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