對於aabc,在第一個Σ會出現4!/2!=12次,故扣掉12次
對於aabb,在第一個Σ只會出現4!/(2!2!)=6次
不過在第二個Σ裡扣掉了12*2次(a^2*b*b與b^2*a*a),正確應只需要扣6次,故加回來18次,但a^2*b^2與b^2*a^2一樣,故加9次
對於aaab,在第一個Σ只會出現4!/3!=4次
不過在第二個Σ裡扣掉了12*2次(a^2*a*b與a^2*b*a),且不會出現在第三個Σ,故加回來20次
對於aaaa,在第一個Σ只會出現1次
不過在第二個Σ裡扣掉了12次,且在第三個Σ加了18次與第四個Σ加了20次
1-12+9+20=18,故還需再扣掉18次
感謝simon112266指正
附件
-
2013-04-21, 14_51_07.jpg
(24.13 KB)
-
2013-4-21 14:51