Evolton

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

nを2以上の自然数とする。1個のさいころを続けてn回投げる試行を行い,
出た目を順にX1,X2,,Xnとする。

(1) X1,X2,,Xnの最大公約数が3となる確率をnの式で表せ。

(2) X1,X2,,Xnの最大公約数が1となる確率をnの式で表せ。

難易度5/ 10計算量4/ 10目安10

確率整数 数え上げ、余事象、包除原理

方針

最大公約数が3になる条件は、すべての出目が3の倍数で、さらに全員が6になって最大公約数が6になる場合を除くこと。(2)は余事象で考え、最大公約数が1でないことを「全てが2の倍数」「全てが3の倍数」「全てが5の倍数」の和集合として数える。2の倍数と3の倍数の重なりは全て6の1通りであり、5との重なりはない。

解答

(1)
最大公約数が3となるには、すべての出目が3で割り切れなければならない。さいころの目のうち3で割り切れるものは 3,6 の2つである。

ただし、すべての出目が6である場合には、最大公約数は6になるので除かなければならない。逆に、出目がすべて3または6であり、少なくとも1回は3が出れば、すべての出目に共通する最大の約数は3である。

したがって条件をみたす出方は 2n1 通りである。全体は 6n 通りだから、求める確率は 2n16n である。

(2)
最大公約数が1である確率は、余事象を数えるとよい。最大公約数が1でないとは、すべての出目が2以上の共通の約数をもつということである。さいころの目 1,2,3,4,5,6 で考えれば、その共通素因数は 2,3,5 のいずれかである。

すべての出目が2の倍数である出方は、各回が 2,4,6 の3通りなので 3n 通りである。すべての出目が3の倍数である出方は、各回が 3,6 の2通りなので 2n 通りである。すべての出目が5の倍数である出方は、すべて5の場合だけなので1通りである。

重なりを調べると、2の倍数かつ3の倍数である目は6だけなので、すべて6の場合が1通り重複している。2の倍数かつ5の倍数、3の倍数かつ5の倍数であるさいころの目は存在しない。したがって最大公約数が1でない出方は 3n+2n+11=3n+2n 通りである。

よって最大公約数が1となる確率は 6n(3n+2n)6n=6n3n2n6n である。

別解

解法2(最大公約数ごとに全事象を分割)

方針

最大公約数が1でない事象を包除する代わりに、最大公約数が2,3,4,5,6である出方を互いに重ならない組へ分けて数える。全6n通りから、それらを一度ずつ引けば最大公約数1の出方が得られる。

解答

(1)
最大公約数が3である出方は、各回が 3,6 のいずれかで、すべて6ではない出方である。したがって出方は 2n1 通りで、確率は2n16nである。

(2)
出た目の最大公約数が d である出方の個数を Nd とする。最大公約数が2であるには、各回が 2,4,6 のいずれかであり、最大公約数4となる「すべて4」と、最大公約数6となる「すべて6」を除けばよい。よってN2=3n2である。同様にN3=2n1,N4=N5=N6=1である。これらは最大公約数の値が異なるので互いに重ならない。したがって最大公約数が1でない出方の総数は(3n2)+(2n1)+1+1+1=3n+2nとなる。全 6n 通りから引けば、求める確率は6n3n2n6nである。

総評

最大公約数を素因数ごとの共通条件として数える確率問題。目安時間は10分。(1)は「3または6だけ」から「すべて6」を除く理由を明確にすること。(2)は余事象の包除で、5の倍数は5しかないため、2や3との重なりが存在しない点を確認する。全体を6n通りとして最後に割る形で統一すると、式の意味が追いやすい。

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

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