【正解】

[クイズ一覧]


答えは109円です。


1枚で払える金額、2枚で払える金額、3枚で払える金額・・・・・・と書き出してみましょう。

コインの支払いの問題



9枚までで作れる金額の範囲:99円〜108円

10枚までで作れる金額の範囲:110円〜120円
この2つのあいだに、ただ1つだけ「109円」が抜けているため、109円が最大の払えない金額になります。


[Frobenius数]
11円玉と12円玉の最大支払不能額(Frobenius数)は、2つの額面 a, b が互いに素 (gcd(a, b) = 1) のとき、
ab - a - b で求められます。

ここでは a = 11、b = 12 なので、
11 x 12 - 11 - 12 = 132 -23 = 109
となります。



[前の問題]

[次の問題]



■問題へ戻る


[クイズ一覧]


このページの内容は著作権で保護されています。いかなる場合でもコピー、転載することは出来ません。
このページはフリーリンクです。許可無く他のページからリンクすることは可能です。
Copyright(C) 2007-2025