Algoritma Ember (1) ^_^

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 AmazingLight 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.

Ceritanya 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.


Algoritma Ember dan Air

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

About admin 180 Articles
AmazingLight.info Owner

1 Trackback / Pingback

  1. Algoritma Ember (2) ;) | AmazingLight.info

Leave a Reply

Alamat email Anda tidak akan dipublikasikan.


*