Question

Несколько торговцев с охраняющим их самураем подошли к переправе. Есть двухместная лодка. Но торговцы самурая побаиваются, им неприятно оставаться с ним один на один в лодке или на берегу. При каком наименьшем числе торговцев всей группе удастся переправится с левого берега на правый, избежав неприятных ситуаций?

Answer 1

Когда самурай переправится на правый берег, на правом берегу должно уже быть не менее трёх торговцев, т.к. одному из торговцев придётся перегонять лодку на правый берег, и с самураем на правом берегу должно остаться не менее двух торговцев. На левом берегу с самураем все время должно находиться не менее двух торговцев, Значит, перед переправой самурая один из переправившихся торговцев перегоняет лодку на правый берег, минимум трое торговцев остаются на правом берегу и минимум двое находятся с самураем на левом берегу, т.е. группа торговцев должна состоять не менее, чем из шести человек!