高中数学 第一章 计数原理 4 简单计数问题素材 北师大版选修2-3.docVIP

§4 简单计数问题 自主整理 1.区别排列问题与组合问题的关键是元素是否. 2.解决相邻元素问题的方法是. 3.解决元素不相邻问题的方法是. 4.有特殊要求的元素问题常用. 5.有特殊要求的位置问题常用. 6.无序平均分组问题常用. 7.相同元素分组问题常用. 8.“至多”“至少”问题常用. 高手笔记 1.捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”.例如，一般地，n个不同元素排成一列，要求其中某m(m≤n）个元素必相邻的排列有A·A个.其中A是一个“整体排列”，而A则是“局部排列”. 2.插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”.运用插空法解决“元素不相邻问题”时，要同时借助框图和数数法求解. 3.占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置.即采用“先特殊后一般”的解题原则. 4.调序法：当某些元素次序一定时，可用此法.解题方法是：先将n个元素进行全排列有A种，m(mn)个元素的全排列有A种，由于要求m个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到调序的作用，即若n个元素排成一列，其中m个元素次序一定，共有种排列