粗心的衣帽间管理员 ·剧场的衣帽管理间新来了一个粗心的管理员,他忘了给 每个客人的帽子夹上号码牌。散场时他只好随意地将 帽子发还给客人。没有任何人拿到自己的帽子的概率 是多少? 。这可以看作一个排列问题:对标号为1,2,3,..,n的n个 帽子重新排列,新的序号为i1,2,3…,n。上述问题即: 满足对任意k(1≤ks),k≠k的排列出现的概率是多少? 这样的排列称为“错位排列”(derangement)。 。适当的集合模型使问题得到简化。粗心的衣帽间管理员 剧场的衣帽管理间新来了一个粗心的管理员,他忘了给 每个客人的帽子夹上号码牌。散场时他只好随意地将 帽子发还给客人。没有任何人拿到自己的帽子的概率 是多少? 这可以看作一个排列问题:对标号为1,2,3,…,n的n个 帽子重新排列,新的序号为i1 , i2 , i3 ,…,in。上述问题即: 满足对任意k (1kn), ikk的排列出现的概率是多少? 这样的排列称为“错位排列”(derangement)。 适当的集合模型使问题得到简化