Skenario 1:
Ada seorang petani yang membawa seekor kambing, seekor serigala, dan sebuah sayur.
Mereka berada di tepi sebuah pulau dan ingin menyebrang ke pulau seberang.
Di tepi pulau itu hanya ada sebuah perahu yang cukup untuk dua penumpang.
Dengan catatan lain, bahwa "kambing tidak boleh ditinggal berdua dengan serigala
tanpa adanya pemuda karena serigala akan memakan kambing,
kemudian kambing tidak boleh ditinggal bersama sayur, karena kambing akan memakan sayurnya.
Kemudian, yang bisa menggunakan perahu hanyalah petani".
Bagaimana caranya agar mereka semua bisa menyebrang ke pulau seberang dengan utuh?
Skenario 2:
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.
Bagaimana caranya agar mereka semua bisa menyebrang ke pulau seberang dengan utuh?