高二数学专题指导知识点分析：用数学模型巧解排列组合问题旧人教.docVIP

PAGE 用心 爱心 专心 高二数学专题指导： 用数学模型巧解排列组合问题 一、构建方程模型 例1 上一个有10级台阶的楼梯，每步可上一级或两级，共有多少种上台阶的方法？ 解：设表示上一级台阶的步数，表示上两级台阶的步数，则 。 当时，，于是用6步走完10级台阶的方法为种； 同理，当，4，6，8，10时，的取值分别为5，3，2，1，0，则上台阶的方法分别为，，，，种。 所以上台阶的方法共有+++++种。 点评：构建方程模型的关键是找到等量关系，正确列出方程。 二、构建立体几何模型 例2 如图1中A，B，C，D为海上四个岛， 要建三座桥，将这四个小岛连接起来， 则不同的建桥方案共有（ ） A.8种 B.12种 C.16种 D.20种 解：如图2，构建三棱锥，四个顶点表示小岛，六条棱表示连接任意两岛的桥梁，由题意，只需求出从六条棱中任取三条不共面的棱的不同取法，这可由间接法完成：从六条棱中任取三条棱的不同取法 为种，任取三条共面棱的不同取法为4种，所以从六条棱中任取不共面的棱的不同取法为种，故选C项。 点评：构建恰当的立体几何模型，可以使排列组合问题显得直观清晰、简洁明快。 三、构建隔板模型 例3 把20个相同的球全部装入编号分别为1，2，3的三个盒子中，要求每个盒子中的球数不小于其编号数，则共有 种不同的放法。 解：运用隔板法必须同时具备以下三个条件：①所有元素必须相同；②所有元素必须分完；③每组至少有一个元素。 此例有限条件，不能直接运用隔板法，但可转化为隔板问题，向1，2，3号三个盒子中分别装入0，1，2个球后，还剩余17个球，然后再把这17个球分成3份，每份至少一球，运用隔板法，共有种不同的分法。 点评：根据问题的特点，把握问题的本质，通过联想、类比是构建模型的关键。 四、构建油箱模型 例4 若集合，满足，则称为集合的一个分拆，并规定：当且仅当时，与为集合的同一种分拆，则集合的不同分拆种数为 。 解：建立数学模型，如图3，设集合为邮筒①，设集合为邮筒②，设集合为邮筒③，设，，三个元素为三封信，则问题转化为熟悉的“把三封信投入到三个邮筒共有多少种投递方法”的问题，可分三步进行求 解： 第一步，投共有种投法；第二步，投共有种投法；第三步，投共有种投法。根据分步计数原理共有种投法，即集合的不同分拆种数为。 点评：本题属于集合类信息迁移题，若直接分类求解则较繁，这里通过构建邮筒模型转化求解，思路清晰、运算简练。