1、一、学习目标：（1）理解特殊元素首先考虑的方法及其适用范围，并能解决一些简单问题；）理解特殊元素首先考虑的方法及其适用范围，并能解决一些简单问题；（2）理解捆绑法及其适用范围，并能解决一些简单问题；）理解捆绑法及其适用范围，并能解决一些简单问题；（3）理解插空法及其适用范围，并能解决一些简单问题；）理解插空法及其适用范围，并能解决一些简单问题；开公开课备亮点找素材尽在高中数学公开课优质课信息融合课QQ群865257936（本课有课堂实录可参考）【课堂检测】【课堂检测】1、2名男生，名男生，3名女生，按照不同的要求排队，求不同的排队方案的方法种数名女生，按照不同的要求排队，求不同的排队方案的方法
2、种数(1)选选3名同学排成一行；名同学排成一行；(2)全体站成一排，其中甲只能在中间或两端；全体站成一排，其中甲只能在中间或两端；(3)全体站成一排，其中甲、乙必须在两端；全体站成一排，其中甲、乙必须在两端；(4)全体站成一排，其中甲不在最左端，乙不在最右端全体站成一排，其中甲不在最左端，乙不在最右端(5)全体站成一排，男、女各站在一起；全体站成一排，男、女各站在一起；(6)全体站成一排，男生必须排在一起；全体站成一排，男生必须排在一起；(7)全体站成一排，男生不能排在一起；全体站成一排，男生不能排在一起； (8)全体站成一排，男女相间；全体站成一排，男女相间；【当堂训练】当堂训练】1(辽宁高
3、考辽宁高考)一排一排9个座位坐了个座位坐了3个三口之家，若每家人坐在一起，则不同个三口之家，若每家人坐在一起，则不同的坐法种数为的坐法种数为()A3 B3( ) C( ) D2. 某学校新年联欢会原定的某学校新年联欢会原定的5个节目已经排成节目单，开演前又增加了两个个节目已经排成节目单，开演前又增加了两个新节目，如果将这两个新节目插入原节目单中，则不同的插入方法为新节目，如果将这两个新节目插入原节目单中，则不同的插入方法为（ ）.A.42 B.30 C.20 D.123.（2014年年.辽宁卷）辽宁卷）6把椅子摆成一排，把椅子摆成一排，3人随机就坐，任何两人不相邻的人随机就坐，任何两人不相邻的
4、坐法种数为（坐法种数为（ ）4.某商店要求甲乙丙丁戊五种不同的商品在货架上排成一排，其中甲乙两某商店要求甲乙丙丁戊五种不同的商品在货架上排成一排，其中甲乙两种必须排在一起，丙丁两种不能排在一起，不同的排法数为种必须排在一起，丙丁两种不能排在一起，不同的排法数为 - 5.（选做）（选做）.由数字由数字0,1,2,3,4,5组成的没有重复数字的四位数中，不能被组成的没有重复数字的四位数中，不能被5整整除的有除的有- 个个33A33A33A499A3无条件限制的排列问题：无条件限制的排列问题：解题关键：解题关键：确定该题是否是排列问题确定该题是否是排列问题正确地找出正确地找出n、m的值的值准确地运用
5、两个原理准确地运用两个原理有条件限制的排列问题：有条件限制的排列问题：主要表现为：某位置上不能排某元素，或某元主要表现为：某位置上不能排某元素，或某元素只能排在某位置上。素只能排在某位置上。对于排列的几类问题对于排列的几类问题：课堂小结课堂小结（l）直接计算法直接计算法 排列问题的限制条件一般表现为：某些元素不能在某个排列问题的限制条件一般表现为：某些元素不能在某个（或某些）位置、某个（或某些）位置只能放某些元素，因此（或某些）位置、某个（或某些）位置只能放某些元素，因此进行算法设计时，常优先处理这些特殊要求便有了：先处理进行算法设计时，常优先处理这些特殊要求便有了：先处理特殊元素的方法特殊元
6、素的方法(元素分析法元素分析法)或先处理特殊位置的方法或先处理特殊位置的方法(位置位置分分析法析法)（2）间接计算法间接计算法 先不考虑限制条件，把所有的排列种数算出，再从中减去先不考虑限制条件，把所有的排列种数算出，再从中减去全部不符合条件的排列数，间接得出符合条件的排列种数这全部不符合条件的排列数，间接得出符合条件的排列种数这种方法也称为种方法也称为“排除法排除法”在排除时，特别注意要不重复，不在排除时，特别注意要不重复，不遗漏（排尽）遗漏（排尽） 一般地对于有限制条件的排列应用题，一般地对于有限制条件的排列应用题，可以有两种不同的计算方法：可以有两种不同的计算方法： 相邻问题（相邻问题（捆绑法捆绑法）与不相邻问题（）与不相邻问题（插空法插空法）捆绑法捆绑法：先内部排列相邻的元素，在捆绑看成一个元：先内部排列相邻的元素，在捆绑看成一个元素，与其他元素进行排列。素，与其他元素进行排列。插空法插空法：先把其他元素进行排列，在把要求不相邻的元素先把其他元素进行排列，在把要求不相邻的元素插入其他元素的空位之间。插入其他元素的空位之间。
