項鍊數

經翻轉能與原來重合的排列視為同一排列。在圓排列的基礎上計算,為圓排列的一半。圓排列:(經旋轉能與原來重合的排列視為一種排列) 2≤r≤n時,n取r的圓排列數為 P(n,r)/r 。項鍊數:n取r的項鍊數為P(n,r)/2r, r滿足3≤r≤n。

例子 用20個不同顏色的念珠串成一條項鍊,能夠做成多少不同的項鍊?
20個念珠共有20!種不同的排列。由於每條項鍊都可以旋轉而不必改變念珠的排列,項鍊的數目最多為20!/20=19!。又由於項鍊不可以翻轉過來而念珠的排放未改動,因此項鍊的總數是19!/2。

相關詞條

熱門詞條

聯絡我們