排列组合问题:10个人住进3个房间,每间至少要有一个人,有几种方法?

很简单嘛
每间至少要有一个人

我先放1人到每一间有10×9×8/2×3=340种
剩下7人，每一间有7种选择，7×7×7=343种

要分两步做
所以是×
343×340=116620

先10个里选3个是120种 再这3个全排列是6种 剩下7个排在3个房间里是3的7次方是2187种 120*6*2187是1574640

每人3选择,一共的3*10=30
空两个房间的情况有3种,空一个房间的情况也是3种
最后是30-3-3=24