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

问题描述:

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

4个空位至少有2个相邻的情况有三类:①4个空位各不相邻有C(7,4)种坐法②4个空位2个相邻,另有2个不相邻有C(7,1)C(6,2)种坐法③4个空位分两组,每组都有2个相邻,有C(7,2)种坐法综合上述,应有115920种坐法.或者:6个人在...