Question

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

Answer 1

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