Mata uang di negara Pak Blangkon hanya memiliki 3 macam koin, yaitu bernilai 1, 7, dan 23. Oleh mesin penukar uang negara tersebut, uang bernilai x akan ditukar, dimulai dengan koin bernilai paling besar. Apabila ada sisa, maka akan ditukar dengan koin bernilai kedua terbesar, dan seterusnya sampai nominalnya bernilai x. Algoritma yang dijalankan oleh mesin penukar tersebut menjamin bahwa banyaknya koin yang dikeluarkan adalah minimum dengan jenis koin yang sudah ada.
Pak Blangkon ingin membuat tepat 1 (satu) koin dengan nilai baru antara 2 sampai dengan 30 (inklusif), nilainya tidak sama dengan koin yang sudah ada, dan jaminan di atas tetap berlaku. Ada berapa banyak nilai koin baru yang mungkin?
Masuk untuk menulis jawaban