關於組合排列問題,排列組合的問題

時間 2023-03-04 20:35:03

1樓:匿名使用者

平均分組解題思路:(c m x:m下標)

分 n 個組,每組 x 個元素,共有 m 個元素。

第一步:從 m 個元素中取出 x 個元素 組成第一組,有c m x 種方法。

第二步:從 m-x 個元素中取出 x 個元素 組成第二組,有c m-x x 種方法。

第三步:從 m-2x 個元素中取出 x 個元素 組成第三組,有c m-2x x 種方法。

第n步:從m-(n-1)x個元素中取出 x個元素 組成第n組,有c m-(n-1)x x 種。

則共有 c m x * c m-x x * c m-2x x *。c m-(n-1)x x 種。

而平均分組會產生重複,比如出現(以所給題為例)ab cd ef 和 cd ef ab 等a33種重複,故除以 a n n 所得結果為所求。

不平均分組解題思路(插空法):

設有 x 個元素,要分成 m 個組。

則可想象為 x+m 個蘋果 由 m 個擋板分割,其中第一和最後一個擋板是固定的,蘋果的排序是固定不變的,故 可理解為 x+m-2 個蘋果中需要有 m-2 個蘋果被替換為擋板,從中選擇有 c x+m-2 m-2 種方法,此方法由於蘋果順序固定不存在重複問題,不需要除以a。。。

這是我記憶當中關於這兩種解法的大概思路,但是我高中畢業有三年了,雖然去年有學過概率論,但記憶不清晰,所以你要驗證一遍這些解題思路,確定無誤為好。。。事實上有條件有勇氣還是去問老師最好,畢竟他們教學經驗豐富,講解會更為透徹(尤其是單獨講解的時候),還有不平均分好像還有一種思考方式,這個我沒有印象了,不好意思。。。

排列組合的問題

2樓:亢禮代婷

排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。

排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。

排列組合與古典概率論關係密切。

關於排列組合的問題

3樓:豬_堅強

可以用隔板法。

將7個球排成一行,往這七個球所形成的6個空隙中插入3塊木板,分成的4部分所包含的球分別分配到4個不同的盒子中,這樣的分配方法有c(6,3)=20種方法。

c(6,3)為組合數。

其實這道題也可以用列舉法,因為基數較小,比較容易列舉。

關於排列組合的一些問題

4樓:匿名使用者

1,甲排第二位時,第一位不能排乙,所以第一位是從剩下的三位裡選一個是a31;最後三個沒限制,是a33,所以結果是a31×a33=3×a33=18

2,a,b種活動由丙,丁,戊三人中選是a32,剩下c,d種活動無限制,由3人中選2個,是a32,所以結果是a32×a32=36種。

3,先把人分成3組,1,1,2, 是c42×c21,再分到三個班是a33,c42×c21×a33是總的排列種數,再減去甲排在a班的種數。當甲一個人在a班時剩下三人分兩組是c32,排到b,c班是a22;當甲和另外一個人分到a班時直接是a33,所以結果是c42×c21×a33-c32×a22-a33=60種。

4,先把獲獎的四人分三組是c42,c21,在分到六個隊是a63,所以結果是c42×c21×a63=1440種。

5,把五人分成三組,每組至多兩人是c52×c32/a22然後把三組人分到三個班是a33,所以結果是c52×c32/a22×a33=90種。

本人自己作答,如有誤請發信指正,謝謝!

5樓:匿名使用者

搞不起來了把!落後了,現在最好用。

關於排列組合的問題?

關於排列組合問題 10

6樓:網友

先:2×c(3,2)=6

(把女生分成兩組,每組看成一個人,變成5人排列)再:6×3×p(4,4)-[3×2×p(2,2)]=132(6是之前算出來的,3是甲可選的位置,p(44)是剩下的全排列,最後再減去三個女生彼此相鄰的情況)

關於排列組合問題 5

7樓:匿名使用者

總的情況:2的n-m次冪。

發生**的情況數:(n-m+1)*(2的n-m次冪-1)+1

發**放置藥品案總數:2的n-m次冪-[(n-m+1)*(2的n-m次冪-1)+1]

排列組合問題,排列組合問題

1 有一些書要借給一些人,按下列要求各有多少種不同的借書方法 1 六本不同的書全部借給五個人,每人至少一本 先取6本中5本分給5個人,再把剩餘一本給5人其中一人 p 5,6 p 1,5 或者把其中兩本 然後再分給5人,c 2,6 p 5,5 2 五本不同的書借給六個人,五本書全部被借走 每本書都有6...

排列組合問題,排列組合問題?

平均分成幾組就除以幾的階乘,還有一類是既有平均分組也有不平均分組的,也一樣,除以的階乘數為平均分組的組數。例如 9個平均分成3組,c 9,3 c 6,3 c 3,3 10個分成4,4,2三組,c 10,4 c 6,4 2 10個分成3,3,3,1四組c 10,3 c 7,3 c 4,3 3 10個分...

排列組合排隊問題,排列組合問題

a8 8 2a7 7 我認為是這個 就是8個人全排列 然後減去第一個是老師後邊7個是學生就是a7 7 然後再減去最後一個是老師前邊7個學生 a7 7就是 a8 8 2a7 7 8個位子,先在7個學生中選2 個放兩端有a 2,8 再將6個全排a 6,6 相乘就可以了 7 6 30240 黑羽快鬥導演 ...