北海道大学
2011年 理系 第4問
4
4
$n$を2以上の自然数,$q$と$r$を自然数とする.1から$nq$までの番号がついた$nq$個の白玉,1から$nr$までの番号がついた$nr$個の赤玉を用意する.これら白玉と赤玉を,1番から$n$番まで番号づけられた$n$個の箱それぞれに,小さい番号から順に白玉は$q$個ずつ,赤玉は$r$個ずつ配分しておく.たとえば,1番目の箱には番号1から$q$の白玉と番号1から$r$までの赤玉が入っている.これら$n(q+r)$個の玉を$n$個の箱に以下のように再配分する.1番の箱から1個の玉を取り出して2番の箱に移し,次に2番の箱から1個の玉を取り出して3番の箱に移す.同様の操作を順次繰り返し最後に$n$番の箱に1個の玉を移して終了する.このようにして実現され得る再配分の総数を$s_n$とし,$n$番の箱の白玉が$q+1$個であるような再配分の総数を$a_n$とする.
(1) $a_3$と$a_3$を求めよ.
(2) $s_n$を求めよ.
(3) $a_{n+1}-a_n$を求めよ.
(4) $a_n$を求めよ.
(1) $a_3$と$a_3$を求めよ.
(2) $s_n$を求めよ.
(3) $a_{n+1}-a_n$を求めよ.
(4) $a_n$を求めよ.
類題(関連度順)
コメント(0件)
現在この問題に関するコメントはありません。
書き込むにはログインが必要です。