Question

Ada 2 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(tidak ada peralatan lain yang tersedia hanya kedua ember itu saja yang ada) terserah bagaimana caranya, anda boleh memindahkan air dari satu ember ke ember lainnya. membuang seluruh air dari ember, dan sebagainya . bagaimana algoritmanya?

Answer 1

Caranya Ember 3 Liter isi penuh, tuang ke  Ember 5 Liter.

Lalu isi lagi ember 3 Liter, tuang hingga Ember 5 Liter Penuh dan Tersisa 1 Liter di Ember 3 Liter.

Karena ada 1 Liter, Semua Air di Ember 5 Liter dibuang.

Lalu 1 Liter tadi Tuang ke EMber 5 Liter, Ambil air 3 Liter lagi, lalu Tuangkan deh Ke yg 5 Liter. :DDD jadi deh 1L + 3L .