方針
1個のバクテリアが10分後に 個になる確率を係数にもつ多項式 を使うと、20分後の分布は で表せる。(1)はその の係数を読む。(2)では30分後に6個になるには20分後が3個または4個でなければならないので、その二つの場合から次の10分で6個になる確率を数える。
解答
1個のバクテリアが10分後に作る個数の分布を で表す。ここで の係数が、個数が 個になる確率を表している。
(1)
20分後の分布は で表せる。実際、10分後に 個になり、その各個体がさらに独立に同じ規則で増えるからである。計算するとしたがって20分後に2個になっている確率は、 の係数で である。
(2)
30分後に6個になるためには、20分後の個数は3個または4個でなければならない。20分後の分布から である。
20分後に3個ある場合、30分後に6個になるには、3個すべてが2個になる必要がある。したがってその確率は 20分後に4個ある場合、30分後に6個になるには、4個の合計増殖数が6になればよい。最大は全員が2個になる8個なので、合計で2個分だけ不足する場合を数える。すなわち、一つが0個になり他の三つが2個になる場合、または二つが1個になり他の二つが2個になる場合である。確率はしたがって求める確率は
別解
解法2(直接場合分けする)
方針
各10分後の個数を直接分類する。(1)は最初の10分後が1個か2個かで分ける。(2)は20分後が3個・4個となる経路を先に数え、最後の10分で6個になる場合を足す。
解答
(1)
最初の10分後が1個で、その1個が次に2個となる確率は最初の10分後が2個の場合、次の2個の子孫数の和が2となるのはである。その確率はよって(2)
20分後に3個となるには、10分後が2個で、次に または となればよい。したがって20分後に4個となるには2個がともに2個となればよいので3個から6個になる確率は である。4個から6個になるのは、最大8個から2個不足する場合であり、したがって
総評
難度5、計算量5、目安24分。個体ごとの分岐を生成多項式でまとめる方法と、必要な経路だけを直接分類する方法を照合した。30分後に6個となるには20分後が3個または4個だけであることが、場合分けを短くする要点である。