酒鬼回家 酒鬼一家

诚如frankjia1986所言，在百度上问这种难度的问题是需要碰运气的。

这个问题从技术上讲确实并不困难，关键在于要借助E(酒鬼处于原点的次数)，把这个期望记成m。

定义u=P(酒鬼会回到原点)，u_n=P(酒鬼回到原点恰好n次)=(1-u)u^{n-1}，那么m=sum n*u_n=1/(1-u)，所以讨论u和讨论m是一回事。

再定义v_n=P(n步后酒鬼处在原点)，那么m=sum v_n=sum v_{2n}，因为奇数步不可能返回。而对于2n步随机游走，当且仅当在第k个维度方向上正负各走了a_k步才能回到原点，根据多项式定理可以得到

v_{2n}= 1/(2d)^{2n}* sum_{a_1+a_2+...+a_d=n}(2n)!/[a_1!a_2!...a_d!]^2。

d=1,2的时候可以算出通项并用Stirling公式估计出m=+oo；

而d>2的时候直接取*大的项来证明m有限。至于m具体的值是多少，我建议你编程序算。

这个大叔真让人**，因为他是一个**酒鬼，每天都喝的醉醺醺，连走路都摇摇晃晃，真担心他会摔到井里哦。今天他又喝多了，手里拿着酒瓶，嘴里念念叨叨，走起路来那么不稳当却使劲喊着要回家。那么，热心的游戏迷们来帮助他吧，让他控制好自己的平衡，安全回家！

一款控制左右平衡的小游戏。

操作方式：他左你右鼠标控制。你只需要一直按直线就行了（图片上有直线的），如果有一点偏了（以头为主）就稍微用鼠标向另一个方向偏一些。如果偏的幅度太大，就把鼠标一直往另外一个方向拉！