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
3.可重組合
