高手看!排列组合隔板法的一个问题

5名志愿者被安排到3所学校工作,要求每所学校至少安排1人,问有多少排法?
我是这样做的:先每个学校取足1个人即C53*A33 剩下两个志愿者分两种情况,一种是全部分给某个学校即C31 另一种是两个志愿者平均分给两个学校,一个学校一个,即C32*A22 所以最后的结果是C53*A33*(C31+C32*A22)=540,可答案是150 请问哪里不对么?希望解释能详细一点,本人比较笨……
能不能用我这种“先取足 再分剩下的”的这种思路解决这道题呢?希望能详细点哦

用排除法:5人去3 校:共3的5次方=243
减去:恰好5人在同一学校的场合:C_5^5*C_3^1=3
再减去:恰好4人在同一学校的场合:C_5^4*C_3^1*C_2^1=30(因为剩下的一人2校任选一个)

再减去:恰好3人在同一学校的场合:C_5^3*C_3^1*2!=60(因为剩下的2人2校任选)

答案为:150。

“先取足 再分剩下的”方案可以,但较复杂,因为正如 maolufei2 所说,有重复的场合。
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-04-04
5人被分到4所学校至少一人,则分配方式有2种,221和311
221情况:C52*C32/A22再*A33,C52*C32/a22是平均数的问题
=15X6=90
311同理:C53X (C21Xc11/A22)A33=10*6=60
90+60=150
第2个回答  2010-02-24
就比如你一开始三个人中A进入学校a,后来剩下的两个中B也进入了a校
和一开始B进入a校,后来剩下中的A进入a校是同一种情况

高手看!排列组合隔板法的一个问题
用排除法:5人去3 校:共3的5次方=243 减去:恰好5人在同一学校的场合:C_5^5*C_3^1=3 再减去:恰好4人在同一学校的场合:C_5^4*C_3^1*C_2^1=30(因为剩下的一人2校任选一个)再减去:恰好3人在同一学校的场合:C_5^3*C_3^1*2!=60(因为剩下的2人2校任选)答案为:150。“...

请高手详细说明一下排列组合问题中的"隔板法".
举例:将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?用隔板法解决:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理;人为的再加上3个小球,保证每个盒子都至少分到一个小球,那就符合隔板法的要求了(分完后,再...

2023年省考:利用隔板巧解同素分堆问题
答案为B. 通过隔板法,我们可以将10个苹果排成一列,然后在它们之间插入2块板子,这样就将苹果分成了3堆。因为每个小朋友至少需要一个苹果,所以板子不能放在两端,只能在9个空隙中选择2个位置放置。这相当于从9个位置中选2个位置,所以答案是组合数C(9,2) = 36。因此,正确答案是B。“隔板法”...

一道排列组合问题中的~~(用隔板法)~谢谢
C(5,3)=(5×4×3)÷(3×2×1)=10(种)每个信号可表示2种状态 显示屏能显示的信号的种数是:10×2³=80(种)

高中数学排列组合中的隔板法是什么?求讲解
分析:本题是名额分配问题,用隔板法.解析:将20个名额分配给18个班,每班至少1个名额,相当于将20个相同的小球分成18组,每组至少1个,将20个相同的小球分成18组,需要17块隔板,先将20个小球排成一排,因小球相同,故小球之间无顺序,是排列,只有1种排法,再在20个小球之间的19个空档中,选取17...

排列组合隔板法问题
隔板法是在人或物分组情况比较多的情况下用的,所以实际上,隔板是不存在的东西,不是抽屉,两个隔板间是为了分出一组而存在的,而抽屉的容量可以是0

排列组合中的隔板法是什么?
隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法 例:有橘子苹果梨若干,从中随意取出四个,问共有多少种不同取法?问题等价于有四个水果篮,将其分为三组向里面加入不同水果,且允许篮子为空 分为三组需要2个隔板,将水果篮与隔板并排 ,隔板共有4+2个放置位置,故有C(4...

请高手详细说明一下排列组合问题中的"隔板法".
隔板法要求是把没有区别的几个“球”分成有序的几堆.由于“球”没区别,所以各堆之间只能体现数目,无法体现是哪个球.其方法有二.1、不允许有空堆.例:x+y+z=10的正整数解.9个空中放两个板成为三份.2、允许有空堆.例:x+y+z=10的非负整数解.10个“球”和两个板占的12个位置中找两个 ...

隔板法如何解排列组合的题
如果是可空分组时,先将可空转成不可空,即增加元素的个数,然后再用隔板。例如,8个球放入4个盒中(分4份),盒子可以空。这其实等同于将8+4=12个球放入4个盒子中,每个盒子不空(然后每个盒子的球数减1就是所求)。用隔板法,取3个隔板,插入11个空档即可。11*10*9\/(3*2)=165 种分法...

一道排列组合题~~(200分)
此题用到排列组合中的隔板法.1)将m个小球排成一排,有m-1个空隙,将n-1个隔板插入这些空隙中(每空至多插一块隔板,是为了保证每个隔板之间的小球个数大于0,即为方程中的正整数解),规定由隔板分成的n部分的球数分别为x1,x2---xn的值,则有多少种隔法就是方程所求的解的个数.从m-1个空隙...

相似回答