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

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