引用:
原帖由 芭比妈妈 于 2009-4-29 21:43 发表 
一排房有五个房间,在五个房间中住着甲、一、丙三人,规定每个房间只许住一人,并且只允许二人住的房间挨在一起,第三人的房间必须和前二人隔开,有几种住法??
1#的问题,其实是排列组合的问题.
一共是三十六种
把两个人紧邻这种情况看成一个整体的话,刚五个房间可以看到四个房间,这样的话,刚有6种排法
如果两个人在第一间的话,单独的一个人可以在第三个或者第四个房间,那么就有两种了;如果两个人在第二间的话,则第三个是在第四间,那么只有一种了;两个人在第三间的情况同两个人在第二间的情况,所以也有一种;两个人同在第四间的话,则同两个人在第一间,则有二种.
然后再把两个紧邻的情况拆分开了,就是从3人中选出两个,则分别有六种情况.
所以6*6=36
是36种排队的情况..