排列组合问题

有7个房间安排4个旅游者住宿,每人可以随意进哪一间,而且一个房间最多只能住2人,问4个人都住进去有多少种方法

如果一个房间不限人数时,总共有7^4=2401种住法
其中,4个人都住同一间房的住法只有7种。
3个人住一间,另一人一间的住法有7*6*4=168种。
做减法2401-7-168=2226种。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-02-19
三种情况,①四人一人一间A74
②两人一间C42·C71·C22·C61
(解释:四个人里选俩,给间房,剩下俩人给间房)
③两个一人一间,一个两人一间C42·C71·C61·C51
(四个人里选俩,给间房,剩下俩人一人给一间房,OK)
相加得2352
第2个回答  2010-02-19
情况1:每个房间一个 A7*4情况2:一个房间两个,其他房间一间一个C4*2乘以A7*3,最后一种情况:一间两个,C4*2乘A7*2,*号前的数字在底下
相似回答