Trzej misjonarze i trzej kanibale chcą przeprawić się na drugi brzeg rzeki. Mają łódkę, która za jednym razem może przewieźć najwyżej dwie osoby. Jeśli w pewnym momencie na którymkolwiek brzegu rzeki kanibali będzie więcej od misjonarzy, to misjonarze zostaną zjedzeni :

Czy cała szóstka może się bezpiecznie przeprawić na drugi brzeg ?