2017-2018学年高中数学 第一章 计数原理 1.2 排列与组合 1.2.1.3课件 新人教A版选修2-3.pptVIP

(4)(位置分析法)因为只要求两端不能都排女生,所以 如果首位排了男生,那么末位就不再受条件限制了.这 样可有 种不同的排法;如果首位排女生,有 种 排法,那么末位就只能排男生,这样可有 种 不同的排法,因此共有 =36000(种) 不同的排法. 【方法总结】“相邻”与“不相邻”问题解决方法 (1)“相邻”问题:元素相邻问题,一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再松绑,将这若干个元素内部全排列. (2)“不相邻”问题:元素不相邻问题,一般用“插空法”,先将不相邻元素以外的“普通”元素全排列,然后在“普通”元素之间及两端插入不相邻元素. 【巩固训练】8名学生和2位老师站成一排合影,2位老 师不相邻的排法种数为________. 【解析】(插空法)8名学生的排列方法有 种,隔开了 9个空位,在9个空位中排列2位老师,方法数为 ,由分 步乘法计数原理,排法总数为 =2903040. 答案:2903040 【补偿训练】求不同的排法种数: (1)6男2女排成一排,2女相邻. (2)6男2女排成一排,2女不能相邻. (3)4男4女排成一排,同性者之间不能存在异性. (4)4男4女排成一排,同性者不能相邻. 【解析】 类型三　排列的综合应用 角度1:元素的“在”与“不在”问题 【典例3】3名男生,4名女生站成一排照相,若甲不站中间也不站两端,则有________种不同的站法. 【解题指南】例题中学生甲是特殊元素,中间和两端是特殊位置. 【解析】第一步,安排甲,在除中间,两端以外的4个位 置上任选一个位置安排,有 种排法. 第二步,安排其余6名学生,有 种排法. 由分步乘法计数原理,共有 =2880种不同排法. 答案:2880 角度2:固定顺序排列问题 【典例4】7人站成一排. (1)甲、乙、丙三人排列顺序一定时,有________种不同排法. (2)甲在乙的左边,有________种不同的排法. 【解题指南】(1)中三人位置确定时,“顺序一定”有 一种排法,“顺序任意”有 =6种不同排法. (2)中甲在乙的左边,甲与乙可能相邻,也可能不相邻. * * 第3课时　 排列的综合应用 类型一　与数字有关的排列问题 【典例1】(2017·杭州高二检测)用0,1,2,3,4,5这六个数字,完成下面两个小题. (1)若数字不允许重复,可以组成多少个能被5整除的且百位数字不是3的不同的五位数? (2)若直线方程ax+by=0中的a,b可以从已知的六个数字中任取2个不同的数字,则直线方程表示的不同直线共有多少条? 【解题指南】(1)依据能被5整除的数,其个位是0或5,分两类,由加法原理得到结论. (2)分两类,一类是a,b均不为零;第二类a,b中有一个为0,则不同的直线仅有两条,根据分类加法计数原理得到结果. 【解析】(1)当末位数字是0时,百位数字有4个选择, 共有4 =96个; 当末位数字是5时,若首位数字是3,共有 =24个; 当末位数字是5时,若首位数字是1或2或4,共有3×3× =54个;故共有96+24+54=174个. (2)①a,b中有一个取0时,有2条;②a,b都不取0时,有 =20(条), 但a=1,b=2与a=2,b=4重复;a=2,b=1与a=4,b=2重复. a,b都不为0时有20-2=18条. 所以共有18+2=20条. 【延伸探究】 1.若本例条件不变,问能组成多少个无重复数字的六位奇数? 【解析】方法一:(直接法)分三步完成,第一步先填个 位,有 种填法,第二步再填十万位,有 种填法,第三 步填其他位,有 种填法,故共有 =288(个)六位 奇数. 方法二:(直接法) 0不在两端有 种排法,从1,3,5中任选一个排在个位 有 种排法,其他各位上用剩下的元素做全排列有 种排法,故共有 =288(个)六位奇数. 方法三:(排除法) 6个数字的全排列有 个,0,2,4在个位上的六位数为 3 个,1,3,5在个位上,0在十万位上的六位数有3 个,故满足条件的六位奇数共有 =288(个). 2.若题(1)条件不变,能组成多少个没有重复数字且比210435大的六位数? 【解析】①首位是3,4,5时满足要求,有3× 个; ②首位是2时,当万位是3,4,5时满足要求,有3× 个; 当万位是1时,千位是3,4,5时满足要求,有3× 个;当 首位为2,万位是1,千位是0时,若百位是5,有 个,若 百位是4,则十位为5只有1个. 由分类加法计数原理知,共有比210435大的六位数