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

问题描述:

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

A6(6)[C10(4)-C7(1)-7*6]=115920
还有一种做法
A6(6)[C7(2)+7*C6(2)+C7(4)]=115920

A66*2*3*5*C52*C53

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