Question

6個人坐在一排10個座位上，問
（1）空位不相鄰的坐法有多少種？
（2）4個空位只有3個相鄰的坐法有多少種？
（3）4個空位至多有2個相鄰的坐法有多少種？

Answer 1

6個人排有A₆⁶種，6人排好后包括兩端共有7個“間隔”可以插入空位．
（1）空位不相鄰相當于將4個空位安插在上述個“間隔”中，有C₇⁴=35種插法，
故空位不相鄰的坐法有A₆⁶C₇⁴=25200種．
（2）將相鄰的3個空位當作一個元素，另一空位當作另一個元素，往7個“間隔”里插
有A₇²種插法，故4個空位中只有3個相鄰的坐法有A₆⁶A₇²=30240種．
（3）4個空位至多有2個相鄰的情況有三類：
①4個空位各不相鄰有C₇⁴種坐法；
②4個空位2個相鄰，另有2個不相鄰有C₇¹C₆²種坐法；
③4個空位分兩組，每組都有2個相鄰，有C₇²種坐法．
綜合上述，應有A₆⁶（C₇⁴+C₇¹C₆²+C₇²）=115920種坐法．