排列定义: 一般地,从n个不同元素中取出m (m≤n) 个元素,按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列。
组合定义:一般地,从n个不同元素中取出m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合。
(1)特殊元素优先安排:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后在排列其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置。
(2)相邻问题捆绑处理(先整体后局部):在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略就是
捆绑法。
插空法,即在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。
(4)顺序一定问题除法处理:当某些元素次序一定时,可用调序法。先将n个元素进行全排列 种,m(m
举例说明
特殊元素优先法
例1.用0,2,3,4,5这五个数字,组成没有重复数字的三位数,其中偶数共有()个。
解:因组成的三位数为偶数,个位的数字必须是偶数,又0不能排在首位,故0是其中的“特殊”元素,应优先安排,按0排在个位和0不排在个位分为两类:①当0排在个位时,有 个;②当0不排在个位时,三位偶数有 个。由
分类加法计数原理,其中偶数共有30个。
捆绑法
例2.从单词“equation”中选取5个不同的字母排成一排,含有“qu”(其中“qu”相连且顺序不变)的不同排列共有( )种。
解:先将“qu”看成一个元素,再从剩余的6个元素中取出3个元素,共有 种不同取法,然后对取出的4个元素进行全排列,有 种方法,由于“qu”顺序不变,根据分步乘法计数原理共有 =480种不同排列.
插空法
例3.要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人不相邻且不排在两端,不同的排法共有()种。
解:先排五名志愿者,两位老人插空。5名志愿者的排法有 种,2位老人不相邻且不排在两端,采用插空,中间四个空,有 种,由分步乘法计数原理共有 =1 440种。
调序法
例4.由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有()个。
解:若不考虑附加条件,组成的六位数共有 个,而其中个位数字与十位数字的 种排法中只有一种符合条件,故符合条件的六位数共有 =300个。
注意事项
解决排列组合综合问题,应遵循三大原则:先特殊后一般,先分组后排列,先分类后分步的原则。充分考虑元素的性质,进行合理的分类和分步,寻找并理解“关键词”的含义及其等价问题。