El problema de los misioneros y los caníbales, o caníbales y misioneros , es un problema clásico de cruce de ríos. Estrechamente relacionado con él está el problema de los maridos celosos , que es también el problema de los caballeros y escuderos .
Opción más compleja:
Tenga en cuenta que no puede haber más mujeres que hombres en un banco. Así, al reemplazar a los hombres por misioneros y a las mujeres por caníbales, cualquier solución al problema de los maridos celosos se convertirá también en una solución al problema de los misioneros y los caníbales.
La última tarea también se conoce en la redacción sobre caballeros y escuderos : un escudero en ausencia de su caballero es ofendido por otros caballeros.
La primera mención conocida de maridos celosos en una variante está en el texto medieval Propositiones ad Acuendos Juvenes , atribuido a Alcuino , que murió en 804. Hay tres pares de hermanos en esta formulación, pero el factor limitante sigue siendo el mismo: ninguna mujer puede estar en compañía de otro hombre sin su hermano. El mismo texto contiene el problema del lobo, la cabra y el repollo .
Desde el siglo XIII al XV, la tarea se hizo famosa en todo el norte de Europa, ya con maridos y mujeres en la formulación. En una formulación posterior aparecen tres parejas de amos y sirvientes o caballeros y escuderos. Una versión simplificada con misioneros y caníbales aparece a finales del siglo XIX.
Una generalización obvia es un cambio en el número de parejas celosas, la capacidad del barco o ambos.