4人でじゃんけんを1回行うとき,\ あいこになる確率を求めよ. \\
n}$人のじゃんけんの確率と期待値n人}$のじゃんけんで$k}$人勝つ確率は {1人が勝つ}確率は
勝負が決まる手の出し方を考える4人がちょうど2種類の手を出す}確率は あいこになる確率は
じゃんけんの確率は,\ まずは基本公式がある勝つ人数を考える方法}(本解)を習得する.
初見では難しいじゃんけんの確率だが,\ 実は基本公式を覚えておくだけで多くの問題に対応できる.
じゃんけんでは,\,1人につき3通りの手の出し方がある.\ 無論,\,各人の手の出し方は互いに影響しない.
よって,\ n人がじゃんけんをするときの手の出し方は重複順列3^n\,通りが同様に確からしい.}
ちょうどk人が勝つとき,\ 勝つ人の選び方は\,C nk\,通りである.
勝つ人さえ選べば,\ 負ける人は自動的に決まる(1通りである)から無視してよい.
さらに,\ どの手で勝つかが\,C31=3通りある.
勝つ人の手さえ選べば,\ 負ける人の手は自動的に決まる(1通りである)から無視してよい.
結局,\ k人が勝つときの場合の数は,\ (誰が勝つか)×(どの手で勝つか)=(誰)×3}\ で求められる.
さて,\ あいこになる確率は余事象を利用して求める}のが基本である.
「\,1人が勝つ」「\,2人が勝つ」「\,3人が勝つ」は排反}であるから,\ これらを足した後で1から引く.
本解はわかりやすいが,\ 一般化しやすいのは別解の考え方である.
4人の出した手が2種類であれば勝負が決まる}から,\ この確率を1から引けばよい.
まず,\ 2種類の手をグー,\ チョキ,\ パーの3種類から選ぶ}方法は\,C32\,通りである.
仮に,\ グー(○)とチョキ(△)を選んだとする.
4人の手の出し方は,\ ○と△から重複を許して4個選んで並べる}ことに等しく,\ 2^4\,通りある.
ただし,\ 2^4\,通りに含まれる4個すべて○の場合とすべて△の場合の2通りを除く}必要がある.
n$人\ $(n≧3)$でじゃんけんを1回行うとき,\ 次の問いに答えよ.
(1)\ \ あいこになる確率を求めよ.
(2)\ \ 勝つ人数Xの期待値$E(X)$を求めよ.
必要ならば,\ $k\,C nk=n\,C{n-1}{k-1}\ (1≦ k≦ n)$を用いてもよい.
$k$人が勝つ確率は $C nk}×3{3^n=C nk}{3^{n-1\ \ (1≦ k≦ n-1)}$ \\
$あいこになる確率は,\ 1,\ 2,\ ･･･,\ n-1人勝つ確率の余事象である.$
1-C n1+C n2+C n3+･･･+C{n}{n-1{3^{n-1=1-2^n-2}{3^{n-1$n人がちょうど2種類の手を出す}確率は C32(2^n-2){3^n=2^n-2}{3^{n-1$
∴ あいこになる確率は 1-2^n-2}{3^{n-1
前問の一般化であり,\ 基本方針は同様であるが,\ 最後の計算で数II}の知識が必要になる.
これらをすべて足し合わせた後で1から引く.\ このとき,\ 二項係数\,C nr\,の和}を求める必要が生じる.
二項係数の和を見かけたら,\ 次の二項展開式(数II})を思い浮かべるのが基本である.
(1+x)^n=C n0+C n1x+C n2x^2+･･･+C{n}{n-1}x^{n-1}+C nnx^n}
これと求める二項係数の和の式を見比べると,\ x=1を代入}すればよいとわかる.
前問の別解の考え方ならば,\ 4人をn人にするだけで直ちに一般化できる.
変数$X_k$を以下のように定める.
\ 1 & (\,k人目が勝つ)
\ 0 & (\,k人目が負ける)
期待値の公式にあてはめるだけだが,\ その後の計算はかなりの慣れが必要である.
分子の和を求めるとき,\ いわゆるリーダーの等式\ kC nk=nC{n-1}{k-1\,を利用する.
リーダーの等式の左辺であるから
このように,\ リーダーの等式は2ヶ所に散らばっている変数kを1ヶ所に集める}という役割をもつ.
その結果,\ nをくくり出すことができるようになり,\ 二項係数の和に帰着する.
数 B:数列を学習済みならば,\ Σ{k=1}{n-1}kC nk=nΣ{k=1}{n-1}C{n-1}{k-1}\ と書くと,\ その意義がよくわかるだろう.
後は括弧内の和であるが,\ (1+x)^{n-1}\,の二項展開式にx=1を代入する}と得られる.
リーダーの等式ではなく,\ 微分(数II})を利用して和を求めるより楽な方法もある(別解1).
なお,\ リーダーの等式が問題で与えられているとは限らない.
以下のような組合せ論的意味合いを踏まえて覚えておくことが望ましい.
生徒n人からk人の代表を選び,\ そのk人の代表の中から1人のリーダーを選ぶとする.
その選び方は C nk･C k1=k\,C nk\ (通り)
生徒n人から1人のリーダーを選び,\ 残りのn-1人からk-1人の代表を選ぶのも同じである.
その選び方は C n1･C{n-1}{k-1}=n\,C{n-1}{k-1}\ (通り)
単にリーダーの等式を証明するだけならば,\ 階乗の形\ C nr=n!}{r!(n-r)!}\ で表す}とよい.
本問は,\ 個数の期待値}問題の扱いで求めると簡潔に済む.
特定の1人が勝つたびに+1ずつカウントするダミー変数X_k\,を導入する.}
何人勝つかはX_k\ (1≦ k≦ n)の和なので,\ E(X_k)はE(X+Y)=E(X)+E(Y)}で分割できる.
結局,\ 特定の1人が勝つ確率を求める}ことに帰着する.
$E(X+Y)=E(X)+E(Y)はX,\,Yが独立でなくとも成り立つから,\,他の人の勝敗はどちらでもよい.$}
まず,\ 勝つ1人の手の出し方は\,C31\,通りである.\ 仮にパーで勝つとしよう.
他のn-1人の手の出し方は,\ 基本的にはパーでもグーでもよいから,\ 2^{n-1}\,通りある.
ただし,\ n-1人全員がパーの場合はあいこになってしまうから,\ この1通りを除く.}
