10个三好学生分到7个班级,每个班级至少一个名额,有多少种不同的分配方案?书上说隔板法,10个元素插几个板子.第一为啥只能插6.7个不行?2.为啥两端不能插?两端插上,中间多插几个,照样分成7份,
人气:392 ℃ 时间:2020-05-31 22:18:57
解答
此题中,如果是插入七个板,则会分成八组,与分到七个班级不合;另外若是两端也插入板,同时其中多插入几个板,这样做首先可能造成有的分组中没有元素,或者是与两端没有插入板的情形相同,即有可能会将同一种情形算重复.
P.S.:用隔板法的条件是可以将要分配的物品或人看做完全相同两边都插板,中间只要保证一个,可以分成七分用O代表学生:在两边插板没有任何意义,因为要求的是每个班至少一个:|O|O|O|O|O|O|OOOO| 和O|O|O|O|O|O|OOOO情形相同也就是说在中间插六个板可以保证所用情况都顾及到且无重复计算在中间插六个板可以保证所用情况都顾及到且无重复计算?这句话能否再详细阐释~~~~ 插七块板子甚至更多行吗由于每个班至少有一人,则对于任何一种符合题意分配方案,都可以通过在其中只插入六个板来表示,假如分别是1、1、1、1、1、1、4人,即可表示为O|O|O|O|O|O|OOOO,而如果任意改动板的位置,只要与之前的板的位置不完全相同,如O|O|O|O|O|OO|OOO,显然这又是另一种符合题意的分配方案,故这样做是可以将所有方案重复不遗漏的表示出来,也就是一共有9个放板位置,从中任选6个放置隔板,即一共有9C6=84种。插入更多的板子就不是分成七组了呀,与题目中的7个班不符。两边再插 可以分成7个按你所说的,假如先只插入六个板,若在两端再插入两个板,看起来是还是只分成了七组,实际上是分成了九组,也就是多了两端为0个的两组,而这两组中元素数目不合题意,总组数也不合题意。
推荐
- 现有6张风景区门票分配给6位游客,其中A、B风景区门票各2张,C,D风景区门票各1张,则不同的分配方式共有_种(用数字作答)
- 数学排列组合题求解释.
- 某教师一天上3个班级的课,每班开3节,如果一天共上9节课,上午5节,下午4节,并且教师不能连上3节课(第5节和第6节不算连上),那么这位教师一天的课表的所有排法有:A474种 B77种 C462种 D79种
- 问3道数学排列组合题
- 设篮球队A与B进行比赛,每场比赛均有一胜队,若有一队胜四场则比赛宣告结束,假定A、B在每场比赛中获胜的概率都是二分之一,试求需要比赛场数的期望.
- 宋庆龄为什么不以为然
- 钢板走形烧凹面还是凸面?
- 2/x + 1/2x=1
猜你喜欢
- 已知m²+n²=1,0<m,n
- 在全国600个城市中,有百分之六十的城市供水不足,在这些供水不足的城市中,又大约有四分之一的城市严重缺
- 关于advise.persuade的选择题
- 将所给字母重新排列,使其成为正确的单词,并写出中文意思.
- 把甲醇钠和甲醇的混合液中分离出甲醇,需要多少温度蒸馏?甲醇和氢氧化钠制甲醇钠怎么除水?
- 某校师生参加挖渠劳动,原来安排80人挖土,五十人运土,后来情况发生变化,要求挖土人数是运土人数的4倍,
- One of the things she wrote about was life on a small farm at the beginning of the century是用was ,而不是were?在定语从句中,关系代词that
- 某校进行乒乓球单打比赛,参赛选手共56人,如果采用淘汰赛,最后产生冠军.那么一共要进行多少场比赛?