Diketahui gelas A bisa memuat 5 liter air, gelas B bisa memuat 3 liter air.

Bagaimana cara mendapat air sebesar 2 dan 4 liter?

Algoritma mendapat air 2 liter:

Cara 1: 1. Isi penuh gelas A 2. Tuang ke gelas B 3. Pada gelas A akan terisi 2 lt

Cara 2: 1. 2. 3. 4. 5. Isi penuh gelas A Tuang ke gelas B Pada gelas A akan terisi 2 lt (A 2, B 3) Buang isi di gelas B (A 2, B 0) Pindahkan isi pada gelas A ke gelas B. (A 0, B 2).

Cara 3: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Isi penuh gelas A (A 5, B 0) Tuang ke gelas B (B 3 lt, A 2 lt) Buang isi pada gelas B (B 0 lt, A 2 lt) Tuang isi pada gelas A ke gelas B (A 0, B 2) Isi penuh gelas A (A 5, B 2) Pindahkan isi pada gelas A ke gelas B (A 4, B 3) Buang isi pada gelas B (A 4, B 0) Isi penuh gelas A (A 5, B 0) Tuang isi gelas A ke B (A 2, B 3) Gelas A berisi 2 lt.

Cara 4: 1. 2. 3. 4. 5. 6. Isi penuh gelas B (A 0, B 3) Pindahkan isi gelas B ke A (A 3, B 0) Isi penuh gelas B (A 3, B 3) Pindahkan isi gelas B ke A (A 5, B 1) Buang isi gelas B (A 5, B 0) Pindahkan isi gelas A ke B (A 2, B 3)

7. Gelas A terisi 2 liter.

Algoritma mendapat air 4 lt. Cara 1: 1. 2. 3. 4. 5. 6. Isi penuh gelas A Tuang ke gelas B Pada gelas A akan terisi Pindahkan gelas A (2 lt) pada B Isi gelas A 5 lt (penuh) Pindahkan ke gelas B, sehingga pada gelas B jadi 3 lt, dan A jadi 4 lt.

Cara 2: 1. 2. 3. 4. 5. 6. 7. 8. 9. Isi gelas B (A 0, B 3) Pindahkan isi gelas B ke A (A 3, B 0) Isi gelas B (A 3, B 3) Pindahkan isi gelas B ke A (A 5, B 1) Buang isi gelas A (A 0, B 1) Pindahkan isi gelas B ke A (A 1, B 0) Isi penuh gelas B (A 1, B 3) Isi gelas B ke A (A 4, B 0). Gelas A terisi 4 liter.