思维拓展：不相邻问题插空法

不相邻问题

有7个大小形状相同的球，其中有4个红球，3个黑球，将它们排成一排，要求黑球不能相邻，那一共有多少种不同的方法？

解题思路

解决这种不能相邻的问题，使用插空法就可以了。要求黑球不能相邻，那么可以将红球一字排开，在红球之间的空隙中插入黑球，每个空隙最多插1个黑球。如下图所示：

4个红球一共会有5个空隙，从5个空隙中挑出3个插入黑球，一共有$C_5^3=10$种方法。

应用

马路上有9盏灯，为了节能打算灭掉其中3盏，但考虑道路安全，灭掉的3盏灯不能相邻，那一共有多少种不同的方法？

解题思路

可以将亮着的6盏灯排成一排，一共会有7个空隙，从中挑3个插入灭着的灯，一共有$C_7^3=35$种方法。

总结

使用插空法解决不相邻问题要记住两件事儿：

1. 一定要把不相邻的对象插入到可以相邻的对象之间，千万别反了。
2. 相邻对象两端的空也是可以插的