на другой берег реки охотнику нужно перевезти волка, козу и капусту. Лодка вмещает охотника и только одного из тех, кого нужно перевезти. Без присмотра охотника волк может съесть козу, а коза может съесть капусту. Сколько раз нужно переплыть реку?

Question

Информатика

Дорофей

18 января, 19:16

на другой берег реки охотнику нужно перевезти волка, козу и капусту. Лодка вмещает охотника и только одного из тех, кого нужно перевезти. Без присмотра охотника волк может съесть козу, а коза может съесть капусту. Сколько раз нужно переплыть реку?

+2

Ответы (1)

Знаете ответ на вопрос?

Харламп · Answer 1

Сначала отвезти козу, потом вернуться, взять волка, оставить на втором берегу, а из второго берега забрать козу, оставить ее на первом, из первого берега забрать капусту, отвезти на второй, на втором получается волк и капуста, а потом из первого отвезти козу на второй берег.