新闻资讯
看你所看,想你所想

项鍊数

项鍊数

经翻转能与原来重合的排列视为同一排列。在圆排列的基础上计算,为圆排列的一半。圆排列:(经旋转能与原来重合的排列视为一种排列) 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。

相关推荐

声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:yongganaa@126.com