（精）排列、组合.ppt

排列、组合 1．(2009年高考湖北卷改编) 将甲、乙、丙、丁四名学生分到 三个不同的班，每个班至少分到 一名学生，则不同分法的种数为(　) A．18　　　　B．24 C．30 D．36 答案：D 三基能力强化 2．从1,2,3,4,5,6六个数字中，选出 一个偶数和两个奇数，组成一个 没有重复数字的三位数，这样的 三位数共有(　　) A．9个 B．24个 C．36个 D．54个 答案：D 三基能力强化 3．在10件产品中有三件是次品， 从中任取三件恰有一件次品的 取法有________种． 答案：63 三基能力强化 5．(教材习题改编) 电视台连续播放6个广告，其中含 4个不同的商业广告和2个不同的 公益广告，要求首尾必须播放公益 广告，则共有________种不同的 播放方式(结果用数值表示)． 答案：48 三基能力强化 课堂互动讲练 例1 有3名男生、4名女生，在下列不同 条件下，求不同的排列方法总数． (1)选其中5人排成一排； (2)排成前后两排，前排3人，后排4人； (3)全体排成一排，甲不站排头也不站排尾； (4)全体排成一排，女生必须站在一起； (5)全体排成一排，男生互不相邻． 【解】　(1)从7个人中选5个人来排列，是选排列．有A75＝7×6×5× 4×3＝2520(种)． (2)分两步完成，先选3人排在前排，有A73种方法，余下4人排在后排，有A44种方法，故共有A73·A44＝5040(种)． (3)(优先法) 课堂互动讲练 法一：甲为特殊元素．先排甲，有5种方法；其余6人有A66种方法 ，故共有5×A66＝3600(种)． 法二：排头与排尾为特殊位置．排头与排尾从非甲的6个人中选2个排列，有A62种方法，中间5个位置由余下4人和甲进行全排列，有A55种方法，共有A62×A55＝3600(种)． 课堂互动讲练 (4)(捆绑法)将女生看成一个整体，与3名男生在一起进行全排列，有A44种方法，再将4名女生进行全排列，也有A44种方法，故共有A44×A44＝576(种)． (5)(插空法)男生不相邻，而女生不作要求，所以应先排女生，有A44种方法，再在女生之间及首尾空出的5个空位中任选3个空位排男生，有A53种方法，故共有A44×A53＝1440(种)． 课堂互动讲练 若将本例中的第(3)问改为“甲不站排头，乙不站排尾”其他条件不变，应如何求解． 解： A77－A66－A66＋A55＝3720(种)． 课堂互动讲练 互动探究 课堂互动讲练 例2 7名男生5名女生中选取5人，分别求符合下列条件的选法总数有多少种？ (1)A，B必须当选； (2)A，B不全当选； (3)选取3名男生和2名女生分别担任班长、体育委员等5种不同的工作，但体育委员必须由男生担任，班长必须由女生担任． 课堂互动讲练 【解】　 (1)由于A，B必须当选，那么从剩下 的10人中选取3人即可，有 C103＝120(种)． (2)全部选法有C125种，A，B全当选有 C103种，故A，B不全当选有 C125－C103＝672(种)． (3)分三步进行： 第一步，选1男1女分别担任两个职务有 C71·C51种． 第二步，选2男1女补足5人有C62·C41种． 第三步，为这3人安排工作有A33种． 由分步乘法计数原理共有 C71C51·C62C41·A33＝12600(种)选法． 课堂互动讲练 【名师点评】　 对于第(3)问也可以先选人，其方法为 C73C52，再分工C31C21A33利用乘法原理 C73C52C31C21 A33＝12600. 课堂互动讲练 题目条件不变，求符合下列条件的选法总数有多少？ (1)A、B必不当选． (2)至少有2名女生当选． 解：(1)从除去A，B两人的10人中选5人即可， ∴有C105＝252(种)． (2)注意到“至少有2名女生”的反面是 只有一名女生或没有女生，故可用 间接法进行求解． ∴有C125－C51·C74－C75＝596(种)选法． 课堂互动讲练 互动探究 用0、1、2、3、4、5这六个数字． (1)可以组成多少个无重复数字的 五位数； (2)可以组成多少个无重复数字的 五位奇数； (3)可以组成多少个无重复数字的 能被5整除的五位数． 课堂互动讲练 高考检阅 解： (1)法一：(直接法)从1,2,3,4,5这五个数字中任取一个作首位，有C51种；余下的5个数字可排在后四位中的任何一个位置，有A54种，由分步计数原理，共有C51A54＝60