高二数学专题指导：用数学模型巧解排列组合问题.docVIP

高二数学专题指导： 用数学模型巧解排列组合问题 一、构建方程模型 例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的三个盒子中，要求每个盒子中的球数不小于其编号数，则共有