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