第5章 培优点7 隔板法-【优学精讲】2026-2027学年高中数学选择性必修一同步教参(北师大版)

| 3页
| 4人阅读
| 0人下载
教辅
拾光树文化
进店逛逛

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com

 隔板法

  隔板法是高中排列组合的重要方法之一,它用于解决相同元素的分配问题,其模型是:将n个相同的元素分成m份(n,m为正整数),每份至少一个元素,可以用m-1块隔板,插入n个元素排成一排的n-1个空隙中,共有C种分法.

[典例] (1)某校将6个三好学生名额分配到高三年级的3个班,每班至少1个名额,则不同的分配方案种数为(  )

A.15    B.20  

C.10    D.30

(2)将20个完全相同的小球放进三个不同的盒子,允许有盒子为空,但球必须放完,则不同的放法有(  )

A.190种    B.231种

C.690种    D.1 140种

(3)某学校决定把12个参观航天博物馆的名额给三(1)、三(2)、三(3)、三(4)四个班级.要求每个班分配的名额不比班级序号少,即三(1)班至少1个名额,三(2)班至少2个名额,……,则不同的分配方案有________种.

【解析】 (1)采用“隔板法”,6个名额之间有5个空,隔2块板就可以分成3份,每份至少1个名额,故共有C=10种方案.

(2)每个盒子可以为空,可以先给每个盒子从外部借1个元素,总共借了3个元素,然后将23个元素分配给每个盒子且每个盒子至少分1个,由此转化成标准的隔板法模型,则符合题目要求的放法共有C=231(种).

(3)根据题意,先在编号为2,3,4的3个班级中分别分配1,2,3个名额,编号为1的班级里不分配;

再将剩下的6个名额分配4个班级里,每个班级里至少1个,

由隔板法可得共C=10种方法,即可得符合题目要求的分配方案有10种.

【答案】 (1)C (2)B (3)10

page number 0

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。