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

Pertanyaan:

Misalkan anda mempunyai dua buah ember, masing-masing bervolume 5 liter dan 3 liter. Anda diminta mendapatkan air (dari sebuah danau) sebanyak 4 liter dengan menggunakan bantuan hanya kedua ember tersebut. Terserah bagaimana caranya. Anda boleh memindahkan air dari satu ember ke ember lain, membuang seluruh air dari ember, dan sebagainya. Bagaimana Algoritmanya ?

Algoritma 5 liter 3 liter

Jawab:

Penyelesaian: Algoritma untuk mendapatkan air dengan volume 4 liter dengan menggunakan peralatan 2 buah ember masing-masing 5 liter dan 3 liter.
  1. Ember Volume 3 liter isi penuh dengan air. (ember 3 liter berisi 3 liter air)
  2. Semua air di ember 3 liter tuang ke ember ember 5 liter. (sekarang ember 5 liter terisi 3 liter air).
  3. Ember volume 3 liter isi kembali dengan air. (ember 3 liter  yang kosong sekarang  berisi 3 liter air lagi)
  4. Air di ember 3 liter tuangkan lagi sampai penuh ke dalam ember 5 liter. (ember 3 liter sekarang tersisa 1 liter air dan ember 5 liter terisi air penuh yaitu 5 liter)
  5. Buang semua air yang ada di  ember 5 liter sampai tidak tersisa. (air di ember 5 liter kosong/habis)
  6. Sisa air di dalam ember 3 liter tuang kembali semuanya ke dalam ember 5 liter. (ember 5 liter sekarang berisi 1 liter air)
  7. Ember 3 liter isi lagi dengan air sampai penuh. (sekarang ember 3 liter terisi penuh yaitu 3 liter air)
  8. 3 liter air yang ada di ember 3 liter tuang semuanya ke dalam ember 5 liter (isi air 1 liter). (ember 5 liter sekarang berisi 1 + 3 = 4 liter air).
  9. Nah sekarang ember volume 5 liter sekarang terisi 4 liter air (3+1=4)
ShowCloseComment