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。把两个乘起来就可以了。

12个名额分配到7个学校,每个学校至少一个名额,有几种分配方法?(要求过程) 5个学生分配到3所学校,要求每个学校至少有一个学生,有多少种分法?? 要从7个学校中选出10人参加数学竞赛,每校至少有1人,这10个名额有多少种分配方法? 把30个人分配到11个房间,但每个房间必须是单数,怎么分配 下个赛季欧冠的名额是怎么分配的?五大联赛和荷甲各有多少个名额? 小语种`急!!!我们学校是浙江省一级重点,但是好象没有被分配到名额`` 将4名老师分配到3个班级,每个班级至少有一名教师的分配方法有几种 谁能告诉我每个洲世界杯的分配名额!!急急! 把10个参加数学竞赛的名额分给7间党校,每校至少分到一个名额,分完为止,则不同的分配方案有多少种? 烟台开发区有个职业学校培训半年可以分配到船厂的学校在哪里?