文档介绍:-
. z
计数方法与技巧〔插板法概念〕
计数方法与技巧〔插板法例题1〕
计数方法与技巧〔插板法例题2〕
计数之插板要对吃的天数进展分类讨论
最多吃5天,最少吃1天
1: 吃1天或是5天,各一种吃法  一共2种情况
2:吃2天,每天预先吃2块,即问11块糖,每天至少吃1块,吃2天,几种情况? c10 1=10
3:吃3天,每天预先吃2块,即问9块糖,每天至少1块,吃3天" c8 2=28
4:吃4天,每天预先吃2块,即问7块糖,每天至少1块,吃4天?c6 3=20
所以一共是 2+10+28+20=60 种
8、 -o - o - o - o - o - o -          三个节目abc
可以用一个节目去插7个空位,再用第二个节目去插8个空位,用最后个节目去插9个空位
所以一共是 c7 1×c8 1×c9  1=504种
 
1、将9台型号一样的电脑送给三所希望小学,每个学校至少分1台,共有多少种分法?
2、将13台型号一样的电脑送给三所希望小学,每个学校至少分2台,共有多少种分法?
3、将9台型号一样的电脑送给三所希望小学,每个学校至少分0台,共有多少种分法?
〔C82 C92 C112〕
计数之插板法****题4
-
. z
1、将8个完全一样的球放到3个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?
2、有9颗一样的糖,每天至少吃1颗,要4天吃完,有多少种吃法?
3、现有10个完全一样的篮球全局部给7个班级,每班至少1个球,问共有多少种不同的分法"
4、将8个完全一样的球放到3个不同的盒子中,一共有多少种方法?
 
计数之插板法****题4(2)
1、解析:解决这道问题只需要将8个球分成三组,然后依次将每一组分别放到一个盒子中即可。因此问题只需要把8个球分成三组即可,于是可以讲8个球排成一排,然后用两个板查到8个球所形成的空里,即可顺利的把8个球分成三组。其中第一个板前面的球放到第一个盒子中,第一个板和第二个板之间的球放到第二个盒子中,第二个板后面的球放到第三个盒子中去。因为每个盒子至少放一个球,因此两个板不能放在同一个空里且板不能放在两端,于是其放板的方法数是。〔板也是无区别的〕
2、解析:原理同上,只需要用3个板插入到9颗糖形成的8个部空隙,将9颗糖分成4组且每组数目不少于1即可。因而3个板互不相邻,其方法数为。
3、注释:每组允许有零个元素时也可以用插板法,其原理不同,注意下题解法的区别。
4、解析:此题中没有要求每个盒子中至少放一个球,因此其解法不同于上面的插板法,但仍旧是插入2个板,分成三组。但在分组的过程中,允许两块板之间没有球。其考虑思维为插入两块板后,与原来的8个球一共10个元素。所有方法数实际是这10个元素的一个队列,但因为球之间无差异,板之间无差异,所以方法数实际为从10个元素所占的10个位置中挑2个位置放上2个板,其余位置全部放球即可。因此方法数