(可能是)一道递推题目
  • 板块学术版
  • 楼主exdtables
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/4/14 10:31
  • 上次更新2024/4/14 12:33:35
查看原帖
(可能是)一道递推题目
359675
exdtables楼主2024/4/14 10:31

桌上初始局面是两张分别标有 1‾\underline{1},2‾\underline{2}的卡片,称一次操作为从桌上已有的卡片中随机选一张记下编号,若是卡片1‾\underline{1},则放回卡片并添加一张新卡片k‾\underline{k},其中kk是最小的桌上未出现的正整数,若不是卡片1‾\underline{1} ,仅放回。

  1. 求解第nn次操作抽取到卡片1‾\underline{1}的概率
  2. 求解前nn次操作得到数字的和的期望值

如果是递推做的,希望给出尽可能简单的封闭形式或复杂度最低的形式,如果是其他方法,也希望分享。

昨天傍晚在灌水区发的,沉了,现在发到学术版求助。

2024/4/14 10:31
加载中...