1を n 個、2を n 個、計 2n 個並べる列
a₁a₂…a_2n を考える。
このような列
a₁a₂…a_2n の並べ方の総数を P_n とすると
P₃ = 20, P₄ = 70
また、どの i=1, 2, …, 2n に対しても、 a₁a₂…a_i の中で
1の現れる回数が2の現れる回数以上である列
a₁a₂…a_2n の並べ方の総数を Q_n とすると
Q₃ = 5, Q₄ = 14, Q₅ = 42

数直線上の2点A, B は，最初A が原点，Bが座標2にあり， 次の法則で動くものとする。
コインを投げて，表が出ればA は +1 だけ動き，B はその場にとどまる。
裏が出ればB は +1 だけ動き，A はその場にとどまる。
コインを6回投げて初めてA が B に追いつく確率を求めよ。
答え  \(\dfrac{5}{64}\)