方針
1回のじゃんけん後に残る人数を に分類する。4人の出し方は 通りで、2種類の手だけが出たときは勝った手を出した人数が次回の人数になる。全員同じ手、または3種類すべての手が出た場合は誰も去らず4人のままである。(2)では、2回目に 人で始めたとき1人だけが残る確率を として、 を計算する。
解答
(1)
4人の1回の出し方は全部で 通りである。
1回でゲームが終了するのは、1人だけが勝つ手を出し、残り3人がそれに負ける手を出す場合である。勝つ手の種類は3通りで、その勝つ手を出す人の選び方は4通りだから 通りである。したがって である。
2回目が2人で行われるのは、勝つ手を出す人が2人、負ける手を出す人が2人の場合である。勝つ手の種類が3通り、勝つ手を出す2人の選び方が 通りなので 通りである。よって である。
2回目が3人で行われるのは、勝つ手を出す人が3人、負ける手を出す人が1人の場合である。これは 通りなので である。
2回目も4人で行われるのは、誰も負けない場合である。これは、全員が同じ手を出す場合、または3種類の手がすべて出る場合である。上の結果を全体から引けばである。
(2) 人で1回じゃんけんをして、その1回で1人だけが残る確率を とする。2人の場合は、2人が異なる手を出せば必ず1人が勝つので である。3人の場合は、1人だけが勝つ手を出し、残り2人が負ける手を出す場合であり である。4人の場合は先ほどの と同じで である。
2回でゲームが終了するためには、1回目ではまだ1人に決まらず、2回目で1人に決まればよい。したがって である。これを代入するとよって である。
別解
解法2:手の出現型を表にして数える
方針
4人の手を、全員同じ・3種類全て・2種類だけの三型に分ける。2種類だけのときは勝つ手を出した人数を1、2、3人に分け、二回目の人数を表で読み取る。
解答
(1)
4人の出し方は 通りである。手の出現型で分類すると次の表になる。したがって(2)
人で一回だけじゃんけんをして1人に決まる確率を とする。同じ分類から二回で終了するには、一回目に2、3、4人が残り、二回目に1人へ決まればよい。よって
総評
難度6、計算量7、目安時間22分。勝つ人数による直接分類と、手の出現型の表による全81通りの分類で確率を照合した。3種類全てが出た場合は誰も去らないこと、二回で終了する事象では一回終了を除くことに注意する。