解排列组合应用题的一般策略(11版).ppt

解排列组合应用题的一般策略 两 个 原 理 【例1】 某幢8层高的大楼，底层有10名乘客上电梯，各自到某一层下电梯，则不同的下法种数有 种。 【例2】用1、2、3、4四个数字 中任取数作和（不重复取），则 取出这些数不同的和共有 种。 两 个 原 理 两 个 原 理 【例3】（08，全国一） 如图，一环形花坛分成四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为( ) A．96 B．84 C．60 D．48 两 个 原 理 【例4】（09，广东卷） 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有 种 两 个 原 理 【例5】（09，天津卷） 用数字0，1，2，3，4，5，6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有 个（用数字作答） 两 个 原 理 典型问题的典型解法 相邻问题────捆绑法 不相邻问题───插空法 间隔问题────分析法 定序问题────空位法 相同名额的分配的问题──插板法 不同元素的平均分组的问题── 平均分成几组就除以几的阶乘 解排列组合应用题的一般策略 化归成典型问题 当n较小时，可直接操作 通过实践、操作，探究、归纳计数规律 淘汰法 化归成典型问题 【例6】 马路上有编号为1、2、3、…、10的10 盏路灯，为节约用电又不影响照明，可 以把其中的3盏熄掉，但不能同时熄掉相 邻的两盏或三盏，也不能熄掉两端的路 灯，则满足条件的熄灯方法有 种。 【例7】（08，安徽卷） 12名同学合影，站成前排4人后排8人， 现摄影师要从后排8人中抽2人调整到前 排，若其他人的相对顺序不变，则不同 调整方法的总数是 。 化归成典型问题 【例8】 把9个相同的小球放入编号为1、2、3的三个箱子里，要求每个箱子放入球的个数不小于其编号数，则不同的方法种数有 种。 化归成典型问题 【例9】（09，四川卷） 3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 360 B. 288 C. 216 D. 96 化归成典型问题 【例10】（08，重庆卷) 某人有4种颜色的灯泡（每 种颜色的灯泡足够多），要在如图所示的6 个点A、B、C、A1、B1、C1上各装一个灯 泡，要求同一条线段两端的灯泡不同色，则 每种颜色的灯泡都至少用一个的安装方法共 有 种。 当n较小时，直接操作 当n较小时，直接操作 【例11】 将1、2、3、4、5、 6、7、 8、9这九个数 字填入右表， 使每一 行从左到右、每一 列从上到下的三个数递增， 则不同的填法有 种。 4 【例12】 7个人坐成一排，要调换其中三人的 位置而其余四人不动，有 种不同的调换方法 ？ 当n较小时，直接操作 通过实践、操作，探究、归纳计数规律 【例13】 有壹元币3张，伍元币1张，拾元 币2 张，用它们可以组成 种 不同的币值。 【例14】 若甲、乙两个自然数的最大公约数 是60，则甲、乙两个自然数的公约 数共有 个。 通过实践、操作，探究、归纳计数规律 【例15】 如图，在某城市中，M、N 两地之间有整齐的道路网 （图中正方形的每一条边都表示一条街道）。则从M到N的最短路径有 条。 通过实践、操作，探究、归纳计数规律 【例16】 某幢楼从二楼到三楼的楼梯共有10级， 上楼可以一步上一级，也可以一步上两 级。若规定从二楼到三楼刚好用8步走 完，则上楼的方法有 种。 通过实践、操作，探究、归纳计数规律 通过实践、操作，探究、归纳计数规律 【例17】 在图中，“构建和谐 社会，创美好未来”， 从上往下读（不能跳 读），共有不同的读法 种数是 。 【例18】 三人传球，由甲开始发球，并作为 第一次传球。经过5次传球后，球仍 回到甲手中，则不同的传球方式有 种。 通过实践、操作，探究、归纳计数规律 【例19】 从{1，2， …，20 }中选出3个 不同的数，使这三个数组成等差 数