解排列组合问题的利器之一:“隔板法”
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
分析 : 越考查三 角 函数的定 义域 、 值 、 别 性 、 称 此 最 周 对
性 等函数性 质. 要求 函数解析式 , 先求 A、 bA由最值决定 , 、, 由周期决定 , b由对称 中心求得.
周期 为 , 于是, 0 _ ) ( )= ( 厂 ,
Y
解答过 程:‘ ’ .
( 上接第 5 2页) l 2 Y Y +Y + 3=1 Y EN Y 7( l , 2∈N Y , 3∈ N ④ )
练 习:
() 2 1 把 0台 电脑分给 1 8个村 , 要求每村至少 分一 台, 共
有 多 少种 分 配 方 法 ?
A. 9 10 B 1l .7 C. 5 13 D. 9 1
{ 殳 I = Y , 2 +1 f +】= , , 3+1 儿 , +1 Y 2 : = 4
Y +Y +Y +y l 2 3 4=1 ( l 2 Y ∈N ‘ Y ∈N , 3 , 2 Y ∈N‘ 4 ,y
∈N )② , 方程② 与方程 ①解的个数相同 , 由例【 ] 1 中的方法 知 , 方 程② 的解有 c =15个 , 程 l 2 + = l 6 方 + + 3 4 8( ∈N,2 ∈N, ∈N, ∈ 扎 N)① 解的个数为 c =15 所 以有 15种 6, 6
有 c :10种 放 法 . 2
( ) ( b+ d 的展 开 式 中共 有 多 少 项 ? 2 求 a+ c+ ) ( ) 所 有 的 三 位 数 中 , 位 数 字 之 和是 1 数 共 有 多 3在 各 9的
少个 ?
答案 : 1 B ( )c2 2 0 ( ) = 5 () 2 = 2 3 c 4 分析 : 三位数的数字 和等 于 1 这个 三位数 的三 个数字 9,
分隔法都对应 了一种分法 , 于是分法种 数为 C = 5 ; 3.
上述问题还可 以转化 为方 程 , 2 + =8的正 整 + + 扎 数解 的个数 , 程 的一 组解 ( , , , ) 方 : 扎 对应 一 种分 配方 案 , 8个 1 成一 列 , 】 l l1 中间有 7个空 隙 ( 有 排 l1 】 l , 不包 括
M| 6%F I A l AN I Z Xl
师 线 【 掌】 致
朋l _
学法 指导
i 羹 一 l
组 合 问 题 的
[ 祓法’ 隔 ’
◎ 李 德 瑞
排列 、 组合是 历年 高 考必 考 内容之一 , 它联 系实 际 , 生
动 有 趣 , 型 多 样 , 路 灵 活. 材 中 出 现 的解 决 这 类 问 题 常 题 思 教
个位上的数字 , 找一 个新 的三 位数 , 三位数 的每一 位加 原 新 来三位数 的对应位的数字都等 于 1 ( 0 百位 数字加百 位数字 , 十位数字 加十位数字 , 个位数 字加个位 数字 ) 新三位数 和老 . 三位 数是一一对应 的, 多少 个这 样的新三 位数就有 多少个 有
成 4组 , 每种插入方 法对 应着 方程 的一 个解 , 方程正 整数 此
解的个数为 C = 5 ; 3.
例 2 把 8个 相 同 的 篮 球 任 意 分 给 甲 、 、 、 四 所 学 乙 丙 丁 校 , 多少 种 不 同 的 分 法 ? 有
分另 为 l 2 , U , ,3
可用借球法这 样解 释 : 本题 中有 的学校 可能没 分 到球 ,
先借 4个 球分 别给 4个学校 , 以上问题 变成 了 l 2个相 同的
篮 球 任 意 分 给 甲 乙 丙 丁 四 所 学 校 , 所 学 校 至 少 一 个 , 多 每 有 少 种 不 同 的分 法 ?用 隔板 法 可 得 有 c =15种 分 配 方 案 . 6
. .
= 0 ,=1 3 0
前
.
:
・
.
: 0 E ,4 为 半个周 期 ,. 2 ,6 1] . T:1 . . 6又 . .
丁/
《 ) 2
… .
\
、
’
2r "r
=
一
(
,.
=
詈, 1, ) 点(02 为函数图象的一个对称中心, b 0 . ・ .
里 没 有 出现 的一 种 方 法— — 隔 板 法 .
隔板法 可解 决相同元素的分配 问题 , 在相 同元素之 间之
间 插 入 隔 板 来 达 到 分 配 的 目的 , 强 调 的 是 分 配 之 后 每 组 元 它 素 的 个 数 , 与 每 一 组 包 含 哪 几个 元 素 无 关. 而 例 1 把 8个 相 同 的 篮 球 任 意 分 给 甲 、 、 、 四 所 学 乙 丙 丁
隔板法在解题过 程 中带有 一定 的格式 化 、 序 化 , 使 程 可
解题过程简单明 了, 快捷 准 确 , 任何 一种 方法 都不是 包 治 但 百病的灵药 , 在解决具 体 问题 时还 应灵 活掌 握 , 各种方 法综
合运用. 以下几题 , 同学 们 可 小试 牛 刀 .
◎哲 学中的谚语典故@ 刘舟求剑——是 用静止 的观点看问题 。违背 了物质是运动 、变亿的观点。又如 , “ 守株 待 兔”等亦属此类。
其 中 + =1 ( Y+ 0 x∈N, Y∈N, ∈N) 所 以 ( +b十c 展 , )
例 4 求 ( b十 ) 的 展 开 式 中共 有 多 少 项 ? 0+ c
的数字 , 第二部 分是 十位上 的数字 , 三部 分是个 位上 的数 第 字. 但是每一部 分有 可能大于 9 不能做为一个三位数 的某一 ,
设 l l 2 = y , 一2=Y ( :y , —1 2 3 下转第 5 5页)
@哲 学中的谚语典故 ◎ 心外无物——是 说物 质存在于人的意识之 中。意 识之外无翱。这与 “ 存在即被感知” 、 “ 是观念的集合” 、 “ 物 眼开则花 明。眼闭则花寂”等 .同属唯心主 义。
分法.
校, 每所学 校至少一个 , 多少种不 同的分法 ? 有 解析 : 可把 8个相同 的篮球排 成一列 , 0 0 0 0 8 即 0 0 0 0, 个篮球 中间有 7个空隙 ( 不包括两端 ) 用 3个隔板分别插 在 ,
7个 空 隙 中 , 8个 篮 球 分 成 4组 , 如 0 10 1 1 0依 次 把 例 00 000 分 配 给 甲 乙 丙 丁 四所 学 校 的 篮 球 数 为 2 3 12 所 以 每 一 种 、、、,
这样 的老三位数. 三位数 的数字 和等于 3 新 0—1 9=1 , 以 1可 用 “ 板 法 ”, 会 出 现 上 面 的 问题 了. 隔 不
开式 中的项数就是方 程 +Y =1 ( +。 0 ∈N, EN, ∈N) Y z 的 解 的个数 , 同例 2本题共有 c: 6 = 6项.
) 的图
象 图 示 )一 , 0 如 所 号 = ÷则 ) :
/ h
A ÷ B c D1 . . 一 季 .1 . 一
分析 : 此题 考查 三角 函数 的周期 性 与对 称 性 等 函数性
质 , 决 此 题 的切 人 点 是 函 数 的 对 称 性 , 图 象 可 得 最 小 正 解 由
3
=wenku.baidu.com
2,Y 1i詈 +)2,后 入 (,)其 0‘ 0n +0 代 点 60或 它 ・ s( ・ 最 l
77 " i 注意到 轴上点了r 息 天 卞息7r 称 且 ( 0 是 2一 ' '] r r r ' r 对 )
, ,
点求 一 所 函 解 式 y1i詈 ~ + 函 的 个 称 心 所 , =, )÷答 B ,得 = ,以 数 析 为 = s 数 一 对 中 ,以( 一詈 = , . 0 ( ) n ) ( 案
例3 2 0个相同的小球放入 编号为 1 、 、 号 2号 3号的三 个盒子里 , 要求每个 盒 内的球数 不小 于盒 子 的编 号数 , 问有
多少种放法 ? 解 析 : 放 入 1号 、 设 2号 、 3号 的 三 个 盒 子 里 的球 的 个 数
两端 )7个空 隙中选 出 3个分别 插入 3个“+” 8个 1 , , 被分
方程④ 的解 的个数 为 , 程③ 与方 程④ 的解 的个数 方
相 同 , 以 本题 小 球 放 法 的 种 数 为 c =10种. 所 2
结合上面 的解法 , 可这样解释 : 先取 出 3个球 , 中 1 其 个 球放入 2号 盒 内, 再将 其余 的 2个球 放入 3号盒 内. 此题 则 转化为 1 7个球放人 3个不 同盒内 , 盒至少一球 , 多少种 每 有 放法?即 1 6个空档 中插入 2个 隔板 即可将 其 分成 3组 , 故
新校 园 2 1 . 2 0 11 -
l
t轴l j
I A Xl
Il l
学 法指 导
j I I
名师在线 【 掌】 数
2 ∈[ ,4 ( 0, 6 1 ] 最后注 明定 义域 , 因为是求 这段 曲线的 函数
解 析式 )
(U) 写出这段 曲线 的函数解 析式
例 820 (0 9辽 宁理) 已知 函数f )=A o ( ( cs
方 程 l + = O ( ≥ 1 >2,3 , + 2 3 2 I , 2 1 ≥3 且 l ∈N, 2
∈N, ∈N, E ③ 解的个数 即为放法 的种数 , 扎 N)
l —1 +( 2 )+( 3 2 =1 — ) 7
解析: 设分给 甲 、 、 、 四所学校 的篮 球数分 别为 , 乙 丙 丁
方程 l 2+ + ,+ =8 ( ∈N,2 4 l ∈N, 3 EN,4E
N) ① 解的个数即为分配方案 的种数 , ,
( +1 I )+( 2 )+( 3+1 +1 )+( +1 8+1+1+1 4 )=
+ 1= 1 2
见的方法有插空法 、 捆绑法 、 除法等 , 排 本文在这 里介绍教 材
不 可 能 有 0 可 以 想象 成 1 . 9个 1排 成 一 排 , 间插 2个 木 板 , 中 分 成 三 部 分 , 三 部 分 的 和 肯 定 等 于 1. 一 部 分 是 百 位 上 这 9第
新谍程 :新喾 开 式探究 是 k , 的 形 式 , 新 中 的每 项 都 abc 解析 ( a+b ) +c 展