Question

个人坐在一排个座位上,问(1)空位不相邻的坐法有多少种?(2) 个空位只有个相邻的坐法有多少种?(3) 个空位至多有个相邻的坐法有多少种?

Answer 1

见解析

解：个人排有种, 人排好后包括两端共有个“间隔”可以插入空位.
(1)空位不相邻相当于将个空位安插在上述个“间隔”中,有种插法，
故空位不相邻的坐法有种。
(2)将相邻的个空位当作一个元素,另一空位当作另一个元素,往个“间隔”里插
有种插法,故个空位中只有个相邻的坐法有种。
(3) 个空位至少有个相邻的情况有三类：
①个空位各不相邻有种坐法;
②个空位个相邻，另有个不相邻有种坐法;
③个空位分两组,每组都有个相邻,有种坐法.
综合上述,应有种坐法。