方針
高額の硬貨の枚数を固定し、残額を作る方法数を足し上げる。最後は平方和の公式で数値化する。
解答
(1) 10円玉、50円玉の枚数をそれぞれ とする。 であり、 は のいずれかである。各 に対して は一意に定まるので、方法は 通りである。
(2) 100円玉の枚数を とすると である。 を固定したときだから、 の 通りである。よって全体は通りである。
(3) 500円玉の枚数を とすると である。 を固定した残額は 円なので、(2)より方法は 通りである。したがって総数は と置き換えるとよって答えは (1) 通り、(2) 通り、(3) 通りである。
別解
解法2
方針
50円玉の枚数を偶数・奇数に分けて数える。500円玉を固定した後も同じ数え方を用い、二重和を整理する。
解答
(1)
であり、 ごとに が一意に決まるので 通りである。
(2)
を考える。 のとき の 通り、
のとき の 通りである。よって(3)
500円玉を 枚使うと であり、残額は 円である。
(2)より方法数は だから、
総評
高額硬貨の枚数を外側から固定すると、下位の小問がそのまま再利用できる階層的な数え上げになる。(3)で500円玉を固定した後の残額を 円と正しく読み、(2)の に を代入する。最後の平方和の計算ミスに注意する。目安時間は18分。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。 2解法は同じ結論を異なる着眼点から確認しており、条件の使い忘れと端点・等号条件まで相互に点検できる。