波利亞定理的母函式形式

母函式型波利亞定理是波利亞定理的母函式形式。

設對n個對象用m種顏色:
著色。設
表示置換群中第i個置換循環長度為j的個數。
,則波利亞計數定理的母函式形式為:
波利亞計數定理只是給出計數,但沒有給出相應的方案,而母函式形式的波利亞計數定理可以給出相應的方案。

相關詞條

熱門詞條

聯絡我們