Problém misionářů a kanibalů nebo kanibalů a misionářů je klasickým problémem přechodu přes řeku. S tím úzce souvisí problém žárlivých manželů , což je také problém rytířů a panošů .
Složitější varianta:
Všimněte si, že na jedné bance nemůže být více žen než mužů. Nahrazením mužů misionáři a žen kanibaly se tedy jakékoli řešení problému žárlivých manželů stane také řešením problému misionářů a kanibalů.
Poslední úkol je znám i ve znění o rytířích a panoších - panoš v nepřítomnosti svého rytíře je pohoršován ostatními rytíři.
První známá zmínka o žárlivých manželích ve variantě je ve středověkém textu Propositiones ad Acuendos Juvenes , připisovaná Alcuinovi , který zemřel v roce 804. V této formulaci jsou tři páry sourozenců, ale limitující faktor je stále stejný: žádná žena nemůže být ve společnosti jiného muže bez svého bratra. Stejný text obsahuje problém o vlku, koze a zelí .
Od 13. do 15. století se úkol proslavil po celé severní Evropě, již s manžely ve formulaci. V pozdější formulaci se objevují tři dvojice pánů a služebníků nebo rytířů a panošů. Zjednodušená verze s misionáři a kanibaly se objevuje na konci devatenáctého století.
Zjevným zobecněním je změna počtu žárlivých párů, kapacity lodi nebo obojího.