9人の生徒を各組に少なくとも1人はいるものとして3つの組に分ける方は何通りあるか、 組に区別はないものとする、という問題です。
私はまず9人のうちから3人を各組に選んで入れ、残った6人をランダムに 3つの組に振り分け、組の区別がないから3!で割るという方法を思いつきました。
(9P3 * 3^6)/3! ところが正解の3025よりはるかに大きな数字になってしまいます。
なぜこれで正解が出ないのかわかりません、よろしくお願いします。
|
No.62058 - 2019/10/28(Mon) 14:45:04
| ☆ Re: 組み分けの問題です / らすかる | | | その計算方法だと、9人をa,b,c,d,e,f,g,h,iとして例えば 最初にa,d,gを選んで(a,b,c)(d,e,f)(g,h,i)になる場合 最初にa,d,hを選んで(a,b,c)(d,e,f)(g,h,i)になる場合 最初にa,d,iを選んで(a,b,c)(d,e,f)(g,h,i)になる場合 最初にa,e,gを選んで(a,b,c)(d,e,f)(g,h,i)になる場合 ・・・ が重複していて、正解よりはるかに大きくなります。
|
No.62060 - 2019/10/28(Mon) 14:51:21 |
| ☆ Re: 組み分けの問題です / nil | | | ありがとうございました。私が参考にした最初に1個ずつ選んだ方法が有効なのは 区別がつかない同じ品質のリンゴという問題だったからなのですね。
|
No.62061 - 2019/10/28(Mon) 14:58:15 |
| ☆ Re: 組み分けの問題です / らすかる | | | そうですね。 区別がつかない場合に限り、 最初に1個ずつ入れておくという考え方が使えます。
|
No.62062 - 2019/10/28(Mon) 16:53:02 |
|