Pour franchir une rivière, 3 missionnaires et 3 cannibales doivent utiliser une passerelle qui ne peut supporter plus de 2 personnes. Si à un moment donnée les cannibales sont plus nombreux que les missionnaires sur l'une des deux rives, les missionnaires seront tués et mangés.
Les six protagonistes peuvent-ils traverser la rivière sains et saufs ?
S'ils le peuvent, comment y arrivent-ils avec un minimum de traversées et quel est le nombre de façons de parvenir à ce minimum ?
Que se passe-t-il avec 4 missionnaires et 4 cannibales ?