Image source : http://nuaconk.blogspot.co.id/2010/10/rahasia-dibalik-kepingan-cd.html |
Petunjuk, disini sobat disuruh untuk membantu sebuah keluarga untuk menyebrangi jurang, masing masing keluarga punya kecepatan sendiri untuk menyebrangi sungai, ada yang membutuhkan hanya 1, 3, 6, 8 atau 12 detik. kesulitannya adalah, lampu hanya dapat menyala selama 30 detik. setiap menyeberang membutuhkan 2 orang yang bisa sobat pilih disamping tulisan "GO", kemudian yang satunya harus balik menjemput keluarga yang lain dengan membawa lampu.
Pseudecode penyelesaian :
Menyebrang sungai dalam waktu 30 detik dengan ketentuan lentera tidak boleh padam
Ada 5 orang dalam yang akan menyebrang sungai
Kecepatan berjalan masing-masing orang berbeda
Orang pertama berjalan dengan kecepatan 1 detik
Orang kedua berjalan dengan kecepatan 3 detik
Orang ketiga berjalan dengan kecepatan 6 detik
Orang keempat berjalan dengan kecepatan 8 detik
Orang kelima berjalan dengan kecepatan 12 detik
Untuk menyebrang maksimal 2 orang dan waktu yang dihitung adalah yang paling lambat berjalan saat menyebrang
Langkah-langkah penyelasaian :
1. 1 dan 3 menyebrang terlebih dahulu
2. 1 kembali membawa lentera
3. 8 dan 12 menyebrang
4. 3 kembali membawa lentera
5. 1 dan 6 menyebrang
6. 1 kembali membawa lentera
7. Terakhir 1 dan 3 menyebrang
Itulah tadi informasi yang dapat saya berikan. Selamat membaca, dan terima kasih atas kunjungannya.
Posting Komentar