匹配问题
问题
一个屋子里面有N个人,每个人有一顶帽子。假如所有人把帽子扔到屋子中央,然后每个人都随机选一顶帽子。
a) 没有人捡到自己帽子的概率;
b) 有 k(k⩽N) 个人捡到自己帽子的概率。
解决方法一
问题a
先计算至少有一个人捡到自己帽子的概率。设 Ei,i=1,2,…,N 表示事件第i个人捡到了他自己的帽子。现在,根据容斥原理,至少一个人捡到自己帽子的概率 P(⋃i=1NEi) 就等于:
P(⋃i=1NEi)=∑i=1NP(Ei)−∑i1<i2P(Ei1Ei2)+…+(−1)n+1∑i1<i2⋯<inP(Ei1Ei2…Ein)+⋯+(−1)N+1P(E1E2…EN)
如果将实验结果看作是一个 N 维数组的话,其中第
P(Ei