** другой берег реки охотнику нужно перевезти волка,козу и капусту.Лодка вмещает охотника...

0 голосов
45 просмотров

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


Информатика (62 баллов) | 45 просмотров
Дан 1 ответ
0 голосов
Сначала отвезти козу, потом вернуться , взять волка, оставить на втором берегу, а из второго берега забрать козу, оставить ее на первом, из первого берега забрать капусту, отвезти на второй, на втором получается волк и капуста, а потом из первого отвезти козу на второй берег.
(25 баллов)