k 番目に ak (k = 1,2,...,n)の番号の札をひき m 番目の札のみが B の箱に入ったとする。これは
a1 < a2 < ... < am-1
am < am-1
am-1 < am+1 < ... < an
という条件を満たすことと同じである。
この条件を満たすのは

am = t とすると。
am-1 = m, am+1 = m+1, ... an = n、
1 ≤ t ≤ m-1;
a1, a2, ... , am-2 は 1 から m-1 までの整数のうち t を取り除いたものを小さい順に並べたものになった いる。

m を固定したとき、このような条件をみたすのは m-1 個ある。(t の選び方だけある)。
従って、題意を満たすような取り方の個数は
1 + 2 + ... + (n-1) 個すなわち n(n-1)/2 個ある。
すべてのとり方の個数は n! あるので
求める確率は 1/(2(n-2)!) である。

 戻る