喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家
来源:互联网 发布:友盟消息推送demo php 编辑:程序博客网 时间:2024/04/29 08:57
查了一下,高维情形的证明应该涉及到 Random walk 的一些知识,维基百科里就写得还不错:Random_walk
当然,如果只是简单的一维情形的话,可以只用相关的推广意义下的卡特兰数的公式进行证明。
令推广的卡特兰数为
则,先从原点0出发,第一步无论向左还是向右先走一步。然后就是往该方向的卡特兰数了。
设又走了2n步,则有可能其中往回走了0-n步的推广的卡特兰数情形。
所以最后回不去原点的概率为
。
然后就是n趋向于无穷的情形了。(有新的问题可以想了,二项式系数的分布在趋向于无穷之后会是怎样的?其中二项式系数最大值与总和的比例是多少?)
总有印象曾经做出过高维情形的公式,但现在就是想不起来了,所以把自己的思考过程及时记录下来还是非常重要的!
0 0
- 喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家
- [趣味定理]喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家。
- 数学可证明:酒鬼总能找到回家的路
- 喝醉了的证据
- 1013 喝醉的选手
- 喝醉
- 期待小虎队期待喝醉的背后是什么
- 卖糕的,又喝醉了
- 喝醉了我的梦晚安。
- 【转】波利亚酒鬼回家定理的证明
- 也不能在你喝醉的时候假装很生气的臭骂一顿
- java取一年有多少周、某周的第一天喝醉后一天
- 永不喝醉
- 想唱歌的人总能找到歌唱
- 酒鬼妹妹的视频
- 没事四处闲逛,总能找到想要的!各种mark!
- 昨晚喝醉了
- 形容“喝醉”十句话
- EmptyResult类型
- Nova API microversion 变更记录 (持续更新)
- 模拟一个trim方法,去除字符串两端的空格
- mybatis介绍级一级缓存,二级缓存
- 【浅谈JavaEE框架】Spring中@Autowired标签与@Resource标签的区别
- 喝醉的酒鬼总能找到回家的路,喝醉的小鸟则可能永远也回不了家
- linux FTP环境搭建
- 7、环信IM即时通讯包
- 第一章习题
- Android textView复制,popupwindow显示在文字上方
- 使用JDBC在MySQL数据库中快速批量插入数据
- oracle相关命令收集
- [GDKOI模拟2016.01.26][JZOJ4218]补给站
- Android XML解析