排列组合问题

显示全部楼层 · 2009-6-23 10:38:55

6个人去4个城市，每个城市至少1人，可能出现两种情况，一是3 1 1 1分布；二是2 2 1 1分布，所以你的C53(应该是C63)只考虑了一种情况我的解法：分两种情况情况一：3 1 1 1分布：有1个城市有3人旅游1）3包含AB 共有C41*3*P33=722）3包含A 共有C42*P32*P22=723) 3包含B，同上，也有724）3不含AB，有C43*P32*P22=48综合1）2）3）4）共有264种情况二：2 2 1 1分布：有两个城市有2人旅游1）2含AB，有C42*P31*P33=1082）2含A，不含B，有C41*C32*P32*p22=1443）2含B，不含A，同上有144...

千问 · 2009-6-23 10:38:55

楼主思路可以第二步麻烦：2*[C（4，3）* P（4，4）+C（4，2）* P（3，3)]-[C（3，3）* P（4，4）+C（3，2）* P（3，3）]另P（4，4）= 4!是吧后一项指AB同去甲城市。...