知人と飯を食いに行った帰りに読んだ本に次のような問題が載っていた(解答は確認していない)。


  • 777円払いたい。500円玉、100円玉、50円玉、10円玉、5円玉、1円玉を複数回用いて777円ちょうど払うとする。最も少ない硬貨の枚数を求めよ。
  • 普通に考えて、9枚だと思うのだが、おそらく9枚より少ない枚数になるから問題とされているのであろう。未だに答えはでていない。むー、難しい。とんち系ではないと思うのだが(数学オリンピックの問題だから)。