Три миссионера и три дикаря-носильщика подошли к берегу реки. У них есть только одна лодка, которая вмещает двоих. Дикари слушаются миссионеров во всём, даже когда остаются одни. Но, если их число в любом месте оказывается больше числа миссионеров, есть опасность, что они могут взбунтоваться и съесть своих хозяев. Как переправиться?
Решение
миссионер + дикарь
миссионер 2 дикаря дикарь 2 миссионера
миссионер + дикарь 2 миссионера дикарь 2 дикаря дикарь 2 дикаря