Джуди, Ник, Мэра Леодор и Мисс Барашкис отправились в поход. По пути им нужно переправиться через реку, и на всех четверых у них есть только одна лодка. К сожалению, лодка небольшая, и уместиться на ней могут только двое. А управиться с лодкой может только Мэр Леодор, поэтому ему и надо всех отвозить. При этом Мэру Леодору очень не нравится идея оставлять Мисс Барашкис одну с Джуди или с Ником ввиду их напряженных отношений. Как компании безопасно переправиться на другой берег?
Приведем такую стратегию за Мэра Леодора. Сначала он забирает с собой Мисс Барашкис (при этом Джуди и Ника можно оставить вдвоем), дальше он возвращается на остров один. Затем забирает с собой Джуди и переправляется через реку. Джуди оставляет на другом берегу, а Мисс Барашкис забирает с собой в лодку. Вместе с Мисс Барашкис переправляется через реку, оставляя Джуди одну на другом берегу. Затем он забирает Ника, оставляя Мисс Барашкис одну на начальному берегу, оставляет Ника на другом берегу вместе с Джуди, возвращается за Мисс Барашкис, забирает ее, и в последний раз переправляется на другой берег.
Ответ: