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 讀取字元元素...