高中数学第一章计数原理14计数应用题隔板法素材苏教版选修23.doc

该【高中数学第一章计数原理14计数应用题隔板法素材苏教版选修23 】是由【泰山小桥流水】上传分享，文档一共【2】页，该文档可以免费在线阅读，需要了解更多关于【高中数学第一章计数原理14计数应用题隔板法素材苏教版选修23 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。隔板法隔板法就是在n个元素间的(n-1)个空中插入若干个(b)个板,能够把n个元素分红b+1)组的方法。应用隔板法必然知足三个条件:1)这n个元素必然同样(2)所分红的每一组最少分得一个元素3)分红的组别相互相异组合不摆列的状况能够用隔板法比方:某校组建一球队需16人,该校共10个班级,且每个班最少分派一个名额,共有几种状况?解:C[(16-1),(10-1)]=C(15,9)=+Y+Z=10的正整数解的个数。[分析]将10个球排成一排,球与球之间形成9个缝隙,将两个隔板插入这些缝隙中(每空至多插一块隔板),规定由隔板分红的左、中、右三部分的球数分别为x、y、z之值(以以下列图)。则隔法与解的个数之间成立了一一对峙关系,故解的个数为C92=36(个)。实质运用隔板法解题时,在确立球数、怎样插隔板等问题上形成了一些技巧。下边举例说明。技巧一:增添球数用隔板法。○○○∣○○○∣○○○○+Y+Z=10的非负整数解的个数。[分析]注意到x、y、z能够为零,故上题解法中的限制“每空至多插一块隔板”就不可以立了,怎么办呢?只需增添三个球,给x、y、z各一个球。这样原问题就转变为求X+Y+Z=13的正整数解的个数了,故解的个数为C122=66(个)。[谈论]本例经过增添球数,将问题转变为如例1中的典型隔板法问题。技巧二:减少球数用隔板法:,2,3,4的四个盒子中,要求每个盒子中的球数好多于它的编号数,求放法总数。解法1:先在编号1,2,3,4的四个盒子内分别放0,1,2,3个球,剩下14个球,有1种方法;再把剩下的球分红4组,每组最少1个,由例1知方法有C133=286(种)。解法2:第一步先在编号1,2,3,4的四个盒子内分别放1,2,3,4个球,剩下10个球,有1种方法;第二步把剩下的10个同样的球放入编号为1,2,3,4的盒子里,由例2知方法有C133=286(种)。[谈论]两种解法均经过减少球数将问题转变为例1、例2中的典型问题。技巧三:先后插入用隔板法。,一文艺集体下基层宣传演出,准备的节目表中原有4个歌舞节目,假如保持这些节目的相对次序不变,拟再添两个小品节目,则不同样的摆列方法有多少种?[分析]记两个小品节目分别为A、B。先排A节目。依据A节当前后的歌舞节目数量考虑方法数,相当于把4个球分红两堆,由例2知有C51种方法。这一步达成后就有5个节目了。再考虑需加入的B节当前后的节目数,同理知有C61种方法。故由分步计数原理知,方法共有C51*C61(种)。