一个递推
  • 板块灌水区
  • 楼主exdtables
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/13 17:52
  • 上次更新2024/4/13 20:07:04
查看原帖
一个递推
359675
exdtables楼主2024/4/13 17:52

桌上初始局面是两张分别标有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/13 17:52
加载中...