6个人住4个房间 每个房间最多住4个人 问有几种住法

问题描述:

6个人住4个房间 每个房间最多住4个人 问有几种住法

6个人住4个房间 共有4^6种结果
排出5个人住一间的,有C(6,5)C(4,1)C(3,1)=72种
6个人住一间的C(4,1)=4种
所以最多4个人住一间方法有4^6-72-4=4020种