Question 20 — Penukaran Koin

Mata uang di negara Pak Blangkon hanya memiliki 3 macam koin, yaitu bernilai 1, 7, dan 23. Oleh mesin penukar uang negara tersebut, uang akan ditukar dengan algoritma greedy: selalu mengambil koin bernilai paling besar yang tidak melebihi sisa uang, kemudian berlanjut ke koin terbesar berikutnya, dan seterusnya. Algoritma ini menjamin bahwa banyaknya koin yang dikeluarkan adalah minimum dengan jenis koin yang sudah ada.

Pak Blangkon ingin membuat tepat 1 (satu) koin baru dengan nilai antara 2 sampai 30 (inklusif), nilainya tidak sama dengan koin yang sudah ada, dan jaminan di atas (greedy selalu optimal) tetap berlaku. Ada berapa banyak nilai koin baru yang mungkin?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}