Не удалось проверить доступ.
Крестьянину нужно перевезти через реку волка, козу и капусту. В лодке, кроме крестьянина, помещается только кто-то один: волк, коза или капуста. Если оставить волка с козой без крестьянина, волк съест козу, а если козу с капустой — коза съест капусту. Сколько раз лодке придется переплыть реку, чтобы крестьянин перевез всех на другой берег?
Решение
- Первой нужно везти козу: волк и капуста могут остаться вдвоем, другие пары — нет.
- 1-й переезд: крестьянин плывет на другой берег с козой.
- 2-й переезд: крестьянин возвращается один.
- 3-й переезд: крестьянин плывет на другой берег с волком.
- 4-й переезд: крестьянин возвращается с козой. Козу нельзя оставить на том берегу с волком или капустой, поэтому он забирает ее обратно.
- 5-й переезд: крестьянин плывет на другой берег с капустой.
- 6-й переезд: крестьянин возвращается один.
- 7-й переезд: крестьянин плывет на другой берег с козой.
- Всего 7 переездов.
Ответ: 7 раз