Question

插空法排列组合题目有哪些？

Answer 1

排列组合插空法的例题：

道路边上有编号1到10的10盏路灯，现要关掉其中的3盏，但不能关掉相邻的2盏或3盏，也不能关掉两端的路灯，则满足要求的关灯方法有几种？

解：(插空法）

本题等价于在7只亮着的路灯之间的6个空档中插入3只熄掉的灯，故所求方法总数为C(6，3)=20种方法，不能用A表示，因为这是是组合问题。

两个常用的排列基本计数原理及应用：

1、加法原理和分类计数法：

每一类中的每一种方法都可以独立地完成此任务，两类不同办法中的具体方法，互不相同(即分类不重)，完成此任务的任何一种方法，都属于某一类(即分类不漏)。

2、乘法原理和分步计数法：

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务，各步计数相互独立，只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。