Pak Karjo membawa 4 ekor kerbau A, B, C dan D untuk menyeberangi sungai dengan waktu yang diperlukan masing – masing :
Kerbau A = 1 menit
Kerbau B = 2 menit
Kerbau C = 5 menit
Kerbau D = 10 menit
Jika Pak Karjo harus membawa 2 ekor kerbau untuk setiap kali menyebarangi sungai. Dia menggunakan strategi:
(a) Membawa kerbau A dan B di penyeberangan pertama.
(b) Kembali dengan membawa kerbau A.
(c) Menyeberangkan kerbau A dan C.
(d) Kembali dengan membawa kerbau A.
(e) Menyeberangkan kerbau A dan D.
Strategi di atas menghabiskan waktu = (2 + 1 + 5 + 1 + 10) = 19 menit.
Dapatkah kalian menyeberangkan keempat kerbau milik Pak Karjo dengan lebih cepat?
1. Menyeberangkan kerbau A & B
BalasHapus2. Kembali dengan kerbau A
3. Menyeberangkan kerbau C & D
4. Kembali dengan kerbau B
5. Menyeberangkan kerbau A & B
(2+1+10+2+2=17)
NB: jika Pak Karjo kembali dengan harus membawa kerbau
1. Menyeberangkan kerbau A & B
2. Menyeberangkan kerbau C & D
(2+10=12)
NB: jika Pak Karjo kembali dengan tidak harus membawa kerbau