Question

Решите задачу на переправы: Перед тёмным-претёмным тоннелем столпились мамонт, лев, волк, коза и капуста. Проводник может взять с собой в тоннель только двух животных, или одно животное и капусту. При этом нельзя оставлять без присмотра мамонта и льва, или льва и волка, или волка и козу, или капусту и козу. Помогите проводнику провести всех через туннель.

Answer 1

Сначала козу и льва. Дальше любых животных или капусту. Вот только количество животных и капусты 5. А брать можно по двое, поэтому сомневаюсь в решении задачи. Если только можно по одному ещё кого-то провести.  

Answer 2

Для решения этой задачи на переправу, нужно придерживаться следующей стратегии:

1. Первыми перевозим льва и волка на другой берег.
2. Проводник возвращается обратно (на первый берег) без льва и волка.

На данный момент мамонт и коза остались на первом берегу, что безопасно, так как они могут сосуществовать.

3. Проводник перевозит козу на другой берег.
4. Он оставляет козу на другом берегу и берет льва.

В этот момент на втором берегу находятся лев и львица (так как мы перевезли льва), а на первом берегу находятся мамонт и коза.

5. Проводник возвращается обратно (на первый берег) с львом.
6. Проводник оставляет льва на первом берегу и берет капусту.

Теперь на первом берегу находятся мамонт, коза и капуста, и ничего не угрожает друг другу.

7. Проводник перевозит капусту на другой берег.
8. Он оставляет капусту на другом берегу и возвращается обратно (на первый берег) без капусты.

Теперь на втором берегу находятся лев и львица, а на первом берегу находятся мамонт, коза и капуста.

9. Проводник перевозит мамонта на второй берег.
10. Проводник возвращается обратно (на первый берег) без мамонта.

Теперь на втором берегу находятся мамонт и коза, а на первом берегу находятся лев, львица и капуста.

11. Проводник перевозит льва и львицу на первый берег.

Теперь все животные и капуста находятся на первом берегу, и задача успешно решена.