高中数学第一章推理与证明14数学归纳法从结果入手求解计数问题素材北师大版22.docxVIP

PAGE PAGE 3 1.4 从结果入手，求解计数问题 某些有关计数的应用问题，若在弄清事件的基础上，“从结果入手，构建一一对应”设计解法，常可简化求解． 一、“顺序确定的排列问题，从结果入手，构建组合数”求解． 例 1 6 个高矮不等的同学站成两行三列，如果每一列前面的同学比其身后的同学矮， 则不同的站法有多少种？ 分析：从结果入手，理解组合的意义，每一列前面的同学比其身后的同学矮，顺序确定 的排列问题为其组合，分步完成有C 2C 2C 2 ? 90 种不同的站法． 6 4 2 二、“换位问题，从结果入手，先选后排”化归组合数和特殊的排列问题简化求解． 例 2 7 个人站成一排，要调换其中 3 个人的位置，其余 4 个人的位置不动，不同的调换方法有多少种？ 分析：从结果入手，理解 3 人换位的意义，设计先选后排，注意3 个不同的元素不在原来位置的问题系特殊的有限制条件的排列，用竖图列举法完成．选 3 人再 3 人都交换位置只 有 2 种，分步有2C3 7 ? 70 种． 三、“相同元素分堆问题，从结果入手，隔板法分堆，构建组合数”求解． 例 3 某市教委准备在当地的 9 所重点中学中选派 12 名优秀青年教师参加在职培训， 每所学校至少一个名额，求名额不同的分配方案的种数． 分析：从结果入手，理解相同元素的分堆问题，设计“隔板法分堆”，将一种分配方法和一个组合建立一一对应，实际问题化归组合数求解．弄清事件，其实质为12 个相同的元素分成 9 堆，每一堆至少一个元素，“隔板法分堆”．即就是 12 个相同元素构成的 11 个空 中插入 8 个隔板，其方法有C8 11 ? 165 种． 四、“最短线路问题，从结果入手，构建组合数”求解 例 4 如图１，在某城市中，M，N 两地之间有整体的道路网（2×4方格），则从一个顶点M 到对顶顶点N 的最短路线有多少条？ 分析：弄清事件，从结果入手，理解最短路线就是只能向东或向北两个方向沿图中路线前进，不同的设计将会产生不同的解法． 解法 1：由加法原理进行分类讨论处理．如图，设路口为A，B，C，D，E．由M 经一个 路口到N 的方案有 5 种；由 M 经两个路口到N 的方案有 4 种；由 M 经三个路口到N 的方案有3 种；由M 经四个路口到N 的方案有 2 种；由M 经五个路口到N 的方案有１种，由加法原理共有 5+4+3+2+1=15 种； 解法 2：若从结果看，构建一一对应使问题简单化．最短路线就是只能向东或向北两个方向走 6 步，只需确定横走 4 步或纵走 2 步的问题，这实质为一种走法对应着从 6 个元素中 取出 4 个元素的一个组合，其组合数为C4 6 ? C2 6 ? 15 种． 评注：（1）试比较两种方法，回味设计一一对应的做法在求解排列组合应用问题中的简化作用． （2）本例推广，一般地，某城市由 n 条东西方向的街道和m 条南北方向的街道组成，如图 2，从 A 处走到B 处，使所走的路程 最短，有多少种不同的走法？（类比解法 2，有Cm?1 n?m?2 ? Cn?1 种） n?m?2 五、“从结果入手，设计插入法模型”简化求解应用问题． 例 5 某幢楼房从 2 楼到 3 楼共 10 级，上楼可以一步上一级，也可一步上2 级，若规定从 2 楼到 3 楼用 8 步走完，求上楼的方法； 分析：从结果入手，设计“插入法模型”，构建组合数求解． 解法 1：由于10 ? 8 的余数为 2，可以肯定 1 步一个台阶 6 次，一步 2 个台阶 2 次，选 定一步两级或一步一级，则有C6 ? C 2 ? 28 种方法； 8 8 解法 2：理解题意，设计做法，从结果入手，问题就是六个1 和二个 2，不同的组合方案就构成了不同的走法，分类完成，两个2 不相邻，先排 6 个 1 构成 7 个空位插入两个 2， 有C2 种；两个2 相邻，先排 6 个 1 构成 7 个空位插入两个 2，有C1 种，∴共有C2 ? C1 ? 28 7 7 7 7 种． 评注：试比较两种方法，回味设计一一对应的做法在求解排列组合应用问题中的简化作用． 六、从结果入手，设计“相邻位置的整体分类，构建排列和组合数”简化求解涂色问题． 例 6 如图 3，某个城市在中心广场建造一个花圃，花圃地区分为6 个区域，现要栽种 4 种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，求不同的栽种方法共有多少种？ 分析：如何栽种？可重复的排列问题如何分类？从结果入手分步 中再整体分类． 先涂 1 号区域，然后整体思考 5，2，3 进行分类，5，2，3 均不同色；5 与 2 同色；5 与 3 同色；而 5 与 2 同色，5 与 3 同色位置对等又可并为一类，后再分步栽种4，6，于是， 不同的栽种方法有4 ?