黄旭军

上课铃响起，小张同学正想把两本课外书放到最上层书架上时，阿木老师走进了教室，大叫一声：“停！”然后拿起手机，把书架拍了下来。

各位同学看得莫名其妙。老师把拍好的照片投影出来，说：“刚才小张同学要把两本不同的课外书放在最上层的4本书中，共有几种放法？”同学们恍然大悟，原来阿木老师又想到新题了。这个题目看似简单，却有种“有力无处使”的感觉。有些同学用枚举法一个个列出来，也不敢保证是否有重复和遗漏。

阿木老师说：“其实很简单，我们只要把4本书看成5个空隙，放第一本书时，这5个空隙就是5个不同的位置！”

“哦，然后放第二本时，就有了6个空隙，就有6种了，那么一共就是5×6=30（种）！”数学课代表接着回答。

“真棒！”阿木老师点点头，“这种通过找空隙插入的方法称为插空法，其优点大家都看到了，是不是很方便啊？”阿木老师一说完，同学们纷纷恳求他传授数学“绝招”。

例1

把1、2、3、4、5组成没有重复数字且数字1、2不相邻的5位数，则所有不同排法有多少种？

观察开始

把1、2、3、4、5排成1、2不相邻且数字不重复的5位数是排列组合问题。其中，问题的关键在于1和2是不相邻的。

常规思路

我们先来思考1和2相邻的情况。当1和2相邻时，有2种排列情况：12和21。

接下来，我们把12和21当做一个整体，分别与3、4、5进行排列，共有2×4！=48（种）排法。

如果不考虑相邻的情况，共有5！=120（种）排法。

因此1、2不相邻的排法有120-48=72（种）。

另辟蹊径

下面我们来试试插空法：

先将3、4、5三个元素排定，共有3！=6（种）排法，然后再将1、2分别插入3、4、5的4个空位中，共有4×3=12（种）排法。……