The Matching Problem),有很多种不同的表述,比如
n对夫妇聚会,随机选取舞伴跳舞,问里面有多少对恰好是夫妇;n个不同收件人的信件随机装进n个(已经写好收件人)信封,问装对的有几个;n个人把各自的帽子放在一起,然后随机抽取一个,问拿到自己帽子的有几人;记n个信件中装对的个数为,则有
题主的答案为
具体推导过程见我上面给的链接。