早教吧 育儿知识 作业答案 考试题库 百科 知识分享

排列组合问题4个人到6个城市旅游,保证每个城市至少有1个人去,共有多少种方案?这道题快把我搞晕了,我总觉得C(6,4)*P(4,4)不对.不好意思,是6个人到4个城市旅游,请问该怎么解?

题目详情
排列组合问题
4个人到6个城市旅游,保证每个城市至少有1个人去,共有多少种方案?
这道题快把我搞晕了,我总觉得C(6,4)* P(4,4)不对.
不好意思,是6个人到4个城市旅游,请问该怎么解?
▼优质解答
答案和解析
反了把?是6个人到4个城市吧?
4个人去6个城市还要保证每个城市有人去
得至少切掉两个啊.
这个最简单还是用排除法
就是用所有情况减去有一个城市每人去的情况,两个城市没人去的情况和三个城市没人去的情况
那么就是=4^6-C(4,1)3^6-C(4,2)2^6-C(4,3)=792种