Algoritma Water Jug

Jika anda memiliki dua kendi air kosong di tangan Anda. Satu memegang 3 galon air, yang lain memegang 5 galon air. Anda perlu menggunakan dua kendi ini untuk mengukur persis 4 galon air.





Ini masalah matematika sederhana. Mengabaikan air dan kendi sejenak jika Anda masih terjebak. Bagaimana Anda dapat menambah atau mengurangi 3 dan 5 untuk mendapatkan 4? Ini benar-benar semua yang Anda lakukan angka hanya terjadi untuk mewakili galon. Menambahkan air atau membuangnya keluar adalah benar-benar hanya penambahan dan pengurangan.


Algoritma mendapatkan 4 liter air dari dua buah galon yg ber volume 3 liter dan 5 liter

1. Isi penuh galon 3 liter



2. Tuangkan air dari galon 3 liter ke dalam galon 5 liter




3. Isi penuh kembali galon 3 liter


4. Tuangkan kembali air di dalam galon 3 liter ke dalam galon 5 liter hingga penuh


5. Buang seluruh air di dalam galon 5 liter 


6. Tuangkan air yang tersisa di galon 3 liter ke dalam galon 5 liter


7. Isi penuh galon 3 liter 


8. Tuangkan air di dalam galon 3 liter ke dalam galon 5 liter (1 + 3 = 4)



Problem Solved!
Hasil akhirnya, kita mendapatkan 4 liter air dari galon bervolume 5 liter dan 3 liter.








Komentar

Postingan populer dari blog ini

Konsep, Metode dan Alat, dan Regulasi Audit

Perbedaan Strata Jabatan