方針
箱に入るかどうかを各コインごとの独立な事象として扱う。公平なコイン1枚が箱に入る確率は 、歪んだコインが入る確率は である。 は余事象「どのコインも入らない」で求める。期待値と分散は、独立なベルヌーイ型確率変数の和として計算する。
解答
公平なコインのうち、 番目のものが箱に入るとき1、入らないとき0をとる確率変数を とする。また、歪んだコインについて同様の確率変数を とする。このとき である。公平なコイン1枚が箱に入る確率は であり、歪んだコインが箱に入る確率は である。
(1) のとき、公平なコインは2枚であり、歪んだコインが箱に入る確率は である。どのコインも箱に入らない確率はである。したがって である。
期待値は和の期待値で計算できるので である。
(2)
一般の について、どの公平なコインも入らない確率は である。また、歪んだコインが入らない確率は である。よってである。 とおくと、求める条件は すなわち である。これは と同値である。 では だから、厳密に不等式を満たすには が必要十分である。すなわち である。なので、最小の は である。
(3)
期待値は である。
分散については、独立な確率変数の和なので分散の和をとればよい。公平なコイン1枚に対応する の分散は である。歪んだコインに対応する の分散は である。したがってである。
別解
解法2(確率母関数)
方針
箱へ入る枚数の確率母関数を作る。
定数項から 、1階・2階微分から期待値と分散を同時に読む。
解答
公平なコイン1枚が箱へ入る確率は である。
歪んだコインが入る確率をとおく。独立性より の確率母関数は(1)
のとき従って(2)これが より大きい条件は なので が必要十分である。より最小の は である。
(3)
母関数を微分するか、各ベルヌーイ変数の和として
総評
難度は10段階中5、計算量は10段階中5。目安は18分。公平なコインと歪んだコインで「箱に入る確率」が違うので、まず各コインごとの0-1確率変数に分けると整理しやすい。少なくとも1枚は余事象で処理するのが最短である。(2)では不等号が厳密なので、 のような境界を含めない点に注意する。分散は独立性を明記してから足し合わせる。