题解 | 碰撞的蚂蚁

class Ants {
public:
    double antsCollision(int n) {
        // write code here
        return 1-pow(0.5,n-1);
    }
};

对于任意一条边上，两端点的蚂蚁不发生碰撞的概率为0.5；在多边形上，所有边上发生蚂蚁碰撞的事件相互独立：故n边形上，蚂蚁不碰撞的概率为pow(0.5,n-1);(当n边形的n-1条边上均不发生碰撞时，已经考虑到n只蚂蚁)