Algoritma Water Jug

 

 

     Halloooo semuanya kali ini saya akan membahas algoritma water jug. Ketika kita diberikan 2 gallon, gallon pertama berukuran 5 liter dan gallon kedua berukuran 3 liter , lalu bagaimana kita dapat mengisi penuh gallon pertama hanya dengan 4 liter air? 😎

 

Mari kita bahas lebih lanjut.... 🐎

• - Pertama isi penuh gallon pertama yang berukuran 5 liter dengan air, lalu tuangkan air pertama ke gallon yang kedua hingga gallon kedua benar-benar penuh. Jadi  air di gallon  pertama tersisa 2 liter.

• - Kemudian buang  air yang ada didalam ember kedua hingga kosong, berikutnya tuangkan semua air dari gallon pertama yang berukuran 2 liter tadi ke gallon kedua. Jadi air di galon pertama habis sedangkan air di gallon kedua berisi 2 liter.

 

• - Selanjutnya isi penuh gallon pertama dengan air, kemudian tuangkan air dari galon pertama ke galon kedua sampai penuh. Jadi galon pertama yang berukuran 5 liter berkurang 1 liter karna mengisi penuh air ke galon kedua yang telah berisi 2 liter.

 

• - Akhirnya kita mendapatkan 4 liter air di galon pertama. 

 

Bagaimana keren kan.. Problem solved 

 

 

Sumber : http://adjisuryo.blogspot.co.id