Algoritma Ember Lagi

Assalaamu’alaikum wr wb..

Hai ketemuan lagi, kita masih bicara tentang algoritma, dan masih tentang ember 😀 . Sebelumnya, kita sudah bicara tentang algoritma ember bagian 1 ya, yaitu bagaimana mendapatkan air sebanyak 1 liter menggunakan bantuan 2 buah ember yang masing-masing berdaya tampung 5 liter dan 3 liter. Kali ini masih menggunakan ember yang sama, kita coba mendapatkan air sebanyak 4 liter…

Saya ingatkan lagi 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 😎 .

Untuk menyelesaikan masalah ini (algoritma ember 4 liter) sangat mudah, Anda hanya perlu menyisipkan 2 langkah saja pada algortima ember bagian 1 yang lalu di antara langkah 5 dan 6 sebagai berikut:

6. Tuangkan isi ember B ke ember A
   ember B kosong, ember A berisi 1 liter
7. Isi penuh ember B
   sekarang ember B berisi 3 liter dan ember A berisi 1 liter

Pada kondisi di atas, maka kita sudah berhasil mendapatkan air sebanyak 4 liter dengan bantuan 2 buah ember tersebut.

Baiklah, untuk lebih jelas dan lengkap saya masukkan semuanya dari langkah awal sampai akhir untuk mendapatkan air 4 liter ini 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. Tuangkan isi ember B ke ember A
   ember B kosong, ember A berisi 1 liter
7. Isi penuh ember B
   sekarang ember B berisi 3 liter dan ember A berisi 1 liter
8. Selesai, kita sudah dapat air 4 liter 😀

Masih ada 1 lagi algoritma ember ini yang akan saya sampaikan, tunggu tulisan selanjutnya ya 😉

Demikian algoritma ember bagian 2, baca juga algoritma ember bagian 1 kalau belum baca, karena berkaitan dengan tulisan ini…

Wassalaam… 😀 😀 …