Evolton

北海道大学 2018年度 前期日程 第2次学力試験理系数学 第3問

数字 0,1,2,8 が書かれたカードがそれぞれ2枚、計8枚ある。ここから4枚を取り出して横一列に並べ、できる自然数を n とする。先頭の0は桁数に数えない。例えば 0,0,1,1 の順なら n=11 である。

(1) 整数 a,b,c,d に対し、1000a+100b+10c+d が9の倍数であることと、a+b+c+d が9の倍数であることが同値であると示せ。

(2) n が9の倍数である確率を求めよ。

(3) n が偶数であったとき、n が9の倍数である条件付き確率を求めよ。

難易度7/ 10計算量6/ 10目安20

確率整数場合の数 合同式、数え上げ、条件付き確率

方針

(1) は合同式 101(mod9) から、各桁の重みがすべて1と同じになることを示す。(2)(3)では同じ数字のカードが2枚ずつあるので、カードを物理的に区別して数える方針で統一する。9の倍数条件は4枚の数字の和が9または18になることに対応し、可能な数字の組を列挙する。(3)は条件付き確率なので、一の位が偶数である並べ方を分母にし、(2)で列挙した各組のうち一の位が偶数になるものを数え直す。

解答

(1) 101(mod9) であるから 1001,10001(mod9) である。したがって 1000a+100b+10c+da+b+c+d(mod9) である。よって 1000a+100b+10c+d が9の倍数であることと、a+b+c+d が9の倍数であることは同値である。

(2)
8枚のカードを物理的に区別して考える。4枚を取り出して横一列に並べる方法は 8765=1680 通りである。

(1) より、n が9の倍数であるかどうかは、並んだ4枚の数字の和で判定できる。4枚の数字の和は最大でも 8+8+2+2=20 なので、9の倍数になるには和が9または18であればよい。各数字は2枚までしか使えないから、該当する数字の組は 0,0,1,8 または 0,2,8,8 または 1,1,8,8 である。

それぞれの並べ方を、カードを区別して数える。0,0,1,8 では、1のカードの選び方が2通り、8のカードの選び方が2通り、並べ方が 4! 通りなので 224!=96 通りである。0,2,8,8 も同様に、0の選び方2通り、2の選び方2通り、並べ方 4! 通りで 96 通りである。1,1,8,8 はカードの選び方が決まっており、並べ方が 4!=24 通りである。

したがって、9の倍数となる並べ方は 96+96+24=216 通りである。求める確率は 2161680=970 である。

(3) n が偶数であることは、一の位のカードが0、2、8のいずれかであることと同値である。一の位に置ける偶数カードは6枚あり、残り3つの位置には残ったカードから順に選べばよい。したがって偶数となる並べ方は 6765=1260 通りである。

次に、(2)で数えた9の倍数の並べ方のうち偶数であるものを数える。0,0,1,8 の場合、一の位が0または8ならよい。一の位が0の並べ方は 2223!=48 通り、一の位が8の並べ方は 223!=24 通りで、合計72通りである。 0,2,8,8 の場合は4枚すべてが偶数なので、(2)で数えた 96 通りすべてが偶数である。 1,1,8,8 の場合は、一の位が8でなければならない。8のカードを一の位に置く選び方が2通りあり、残り3枚の並べ方が 3! 通りなので 23!=12 通りである。

よって、偶数かつ9の倍数である並べ方は 72+96+12=180 通りである。したがって条件付き確率は 1801260=17 である。

別解

解法2(数字の多重集合ごとの表)

方針

4枚の物理カードを区別した 8P4 通りを分母にする。9の倍数となる数字の多重集合を先に列挙し、各集合について全配列数と偶数配列数を同じ表で数えることで、設問(2)(3)を一度に処理する。

解答

(1)
101(mod9) だから1000a+100b+10c+da+b+c+d(mod9).よって同値である。

(2) (3)
物理カードを区別すると全配列は 8P4=1680 通りである。桁和は最大20なので、9の倍数となる多重集合は{0,0,1,8},{0,2,8,8},{1,1,8,8}だけである。各場合を数えると数字の組001802881188合計全配列数969624216偶数配列数729612180となる。したがってP(9の倍数)=2161680=970.一方、一の位が偶数の物理カードは6枚なので、偶数となる配列は6765=1260通りである。ゆえにP(9の倍数nは偶数)=1801260=17.表の 0018 の72通りは、末尾0の48通りと末尾8の24通りの和である。

総評

難度7、目安時間20分。9の倍数判定そのものは標準的だが、同じ数字のカードが2枚ずつあるため、数字列で数えるか物理カードで数えるかを途中で混ぜないことが重要である。この解答では全事象を物理カードの順列 8765 として固定している。(3)では分母を「偶数となる全並べ方」に変える必要がある。9の倍数になる3種類の数字組について、一の位が偶数になる数を個別に数え直すのが安全である。

冊子PDFで見る北大の確率の問題で問題集を作る

出典: 北海道大学 2018年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。