找回密码
 欢迎注册
查看: 117|回复: 0

[原创] 蚂蚁森林里的保护地巡护问题

[复制链接]
发表于 2024-12-9 16:06:09 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
蚂蚁森林里有30块保护地呈环形排列,巡护员目前只打卡了第1块保护地
接下来需要通过投掷骰子来确定下一个打卡点
这个骰子投出1、2、3的概率均为2/6
投出多少点,就前行多少块保护地之后再停下来,然后在停留的那块保护地里打卡
例如,如果投出3,则下一个打卡点就是第4块保护地
由于保护地呈环形排列,因此前行到第30块保护地后继续前行,就会去到第1块保护地
问平均需要投掷多少次骰子才能使得所有的保护地都至少被打卡1次?
如果保护地的块数不是30,而是n,那么精确求解此题的时间复杂度是多少?
能否找到误差较小的关于n的近似公式来表示此题的答案?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-12-22 01:12 , Processed in 0.024919 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表