<組合數學>排列組合(2)/可重組合,不相鄰組合,SJT算法


 

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

 

4.不相鄰組合

 
 
 

5.鍾聲里的全排列

 
 
 

6.SJT算法

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM