程序员面试金典——7.2碰撞的蚂蚁

Allenlzcoder

于 2018-04-20 10:29:54 发布

阅读量260

点赞数

分类专栏：程序员面试金典题目笔记文章标签： c程序员面试金典碰撞的蚂蚁

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/80015188

版权

程序员面试金典题目笔记专栏收录该内容

79 篇文章

订阅专栏

程序员面试金典——7.2碰撞的蚂蚁

Solution：按照书上的思路写的
每个蚂蚁有两种爬行选择，共有 $2^n$ 种方案，只有当所有的蚂蚁同时顺时针爬行或逆时针爬行时，才不会相撞，所以不相撞的概率是 $P_0=\frac{2}{2^n}=\frac{1}{2^{n-1}}$ ，相撞的概率 $1-P_0$ 。OK

class Ants {
public:
    double antsCollision(int n) {
        // write code here
        double temp = 1.0;
        for(int i = 1; i < n; i++) 
            temp *= 0.5;
        return 1 - temp;
    }
};