Algoritma Ember

Subscribe channel BangHaji CotCom

Salaamun ‘alaikum wr wb..

Jumpa lagi ya, kali ini saya repost tulisan lama terkait dengan algoritma, yaitu tentang ember. Sebenarnya tulisan ini dimaksudkan untuk memenuhi kebutuhan pengunjung yang terdampar di blog BangHaji DotCom ini 😀 , karena dari statistik hasil analisis google banyak yang mencari jawaban atas permasalahan ember ini 😉 .

Iya, kita akan bicara tentang algortima ember (bagian 1) ya, berarti akan ada bagian 2 nantinya, insyaa Allah… Saya akan coba berikan soal sekaligus jawabannya.

Algoritma Ember dan AirCeritanya begini, ada 2 buah ember, sebut saja ember A dengan daya tampung air 5 liter. Ember 1 lagi disebut B dengan daya tampung air 3 liter. Kita berada pada pinggir sungai dan ingin mengambil hanya, sekali lagi hanya 1 liter air. Nah, bagaimana caranya kita bisa mendapatkan air 1 liter dengan bantuan kedua ember tadi.

Perlu diketahui bahwa kita tidak mungkin untuk mengambil air separuh ember (karena itu berarti tidak jelas berapa liter), jika mengambil air, harus penuh 1 ember. Kalau perlu dibuang airnya, boleh, karena kita di pinggir sungai jadi jangan khawatir kekurangan air 😀 .

Baiklah, kita mulai menyelesaikan masalah ini, ikuti langkahnya sebagai berikut:

  1. Isi penuh ember B
    ember B berisi 3 liter, ember A masih kosong
  2. Tuangkan seluruh air dari ember B ke ember A
    sekarang ember B kosong, ember A terisi air 3 liter hasil pindahan dari ember B
  3. Isi penuh lagi ember B
    pada posisi ini, ember B berisi 3 liter dan ember A berisi 3 liter
  4. Tuangkan air dari ember B ke ember A sampai penuh ember A
    ember A penuh berisi 5 liter, ember B masih tersisa 1 liter
  5. Buang semua air yang ada dalam ember A
    sekarang ember A kosong dan tersisa air 1 liter di ember B
  6. Selesai, kita sudah dapat air 1 liter 😀

Demikian algoritma ember bagian 1, kita lanjutkan pada tulisan lainnya, salaam 😀 😀 …

Related Posts