第4章 培优点　排列、组合问题的几种解法（课件+学案，共2份）湘教版（2019）选择性必修第一册

培优点　排列、组合问题的几种解法 类型一　相邻排列———捆绑法 n个不同元素排列成一排，其中某k个元素排在相邻位置上，有多少种不同排法？ 先将这k个元素“捆绑在一起”，看成一个整体，当作一个元素同其它元素一起排列，共有A种排法.然后再将“捆绑”在一起的元素进行内部排列，共有A种方法.由分步乘法计数原理得符合条件的排法共A·A种. 例1 有5名女生4名男生站成一排，女生必须相邻，男生必须相邻，共有多少种不同的站法？ 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 类型二　 相离排列———插空法 元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素之间的空位和两端. 将n个不同元素排成一排，其中k个元素互不相邻(k≤n－k)，有多少种排法？ 先把(n－k)个元素排成一排，共有A种排法，然后把k个元素插入(n－k＋1)个空隙中，共有排法A种，故符合条件的排法共有A·A种. 例2 五位科学家和五名中学生站成一排照像，中学生不相邻的站法有多少种？ 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 类型三　 定序问题———倍缩法 在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法，此法也被叫消序法. 将n个不同元素排列成一排，其中某k个元素的顺序 ... ...