class Ants {
public:
    double antsCollision(int n) {
        // write code here
        return (1.0 - (1.0  / (1 << (n-1)))); //1<<(n-1)等价于2的n-1次方
    }
};