他站在那里，沖樓上大聲喊:“所有的人打開窗戶，把頭伸出來?！辈簧偃舜蜷_了窗戶，伸出了頭，醉鬼接著說:"看看我是哪家的？"

砸地上了

夢游。

他們家就是賣酒的。

朋友送回去的

其實(shí)喝醉酒后腦子是清醒得、只是一覺醒來就忘記自己酒后做了什么而已、

誠如frankjia1986所言，在百度上問這種難度的問題是需要碰運(yùn)氣的。這個(gè)問題從技術(shù)上講確實(shí)并不困難，關(guān)鍵在于要借助E(酒鬼處于原點(diǎn)的次數(shù))，把這個(gè)期望記成m。定義u=P(酒鬼會(huì)回到原點(diǎn))，u_n=P(酒鬼回到原點(diǎn)恰好n次)=(1-u)u^再定義v_n=P(n步后酒鬼處在原點(diǎn))，那么m=sum v_n=sum v_v_d=1,2的時(shí)候可以算出通項(xiàng)并用Stirling公式估計(jì)出m=+oo；而d>2的時(shí)候直接取最大的項(xiàng)來證明m有限。至于m具體的值是多少，我建議你編程序算。

這個(gè)問題沒有想象中那么難，一般講馬爾科夫過程的數(shù)學(xué)教材里應(yīng)該都可以找到，而且證明方法也不止一個(gè)，這里打字很不方便，而且數(shù)學(xué)符號(hào)太多，推薦給你一本教材，應(yīng)堅(jiān)剛、金蒙偉的《隨機(jī)過程基礎(chǔ)》，里面第二章里講馬氏鏈的部分有證明過程，用了一點(diǎn)級數(shù)收斂方面的知識(shí)，（其實(shí)就是把隨機(jī)游走的維度d和調(diào)和級數(shù)建立一個(gè)關(guān)系，利用調(diào)和級數(shù)的發(fā)散性說明結(jié)論），還是比較容易看懂的。

等等，讓我好好想想

誠如frankjia1986所言，在百度上問這種難度的問題是需要碰運(yùn)氣的。這個(gè)問題從技術(shù)上講確實(shí)并不困難，關(guān)鍵在于要借助E(酒鬼處于原點(diǎn)的次數(shù))，把這個(gè)期望記成m。定義u=P(酒鬼會(huì)回到原點(diǎn))，u_n=P(酒鬼回到原點(diǎn)恰好n次)=(1-u)u^再定義v_n=P(n步后酒鬼處在原點(diǎn))，那么m=sum v_n=sum v_v_{2n} = 1/(2d)^{2n} * sum_{a_1+a_2+...+a_d=n} (2n)!/[a_1