3 orang pendeta dan 3 orang setan berada di suatu pulau (pulau 1). 3 orang pendeta itu akan pergi ke pulau yang lainnya (pulau 2). Bagaimana cara untuk menyebrangkan pendeta tanpa membuat pendeta itu dimakan oleh setan?
Syarat: menyebrang dengan menggunakan perahu yang hanya bisa dinaiki oleh 2 penumpang. Jika di salah satu pulau tersebut (pulau 1/pulau 2) jumlah setan lebih banyak dari jumlah pendeta maka pendeta akan dimakan (permainan berakhir).
Solusi:
· 2 setan menaiki perahu kemudian enyebrang ke pulau 2
· 1 setan lainnya tetap di perahu dan kembali ke pulau 1
· 1 setan dan 1 pendeta menaiki perahu dan pergi ke pulau 2
· 1 pendeta turun di pulau 2 dan 1 setan tetap di perahu
· 1 setan dengan naik perahu kembali ke pulau 1
· 1 setan dan 1 pendeta menaiki perahu dan pergi ke pulau 2
· 1 pendeta turun di pulau 2 dan 1 setan pergi ke pulau 1
· 1 setan dan 1 pendeta menaiki perahu dan pergi ke pulau 2
· 1 pendeta turun di pulau 2 dan 2 setan menaiki perahu kembali ke pulau 2
3 orang pendeta sampi di pulau 2 dan 3 setan tetap di pulau 1