решить задачу очень У торговца есть сыр, мышь, крыса, кошка, собака, волк и медведь. Торговец хочет переправиться через реку и для этих целей у него есть лодка, которая, кроме него самого, вмещает 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.

Шлюбка    3   10.06.2021 10:58    0