淘宝人生吧 关注:75,305贴子:354,354
  • 27回复贴,共1

人生旅行次数的期望

只看楼主收藏回复

首先看这个帖子,来自@扫喵仪
https://tieba.baidu.com/p/7984003404
里面的19楼里有一个全地图图鉴全收集估算次数,感兴趣的可以去看一下
然后来看这个问题:从编号为1-100的球里有放回摸取,平均要多少次可以把每个编号的球都至少抽取一次?(原问题和答案在知乎上,避免和谐就不放链接了,可以自行搜索)
下面是答主[秋子]的答案(节选):
那么EY=EX1+EX2+...+EX100=100*(1/100+1/99+...+1)约等于100*(ln100+0.5772)等于518.24。
所以平均要摸球次数518次。
这里用到了一个调和级数的求和公式:1+1/2+1/3+1/4+1/5+...+1/n=γ+ln(n)
其中γ是欧拉常数,γ=0.57721566490153286060651209....
对于图鉴收集,以北京为例(一共30个)。
根据公式理论上需要的次数是:30*(0.5772+ln30)=119.3519214
作为对比,手算从1+1/2+1/3+……+1/30的结果是3.994987,乘30等于119.8496139,和公式相差不大
但是这两个数字都远低于@扫喵仪估算的246次
其他地图的理论次数也可以根据这个公式计算出来,这里就不算了,大家可以自行算一下
那么这当中发生了什么就是很显而易见的了


IP属地:河北1楼2022-09-04 17:43回复
    电脑上看排版好好的,手机上糊成一坨了


    IP属地:河北来自Android客户端2楼2022-09-04 17:44
    回复
      2025-08-13 16:39:30
      广告
      不感兴趣
      开通SVIP免广告
      我不管,快算出来给我看看


      IP属地:福建来自Android客户端3楼2022-09-04 18:19
      收起回复
        这是我最新的预估次数


        IP属地:福建来自Android客户端4楼2022-09-04 18:23
        收起回复
          在我最新的算法里,北京期望值是:603次


          IP属地:福建来自Android客户端5楼2022-09-04 18:29
          收起回复
            所以佛系就好了,但是旅行结束看到重复说实话会烦躁


            IP属地:江西6楼2022-09-04 19:31
            收起回复
              我就没按照它的套路来。不穿提供选择的那几套,穿自己喜欢的衣服套装。约上小号。就那一套衣服一直不换。照样各个城市溜达。然后看看哪座城市去的少,稍微针对一下。再重复自己的第一步骤,穿自己喜欢的衣服。


              IP属地:广东来自Android客户端7楼2022-09-04 22:23
              回复
                什么


                IP属地:广东来自Android客户端8楼2022-09-05 12:19
                回复
                  2025-08-13 16:33:30
                  广告
                  不感兴趣
                  开通SVIP免广告
                  恶心了 为了银币 一直北京半小时 随便吧 反正集不齐


                  来自Android客户端9楼2022-09-06 07:43
                  回复