Jelaskan Sejarah dari Masalah misionaris dan kanibal

Kemunculan pertama yang diketahui dari masalah suami-suami pencemburu ada dalam teks abad pertengahan Propositiones ad Acuendos Juvenes, biasanya diatributkan kepada Alcuin (wafat 804). Dalam perumusan Alcuin, pasangan-pasangan tersebut adalah para saudara dan saudari, tetapi hambatannya masih sama—tak ada wanita yang dapat bersama dengan pria lain tanpa kehadiran saudaranya., p. 74. Dari abad ke-13 sampai ke-15, masalah tersebut diketahui di seluruh belahan Eropa Utara, dengan pasangan-pasangan tersebut saat ini disebut para suami dan istri., pp. 291–293. Masalah tersebut kemudian ditempatkan dalam bentuk para tuan dan pelayan; perumusan dengan para misionaris dan kanibal belum muncul sampai akhir abad ke-19., p. 81 Jumlah pasangan dan ukuran perahu yang diragamkan muncul pada permulaan abad ke-16., p. 296. Cadet de Fontenay menempatkan sebuah pulau di tengah sungai pada 1879; sebuah ragam dari masalah tersebut, dengan perahu dua orang, sepenuhnya dipecahkan oleh Ian Pressman dan David Singmaster pada 1989.