| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMCB009

OMCB009(H)

点数: 300

Writer: stranger_86952

 正の整数 nn について,f(n)f(n) を以下のように定めます:

  • 11 円玉,55 円玉,1010 円玉,5050 円玉,100100 円玉,500500 円玉を用いてちょうど nn 円を支払うために必要な硬貨の最小枚数.

f(n)=6f(n) = 6 となる正の整数 nn はいくつありますか?

f(n)f(n) の例  例えば,40574057 円を最小枚数の硬貨で支払うとき,500500 円玉が 88 枚,5050 円玉が 11 枚,55 円玉が 11 枚,11 円玉が 22 枚であるので,f(4057)=8+1+1+2=12f(4057)=8+1+1+2=12 です.

解答を提出するにはログインしてください.