排列与组合问题的几种转化策略赏析.pdf

排 列 与 组 合 问题 的几 种 转 化 策 略 赏析 王紫惠 (河北乐亭第一 中学，河北 乐亭 063600) 有些排列组合 问题直接考虑并不容易解决 ．分类讨论又 解析 ：从10个点中任取4个点，有c 种取法 ，再排除共面的 十分麻烦，如果利用转化思想将其转化成与之等价的新命题 ， 取法 ： 通过研究新命题就可以获得原命题解 ；或改变解题角度，使其 转化为容易理解的问题，就可以使 问题弃繁为简、变难为易． ①四点在四面体的某一个面内，有c：种取法，4个面共有 一 、 等价转化 4C：种： 例 1：某人射击8枪 ，共命 中4枪 ，并且这4枪 中有且仅有3枪 (每条棱上的三个点与其对棱 的中点共面有6种 ： 连 中，那么对于该人射击8枪 ，按 “中”与 “不 中”报告结果 。不 同 ③6个中点构成3个平行四边形． 结果共有多少种? 解析 ：此问题可 以转化成— 4个相同的黑球和4个相 同 故不共面的取法共有c。一4c：一6—3=141：~0． 的白球排成一排 。~．114个黑球 中有且仅有3个黑球连在一起 的 评析：有些问题正面考虑甚是复杂或分类不清，但如果转 排法有多少种? 换思考角度，从反面人手，再用排除法求解，往往可以取得意 想不到的效果． 因为4个黑球中有且仅有3个黑球连在一起．所以先把3个 黑球捆绑成为1个整体 ，又 由于和第4个黑球不相邻 ．因此应选 五 、转换语言 例5：已知集合A和集合B各含12个元素，AnB含4个元素。 择插入法；4个相同的白球排成一排，出现5个空位，共有A：=20 试求 同时满足下列两个条件 的集合C的个数． 种插入方法．故不 同的结果共有20种． (1)C AuB，且C中含有3个元素 ； 评析 ：排列组合 中，常出现相邻与不相邻混合 问题 ，解决 (2)cnA≠ (4)表示空集)． 方式通常是先捆绑 ．再通过等价转化手段化成插入法去解． 解析 ：将问题转化成——某建筑队只会瓦工和只会木工 二、以动代静 的各8人 ，既会瓦工又会木工的有4人，现从中挑选3人 ，其中至 例2：一排6把椅子要坐3人 ，每2人之间至少有一把空椅 少有1人会瓦工 。共有多少种不 同的选法? 子．求共有多少种不同的坐法? 法1：分类讨论． 解析 ：将 问题转化成——3人和3把空椅子排成一排 ．若3 从而有c：2cc2Cs+C~2=1084． 人不相邻 ．求一共有多少种排法? 法2：间接法． 先把3把空椅子排成一排共有1种排法 ．此时出现4个 间 从而有c：一C~=1084． 隔，再在4个间隔中插入3个人，且这3人有先后顺序，共有A：= 评析：此类题 目是以符号语言形式给出的．解题的关键是 24