1.圆排列和项链排列
我记得上高中的时候,做题的时候就遇到过圆形排列组合的题,我们高中不学圆排列和项链排列,当时也不敢问这是怎么回事,老师讲课的时候就照本宣章,我们就按照套路解题。
圆排列问题最早出现在中国《易经》的四象八卦组合。“四象”就是每次取两个爻的排列,“八卦”是每次取三个爻的排列。“求八卦的排列数有多少”就跟“八人围坐一张圆桌而坐,问有多少种不同坐法”类似。
圆排列问题——从n个元素取出r个,围成一个r元素的圈,问有多少种排列方法。
我们可以这样想,把圆排列通过剪开变成线排列之后,每种线排列有n!种排法,总共有r种剪法,故圆排列的排列数为 P(n,r) / r
从n个中取r个的圆排列的排列数为 P(n,r)/r 3<=r<=n
我们把问题引申到项链上,给n个互不相同的珠子,取其中r个珠子串成一条项链,那么总共有多少种可能的项链。
圆排列是在2D空间上,它的方位是固定的,而项链排列是在3D空间上它可以任意翻转,所以一种项链排列方式都对应着多个圆排列方式。
从n个中取r个的项链排列的排列数为 P(n,r)/2r 3<=r<=n
2.多重排列
————给你26个字母,让你用它们组成一个长度为8的字符串,字母可以重复使用,问可以组成多少种字符串?———— 8^26
多重全排列:有若干个元素,r1个1,r2个2,......, rt个t,元素的个数之和为n,那么它的全排列被记为 P(n;r1,r2,....rt)
P(n;r1,r2,....rt)=n! / ( r1!r2!....rt! )
————求(2a+b+c)^6 展开式中a2b2c2的系数为?
———— (6!/2!2!2!)* 2^2 =360