排列组合问题4个人到6个城市旅游,保证每个城市至少有1个人去,共有多少种方案?这道题快把我搞晕了,我总觉得C(6,4)*

5个回答

  • 反了把?是6个人到4个城市吧?

    4个人去6个城市还要保证每个城市有人去

    得至少切掉两个啊.

    这个最简单还是用排除法

    就是用所有情况减去有一个城市每人去的情况,两个城市没人去的情况和三个城市没人去的情况

    那么就是=4^6-C(4,1)3^6-C(4,2)2^6-C(4,3)=792种