Berikut ini adalah pertanyaan dari aldim8263 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
➔ Pecahan kertas 50.000,
➔ Pecahan kertas 20.000,
➔ Pecahan kertas 10.000,
➔ Pecahan kertas 5.000
➔ Pecahan kertas 2.000,
➔ Pecahan koin atau kertas 1.000,
➔ Pecahan koin 500,
➔ Pecahan koin 200,
➔ Pecahan koin 100
Tukarkan uang berikut dengan
metode greedy dan metode optimum :
1. Rp. 105.800,-
2. Rp. 9.900 dengan uang koin
3. Rp. 32.400,-
4. Rp. 7.800
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
Metode Greedy :
1. Rp. 105.800,-
- Pecahan kertas 100.000 x 1
- Pecahan kertas 5.000 x 1
- Pecahan koin 500 x 1
2. Rp. 9.900 dengan uang koin
- Pecahan koin 500 x 1
- Pecahan koin 200 x 2
- Pecahan koin 100 x 4
3. Rp. 32.400,-
- Pecahan kertas 20.000 x 1
- Pecahan kertas 10.000 x 1
- Pecahan koin 500 x 1
- Pecahan koin 200 x 2
4. Rp. 7.800,-
- Pecahan koin 500 x 1
- Pecahan koin 200 x 3
Metode Optimum :
1. Rp. 105.800,-
- Pecahan kertas 100.000 x 1
- Pecahan koin 500 x 1
- Pecahan koin 200 x 2
- Pecahan koin 100 x 1
2. Rp. 9.900 dengan uang koin
- Pecahan koin 500 x 1
- Pecahan koin 200 x 2
- Pecahan koin 100 x 4
3. Rp. 32.400,-
- Pecahan kertas 20.000 x 1
- Pecahan koin 500 x 1
- Pecahan koin 200 x 1
- Pecahan koin 100 x 4
4. Rp. 7.800,-
- Pecahan koin 500 x 1
- Pecahan koin 200 x 3
Semoga dengan pertanyaan yang sudah terjawab oleh agungboy615 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Thu, 09 Mar 23