帽子匹配问题：n个人n顶帽，平均多少人能拿到自己的帽子？

这是一个经典的概率问题，也被称为'帽子匹配问题'。情景设定为：n个人，n顶帽子，每个人随机选择一顶帽子戴上。我们的目标是计算平均有多少人能幸运地拿到属于自己的帽子。

分析

乍一看，你可能会觉得平均能拿到自己帽子的人数会随着n的增大而变化。但实际上，答案远比这更有趣。

让我们逐步分析：

第一个人 拿到自己帽子的概率是1/n，因为他有n种选择，而只有一顶帽子是他的。
第二个人 拿到自己帽子的概率取决于第一个人的选择： * 如果第一个人拿到了自己的帽子，那么第二个人拿到自己帽子的概率也是1/n，问题就变成了n-1个人和n-1顶帽子的子问题。 * 如果第一个人没有拿到自己的帽子，那么第二个人拿到自己帽子的概率是1/(n-1)。
以此类推，对于第i个人，如果前i-1个人都没有拿到自己的帽子，那么他拿到自己帽子的概率是1/(n-i+1)。

计算

为了计算平均值，我们需要将每个人拿到自己帽子的概率加起来：

平均值 = (1/n) + (1/(n-1)) + (1/(n-2)) + ... + (1/2) + (1/1)

这个求和式实际上就是调和级数，而调和级数是一个发散级数，这意味着它的和是无穷大。

结论

令人惊讶的是，无论n有多大，平均能拿到自己帽子的人数都是无穷大！这似乎与直觉相悖，但数学计算证明了这一点。

注意： 这里的结果是基于平均值的计算，实际情况下，不可能有无穷多人拿到自己的帽子。这个结果更多地体现了概率分布的特点，即在某些情况下，会有相对较多的人能拿到自己的帽子，从而拉高了平均值。