Math 带替换的均匀随机选择

假设你有一副100张牌，一边是数字1-100。你选择一张牌，记下号码，换上牌，洗牌，然后重复

问题1：您平均必须选择多少张牌才能两次抽出同一张牌？为什么?

问题2：你平均必须选择多少张牌才能至少抽一次所有的牌？为什么?

谢谢，它与随机音乐播放列表有关，并且可以选择不重复洗牌，因为它与

正如您在上面维基百科链接中的碰撞问题部分所看到的，您的问题完全对应

作为碰撞问题

生日问题可以概括如下：给定n个从离散均匀分布（范围为[1，d]）中抽取的随机整数，概率pn是多少；至少有两个数字是相同的？d=365给出了通常的生日问题

您有一个范围[1100]，可以从中选择随机卡。两张所选卡片的碰撞概率相同，表示为pn；d=

再往下看，我们有平均/预期选择数的公式

---

Q100给出了你的答案。

ack，你是在告诉我这是1/e垃圾！我现在知道答案在哪里了，谢谢。但是，我不相信问题2的答案……现在我想起来了，生日都是关于一堆卡片的，同时，我的是连续选择和替换！我不认为这可以等同于任何一个问题…不可能！该死，我教过概率：只想知道我的新策略有多有效，不记得去哪里找。。。但我希望有一个有效的答案！但是，如果你敢对我耍花招，我会想出办法，然后把答案贴出来；Q2是一个问题，我认为与其试图通过分析来解决这个问题，不如编写一个小脚本来模拟它。我投票结束这个问题，因为它是关于概率的，而不是编程或软件开发。