Контрольные задания > Задача: Крестьянин с двумя волками, козой и двумя коровами подошел к реке. Ему надо переправиться с ними всеми на другой берег, однако в лодке вместе с ним может поместиться либо волк, либо коза, либо корова. Нельзя оставлять на берегу без крестьянина волка с козой или двух волков с одной коровой (одна корова отобьется от одного волка, две коровы от двух волков). Как крестьянину переправиться без потерь?
Вопрос:
Задача: Крестьянин с двумя волками, козой и двумя коровами подошел к реке. Ему надо переправиться с ними всеми на другой берег, однако в лодке вместе с ним может поместиться либо волк, либо коза, либо корова. Нельзя оставлять на берегу без крестьянина волка с козой или двух волков с одной коровой (одна корова отобьется от одного волка, две коровы от двух волков). Как крестьянину переправиться без потерь?
Решение этой головоломки выглядит следующим образом:
1. Крестьянин перевозит козу на другой берег.
2. Крестьянин возвращается один.
3. Крестьянин перевозит одну корову на другой берег.
4. Крестьянин возвращается с козой.
5. Крестьянин перевозит вторую корову на другой берег.
6. Крестьянин возвращается один.
7. Крестьянин перевозит одного волка на другой берег.
8. Крестьянин возвращается с козой.
9. Крестьянин перевозит второго волка на другой берег.
10. Крестьянин возвращается один и забирает козу.
11. Крестьянин перевозит козу на другой берег.