1. Tiga pasang suami istri akan menyeberang sungai dari desa A ke desa B. Terdapat sebuah perahu dengan batas muatan hanya 2 orang saja yang akan digunakan untuk menyeberang. Permasalahan pun terjadi ternyata para suami-suami memiliki sifat cemburu, sehingga tidak bisa meninggalkan istrinya dengan suami lain. Susunlah algoritma untuk menyeberangkan ketiga pasang suami istri dari desa A ke desa B tanpa ada satu orang pun suami yang cemburu..
Jawab
Algoritma:
1. Tiga pasangan suami istri = pasangan suami istri 1,2 dan 3
2. Sebrangkan suami 1 dan 2 dari desa A ke B
3. Suami 2 tinggal didesa B
4. Suami 1 kembali ke desa A untuk menjemput Istri 1
5. Kemudian pasangan suami istri 1 menyebrang kembali ke desa B
6. Pasangan suami istri 1 telah berada didesa B
7. Suami 2 yang berada didesa B tadi kembali ke desa A untuk menjemput Suami 3
8. Kemudian suami 2 dan 3 menyebrang ke desa B
9. Suami 3 tinggal didesa B
10. Suami 2 kembali kedesa A untuk menjemput istri 2
11. Kemudian pasangan suami istri 2 menyebrang ke desa B
12. Pasangan Suami istri 2 telah berada didesa B
13. Suami 3 yang berada didesa B tadi kembali ke desa A untuk menjemput Istri 3
14. Kemudian pasangan suami istri 3 menyeberang ke desa B
15. Pasangan Suami istri 3 telah berada didesa B