取り除かれるコイン【問題の整理と分類】【2002年度 一橋大学】

(1) について

まずはこのゲームの要領を肌で感じてくださいという実験的な設問です。

$p_{1}$ について

$p_{1}$ はいきなりゲームオーバーとなる確率ですから、３枚すべて裏が出る確率で、

$p_{1}=(\displaystyle \frac{1}{2})^{3}=\displaystyle \frac{1}{8}$

ということになります。

$p_{2}$ について

2 回目の試行でゲームオーバーとなる確率です。

1 回目の試行終了後に

• 3 枚残っている
• 2 枚残っている
• 1 枚残っている

のどれだ？という場合分けが必要になります。

逆に、この場合分けさえできればあとは手なりに計算していくだけです。

(2) について

試行が $n$ 回以上行われるとは

結局何が起こればよいのかということを噛み砕いて考えるのが、この分野のポイントです。（当たり前なのですが）

${}_n \mathrm{ P }_k$ だの ${}_n \mathrm{ C }_k$ というのはあくまで「数え上げるための道具」であり、「何を数えればよいのか」については頭の力と顎の力が必要です。

今回の「試行が $n$ 回以上行われる」とは

$n-1$ 回目の試行終了後にコインが残っている

ということです。

不謹慎な例で恐縮ですが、人の死に例えることができます。

どんな人でも、人はいつか必ず死にます。

$80$歳以上で死ぬということは $79$ 歳まで生きている

ということです。

逆に言えば、

$79$ 歳まで生きていれば、$80$ 歳以上で死ぬ

ということになります。

戦略的には

結局この試行が続くという前提においては

• 硬貨が $3$ 枚残っている
• 硬貨が $2$ 枚残っている
• 硬貨が $1$ 枚残っている

という３種類の状態しかありません。

限られた状態の推移を考える際の武器として有力なのが「漸化式」です。

【戦略 1】【解 1】では漸化式を持ち出して進めていく路線をとっています。

漸化式を持ち出さなくても

コインの残り枚数の推移を直接追っていくことも可能です。

３枚の状態からスタートして

• ３枚→３枚→$\cdots$→３枚→２枚→２枚→$\cdots$→２枚→１枚→$\cdots$
• ３枚→３枚→$\cdots$→３枚→１枚→$\cdots$

などのように、だんだんコインの枚数が減っていく感じです。

$k$ 回目に減る場合を考えて、あとで $\displaystyle \sum_{ \ }^{ \ }$ するというように考えるわけです。

この路線については【戦略 2】【解 2】で触れています。

本問の構造は

冒頭で、MathClinic を活用して勉強してくださっている方はピンときてほしいものがあるというお話をしました。

本問の構造は「じゃんけん」と同じ構造をしています。

参考類題はこちら（画像をクリックするとPDFファイルで開きます。）

この問題のじゃんけん大会も

• ３人→３人→$\cdots$→３人→２人→２人→$\cdots$→２人→１人
• ３人→３人→$\cdots$→３人→１人

などのように、だんだん人数が減っていく感じです。

このような構造を私は

と呼んでいます。

人やモノがどんどん脱落していくという構造です。

ドロップアウト型の特徴としては

という特徴があります。

も併せて活用してみてください。

先ほどの参考類題の解答も上の記事の中で解説しています。

本問の教訓としては

一見違う問題に見えても、中身や構造に目を向けると根元の部分は同じこともある

ということで、問題の見てくれで整理するのではなく、エッセンスを抽出するような学習態度を養うことの大切さを実感させてくれます。

解答はコチラ