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

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

Три миссионера и три людоеда должны перебратся через реку. У них есть одна лодка, в которой помещаются только 2. Во трагедии нельзя оставлять вместе больше людоедов чем миссионеров. Как переправится через реку?


Информатика (59 баллов) | 138 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1) В лодку два людоеда, высаживаются, один возвращается обратно
2) К нему садится миссионер, высаживаются, обратно едет людоед
3) Берет миссионера, высаживаются, людоед едет обратно
4) Берет миссионера, высаживаются, потом людоед забирает людоеда

(4.3k баллов)