Недавно попалсь следующая задача.

Три миссионера и три каннибала должны пересечь реку в лодке, в которой могут поместиться только двое. Миссионеры должны соблюдать осторожность, чтобы каннибалы не получили на каком-то берегу численное преимущество. Как переплыть реку?

Резюмирую, задача задана неверно. Миссионерам опасаться нечего, подумаешь сожрут, они знали что идут на риск, на святую мученическую смерть.
А вот на месте бедных каннибалов я бы поостергся оставаться в меньшинстве в общесте миссионеров. Ибо зохавают и не спросят как звали.