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.

tiga buah ember dengan kapasitas 12L, 7L dan 5L

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 \)

Last updated: 17 November 2026