作业帮 > 数学 > 作业

插板法公式.如:小明有9块糖,从今天起,每天至少吃1块.共有多少种不同的吃法?2^9=5122是从哪里得出的?

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/01 12:36:36
插板法公式.
如:小明有9块糖,从今天起,每天至少吃1块.共有多少种不同的吃法?
2^9=512
2是从哪里得出的?
插板法公式.如:小明有9块糖,从今天起,每天至少吃1块.共有多少种不同的吃法?2^9=5122是从哪里得出的?
插板法就是在n个元素间的(n-1)个空中插入 若干个(b)个板,可以把n个元素分成(b+1)组的方法.
应用插板法必须满足三个条件:
(1) 这n个元素必须互不相异
(2) 所分成的每一组至少分得一个元素
(3) 分成的组别彼此相异
举个很普通的例子来说明
把10个相同的小球放入3个不同的箱子,每个箱子至少一个,问有几种情况?
问题的题干满足 条件(1)(2),适用插板法,c9 2=36
下面通过几道题目介绍下插板法的应用
e 二次插板法
例8 :在一张节目单中原有6个节目,若保持这些节目相对次序不变,再添加3个节目,共有几种情况?
-o - o - o - o - o - o - 三个节目abc
可以用一个节目去插7个空位,再用第二个节目去插8个空位,用最后个节目去插9个空位
所以一共是 c7 1×c8 1×c9 1=504种
再问: 那这个2是怎么算出来的呢?
再答: 例6: 有10粒糖,如果每天至少吃一粒(多不限),吃完为止,求有多少种不同吃法? o - o - o - o - o - o - o - o - o - o o代表10个糖,-代表9块板 10块糖,9个空,插入9块板,每个板都可以选择放或是不放,相邻两个板间的糖一天吃掉 这样一共就是 2^9= 512啦 解析一:首先这道题可以用归纳法来做,10颗糖算起来比较麻烦,所以可以从简单的试一试:   1颗糖:1          1种吃法   2颗糖:1+1,2        2种吃法   3颗糖:1+1+1,1+2,2+1,3  4种吃法   所以猜测吃n颗糖的方式一共有2^(n-1);那么吃10颗糖应该就是2^9=512种方式。 这里的2是概率公式 解析二:此题我们也可以转成成用插板法来做,10颗糖可以1天吃完,也可2天吃完,……,也可10天吃完,即变为10颗糖中间有9个空,可以插一道板子,也可插2道板子,……,也可插9道板子,即共有C9^0+C9^1+C9^2+……+C9^9 注意这里的^指的是上标=512 =1+9+36+84+126+126+84+36+9+1=512