Misalkan anda mempunyai dua buah ember, masing-masing bervolume 7 liter dan 5 liter.

Pertanyaan:

Misalkan anda mempunyai dua buah ember, masing-masing bervolume 7 liter dan 5 liter. Anda diminta mendapatkan air (dari sebuah danau) sebanyak 4 liter didalam ember yang bervolume 7 liter air dan 5 liter bervolume 5 liter air dengan menggunakan bantuan hanya kedua ember tersebut (tidak ada peralatan lain yang tersedia, hanya kedua ember itu saja yang ada). Anda boleh memindahkan air dari satu ember ke ember lain, membuang seluruh air dari ember, dan sebagainya. Gambarkan pencarian solusi persoalan ini dengan membangun pohon secara dinamis dengan algoritma:

Algoritma 7 liter 5 liter

Jawab:

Penyelesaian: Algoritma untuk mendapatkan air dengan volume 4 liter dengan menggunakan peralatan 2 buah ember masing-masing 7 liter dan 5 liter.
  1. Isi penuh ember 7 liter, kemudian tuangkan ke ember 5 ltr. (air di ember volume 7 liter tersisa 2 liter)
  2. Buang semua air yang ada di ember 5 liter, kemudian sisa air 2 liter yang ada di ember volume 7 liter tuangkan semua ke 5 liter. (jadi Ember 5 liter terisi air 2 liter dan ember 7 liter airnya kosong)
  3. Isi dengan air sampai penuh ember 7 liter yang kosong tadi, kemudian tuangkan ke ember 5 ltr yang airnya ada 2 liter.
  4. Air yang ada di ember 5 liter buang semuanya
  5. Jadi sekarang ember volume 7 liter tersisa air 4 liter (4+0=4).
ShowCloseComment