Problemet med missionärer och kannibaler, eller kannibaler och missionärer , är ett klassiskt flodkorsningsproblem. Nära besläktat med det är problemet med svartsjuka män , vilket också är problemet med riddare och godsägare .
Mer komplicerat alternativ:
Observera att det inte kan finnas fler kvinnor på en bank än män. Således, genom att ersätta män med missionärer och kvinnor med kannibaler, kommer varje lösning på problemet med svartsjuka män också att bli en lösning på problemet med missionärer och kannibaler.
Den sista uppgiften är också känd i formuleringen om riddare och godsägare – en godsägare i sin riddares frånvaro blir kränkt av andra riddare.
Det första kända omnämnandet av svartsjuka män i en variant finns i den medeltida texten Propositiones ad Acuendos Juvenes , tillskriven Alcuin , som dog 804. Det finns tre syskonpar i denna formulering, men den begränsande faktorn är fortfarande densamma: ingen kvinna kan vara i en annan mans sällskap utan sin bror. Samma text innehåller problemet om vargen, geten och kålen .
Från 1200- till 1400-talen blev uppgiften känd i hela norra Europa, redan med män och hustrur i formuleringen. I en senare formulering framträder tre par herrar och tjänare eller riddare och godsägare. En förenklad version med missionärer och kannibaler dyker upp i slutet av artonhundratalet.
En uppenbar generalisering är en förändring av antalet svartsjuka par, fartygets kapacitet eller båda.