Tolong jelaskan mengenai Masalah dari Masalah misionaris dan kanibal

Dalam masalah misionaris dan kanibal, tiga misionaris dan tiga kanibal harus melintasi sebuah sungai memakai sebuah perahu yang hanya dapat menampung dua orang. Permasalahannya adalah, untuk kedua tepian sungai tersebut, jika misionaris ada pada satu tepi, mereka tak boleh kalah jumlah dengan para kanibal (jika demikian, kanibal akan menyantap misionaris). Perahu tak dapat melintasi sungai sendiri dengan tanpa ada orang yang ada di perahu tersebut. Dan dalam beberapa variasi, salah satu kanibal hanya memiliki satu lengan dan tak dapat berbaris.

Dalam masalah suami-suami pencemburu, para misionaris dan kanibal diganti menjadi tiga pasangan suami istri, dengan permasalahan bahwa tidak ada wanita yang dapat berada dengan pria lain tanpa ada suaminya yang juga hadir. Dalam permasalahan tersebut, tak ada wanita dan pria yang berada di sebuah tepi sungai dengan wanita yang kalah jumlah dengan pria, karena jika demikian, wanita tersebut berada dalam keadaan tanpa suami mereka. Sehingga, saat mengubah pria menjadi misionaris dan wanita menjadi kanibal, solusi apapun terhadap masalah suami-suami pencemburu juga akan menjadi solusi terhadap masalah misionaris dan kanibal.