algoritma Petani, anjing, domba dan sayuran.
Seorang Petani akan berpergian ke kota dengan membawa seekor kambing, Anjing dan Rumput Yang
ketiganya memliki berat yang tidak jauh berbeda, ditengah jalan petani harus menyebrangi sungai
dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa
sekaligus bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya . Ditanya: berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput, anjing makan kambing ?
2. Setelah di sebrang, keluarkan dombanya lalu nyebrang lagi
3. Sebrangkan sayuran
4. Setelah di sebrang, Keluarkan sayurnya masukkan dombanya lalu nyebrang lagi
5. Keluarkan dombanya, masukkan serigala, nyebrang lagi
6. Keluarkan serigala, nyebrang lagi
7. Masukkan dombanya, nyebrang lagi lalu keluarkan
ketiganya memliki berat yang tidak jauh berbeda, ditengah jalan petani harus menyebrangi sungai
dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa
sekaligus bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya . Ditanya: berapa kali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput, anjing makan kambing ?
CARA MENYELESAIKANNYA:
1. Sebrangkan domba2. Setelah di sebrang, keluarkan dombanya lalu nyebrang lagi
3. Sebrangkan sayuran
4. Setelah di sebrang, Keluarkan sayurnya masukkan dombanya lalu nyebrang lagi
5. Keluarkan dombanya, masukkan serigala, nyebrang lagi
6. Keluarkan serigala, nyebrang lagi
7. Masukkan dombanya, nyebrang lagi lalu keluarkan
Komentar
Posting Komentar