Ada 4 orang kanibal (K) di sisi A dan 4 orang vegetarian (V) di sisi B.

Bagaimana cara menyeberangkan 4 orang kanibal ke sisi B dan 4 orang vegetarian ke sisi A dengan catatan : 1. 2. Perahu hanya mampu menampung 2 orang. Apabila jumlah kanibal lebih banyak dari vegetarian, maka vegetarian tersebut akan dimakan, begitu juga sebaliknya apabila jumlah vegetarian lebih banyak dari kanibal, maka kanibal akan dibunuh.

Langkah pertama :
2 orang kanibal menyeberang dari sisi A ke sisi B.

Langkah kedua :
Setelah 2 orang kanibal sampai ke sisi B, kemudian 2 orang vegetarian menyeberang dari sisi B ke sisi A. Pada sisi B jumlahnya sama yaitu 2 orang kanibal dan 2 orang vegetarian jadi tidak ada yang dimakan atau dibunuh.

Langkah ketiga :
Setelah 2 orang vegetarian sampai ke sisi A, kemudian 2 orang kanibal menyeberang dari sisi A ke sisi B.

Langkah terakhir :
Setelah 2 orang kanibal sampai ke sisi B maka semua kanibal sudah menyeberang ke sisi B, kemudian 2 orang vegetarian terakhir menyeberang dari sisi B ke sisi A.

Misi Selesai.
4 orang kanibal sudah menyeberang ke sisi B dan 4 orang vegetarian sudah menyeberang ke sisi A.