乙個看似簡單的排列組合題

2025-01-05 13:40:07 字數 3637 閱讀 4052

1樓:網友

分成2種情況算,第一種5人分成1+1+3形式。

共有組合種類:c(1,5)*c(1,4)*c(3,3)/p(2,2) =10

第二種5人分成1+2+2形式。

共有組合種類:c(1,5)*c(2,4)*c(2,2)/p(2,2) =15

最後計算排列。

組合 10*p(3,3) +15*p(3,3) =150

2樓:今天很開心木木

這道題首先要分步:

第一步:從5個人中選3個人派往三處,一人一處,因為三處是不同的,所以是排列,共有p5/3=60種。

第二步:還剩下2個人,每個人都可以去三處中的任意一處,所以每個人都有三種選擇。

根據乘法原理,共有60×3×3=540種。

3樓:網友

0 0 0」代表三個地方,因為 每處至少一人 首先在5人中隨機抽取3人分配到三個地方為:c5;3·a3;3=a5;3=60,然後,剩下的兩個人可以在三個地方任選為3·3=9, 5人全部分配完才能算完成一件事,為分步計數法,所以60·9=540

排列組合的數學題目,幫忙做一下

4樓:網友

答派併案空羨森鬥畝見圖。

5樓:莫扎特特

兩對可以是四張一樣嗎。

6樓:匿名使用者

迎新春事事如意 接鴻福步步高昇 橫批:好事臨門。

7樓:匿名使用者

歡天喜地度佳節 張燈結綵迎新春 橫批:家庭幸福。

一道排列組合題

8樓:☆紫色流星

這涉及到平均分組問題,如果不清楚看下面的解釋。

c[6,2]*c[4,2]*c[2,2]/a[3,3])*a[3,3]=90種。

小括號裡面的是把6人分成3組,a[3,3]是分配到3個地方排列和順序有關。

那麼平均分組為什麼要除以a[3,3],這個問題呢,文字不好敘述,總的來說是,你看那個式子,是分步從6個取2,從4個取2,從2取2,這個過程,取得先後順序不同,取法也不同,但是,分組只要最後分的組,和順序無關,所以要除以a[3,3].

如果還不懂,看看下面的例題。

平均分組有兩類。

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

例如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組,第二步把兩人平均2組,每一步都是第一類問題。當然要除以2次a[2,2]了。

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

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

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

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

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

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

一道排列組合題

9樓:劉秀林

某旅行社有導遊9人,其中4人只會英語,2人只會日語,3人既會英語又會日語。

現從中選6人,其中3人是英語導遊,3人是日語導遊,有多少種選法?

9個導遊中,會英語的人數=4+3=7,9個導遊中,會日語的人數=2+3=5;

從7人會英語的人中選3個英語導遊的組合數= c(7,3),從5人會日語的人中選3個日語導遊的組合數= c(5,3),以上選法總,在3人既會英語又會日語中重複選中的選法= c(3,1)* c(2,2)+ c(3,2)*c(2,1)+ c(3,3)

3+6+1=10,則,從中選6人,其中3人是英語導遊,3人是日語導遊,選法= c(7,3)* c(5,3)-10 =7!/[3!(7-3)!]5!/[3!(5-3)!]10

7*6*5/(3*2*1)*5*4/(2*1)-10=35*10-10=340(種)

即共有340種選法。

這道排列組合題怎麼做的?

10樓:八咫鵶

方法一、

分兩種情況。

在1個城市投資2個專案,城市4選1,專案3選2(組合),在剩下3個再選1個城市投資剩下的1個專案;

4x3x3=36種。

選3個城市各獲得3個投資的專案,4選3(排列),24種36+24=60種。

方法。二、每個專案都有4個城市選擇,即4x4x4=64種,其中存在專案都在同乙個城市的情況,64-4=60種。

11樓:網友

選c解析:

第一種:三個專案分別投進三個城市。

先從4個城市中選出3個,也是c43,也就是4種三個專案不同,需要進行排列也就是a33,也就是6種所以總數是4×6=24種。

第二種:乙個城市兩個專案,乙個城市乙個專案所以要從4個城市中選出2個城市也就是c42,也就是有6種選擇因為有乙個城市是2個專案,也就是c32,也就是3種選擇所以總數為6×3=18種。

所以所有方法為18+24=42種,選c.

兩道簡單排列組合題沒搞懂,求解答我比較笨。。

12樓:聽不清啊

任意兩位顧客所選的贈品中,恰有一件品種相同的情況有:

任選乙個贈品,有4種情況;顧客甲選另一贈品,有3種可能;顧客乙選贈品,有2種可能。共4*3*2=24種可能;

兩名顧客,從4件贈品中任選2件的的情況有c(4,2)*c(4,2)=6*6=36種可能。

所以,第一題答案為24/36=2/3

第二)命中3槍,恰有2槍連中的情況有:

124,125,235,134,145,245共6種而射擊5槍,命中3槍的情況有:c(5,3)=c(5,2)=10種所以,概率為6/10=3/5

13樓:網友

第一題,假設2人為甲和乙,甲先隨便選2種,要使乙恰有一件品種和甲相同,則乙先從甲的兩種贈品中選一種,然後再從和甲不同的2種贈品中選一種,共有2×2=4種選擇,概率為4/c(4,2)=2/3

第二題,射擊5槍,命中3槍的順序共有c(5,3)=10種。

沒連中只有1種,連中3槍的共有c(3,1)=3種(把連中的3槍看成乙個整體),剩下就是連中2槍的排列種數,為10-1-3=6種。概率為6/10=3/5

高三排列組合題,求答案與過程,求一個排列組合問題的解答

沒選甲 沒選乙,有 a 4,4 24 種選甲不選乙 讓甲在第一棒之外的其他三棒先選,有3種 然後,剩下的4個人中選3個出來接剩下的三棒,有a 4,3 24種一共有 3 24 72種 選乙不選甲也一樣,有72種 選甲也選乙 甲在第四棒,有c 4,2 a 3,3 36種甲不在第四棒,乙在第一棒,有c 2...

一到關於排列組合的問題,一個有關排列組合的問題

當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用d n 表示,那麼d n 1 就表示n 1個編號元素放在n 1個編號位置,各不對應的方法數,其它類推.第一步,把第n個元素放在一個位置,比如位置k,一共有n 1種方法 第二步,放編號為k的元素,這時有兩種情況 把它放到位置n,那麼,...

排列組合4本書,關於排列組合的問題,例 4個人分5本書,每人至少分得一本,共有多少種分法?這類題該怎麼思考?

你錯了p m,n 是有順序的,c m,n 是無順序的。也就是說。在p 4,2 中,ab和ba是不一樣的但是,在c 4,2 中,ab和ba是一樣的。具體的本題,你把兩本書給某一個人是不需要考慮順序的,所以,不能用p,只能用c。p是排序,而c是組合。是不同的概念和演算法。你一開始就用p來算,當然錯。不能...