Kunci Jawaban Informatika Kelas 11 Halaman 34 35: Caranya Memilih Pecahan Uang yang Akan Digunakan?

Pada contoh di atas, dapat diperiksa bahwa untuk menghasilkan nilai uang sebesar tiga puluh delapan ribu rupiah dari pecahan-pecahan seribuan, dua ribuan, lima ribuan, sepuluh ribuan dan dua puluh ribuan, maka diperlukan minimal 5 buah lembar, yaitu sesuai dengan cara terakhir
di atas. 

Dapatkah Anda mencari strategi yang umum untuk menyelesaikan permasalahan serupa, jika jumlah nilai uang yang dihasilkan berbeda (namun dengan pecahan-pecahan uang yang sama)? 

Kita bisa menganggap bahwa jumlah nilai yang diinginkan selalu merupakan kelipatan ribuan rupiah
(sehingga selalu bisa didapatkan dengan menggabungkan pecahan-pecahan di atas).

Kunci Jawaban:

Untuk menyelesaikan permasalahan ini, kita dapat menerapkan algoritma greedy sebagai berikut: kita lakukan beberapa langkah untuk memilih pecahan yang diambil, sampai didapatkan jumlah yang diperlukan:

Berikut adalah contoh penerapan strategi ini untuk mencari jumlah lembaran uang yang diperlukan untuk mendapatkan nilai 38 ribu rupiah menggunakan pecahan-pecahan yang sama:

1. Urutan pecahan: 20 ribu, 10 ribu, 5 ribu, 2 ribu, 1 ribu.
2.  Inisialisasi jumlah lembaran uang: 0.

Mulai dengan pecahan uang 20 ribu:

Bagi 38 ribu dengan 20 ribu = 1 (tanpa sisa).
Tambahkan 1 ke jumlah lembaran uang: 0 + 1 = 1.
Perbarui jumlah yang diinginkan dengan sisa: 38 ribu – (1 × 20 ribu) = 18 ribu.

Baca juga: Kunci Jawaban Informatika Kelas 11 Halaman 32 Kurikulum Merdeka: Berpikir Komputasional

Lanjutkan dengan pecahan uang 10 ribu:

Bagi 18 ribu dengan 10 ribu = 1 (tanpa sisa).
Tambahkan 1 ke jumlah lembaran uang: 1 + 1 = 2.
Perbarui jumlah yang diinginkan dengan sisa: 18 ribu – (1 × 10 ribu) = 8 ribu.

Lanjutkan dengan pecahan uang 5 ribu:

Bagi 8 ribu dengan 5 ribu = 1 (tanpa sisa).
Tambahkan 1 ke jumlah lembaran uang: 2 + 1 = 3.
Perbarui jumlah yang diinginkan dengan sisa: 8 ribu – (1 × 5 ribu) = 3 ribu.

Lanjutkan dengan pecahan uang 2 ribu:

Bagi 3 ribu dengan 2 ribu = 1 (tanpa sisa).
Tambahkan 1 ke jumlah lembaran uang: 3 + 1 = 4.
Perbarui jumlah yang diinginkan dengan sisa: 3 ribu – (1 × 2 ribu) = 1 ribu.