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

1) В лодку два людоеда, высаживаются, один возвращается обратно

2) К нему садится миссионер, высаживаются, обратно едет людоед

3) Берет миссионера, высаживаются, людоед едет обратно

4) Берет миссионера, высаживаются, потом людоед забирает людоеда