排列組合問題。5名教師分配到4所學校,若每所學校至少分配一名教師,則有多少種分配方案

時間 2021-05-12 16:03:16

1樓:鈺瀟

240種方案,5名教師中選2人c(5,2),分配到4所學校中的1所*c(4,1),剩下3人分配到3所學校*3!。共c(5,2)*c(4,1)*3!=240種方案,這種方法是對的,第二種有重複,多算了一遍。

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

組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。

2樓:匿名使用者

第二種有重複

比如1,2,3,4,5五個人 1,2,3,4分配到4所學校 剩1個到任意一所 這裡有2,5在同一所的時候,

然後1,3,4,5分配到4所學校,剩1個到任意一所, 這裡有5,2在同一所的時候,

同理只要是兩個人在同一個學校的情況多算了一遍,因為甲乙和乙甲是一樣的,

所有需要在480/c(2,2)

一共4個學校,5名老師,要把5名老師分配到4所學校,每所學校至少一名老師,有幾種分發?

3樓:皇甫宇文

把兩個老師綁在一起,有c(5,2)=10種選擇,兩個綁在一起的老師看做一個人,

四個人,4各學校,共有a(4,4)=4x3x2x1=24種選擇,因此共有24x10=240種分法

4樓:良駒絕影

c(2,5)×a(4,4)=240種

5名教師分配到3所中學,每所中學至少分配一名教師,有多少種分配方案,怎麼用擋板法來做?

5樓:

分三步完成

第一步每個學校各分一名老師,因為老師是不同的個體,且學校不同,所以是p53=5×4×3=60種

第二步將一名老師分到三所中學p31=3種

第三步最後一名老師到三所中學p31=3種

共有60×3×3=540種

6樓:在三塔寺看城南舊事的刺桐

擋板法就是將m個相同元素分到n個不同單位的一種排列組合問題。此題中5個老師是不同的元素不能用擋板法。

7樓:匿名使用者

zhangbin0902 的做法是錯的。正確的演算法應該是:

113c53*c21/a22 *a33 =60122c52*c32/a22 *a33=9060+90=150

你的三步法,重複的太多了。除非被分到學校還有先後順序的要求,否則不是540.

分配5名老師到3所學校任教,則每校至少分配一名老師的概率為?

8樓:匿名使用者

錯處在:假設5位老師是abcde,三所學校是甲乙丙,第一步分配a老師,第二步分配d老師,和第一步分配d老師,第二步分配a老師重複了。

正確解法:

5名老師按順序排列,有a(5,5)=5×4×3×2×1=120種方法,

5人分派到3所學校,且每所學校至少1人,相當於在5個人排列後的4個空位中,選擇任意2個空位插入「插板」,將5人分為3組,有c(4,2)=4×3÷2÷1=6種,

分好的3組可能有重複,a(3,3)=3×2×1=6,有6種重複,

a(5,5)×c(4,2)÷a(3,3)=120,一共120種分配方法。

9樓:

如果我沒看錯題的話應該是150種

10樓:毋巨集勝田霓

搜一下:分配5名老師到3所學校任教,則每校至少分配一名老師的概率為?

將5名教師分到3所學校任教,要求每所學校至少1名教師,則不同的分法共有(  ) a.150種 b.180種

11樓:妮嗱忄e2x鰻

∵5名教師分到3所學校任教,要求每所學校至少1名教師,∴人數分配上有兩種方式即1,2,2與1,1,3若是1,1,3,則有c35

c12 c

11 a

22a33

=60種,

若是1,2,2,則有c15

c24 c

22 a

22a33

=90種

所以共有60+90=150種,

故選a.

5名教師分配到3所中學,每所中學至少分配一名教師,有多少種分配方案?

12樓:匿名使用者

先從5名老師中選3名出來分給這三個學校 就是c53

然後剩下2個老師可以分到這3所學校 就是c32 或者這兩個分在一個學校c31

所以分法就是c53xc32+c53xc31 =10x3+10x6=90

13樓:浮言心

2,2,1的有15種。1,1,3的有10種,一共25種。

將5名實習教師分配到4個班實習,每班至少一名,最多2名,則不同的分配方法有多少種

14樓:匿名使用者

5位教師分4個班,就是1,1,1,2.先分組,c五二;再分到班級,a四四。有240種

排列組合某大學派出5名志願者到西部4所中學支教,若第所中學至少有一名志願者,則不同的分配方法有多少種?

15樓:匿名使用者

親,這樣有重複的,根據題意,一定是2+1+1+1這樣選人了,可以這樣理解,從4個學校,選1個學校進2個人,那麼剩下三人就是全排了,那麼是c(41)*c(52)*a(33)=240

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

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 黑羽快鬥導演 ...