Contoh Soal Algoritma: Penyebrangan Suami Istri
Contoh Soal Algoritma: Penyebrangan Suami Istri
Tiga pasang suami Istri yang sedang menempuh perjalanan sampai ke sebuah sungai. Disitu mereka menemukan sebuah perahu kecil yang hanya bias membawa tidak lebih dari dua orang setiap kali menyebrang. Penyebrangan sungai dirumitkan oleh kenyataan bahwa para suami sangat pencemburu dan tidak mau meninggalkan istri-istri mereka jika ada lelaki lain. Tulislah Algoritma untuk menunjukkan bagaimana penyebrangan itu bisa di lakukan.
Jawab:
A.
Algoritma
- Mulai
- Terdapat
3 pasang suami istri yang sedang menempuh perjalanan hingga akhirnya samapi
disebuah sungai.
- pasang suami istri ini akan pergi menyebrangi sebuah sungai dengan menggunakan
perahu yang hanya dapat menampung 2 penumpang saja.
- pasang suami istri kita sebut dengan SUAMI 1, ISTRI 1, SUAMI 2, ISTRI 2, SUAMI 3,
dan ISTRI 3.
- Salah
satu SUAMI berangkat sendiri, misi gagal karena ISTRI bersama SUAMI lain
menyebabkan SUAMI cemburu
- Salah
satu ISTRI berangkat sendiri, misi gagal karena perahu tidak bisa kembali dengan
sendirinya.
- SUAMI
1 dan SUAMI 2 berangkat, misi gagal karena ISTRI 1 dan ISTRI 2 bersama lelaki
lain kan menyebabkan SUAMI 1 dan SUAMI 2 cemburu
- SUAMI
1 dan SUAMI 3 berangkat, misi gagal karena ISTRI 1 dan ISTRI 3 bersama SUAMI
lain menyebabkan SUAMI 1 dan SUAMI 3 cemburu
- SUAMI
2 dan SUAMI 3 berangkat, misi gagal karena ISTRI 2 dan ISTRI 3 bersama SUAMI
lain menyebabkan SUAMI 2 dan SUAMI 3 cemburu
- Salah satu pasangan berangkat bersama
(SUAMI 1 dan ISTRI 1 atau SUAMI 2 dan ISTRI 2 atau SUAMI 3 dan ISTRI 3)
- Jika ISTRI 1 kembali sendiri, maka misi
gagal karena ISTRI 1 bersama lelaki lain menyebabkan SUAMI 1 cemburu
- Jika SUAMI 1 kembali sendiri, maka
lanjutkan langkah selanjutnya
- Jika SUAMI 1 dan SUAMI 2 berangkat, maka
misi gagal karena ISTRI 2 bersama SUAMI lain menyebabkan SUAMI 2 cemburu
- Jika SUAMI 2 dan ISTRI 2 berangkat, maka
lanjutkan langkah selanjutnya
- Jika ISTRI 2 kembali sendiri, maka misi
gagal karena ISTRI 1 bersama SUAMI 2 menyebabkan SUAMI 1 cemburu
- Jika SUAMI 2 kembali sendiri, maka
lanjutkan langkah selanjutnya
- Jika SUAMI 2 dan SUAMI 3 berangkat, maka
misi gagal karena ISTRI 3 bersama lelaki lain menyebabkan SUAMI 3 cemburu
- Jika SUAMI 1 dan SUAMI 2 berangkat, maka
lanjutkan langkah selanjutnya
- Jika SUAMI 1 kembali sendiri, maka misi
gagal karena ISTRI 1 bersama lelaki lain menyebabkan SUAMI 1 cemburu
- Jika ISTRI 1 kembali sendiri, maka
lanjutkan langkah selanjutnya
- Jika SUAMI 3 dan ISTRI 1 berangkat, maka
misi gagal karena ISTRI 1 bersama lelaki lain menyebabkan SUAMI 1 cemburu
- Jika ISTRI 1 dan ISTRI 3 berangkat, maka
lanjutkan langkah selanjutnya
- Jika ISTRI 1 kembali sendiri, maka misi
gagal karena ISTRI 3 bersama lelaki lain menyebabkan SUAMI 3 cemburu
- Jika ISTRI 3 kembali sendiri, maka
lanjutkan langkah selanjutnya
- ISTRI C dan SUAMI 3 berangkat
- 3 pasang suami istri dapat menyebrangi
sungai tanpa membuat salah satu SUAMI cemburu
- Selesai
B. Flowchart
Post a Comment for "Contoh Soal Algoritma: Penyebrangan Suami Istri"