闲的没事想出一道题,求难度/做法
  • 板块题目总版
  • 楼主Ethan812820
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/7/24 17:13
  • 上次更新2025/7/24 21:16:17
查看原帖
闲的没事想出一道题,求难度/做法
1112010
Ethan812820楼主2025/7/24 17:13

有一个由小写英文字母组成的字符串S(下标从1开始)。初始时,i=1i=1。重复执行以下操作,直到 i=S+1i=|S|+1
1.在纸上写下 SiS_i
2.在 SS 中的所有 SiS_i 中等概率随机选取一个位置,设其下标为 xx
3.将 ii 赋值为 x+1x+1
求写下的字符串长度的期望。

2025/7/24 17:13
加载中...