Roni ingin memberikan kembalian uang sejumlah Rp35.700,00 kepada pelanggannya dengan jumlah koin
Roni ingin memberikan kembalian uang sejumlah Rp35.700,00 kepada pelanggannya dengan jumlah koin atau kertas sebanyak mungkin dengan jumlah minimal. Koin atau kertas yang tersedia adalah Rp10.000,00; Rp5.000,00; Rp1.000,00; Rp500,00; dan Rp200,00. Tuliskan langkah-langkah menyusun pengembalian dengan jumlah minimum koin atau kertas yang harus diberikan kepada pelanggan!
Jawab:
Untuk menyusun pengembalian dengan jumlah minimum koin atau kertas dapat menggunakan Algoritma Greedy. Adapun langkah-langkah meng- gunakan algoritma tersebut yaitu sebagai berikut.
1. Urutkan pecahan uang dari yang terbesar ke terkecil. Rp10.000,00 – Rp5.000,00 – Rp1.000,00 – Rp500,00 – Rp200,00.
2. Ambil tiga lembar uang Rp10.000,00 (3 × Rp10.000,00 = Rp30.000,00). Sisa kembalian Rp35.700,00 – Rp30.000,00 = Rp5.700,00.
3. Ambil satu lembar Rp5.000,00 (1 × Rp5.000,00). Sisa kembalian Rp5.700,00 – Rp5.000,00 = Rp700,00.
4. Ambil satu koin Rp500,00 (1 × Rp500,00). Sisa kembalian Rp700,00 – Rp500,00 = Rp200,00.
5. Ambil satu koin Rp200,00 (1 × Rp200,00 = Rp200,00). Sisa kembalian Rp200.00 – Rp200,00 = 0.
Dengan algoritma Greedy jumlah minimal koin atau uang kertas yang harus diberikan kepada pelanggan adalah tiga lembar Rp10.000,00, satu lembar Rp5.000,00, satu koin Rp500,00, dan satu koin Rp200,00.
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Roni ingin memberikan kembalian uang sejumlah Rp35.700,00 kepada pelanggannya dengan jumlah koin"