|
小学名探偵 |
|
＃19968の予想は誤りです。
この円配列の問題では、2以上の同姓のかたまりに分け、境界（男性と女性）はカップルで繋ぎます。ｎ組に対する配置の場合の数の一般化は分かりません。 例えば、10組のカップルの場合： 女性10人の円配列の順列数＝9！ 女性10人を2人以上のかたまりに分ける仕方： � А�10）、左端の記号はかたまりの数を表します。 �◆А�8，2）、（7，3）、（6，4）または（5，5） ��：（6，2，2）、（5，3，2）、（5，2，3）、（4，4，2）または（4，3，3） �ぁА�4，2，2，2）、（3，3，2，2）または（3，2，3，2） �ァА�2，2，2，2，2） �，紡个垢訝棒�配置の場合の数は10*8！＝403200 �△紡个垢訝棒�配置の場合の数は10*3*7！+5*1*7！＝176400 ��に対する男性配置の場合の数は10*5*15*4！＝18000 �い紡个垢訝棒�配置の場合の数は10*2*10*2！+5*1*10*2！＝500 �イ紡个垢訝棒�配置の場合の数は2 計598102通り よって、9！*598102通りです。 |
|
11月29日（土） 12:10:27
19985 |