YLL討論網

有7個男孩和13個女孩站成一列,
設S為男女孩彼此相鄰的位置數,
例如combionation GBBGGGBGBGGGBGBGGBGG 的S=12,
那麼S的平均值最接近那個整數?

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