Rabu, 08 Desember 2010

Teka-teki Penyeberangan I

4 perahu berada pada sisi sebelah kiri sungai. Untuk menyeberang ke sisi sebelah kanan sungai, perahu A butuh waktu 2 menit, perahu B butuh waktu 4 menit, perahu C butuh waktu 8 menit, dan perahu D butuh waktu 16 menit.
4 perahu tersebut tersebut akan diseberangkan semuanya ke sisi kanan sungai, tetapi hanya ada seorang pengemudi saja. Satu perahu yang menyeberang dapat menarik satu perahu lainnya, dengan syarat dua perahu yang menyeberang tersebut waktunya sama atau lebih lambat.
Jika untuk menyeberang ke sisi kanan sungai si pengemudi menggunakan satu perahu untuk menarik satu perahu lainnya dan untuk kembali ke sisi kiri sungai hanya dengan satu perahu, maka tentukan berapa waktu terpendek yang dibutuhkannya untuk memindahkan semua perahu tersebut ke sisi kanan sungai. (abaikan waktu yang dibutuhkan untuk pindah dari perahu satu ke perahu lainnya)?

Tidak ada komentar: