什么叫隔板猜物 什么叫隔板法

什么叫隔板法?隔板法是利用不同材质的隔板,将厨房分成若干个独立的空间,这样既可以保证各个空间的采光,又可以避免油烟扩散 。这种 *** 适合小厨房 。如果是大厨房,可以考虑在墙面上开一个窗户,让光线进来,这样就不用担心油烟了 。不过要注意的是,窗户的位置不能太低,否则会影影响室内采光 。另外,厨房的灯光最好选择暖色系的,这样会让人感觉更温馨 。当然,也可以选择壁灯,这样光线会更柔和一些 。
隔板法的三种题型公式?理解隔板法#
隔板法就是在 n 个元素间的 n?1 个空插入 k?1 个板子,把 n 个元素分成 k 组的 ***。方案数为 Ck?1n?1 。
应用隔板法必须满足的 3 个条件:
n 个元素是相同的
k 个组是互异的
每组至少分得一个元素
例如,把 10 个相同的球放入 3 个不同的箱子,每个箱子至少一个,有 C29 种情况 。
隔板法应用#
普通隔板法#
例 1. 求方程 x+y+z=10 的正整数解的个数 。
分析:将 10 个求排成一排,球与球之间形成 9 个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为 x、y、z 的值,则隔板法与解的个数之间建立了一一对应关系,故解的个数为 Cm?1n?1=C29=36 。
增减元素隔板法#
例 2. 求方程 x+y+z=10 的非负整数解的个数 。
分析:注意到 x、y、z 可以为零,故例 1 解法中的限定「每空至多插一块隔板」就不成立了,怎么办呢?只要预先给 x、y、z 各添加一个球,这样原问题就转化为求 (x+1)+(y+1)+(z+1)=13 的解的个数了,则问题就等价于把 13 个相同小球放入 3 个不同箱子,每个箱子至少一个,方案数为 Cm?1n+m?1=C212=66 。
例 3. 把 10 个相同的小球放到 3 个不同的箱子,第一个箱子至少 1 个,第二个箱子至少 3 个,第 3 个箱子可以为空,有几种情况?
我们可以在第二个箱子先放入 10 个小球中的 2 个,小球剩 8 个放 3 个箱子,然后在第三个箱子放入 8 个小球之外的 1 个小球(即补充了一个球),则问题转化为把 9 个相同小球放 3 不同箱子,每箱至少 1 个,几种 *** ?C28=28 。
也可转化为例 2 的形式,即求方程 x+y+z=10 (x≥1,y≥3,z≥0) 的整数解的个数 。构造新变量 a=y?2,b=z+1,现在 x,a,b 都 ≥1 了,因此可以运用隔板法 。原方程化为 x+a+b=10?2+1=9,隔板法求得方案数 C2?19?1=C28=28 。
例 4. 将 20 个相同的小球放入编号分别为 1,2,3,4 的四个盒子中,要求每个盒子中的球数不少于它的编号数,求放法总数 。
分析:先在编号 1,2,3,4 的四个盒子内分别放 0,1,2,3 个球,剩下 14 个球,再把剩下的球分成 4 组,每组至少 1 个,由例 1 知 *** 有 C313=286(种) 。
添板插板法(添加盒子法)#
例 5. 有一类自然数,从左往右的第三个数字开始,每个数字都恰好是它左边两个数字之和,直至不能再写为止,如 1459,58,21369 等 。这类数共有几个?
分析:因为前 2 位唯一确定了整个序列,只要求出前两位的所有情况即可,设前两位为 a 和 b
显然 a+b≤9,且 a 不为 0,但 b 可以为 0(例如 202246) 。这里恼人的地方在于这个不等号,a+b 的总数是不确定的 。怎么办?
这里可以构造第三个盒子 c 来放剩下的球,即 a+b+c=9 (a≥1,b≥0,c≥0) 。老套路,转化为 a+(b+1)+(c+1)=11,使得???a≥1(b+1)≥1(c+1)≥1
题目等价于,11 个球放入 3 个不同的箱子,每个箱子至少放一个,C210 。
选板法#
例 6. 有 10 粒糖,如果每天至少吃一粒(多不限),吃完为止,求有多少种不同吃法?
分析:o_o_o_o_o_o_o_o_o_o(o 代表 10 个糖,_ 代表 9 个空)

推荐阅读