Hatcheck Problem ■大剧院衣帽间的员工太粗心，将个客人的帽子上的标签搞乱了。他将 n顶帽子随意地递交给每个客人。 口问题：“每个客人都拿错了帽子”的概率是多少？ ■数学模型：随机地排列自然数1,2,3..，n,生成一个序列：1， i2,3,…,n。出现下述情况的概率是多少：对任意的k(1≤k≤)， K≠K? n这样的序列称为derangement.Hatcheck Problem ◼ 大剧院衣帽间的员工太粗心，将n个客人的帽子上的标签搞乱了。他将 n顶帽子随意地递交给每个客人。 ❑ 问题：“每个客人都拿错了帽子”的概率是多少？ ◼ 数学模型：随机地排列自然数 1,2,3,…,n，生成一个序列：i1 , i2 , i3 ,…,in。出现下述情况的概率是多少 ： 对任意的 k(1kn), ikk？ ◼ 这样的序列称为 derangement