Kanibalové

Řeka. Na jednom břehu tři misionáři a tři kanibalové. Lodička, do které se vejdou maximálně dvě osoby. Jak se všichni přepraví na druhou stranu tak, aby nikdy na žádném břehu nebyla přesila kanibalů nad misionáři?

Nápověda

Zpátky může jet i někdo úplně jiný, než kdo jel tam. Zpátky mohou jet i dva.
Zkuste si to nakreslit.

Řešení
Kanibal a misionář tam (nebo dva kanibalové). Misionář zpět (kanibal).
Dva kanibalové tam. Jeden zpět.
Dva misionáři tam. Misionář a kanibal zpět.
Dva misionáři tam.
Na druhém břehu jsou nyní tři misionáři a kanibal. Ten postupně odveze své dva kamarády.