全球旧事资料 分类
1题1方法对比,二星题面:1有5个插班生要分配给3所学校,每校至少分到一个,有多少种不同的分配方法?2有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法?解析:“名额无差别”相同元素问题法1每所学校各分一个名额后,还有2个名额待分配,可将名额分给2所学校、1所学校,
21共两类:C3C3种
法2挡板法
2相邻名额间共4个空隙,插入2个挡板,共:C46种
注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题位置有差别,元素无差别
同类题一题面:
有10个运动员名额,分给7个班,每班至少一个有多少种分配方案?答案:C9详解:因为10个名额没有差别,把它们排成一排。相邻名额之间形成9个空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有C9种分法。
66
同类题二
题面:求方程XYZ10的正整数解的个数。答案:36详解:将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x、y、z之值故解的个数2为C936(个)。
2题2插空法,三星题面:某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且
3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要
求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种
答案:60,48
同类题一
f题面:6男4女站成一排,任何2名女生都不相邻有多少种排法?答案:A64种6A7详解:任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A646A7种不同排法.
同类题二题面:
有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有A.36种B.48种C.72种D.96种
答案:C详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A3A2=72种排法,故选C34
3.题3插空法,三星题面:5个男生到一排12个座位上就座,两个之间至少隔一个空位.
1没有坐人的7个位子先摆好,2法1插空每个男生占一个位子,插入7个位子所成的8个空当中,有:
A856720种排法
5法215个男生先排好:A5;
2每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,r
好听全球资料 返回顶部