решить задачу очень У торговца есть сыр, мышь, крыса, кошка, собака, волк и медведь. Торговец хочет переправиться через реку и для этих целей у него есть лодка, которая, кроме него самого, вмещает k объектов из этих семи. Если оставить мышь с сыром, мышь его съест. Если оставить крысу с сыром или мышью, она их съест. Если оставить кошку с мышью или крысой, она их съест. Если оставить собаку с кошкой или крысой, она их убьёт. Если оставить волка с собакой или кошкой, он их убьёт. Если оставить медведя с собакой или волком, он их убьёт. Предполагаем, что присутствие торговца мешает животным уничтожать друг друга и сыр. Какое наименьшее значение k позволит переправить всех животных и сыр в целости и сохранности на другой берег?
Общая постановка задачи. У торговца есть N объектов, пронумерованных от 1 до N. Без присутствия торговца объект под номером i уничтожает объекты под номерами i– 1, …, i – p( p 1). Найдете наименьшее значение k при котором торговец, перевозя в лодке не более k объектов, сможет их переправить на другой берег реки так чтобы
а) ни один объект не пострадал (m = 0);
б) пострадало не более m объектов.
2. Найдите функцию k(N), если p = 1, m = 0.
3. Найдите функцию k(N), если p = 2, m = 0.
5. Найдите функцию k(N), если p = 3, m = 0.
6. Найдите функцию k(N), если p = 1, m = 1.
7. Найдите функцию k(N), если p = 1, m = 2.
261
422
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
инкогнито1313191330.09.2021 06:02
-
svetlanagilman108.05.2021 09:28
-
fdglksjf22.04.2020 20:53
-
konovalovilya17.10.2021 13:46
-
maria61012.11.2020 02:27
-
esehediev17.01.2023 15:01
-
Arcator20.01.2022 03:10
-
anny6011.09.2020 10:14
-
vicky0314.07.2020 23:51
-
Glados105.05.2020 04:49
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.