今回は、日本数学オリンピック2003年予選第1問を取り上げ、解説します。
小学生でも解ける数学オリンピックの問題というタイトルになっていますが、買い物の際にてきぱきと支払いできる人なら誰でも解けますし、解くのに30秒もかからないでしょう。
日常何も考えずにやっていることですからね。
さて、JMOの問題を片づけてしまいましょう。
額面の高い貨幣(硬貨)をできるだけ使うようにすればいいですね(例えば、500円玉1枚の代わりに100円玉5枚を使えば硬貨の使用枚数が増えてしまいますね)。
777=500×1+100×2+50×1+10×2+5×1+1×2
だから、求める使用枚数は
1+2+1+2+1+2
=9枚
となります。