解排列组合问题的常用方法.ppt

处理复杂的排列组合问题时，可以把这个问题退化成一个简单的问题，通过这个简单的问题的解决来找到解题方法，从而进一步解决原来的问题，这种方法叫做“化归策略”。 1.从4名男生和3名女生中选出4人参加某个 座谈会，若这4人中必须既有男生,又有 女生，则不同的选法共有_______ 练习题 3成人2小孩乘船游玩,若1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们 任选2只船或3只船,但小孩不能单独乘 一只船,则这3人共有多少种乘船方法? 十四.等价转换、构造模型策略 例14. 马路上有编号为1,2,3,4,5,6,7,8,9的 九只路灯,现要关掉其中的3盏,但不能关 掉相邻的2盏或3盏,也不能关掉两端的2 盏,求满足条件的关灯方法有多少种？ 解：把此问题当作一个排队模型：　在 6盏亮灯的5个空隙中插入3盏熄灯 有________ 种． 一些不易理解的排列组合题，如果能转化为非常熟悉的模型，如占位填空模型，排队模型，装盒模型等，可使问题直观解决！ 练习题 某排共有10个座位,若4人就坐,每人左右两边都有空位,那么不同的坐法有多少种? 等价于4人插5空模型: —— —— —— —— —— 十五.实际操作穷举策略 例15.设有编号1,2,3,4,5的五个球和编号1,2 　　 3,