数学A / 場合の数

0を含む数字で作る3桁の偶数

★★★★ 難関順列整数を作る0の扱い

問題

個の数字から異なる 個を選んで 桁の整数を作る。このうち偶数は何個あるか。

ヒントを見る

偶数は一の位が 。ただし百の位に は置けない。一の位が のときと、 のときで、百の位の選び方が変わる — 場合分けして数える。

解答・解説

方針

偶数 ⟺ 一の位が偶数()。一の位が の場合と、 または の場合で、百の位に を置けない制約が変わるので場合分けする。

解答

⓪ 発想 — どう考え始めるか。 偶数 一の位が偶数()。だが は百の位に置けないので、一の位が かで制約が変わる。場合分けする。

【一の位が 】百の位・十の位は残り から 個で 通り( の制約なし)。

【一の位が または 】( 通り)。百の位は と一の位の目を除く 通り、十の位は残り 通り。 通り。合わせて

重要 桁の整数は先頭(百の位)に を置けない。 をどこで使うかで場合分けする

① 一の位が のとき。 一の位は に確定。残り 個()から百の位・十の位を選ぶ。 はもう使ったので先頭制約はなく、

② 一の位が または のとき。 一の位の選び方は 通り。このとき百の位には と一の位の数字が使えないので、残り 個(= から一の位を除いた 個のうち を除く)から選ぶ: 通り。十の位は残り 個から つ( も使える): 通り。よって

③ 合計する。

まとめ:「 を含む数字で整数を作る」は、 の特別扱い(先頭に置けない)で場合分け。一の位が なら先頭の制約が消え、一の位が なら先頭で を除く。 をどこで消費するかを軸に分けると数え漏れがない。

発展 — 一歩先へ。 を含む数字で整数を作る問題は「最高位に を置けない」制約が要。 を一の位に置くか否かで場合分けするのが定石。桁の制約(最高位 、偶数なら末尾偶数、 の倍数なら桁和が の倍数)を組み合わせると、様々な整数の個数え上げに発展する。

別解

別解 — 全体から奇数を引く(補集合のルート)。 から異なる 個で作る 桁の整数の総数を出し、そこから奇数を引く。

桁の整数の総数: 百の位は 以外で 通り、十の位は残り 通り、一の位は残り 通り。 個。

奇数( 一の位が )を数える。一の位が奇数( 通り)。百の位は と一の位を除く 通り、十の位は残り 通り。 個。

偶数 個。

一の位で場合分けする本解と同じ だが、「総数 奇数」で攻めると、奇数の一の位( を含まない)は場合分けが 通りで済み、 の制約が絡まない分すっきりする。 個中、偶数 ・奇数 の内訳も見える。

ポイント

  • 一の位が :
  • 一の位が :。合計

よくある間違い

  • 一の位が の場合と の場合で、百の位に を置けない制約の違いを見落とす。
  • 一の位が または のとき、百の位から「 と一の位の目」の つを除く( 通り)ことを忘れる。
  • 偶数の判定を「百の位が偶数」などと誤る(偶数 一の位が偶数)。