插板法原理及应用.doc

该【插板法原理及应用 】是由【秋天学习屋】上传分享，文档一共【30】页，该文档可以免费在线阅读，需要了解更多关于【插板法原理及应用 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。插板法原理及应用插板法原理及应用插板法原理及应用插板法理论分析:假定M个元素,分成N组。M个元素中间有(M-1)个空,若是想分为N组的话需要插入(N-1)个木板,所以方法数为:C(M-1,N-1);注意插板法的三要件:①同样元素分派;②所分组是不同样样的;③每组最少分到一个。插板法的三种基本形式:(1)将8个圆满同样的球放到3个不同样样的盒子中,要求每个盒子最少放一个球,一共有多少种方法?楚香凝分析:8个球中间有7个空,分到3个盒子需要插两块板,插板法C(72)=21种,选A●△●△●△●△●△●△●△●关于不知足第三个条件---即“每组最少一个”的情况,要先转变成标准形式,再使用插板法。(2)将8个圆满同样的球放到3个不同样样的盒子中,要求每个盒子最少放两个球,一共有多少种方法?插板法原理及应用插板法原理及应用插板法原理及应用楚香凝分析:先往每个盒子里提前放一个、还剩下5个;转变成5个同样的球分到3个不同样样的盒子,每个盒子最少一个,插板法C(42)=6种,选B(3)将8个圆满同样的球放到3个不同样样的盒子中,一共有多少种方法?楚香凝分析:此时因为每个盒子能够分0个,先让每个盒子供应一个球给我们、分的时候再还回去;转变成11个同样的球分到3个不同样样的盒子,每个盒子最少一个,插板法C(102)=45种,选D此时也能够依照八个球之间9个空,两个板子插不同样样的空有C(92)=36种、插同一个空有C(91)=9种,36+9=45种;比较三种不同样样的考法,其实它们之间是存在亲密联系的。8个圆满同样的球放到3个不同样样的盒子中,每个盒子最少放0个球,有C(102)种;8个圆满同样的球放到3个不同样样的盒子中,每个盒子最少放一个球,有C(72)种;插板法原理及应用插板法原理及应用插板法原理及应用8个圆满同样的球放到3个不同样样的盒子中,每个盒子最少放两个球,有C(42)种;这三种基本形式,重重要掌握。例1:某单位订阅了30份同样的学****资料发放给3个部门,每个部门最少发放9份资料。问共有多少种不同样样的发放方法?【国家2010】楚香凝分析:每个部分先提前分8份资料,还剩下30-3×8=6份;相当于6份资料分给3个部门,每个部门最少分1份,插板法C(52)=10种,选B例2:某办公室接到15份公函的办理任务,分派给甲、乙、丙三名工作人员办理。若是每名工作人员办理的公函份数不得少于3份,也不得多于10份,则共有()种分派方式。【广州2014】楚香凝分析:每人先分2份、还剩下15-3×2=9份;相当于9份公函分给三个人,每人最少1份、至多8份,插板法C(82)=28种,选D插板法原理及应用插板法原理及应用插板法原理及应用例3:某单位共有10个进修的名额分得手下科室,每个科室最少一个名额,若有36种不同样样分派方案,问该单位最多有多少个科室?【黑龙江2015】楚香凝分析:C(10-1,n-1)=36,代入n=8知足,选B补充:若问最稀有多少个科室,因为C(92)=36,此时为3个科室。例4:把10个同样的球放入编号为1,2,3的三个盒子中,使得每个盒子中的球数不小于它的编号,则不同样样的方法有( )种。楚香凝分析:第二个盒子先提前放1个球、第三个盒子先提前放2个球,还剩下10-1-2=7个球;相当于把7个同样的球放入三个不同样样的盒子,每个盒子最少一个球,插板法C(62)=15种,选B例5:把10个同样小球放入3个不同样样箱子,第一个箱子最少1个,第二个箱子最少3个,第三个箱子能够放空球,有几种情况?插板法原理及应用插板法原理及应用插板法原理及应用楚香凝分析:第二个盒子先提前放2个球、从第三个盒子拿出1个球,还剩下10-2+1=9个球;相当于把9个同样的球放入三个不同样样的盒子,每个盒子最少一个球,插板法C(82)=28种,选D例6:现有9块巧克力(其中5块有夹心),若将这些巧克力分给3个小朋友,平均每个人都有3块,问每个小朋友都最少分得1块夹心巧克力的情况有多少种?【粉笔模考】楚香凝分析:相当于把5块夹心巧克力分给3个人,每人最少1块、至多3块,插板法C(42)=6种,此后再分派非夹心巧克力使得每人恰好3块即可,选A关于插板法的基础题型来说,最要点的一步就是把题中的条件转变成插板法的标准形式,即“每组最少一个”。★插板法技巧进阶篇①在直接使用插板法时,有时会出现不知足题意的情况,需要减掉。例6:某单位购置了10台新电脑,计划分派给甲、乙、丙3个部门使用。已知每个部门都需要新电脑,且每个部门最多获得5台,那么电脑分派方法共有()种。【广东2013】插板法原理及应用插板法原理及应用插板法原理及应用楚香凝分析:插板法C(92)=36种;此后去掉不知足题意的情况(即有的部门多于5台):选一个部门C(31)、先分给这个部门5台,再把剩下的5台分给3个部门,插板法C(42),则不知足题意的情况有C(31)×C(42)=18种,知足题意的情况有36-18=18种,选C例7:有3个单位共订300份《人民日报》,每个单位最少订99份,最多101份。问一共有多少种不同样样的订法?【黑龙江2010】楚香凝分析:解法一:分类:99+100+101的情况有A(33)=6种,100+100+100的情况有一种,共7种,选D解法二:每个单位先提前分98份,还剩下300-3×98=6份;相当于把6份日报分给3个单位,每个单位最少分1份、至多分3份,插板法减去有单位分到4份的情况,C(52)-C(31)=7种,选D插板法原理及应用插板法原理及应用插板法原理及应用②有时直接正面使用插板法,因为需要减掉的情况比很多,能够考虑从反面下手,利用“先全部分下去再回收一部分”的思想。例3:四个小朋友分17个同样的玩具,每人至多分5个,最少分1个,那么有多少种分法?【河南招警2011】:每个小朋友先分5个、共分了20个,再回收20-17=3个,每人最少交回0个,插板法C(63)=20种,选C例4:某快问快答节目第一关设置4道题,选手答错任意一题则立刻停止答题。竞赛规定:第一题到第四题的答题时间分别限制在10、8、6、3秒内(选手每题的答题时间都计为整秒且最少为1秒),某位选手经过第一关,答题用时24秒,则该选手在4道题上的答题用时组合有多少种:【粉笔模考】楚香凝分析:总的时间上限=10+8+6+3=27秒,相当于从27秒中去掉3秒,每题能够去0秒、第四题最多去2秒;转变成三个名额分给四道题,每道题最少分0个,再去掉三个名额都分给第四题的情况,插板法,C(63)-1=19种,选C插板法原理及应用插板法原理及应用插板法原理及应用若是关于以上知识都已理解,能够经过下面几道练****题进行坚固。练****1:有3个单位共订300份《人民日报》,每个单位最少订99份,最多102份。问一共有多少种不同样样的订法?楚香凝分析:每个单位先提前分98份,还剩下300-3×98=6份;相当于把6份日报分给3个单位,每个单位最少分1份、至多分4份,插板法C(52)=10种,选D练****2:某办公室接到15份公函的办理任务,分派给甲、乙、丙三名工作人员办理。若是每名工作人员办理的公函份数不得少于2份,也不得多于10份,则共有多少种分派方式:楚香凝分析:每人先分1份、还剩下12份;相当于把12份公函分给3个人,每人最少1份、至多9份,插板法C(112)=55种,去掉有人分到多于9份的情况(即10+1+1)、有C(31)=3种,则知足题意的情况有55-3=52种,选A插板法原理及应用插板法原理及应用插板法原理及应用练****3:某办公室接到18份公函的办理任务,分派给甲、乙、丙三名工作人员办理。若是每名工作人员办理的公函份数不得少于3份,也不得多于10份,则共有多少种分派方式:楚香凝分析:每人先分2份、还剩下12份;相当于把12份公函分给3个人,每人最少1份、至多8份,插板法C(112)=55种,去掉有人分到多于8份的情况:先选一个人分给他8份,剩下的4份分给3个人,每人最少1个,有C(31)×C(32)=9种,则知足题意的情况有55-9=46种,选B练****4:某办公室接到16份公函的办理任务,分派给甲、乙、丙、丁四名工作人员办理。若是每名工作人员办理的公函份数不得少于2份,也不得多于5份,则共有多少种分派方式:插板法原理及应用插板法原理及应用插板法原理及应用楚香凝分析:每人先分5份、共分了20份,再回收4份,每人最少交出0份、至多交出3份,插板法C(73)=35种,去掉有人交出4份的情况C(41)=4种,则知足题意的情况有35-4=31种,选C练****5:袋中有红、白、黑三种颜色的球各10个,从中抽出16个,要求三种颜色的球都有,有多少种不同样样的抽法?楚香凝分析:相当于16个名额分给三种颜色,每种颜色最少一个名额,插板C(152)=105种;去掉某种颜色多于10个球的情况,先选一种颜色C(31)、先分给它10个,剩下6个名额再分给三种颜色,每种颜色最少一个名额,插板C(52)=10,则知足题意的情况有105-3×10=75种,选C★插板法技巧之竞赛得分计算(1)某社区组织张开知识竞赛,有5个家庭成功晋级决赛的抢答环节,抢答环节共5道题。计分方式以下:每个家庭有10分为基础分;若抢答到题目,答对一题得5分,答错一题扣2分;抢答不到题目不得分。那么,一个家庭在抢答环节有可能获得()种不同样样的分数。