(1)10个优秀指标名额分配给6个班级,每个班至少一个,共有多少种不同的分配方法?
还有一题
24个名额分配各3个学校,则每校至少有一个名额且各校名额互不相同的分配方法有多少种?
人气:224 ℃ 时间:2020-01-31 10:16:06
解答
挡板法:
10个名额之间有9个空,
把这10个名额分成6份,每份至少一个,
那我们只要把这9个空挡中的5个空挡上各放上一个隔板,这样就把这10个指标从左到右分成了6份,且满足每份至少一个名额,我们把从左到右的6份依次给1,2,3,4,5,6班就解决问题了.
这里的在9个空挡上放5个隔板的不同方法数,就对应了符合要求的名额分配方法数.
5C9=126.
或者枚举法
1+1+1+1+1+5 A6取 6种
1+1+1+1+2+4 A6取2 30种
1+1+1+1+3+3 C6取2 15种
1+1+1+2+2+3 A6取3除以2 60种
1+1+2+2+2+2 C6取4 15种
总共有126种
推荐
- 一个有n*n个数的数值方阵,最上面一行有N个互不相同的数值,能否由这N个数值以不同的顺序形成其余的每一行,并使任意两行的顺序都不相同?如果有一个数阵有M行,而且每行有N个互不相同的数值,为使每一行都不重复,M可以取多大的值?第三句话和第四句
- (1)猜想C(0,n)+C(1,n)+C(2,n)+……+C(n-1,n)+C(n,n)的值,并证明
- 现安排甲、乙、丙、丁、戊5名同学参加某志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有1人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊
- 兹有2n个A种小球,2m个B种小球,讲这些小球排成一个圆,有多少种排列方法?有2n+1个A 2m+1个B 又如何?有2n个A 2m+1个B 又如何?
- 某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有_种.
- 对于任意非零自然数ab,规定符号()表示一个运算,且a()b=a+b分之2ab,求4()五分之一!
- 英语翻译
- 直线Y=KX与圆X^2+Y^2-6X-6Y+12=0有公共点,则K的最大值是____(往哪方面考虑)
猜你喜欢