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

2（08辽宁卷10）一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ）A．24种 B．36种 C．48种 D．72种 2.变式 （08浙江卷17）用1，2，3，4，5，6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是 （用数字作答)。 解析：数字之和为10的情况有4，4，1，1、　4，3，2，1、　3，3，2，2．所以共有 种不同排法． 4.（天津卷16）有4张分别标有数字1，2，3，4的红色卡片和4张分别标有数字1，2，3，4的蓝色卡片，从这8张卡片中取出4张卡片排成一行．如果取出的4张卡片所标数字之和等于10，则不同的排法共有________________种（用数字作答）．432 5.（海南卷9）甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面。不同的安排方法共有（ ） A. 20种 B. 30种 C. 40种 D. 60种 练习2、12名同学合影，站成了前排4人后排8人，现摄影师要从后排8人中抽2人调整到前排，其他人的相对顺序不变，则不同调整方法和种数为（ ）（08安徽，12） 处理复杂的排列组合问题时，可以把这个问题退化成一个简单的问题，通过这个简单的问题的解决来找到解题方法，从而进一步解决原来的问题，这种方法叫做“化归策略”。 1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法？ ２.某校高二年级共有六个班级，现从外地转入4 名学生，要安排到该年级的两个班级且每班安 排2名，则不同的安排方案种数为: 平均分成的组,不管它们的顺序如何,都是 一种情况,所以平均分组后一定要除以 (n为均分的组数)，以避免重复计数。 十二. 合理分类与分步策略 例13.在一次演唱会上共10名演员,其中5　　 人只会唱歌，2人只会跳舞，3人为 全能演员。现要演出一个2人唱歌2 人伴舞的节目,有多少选派方法? 解： 以只会唱歌的5人是否 选上唱歌人员为标准进行研究： 只会唱 的5人中没有人选上唱歌人员共有____ 种,只会唱的5人中只有1人选上唱歌人 员________种,只会唱的5人中有2人 选上唱歌人员有____种，由分类计数 原理，共有____________________种。 + + 研究10名演员 本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准; *以3个全能演员是否选上跳舞人员为标准; *以只会跳舞的2人是否选上跳舞人员为标准. 都可以得到正确结果! 解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确。分步层次清楚，不重不漏，分类标准一旦确定,要贯穿于解题过程的始终。 1.从4名男生和3名女生中选出4人参加某个 座谈会，若这4人中必须既有男生,又有 女生，则不同的选法共有_______ 练习题 3成人2小孩乘船游玩,有三艘船,若1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘 一只船,则这3人共有多少种乘船方法? 3 . 由1，2，3，4，5，6六个数字可以组成 多少个无重复且是6的倍数的五位数？ 分析数字特征：6的倍数既是2的倍数又是3的倍数。其中3的倍数又满足“各个数位上的数字之和是3的倍数”的特征。把6分成4组，（3，3），（6），（1，5），（2，4），每组的数字和都是3的倍数。因此可分成两类讨论； 第一类：由1，2，4，5，6作数码；首先从2，4，6中任选一个作个位数字有 ，然后其余四个数在其他数位上全排列有 ，所以 第二类：由1，2，3，4，5作数码。依上法有 甲在星期一有 种安排方法， 甲在星期二有 种安排方法，甲在星期三有 种安排方法，总共有 种 十三.等价转换、构造模型策略 例14. 马路上有编号为1,2,3,4,5,6,7,8,9的 九只路灯,现要关掉其中的3盏,但不能关 掉相邻的2盏或3盏,也不能关掉两端的2 盏,求满足条件的关灯方法有多少种？ 解：把此问题当作一个排队模型：　在 6盏亮灯的5个空隙中插入3盏熄灯 有________ 种． 一些