fc2ブログ

青木ゼミ青木

橿原市の個別指導塾 青木ゼミの塾長ブログ

2011北海道大 文系数学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個の玉を移して終了する。このようにして実現
  され得る再配分の総数をsnとし、n番の箱の白玉がq+1個であるような
  再配分の総数をanとする。

 (1) s2を求めよ。

 (2) s3とa3を求めよ。

 (3) s4とa4を求めよ。

 
<<2010北海道大 理系数学1 | ホーム | 2011北海道大 文系数学3>>

コメント

コメントの投稿


管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://aozemi.blog.fc2.com/tb.php/1079-63610a0f
この記事にトラックバックする(FC2ブログユーザー)