违反直觉的概率 Il
有一只青蛙,站在一片荷叶上,在它的面前还有五片荷叶。这只青蛙在跳跃时有相同概率跳到面前的每一片荷叶或自己所站的荷叶上(例如现在它分别有1/6的概率跳到自己面前的第一丶二丶三丶四丶五片荷叶或自己所站的荷叶上。如果它前进到第五片荷叶,就分別有1/5的概率跳到之前自己面前的第一、二丶三、四丶五片荷叶上,以此类推。)
那么这只青蛙平均需要跳几下才能到达面前的第五片荷叶(最前方的荷叶)?
鉴于最近Jiege在群里面表现的很活跃,Sroan决定奖励她。
摆在Jiege面前的是7个宝箱。。里面的宝藏数分别是 -1 -3 -5 -7 2 4 6【别问我为什么有负的。。因为Sroan想耍一耍他】。
Jiege为了获得更多的宝藏,决定对箱子做以下的变换。
首先,确定7个箱子的顺序,例如确定为 6 4 2 -1 -3 -5 -7
然后,将相邻的两个箱子合并,合并之后的箱子里面的宝藏数量是a[i]-a[i+1]
例如 第一次合并之后 会变成 2 2 3 2 2 2
然后继续合并,最终将变成一个箱子。。
2 2 3 2 2 2->0 -1 1 0 0->1 -2 1 0->3 -3 1->6 -4->10
最后的箱子里面的宝藏数目就是Jiege最后得到的宝藏数目了。。
那么。。现在可以以任意的顺序排列这7个箱子。。最后Jiege最多能拿到多少宝藏呢?