码迷,mamicode.com
首页 > 其他好文 > 详细

蚂蚁拼图

时间:2017-12-25 22:12:06      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:gpo   一个   随机   顶点   post   两种   逆时针   div   class   

问题:有三只蚂蚁坐在三角形的三角。所有的蚂蚁随机挑选一个方向,并开始沿着三角形的边缘移动。两只蚂蚁碰撞的概率是多少?

解答:三角形有三个顶点,每个顶点连接两条边,每只蚂蚁有两个选项,每个选项有1/2的可能性。

有两种情况,当所有的蚂蚁都朝相同的方向移动时,蚂蚁不会碰撞

1)顺时针

所有蚂蚁以相同顺时针方向移动的可能性为1/2 * 1/2 * 1/2 = 1/8

2)反时针

所有蚂蚁以相同的逆时针方向移动的可能性是1/2 * 1/2 * 1/2 = 1/8

不碰撞的总概率是1/8 + 1/8 = 1/4

所以,碰撞概率变成:1 - 1/4 = 3/4

蚂蚁拼图

标签:gpo   一个   随机   顶点   post   两种   逆时针   div   class   

原文地址:https://www.cnblogs.com/wongyi/p/8111350.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!