§4 简单计数问题自主整理1
区别排列问题与组合问题的关键是元素是否_____________________
解决相邻元素问题的方法是____________________
解决元素不相邻问题的方法是____________________
有特殊要求的元素问题常用____________________
有特殊要求的位置问题常用____________________
无序平均分组问题常用____________________
相同元素分组问题常用____________________
“至多”“至少”问题常用____________________
捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列
它主要用于解决“元素相邻问题”
例如,一般地,n 个不同元素排成一列,要求其中某 m(m≤n)个元素必相邻的排列有 A11mnmn·A mm个
其中 A11mnmn是一个“整体排列”,而 A mm则是“局部排列”
插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”
运用插空法解决“元素不相邻问题”时,要同时借助框图和数数法求解
占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置
即采用“先特殊后一般”的解题原则
调序法:当某些元素次序一定时,可用此法
解题方法是:先将 n 个元素进行全排列有 A nn种,m(m