pasangan suami istri

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