题解 | #碰撞的蚂蚁#
碰撞的蚂蚁
https://www.nowcoder.com/practice/83073edaa76b4d179ee0366518a58dba
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需要减一，这就是不会相撞的概率，那相撞的概率就显而易见了
查看30道真题和解析