Vous devez faire traverser un fleuve à 3 cannibales et 3 missionnaires. Si à un endroit ou un autre, il y'a plus de cannibales que de missionnaires, les premiers mangent les seconds. La barque qui leur permet de passer d'une rive à l'autre ne peut contenir que 2 personnes. Comment les faire traverser en toute sécurité, sachant qu'il faut quand même toujours quelqu'un pour ramener la barque?

Solution :

Vous devez commencer par emmener 2 cannibales, l'un reste sur la rive B et l'autre ramène la barque pour embarquer un second cannibale, le troisième ramène la barque. A ce moment, deux missionnaires embarquent, l'un reste sur la rive B et un cannibale de la rive B revient sur la rive A avec le missionnaire. L'autre missionnaire embarque, les deux atteignent la rive B, le cannibale resté en B revient avec la barque et emmène l'un des cannibales, puis revient et emmène le dernier cannibale.