题解 | #碰撞的蚂蚁#

import java.util.*;

public class Ants {
    public double antsCollision(int n) {
        // write code here
        //每一只蚂蚁的朝向概率都是二分之一
        //n只蚂蚁同时朝向一个方向的概率是n^0.2
        return 1 - Math.pow(0.5,n-1);
    }
}

这道题的集体思路在于什么情况下不会相撞，即所有蚂蚁同为一个方向，则一只蚂蚁朝向的概率是二分之一，那么n只蚂蚁的概率就是0.5的n次，值得注意的是当只有一只蚂蚁的时候是永远不会相撞的，所以n需要减一，这就是不会相撞的概率，那相撞的概率就显而易见了