排列组合问题

11 |

0 | 2009-6-23 21:16:57 | 显示全部楼层 |阅读模式

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，同上有1444）一2含A，一2含B，有C41*C31*P32*P22=1445）2不含A，B，AB，（C42/2）*P32*P22=36综合1）2）3）4）5）共有576种所以由情况一二可知共有264+576=840种

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行