高中排列组合之挡板法

问题一:作文比赛要从1班2班3班4班级中选12人得奖,每个班至少分到一个名额,有多少种分法?

因为每班至少分一个名额,所以利用挡板法12个相同元素有11个空,放置3个板子,故算法为11×5×3=种

问题二:作文比赛要从1班2班3班4班级中选12人得奖,每个班至少分到所对应班级序号个名额,有多少种?

此种解法为1班至少分一个,2班至少分两个,3班至少分三个,4班至少分四个。所以先用12个名额减去6个,先分给2班一个3班两个4班三个。剩下的分法是每班至少一个,就可以利用挡板法,相当于6个元素有5个空,放置3个板子,所以是5个空抽3个,算法为5×2=10种。




转载请注明:http://www.aierlanlan.com/grrz/7462.html