数学吧 关注:894,769贴子:8,763,497
  • 3回复贴,共1

高数和概统全还给老师的菜鸡来求助QAQ

只看楼主收藏回复

本人最近沉迷抽卡游戏,想知道自己抽卡究竟有多歪,于是想出了这样一道题:
已知卡池中有n种卡,每种卡抽到的概率相等。现在有放回地不断抽卡,直到每一种卡都抽到至少一次为止。求此时抽到次数最多的卡的次数期望。
没什么思路,打开小软件蒙特卡洛一下:

我擦,这不是个对数函数的样子么?
来继续fit一下:y=2.6406 * ln(x + 0.5830) + -0.5145
拟合度相当之高,高到完全重合的程度。
看到对数函数第一反应是某种无穷级数的极限,但关于这玩意的解析解,我真是一点思路也没有,还请大佬解惑。。


IP属地:山东1楼2023-10-05 14:07回复
    补充一句,打印一下模拟结果的diff的倒数就能发现结果几乎是一条直线,不然我也想不到用对数函数去拟合


    IP属地:山东2楼2023-10-05 14:12
    回复
      描述烦了 就是n-1种数x次里最多数的期望 从2种数推不难发现规律


      IP属地:上海来自iPhone客户端3楼2023-10-05 16:09
      收起回复