12个名额分配到7个学校,每个学校至少一个名额,有几种分配方法?(要求过程)
来源:百度知道 编辑:UC知道 时间:2024/05/16 07:43:02
将问题转化,然后利用插入隔板法求解.
解: 将问题转化成——把排成一行的12个“0”分成7份的方法数 ,这样用6块隔板插在11个间隔中,共有C6/11= 462 (种)不同方法.
所以名额分配总数是C6/11= 462 (种).
至少有一个,那么我们就先每个学校一个,那就只剩下5个了
这五个如何分到七个学校呢!
每个学校最多加一个,那么有C(5,7)
可以有两个C(4,7)
可以有三个C(3,7)
可以有四个C(2,7)
可以五个C(1,7)
7+21+35+35+21=119
不知道对不,都忘记了,估计是这样的
这个问题是有定式解法的,有些书上称”插板法”
就是求a1+a2+a3+....+an = m (m>n) 的正整数根的个数
是Cn-1/m-1
就拿题目的例子
可以把12个名额看作12个球排成一排用六块板插进去
可以分成7部分
考虑每个学校至少有一个名额,在同一个空隙中不能插一块以上
一共有C6/11=462种插法,就有那么多种分法
另外,我个人觉得如果把题目改成
”允许有学校没有分到名额”会更有意思
还有些题目会限制”XX学校的名额不能低于X个”
这种题目就属于变态了,不过也是可以做的,大家可以思考一下
7
1 1 1 1 1 1 6
1 1 1 1 1 2 5
1 1 1 1 1 3 4
1 1 1 1 2 2 4
1 1 1 1 2 3 3
1 1 1 2 3 2 2
1 1 2 2 2 2 2
题只讲分法,没具体到学校
先从12个人里面挑7个,安排列分给每个学校一个。所以应该是啊A7 也就是12*11*10*9*8*7*6。然后余下的五个人
12
每个人都可以选择七个学校中的任意一个,所以每个人有7中可能,五个人话就是7^5。把两个乘起来就可以了。