import java.util.*;

public class Ants {
    public double antsCollision(int n) {
        // write code here
        return 1- (double) 2 / (1 << (n));

    }
}

思路：抓住 不碰撞的 结果只有，顺时针和逆时针两种情况，每个 节点 蚂蚁有两种选择，则 总选择 2 的 n次方 -> 1<< n 种选择。