Problemet med missionærer og kannibaler, eller kannibaler og missionærer , er et klassisk flodkrydsningsproblem. Tæt forbundet med det er problemet med jaloux ægtemænd , som også er problemet med riddere og væbnere .
Mere kompleks mulighed:
Bemærk, at der ikke kan være flere kvinder på én bank end mænd. Ved således at erstatte mænd med missionærer og kvinder med kannibaler, vil enhver løsning på problemet med jaloux ægtemænd også blive en løsning på problemet med missionærer og kannibaler.
Den sidste opgave kendes også i formuleringen om riddere og væbnere – en væbner bliver i sin ridders fravær fornærmet af andre riddere.
Den første kendte omtale af jaloux ægtemænd i en variant er i middelalderteksten Propositiones ad Acuendos Juvenes , tilskrevet Alcuin , der døde i 804. Der er tre søskendepar i denne formulering, men den begrænsende faktor er stadig den samme: ingen kvinde kan være i selskab med en anden mand uden sin bror. Samme tekst indeholder problemet om ulven, geden og kålen .
Fra det 13. til det 15. århundrede blev opgaven berømt i hele Nordeuropa, allerede med ægtemænd og koner i formuleringen. I en senere formulering optræder tre par herrer og tjenere eller riddere og svende. En forenklet version med missionærer og kannibaler dukker op i slutningen af det nittende århundrede.
En åbenlys generalisering er en ændring i antallet af jaloux par, skibets kapacitet eller begge dele.