作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/06 12:04:58
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个人在10个座位上的全排列减去4个空位相邻的排法再减去3个空位相邻的排法,即10A6-7*6A6-30240=151200-7*720-30240=115920