ming 寫到:有7個男孩和13個女孩站成一列,
設S為男女孩彼此相鄰的位置數,
例如combionation GBBGGGBGBGGGBGBGGBGG 的S=12,
那麼S的平均值最接近那個整數?
2 1 AB.. 1 2 BA….
1 1 1 1 1 1 1 2 2
2 6 1 6 1 12 12 18 36
3 6 12 72 6 12 72 144 432
4 15 12 180 6 66 396 576 2304
5 15 66 990 15 66 990 1980 9900
6 20 66 1320 15 220 3300 4620 27720
7 20 220 4400 20 220 4400 8800 61600
8 15 220 3300 20 495 9900 13200 105600
9 15 495 7425 15 495 7425 14850 133650
10 6 495 2970 15 792 11880 14850 148500
11 6 792 4752 6 792 4752 9504 104544
12 1 792 792 6 924 5544 6336 76032
13 1 924 924 1 924 924 1848 24024
14 0 924 0 1 792 792 792 11088
15 0 792 0 0 0 0 0 0
77520 705432
9.1
Ans: 9