交錯排列

交錯排列是多重集的一種全排列。

多重集

的相鄰元相異的全排列稱為交錯排列。 ^[1] 

多重集M的交錯排列數等於

多重集或多重集合是數學中的一個概念，是集合概念的推廣。在一個集合中，相同的元素只能出現一次，因此只能顯示出有或無的屬性。在多重集之中，同一個元素可以出現多次。正式的多重集的概念大約出現在二十世紀七十年代。多重集的勢的計算和一般集合的計算方法一樣，出現多次的元素則需要按出現的次數計算，不能只算一次。一個元素在多重集裏出現的次數稱為這個元素在多重集裏面的重數（或重次、重複度）。