Skip to content Skip to sidebar Skip to footer

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"