6个人坐在一排10个座位上,4个空位至多有2个相邻的坐法有多少种?

分类: 作业答案 • 2021-12-19 21:04:16

问题描述：

6个人坐在一排10个座位上,4个空位至多有2个相邻的坐法有多少种?
答案115920

答

算出空位的组合*6!就是答案了.所有空位的组合为C(10,4)=2104个空位都相邻的组合为C(7,1)=74个空位只有三个相邻的组合为2*[C(8,2)-C(7,1)]=424个空位至多有两个相邻的坐法为6!*(210-7-42)=115920 参考:6个人在10个座...