平成11年6月14日

[流れ星]

    第18回数学的な応募問題

 <解答募集期間:6月14日〜6月26日>

    [本を棚に入れる問題]

 

 太郎さんは作業机の下にいっぱいの本があります。一度、整理して本棚に入れたいと思って

います。入れ方にもいろいろな場合があることに太郎さんは気がつきました。

  1. <1>本でみると、異なる本なのか、見分けのつかない本なのかが問題になります。
  2. <2>本棚においても同じことで、異なる棚か、同じ棚かを考えなければなりません。

  これで、この組み合わせによって、4つの場合に分かれます。まだあります。

<3>どの本棚にも必ず本を入れて空がないように入れるか、それとも本をいれない棚を

許すかにもよります。

結局8つの場合を考えて、整理することにしました。

問題1:5冊の異なる本を、3個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があっても良いとする。 

問題A:一般に、m冊の異なる本を、n個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があっても良いとする。

問題2:5冊の異なる本を、3個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があってはいけないとする。

問題B: 一般に、m冊の異なる本を、n個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があってはいけないとし、m≧nとする。

問題3:5冊の同じ本を、3個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があっても良いとする。

問題C:m冊の同じ本を、n個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があっても良いとする。

問題4:5冊の同じ本を、3個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があってはいけないとする。

問題D:m冊の同じ本を、n個の異なる棚に入れる方法は何通りでしょうか?

   ただし、空の本棚があってはいけないとし、m≧nとする。

 

 太郎さんは本の整理に疲れてきましたので、後半の入れ方は次回のしたいと思っています。



 皆さん、答えがわかったら、その答えになる考え方とペンネームを添えて、

  メールで送ってください。待っています。

         

    <自宅>  mizuryu@aqua.ocn.ne.jp

 

 

 最初のページへもどる