#include <cmath>
class Ants {
public:
    double antsCollision(int n) {
        // write code here
        double res;
        res=1-2/double(pow(2, n));
        return res;
    }
};

蚂蚁只有都朝着多边形的一个方向爬才能不发生碰撞，只有顺时针和逆时针两种情况；对于每一只蚂蚁来说，共有两个方向可以选择，所以总的可能数是2^n,由此可算出不发生碰撞的概率从而算出发生碰撞的概率。