排列組合,我的演算法為什麼錯了

2025-02-26 01:10:15 字數 2309 閱讀 1761

1樓:玄色龍眼

如果從兩個隊長中選乙個,比如說是男隊長,再選4個人,是c(4,9)=126種。

如果選的是女隊長,同樣再選4人也是126種。

但是這裡面有部分重複計算了,就是先選的是男隊長,然後選的人裡可能有女隊長;而先選女隊長,然後選的人可能有男隊長,重複的是c(3,8)=56種。

所以是252-56=196種。

在你的解答裡,你是先考慮選乙個隊長,有兩種情況,第一是選了男隊長,第二是選了女隊長,然後再選4個人,但是這時候有可能選了另一隊長,就會有重複。舉例就是,你先選了男隊長,然後又選了女隊長加abc三人,這屬於上面第一種情況;若先選了女隊長,然後有選了男隊長加abc三人,這屬於第二種情況。按照你的做法就是認為這是兩種情況,但實際上我們只選了男女隊長和abc三人,只有一種情況,所以你的做法裡重複計算了這一塊。

這題簡單的做法就是,從10個人中隨便抽取5個的方法有c(5,10)=252種。

至少有1隊長參加」的否定就是乙個都沒有。

而乙個隊長都沒被選共有c(5,8)=56種。

所以隊長至少有1人參加的選派方法有252-56=196種。

2樓:網友

你的演算法少了兩個隊長都被選中的情況。

問隊長---至少---有1人參加的選派方法有多少種?」

不是無妨,,而是如果計算方法有多少種時,一定要把2個人的情況也算進去。

3樓:攬盡風雨

我是這麼想的。先求這個問題的對立面,即兩個隊長都沒參加,那麼有c8 5 種情況,如果是在十個人中隨便選,那麼有c10 5種可能,減一減,就是252-56=196

4樓:網友

把兩個隊長挑出來後。還剩八個人。如果還剩九個的話就有重複了。orz...

排列組合問題怎麼算?

5樓:感性的瑩瑩老師

您好,排列的定義及其計算公式:從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個元素按照一定的順序排成一列,叫做從n個不圓敏同元素中取出m個元素的乙個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 a(n,m)表示。a(n,m)=n(n-1)(n-2)……n-m+1)= n!

n-m)! 此外規定0!=1(n!

表示n(n-1)(n-2)..1,也就是6!=6x5x4x3x2x1[1]

組合的定義橘輪枝及其計算公式:從n個不同元素中,任取m(m≤n)個元素併成一組,叫做從n個不同元素中取出m個元素的乙個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號 c(n,m) 表示。

c(n,m)=a(n,m)/m!;c(n,m)=c(n,n-m)。(n≥m)

其他排列與組合公式 從n個元素中取出m個元素的迴圈排列數=a(n,m)/m!=n!/m!

n-m)!.n個元素被分成k類,每類的個數分別是n1,n2,..nk這n個元素的全排桐殲列數為 n!

n1!×n2!×.

nk!).k類元素,每類的個數無限,從中取出m個元素的組合數為c(m+k-1,m)。

6樓:小耳朵愛聊車

組合用符號c(n,m)表示,m≦n。

公式是:c(n,m)=a(n,m)/m! 或 c(n,m)=c(n,n-m)。

例如鏈粗:c(5,3)=a(5,3)/[3!x(5-3))!1x2x3x4x5)/[2x(1x2x3)]=10.

排列用符號a(n,m)表示,m≦n。

計算公式是:a(n,m)=n(n-1)(n-2)……n-m+1)=n!/(n-m)!

此外規定0!=1,n!表示n(n-1)(n-2)…1

例如:6!=6x5x4x3x2x1=720,4!=4x3x2x1=24。

排列組合問題怎麼解?

7樓:網友

解題過程:c(4,2)=4!/(2!*2!)=(4*3)÷(2*1)=6

組合(combination)是乙個數學名詞。一般地,從n個不同的元素中,任取m(m≤n)個元素為一組,叫作從n個不同元素中取出m個元素的乙個組合。

我們把有關求組合的個數的問題叫作組合問題。

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

排列a(n,m)=n×(n-1).(n-m+1)=n!/(n-m)!(n為下標,m為上標,以下同)

組合c(n,m)=p(n,m)/p(m,m) =n!/m!(n-m)!;

例如a(4,2)=4!/2!=4*3=12

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

這麼理解把三男先綁在一起把三女也綁在一起這樣,就有2種組合然後三男,有p33排列方式即 3 2 1 6種三女也是一樣所以,最後答案為 2 6 6 72種 小豬儲錢罐有相同的100個5角硬幣,相同的80個1元硬幣,從中選出8個硬幣有9種方式 8個1元硬幣,1個5角7個1元,2個5角6個1元3個5角5個...

排列組合的思想是什麼,排列組合的區別

排列與組合的共同點是從n個不同的元素中,任取m m n 個元素,而不同點是排列是按照一定的順序排成一列,組合是無論怎樣的順序並成一組,因此 有序 與 無序 是區別排列與組合的重要標誌。排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元...

窮舉排列組合列表,0到9的排列組合

輸出n個元素的全排列 include include include void arrange char s,int k,int m void swap char s1,char s2 int main void set char calloc n,sizeof char if set 讀取字元元素...