箱の中に番号1、2をつけた2つのボールが入っている。
手を入れ、ランダムに一個のボールを取り出す。そしたら新しく番号3、4をつけた2つのボ
ールを箱に入れ(現在箱には3個のボール)、また手を入れてランダムに一つボールを取り出
す。
また新しく番号5、6がついたボール2つを箱に入れ、以下同様に繰り返して行くものとする。
さて、このようにして全部で7回ボールを取り出したとするとき、
[1] 取り出される7個のボールの組合わせ(取り出す順番は問わない)は全部で何通りある
でしょう?
[2] そのすべての組み合わせで起こるボールに付いている番号の数字の合計は?
DD++さんからのコメントです。(令和2年8月1日付け)
[1]について、o と x を7個ずつ用意して並べる方法が 14C7 = 3432 通り
そのうち、「1≦n≦6 の全てについて、2n 番目までに o が n 個以上存在する」を満たさない
ものが 14C9 = 2002 通り
よって、求める取り出し方は、 3432 - 2002 = 1430 通り
#一般にはカタラン数ですかね?
[2] はどうやればいいんだろう?
GAIさんからのコメントです。(令和2年8月1日付け)
正解です。こんな発想が出来るんですね。
1/(n+1)*(2*n)Cn=(2*n)Cn-(2*n)C(n+1) で、これをひとつずらせば、(2*n)Cn-(2*n)C(n+2)
で構成可能。勉強になります。