Latihan Algoritma
Kumpulan soal latihan algoritma dari berbagai sumber di internet.
Soal 1
Ada tiga buah ember dengan kapasitas \( 12 \) liter, \( 7 \) liter dan \( 5 \) liter. Ember dengan kapasitas \( 12 \) liter sudah penuh terisi air sementara dua ember lainnya masih kosong.
Dengan hanya memindah-mindahkan air yang sudah ada, carilah cara untuk mendapatkan tepat \( 1 \) liter air.
solusi
Ada lebih dari satu cara untuk menyelesaikan soal ini. Berikut diberikan beberapa cara untuk menyelesaikannya:
Cara 1
| Ember \( 12 \)L | Ember \( 7 \)L | Ember \( 5 \)L |
| \( 12 \) | \( 0 \) | \( 0 \) |
| \( 7 \) | \( 0 \) | \( 5 \) |
| \( 7 \) | \( 5 \) | \( 0 \) |
| \( 2 \) | \( 5 \) | \( 5 \) |
| \( 2 \) | \( 7 \) | \( 3 \) |
| \( 9 \) | \( 0 \) | \( 3 \) |
| \( 9 \) | \( 3 \) | \( 0 \) |
| \( 4 \) | \( 3 \) | \( 5 \) |
| \( 4 \) | \( 7 \) | \( 1 \) |
Cara 2
| Ember \( 12 \)L | Ember \( 7 \)L | Ember \( 5 \)L |
| \( 12 \) | \( 0 \) | \( 0 \) |
| \( 5 \) | \( 7 \) | \( 0 \) |
| \( 5 \) | \( 2 \) | \( 5 \) |
| \( 10 \) | \( 2 \) | \( 0 \) |
| \( 10 \) | \( 0 \) | \( 2 \) |
| \( 3 \) | \( 7 \) | \( 2 \) |
| \( 3 \) | \( 4 \) | \( 5 \) |
| \( 8 \) | \( 4 \) | \( 0 \) |
| \( 8 \) | \( 0 \) | \( 4 \) |
| \( 1 \) | \( 7 \) | \( 4 \) |