问答题
把15个人分到3个不同的房间,每个房间至少一个人,问有多少种分法?
【正确答案】
令
S={x|x是不加任何限制将15个人分到3个房间的方案}
A={x|x∈S,且第一个房间没有人}
B={x|x∈S,且第二个房间没有人}
C={x|x∈S,且第三个房间没有人}
于是得到
|S|=3
15
, |A|=|B|=|C|=2
15
|A∩B|=|A∩C|=|B∩C|=1
|A∩B∩C|=0使用容斥原理得到
N=3
15
=3×2
15
+3-0=14250606
【答案解析】
提交答案
关闭