排列组合难题:六人游览四个城市,每人游览一个,每个城市都有人游览,且甲乙不去A城

有几种可能
注意每人都游览且只游览一个

解:甲不去A城,去其他城市,有3种选择;
乙不去A城且不去甲的的城市,有2种选择;
其他4个人中有两个要分别去(甲乙没有去的)另外两个城市,有8+3=11种选择;
最后2个人四个城市都可以去,即4+4=8种选择。
∴可以选择的方案有:3+2+11+8=24(个)
∴有24种可能

。。。不懂的地方可以追问追问

有那么少吗,我把丙丁戊己四人排到ABCD都有A(4,4)=24种可能了,还不算甲乙

追答

题上有限定条件:⑴每个城市都必须有人;
⑵甲乙都不能去甲城市。

追问

答案是840

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-17
甲去BCD城
乙去BCD城
甲乙一起是三种情况,4个人到三个城市是把 先选三个人到三个城市n=3*2*1=6
再选一个人去四个城市中的一个 N=6*4=24
甲乙不一起,4个人选2个人去2个城市 n=(C4 2)*2=24
还有两个人到四个城市里去可以一起,也可以不一起
N=24*4+24*4*3=384

总的N=384+24=408
第2个回答  2013-12-17
计算机程序穷举得出的答案是有840种。
相似回答