排列組合問題,一個排列組合問題

時間 2021-10-14 20:25:47

1樓:匿名使用者

你好,這道題的答案就是十個沒有錯的,排列組合的那個公式沒有錯就是c(5.3)的也就是5*4/(2*1)=10。

用列舉法計算也是十個的。

具體的列舉如下:abc,abd,abe,acd,ace,ade,bcd,bce,bde,cde,這才是所有的組合,希望幫到你,望採納

2樓:林夢嫣

這是排列組合中的平均分組問題,

平均分組有兩類

第一類把一個整體平均分成幾份,每份相同的。

例如1、把2個人平均分成2組,則只有一種分法,c[2,1]*c[1,1]/a[2,2]=1

例如2、把三個人平均分成3組,每組肯定一人,則也只有一種分法。列式為

c[3,1]*c[2,1]*c[1,1]/a[3,3]=1

以此類推,平均分組問題是數學排列組合中的難點,從上面的例子可以看出,平均分成2組除以a[2,2],平均分成三組除以a[3,3],四組呢?當然除以a[4,4].

這是為什麼呢?

c[3,1]*c[2,1]*c[1,1]。看看這個式子,表達的是從3個裡拿一個,然後再從2個裡再拿一個,剩下的再拿一個。有先後順序的不同。

那麼也就是說拿的順序影響了結果,那是排列問題,分組是組合問題,這樣就重複了排列,所以要相除。

第二類把一個整體分成幾份,分的份中有相同的

例如你問的問題,就是這類問題,

如果上面的那類你明白了,這個很好解釋的,

例如1、將6位志願者分成4組,其中兩個各2人,另兩個組各1人

分成2、2、1、1。

實際上就是兩次平均分組

這個問題可以認為是分成2步完成,第一步把四個人平均分2組,

第二步把兩人平均2組,每一步都是第一類問題。當然要除以2次a[2,2]了

像第二類的平均分組問題還有這樣的

1、1、3、4、5 (c[14,1]*c[13,1]/a[2,2]*c[12,3]*c[9,4]*c[5,5])

1、2、2、3、6 (c[14,1]*c[13,2]*c[11,2]]/a[2,2]*c[9,3]*c[6,6])

1、3、3、3、4 (c[14,1]*c[13,3]*c[10,3]*c[7,3]/a[3,3]*c[4,4])

無論分成什麼樣的組,只要有相同的組,就叫做平均分組,都要除以a

有幾個相同的都要除以a几几

3樓:羅羅

少了集合.

子集個數c(5,3)

分別為:

abc,abd,abe

acd,ace

bcd,bce

ade,cde,bde.

共10個

少掉的是

4樓:友緣花哥

abc,abd,abe,acd,ace,ade,bcd,bce,bde,cde共十個。

怎麼確定一個問題是否為排列組合問題?

5樓:承冷菱

排列,一般地,從n個不同元素中取出m(m≤n)個元素,按照一定的順序排成一列,叫做從n個元素中取出m個元素的一個排列(permutation)。特別地,當m=n時,這個排列被稱作全排列(all permutation)。

排列(permutation),數學的重要概念之一。有限集的子集按某種條件的序化法排成列、排成一圈、不許重複或許重複等。從n個不同元素中每次取出m(1≤m≤n)個不同元素,排成一列,稱為從n個元素中取出m個元素的無重複排列或直線排列,簡稱排列。

從n個不同元素中取出m個不同元素的所有不同排列的個數稱為排列種數或稱排列數,記為

(或),

注:當且僅當兩個排列的元素完全相同,且元素的排列順序也相同,則兩個排列相同。例如,abc與abd的元素不完全相同,它們是不同的排列;又如abc與acb,雖然元素完全相同,但元素的排列順序不同,它們也是不同的排列。

排列可分選排列與全排列兩種,在從n個不同元素取出m個不同元素的排列種,當m

就是說,n個不同元素全部取出的排列數,等於正整數1到n的連乘積。正整數一到n的連乘積,叫做n的階乘,用n!表示。我們規定0!=1。

一個從n個元素中取m個元素的排列可以看成這n個元素組成的集合a的一個m元有序子集,於是a的m元有序子集的個數為

。希望我能幫助你解疑釋惑。

6樓:陽光明媚樂呵呵

排列組合的問題肯定是有前後左右上下呀!

排列組合問題 10

7樓:怒過之後

4對雙胞胎,2×4=8,一共8人,如果沒有後面的限制,只是在8人任意選擇4人, c(8,4)=8!÷4!÷(8-4)!

=8!÷4!÷4!

=70,一共有70種方法。如果要求至少一對雙胞胎同時入選,則等於全部組合減去入選者沒有同時出現雙胞胎的組合數, c(8,4)-c(2,1)×c(2,1)×c(2,1)×c(2,1)=70-16=54,應該有54種組合。

8樓:匿名使用者

第四次把兩件次品都抽中,那麼第四次一定是次品。

前三次有一件次品,

那麼c(1,2)c(1,3)a(2,3)/a(4,5)=3/10

請教一個排列組合問題?

9樓:匿名使用者

假設不考慮限制,即可以超過5臺的情況共有c(9,2)=36種下面計算超過5臺的情況

由於總數只有10臺,超過5臺最多隻有一個部門我們可以把10臺分成2個5臺

第一個5臺分給3個 部門,共有c(4,2)=6種分法然後把另一個5臺再加給其中一個部門使其超過5臺,有c(3,1)=3種送法

故超過5臺的總分法有6*3=18種

於是不超過過5臺的分法共有36-18=18種

10樓:燁

每個部門分到最多的臺數是5 兩種情況

如果最多是5 則可能是1 4 5和2 3 5 就是2*a3 3=12如果最多是4 則可能是2 4 4和3 3 4 就是2*c3 1=6如果最多是3 咦 這不可能 所以總數就是12+6=18

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

8 7 6 21 種 總人數為481人,若分組要求隊伍數儘可能少,那麼481除去1以外,最小的因素就是13,也就是說,481人一共分成13組。張華和張明兩人需要在13個隊中選取一個隊伍,張華有13種選擇,張明也有13種選擇,則一共有13 13 169種選擇,其中張華和張明選至同一隊的情況一共有13種...

排列組合的程式設計問題,一個排列組合的程式設計問題

其實去取那五個不連續的數相對簡單點,然後在從全部數字當中去除取出的那幾個數字,剩下的就是我們要存到檔案的了。現在,問題就變成了 1 14中取5個不連續的數字。簡單點,我們拿1 8取3個不連續的數來舉例子 1 3 5 1 3 6 1 3 7 1 3 8 1 4 6 1 4 7 1 4 8 1 5 7 ...

高中的排列組合問題求解,一個高中的排列組合問題求解

公羊冰冰勾氣 甲在第二位,乙在第三位,其餘三人有p3 6種組合甲在第二位,乙在第四位,其餘三人有p3 6種組合甲在第三位,乙在第二位,其餘三人有p3 6種組合甲在第三位,乙在第四位,其餘三人有p3 6種組合甲在第四位,乙在第二位,其餘三人有p3 6種組合甲在第四位,乙在第三位,其餘三人有p3 6種組...