数学A / 場合の数
0を含む数字で作る3桁の偶数
問題
の 個の数字から異なる 個を選んで 桁の整数を作る。このうち偶数は何個あるか。
ヒントを見る
偶数は一の位が 。ただし百の位に は置けない。一の位が のときと、 か のときで、百の位の選び方が変わる — 場合分けして数える。
解答・解説
方針
偶数 ⟺ 一の位が偶数()。一の位が の場合と、 または の場合で、百の位に を置けない制約が変わるので場合分けする。
解答
⓪ 発想 — どう考え始めるか。 偶数 一の位が偶数()。だが は百の位に置けないので、一の位が か かで制約が変わる。場合分けする。
【一の位が 】百の位・十の位は残り から 個で 通り( の制約なし)。
【一の位が または 】( 通り)。百の位は と一の位の目を除く 通り、十の位は残り 通り。 通り。合わせて 。
① 一の位が のとき。 一の位は に確定。残り 個()から百の位・十の位を選ぶ。 はもう使ったので先頭制約はなく、
② 一の位が または のとき。 一の位の選び方は 通り。このとき百の位には と一の位の数字が使えないので、残り 個(= から一の位を除いた 個のうち を除く)から選ぶ: 通り。十の位は残り 個から つ( も使える): 通り。よって
③ 合計する。
まとめ:「 を含む数字で整数を作る」は、 の特別扱い(先頭に置けない)で場合分け。一の位が なら先頭の制約が消え、一の位が なら先頭で を除く。 をどこで消費するかを軸に分けると数え漏れがない。
発展 — 一歩先へ。 を含む数字で整数を作る問題は「最高位に を置けない」制約が要。 を一の位に置くか否かで場合分けするのが定石。桁の制約(最高位 、偶数なら末尾偶数、 の倍数なら桁和が の倍数)を組み合わせると、様々な整数の個数え上げに発展する。
個
別解
別解 — 全体から奇数を引く(補集合のルート)。 から異なる 個で作る 桁の整数の総数を出し、そこから奇数を引く。
桁の整数の総数: 百の位は 以外で 通り、十の位は残り 通り、一の位は残り 通り。 個。
奇数( 一の位が か )を数える。一の位が奇数( 通り)。百の位は と一の位を除く 通り、十の位は残り 通り。 個。
偶数 個。
一の位で場合分けする本解と同じ だが、「総数 奇数」で攻めると、奇数の一の位( で を含まない)は場合分けが 通りで済み、 の制約が絡まない分すっきりする。 個中、偶数 ・奇数 の内訳も見える。
ポイント
- 一の位が :。
- 一の位が :。合計 。
よくある間違い
- 一の位が の場合と の場合で、百の位に を置けない制約の違いを見落とす。
- 一の位が または のとき、百の位から「 と一の位の目」の つを除く( 通り)ことを忘れる。
- 偶数の判定を「百の位が偶数」などと誤る(偶数 一の位が偶数)。