排列组合问题10个人分到4个不同的房间,每个房间至少分的一人,共有多少不同的分法?

coppppp 1年前 已收到2个回答 举报

紫色的百合 幼苗

共回答了20个问题采纳率:90% 举报

4^10-C(4,1)3^10+C(4,2)2^10-C(4,3)=818520

1年前

2

xhhyuyan 幼苗

共回答了23个问题采纳率:87% 举报

直接套用容斥原理即可(不过好像略麻烦的样子。。)
总情况-分到3个房间的情况+分到2个房间的情况-分到1个房间的情况
4^10-C(4,3)*3^10+C(4,2)*2^10-C(4,1)*1^10

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.039 s. - webmaster@yulucn.com