题解 | #碰撞的蚂蚁#
碰撞的蚂蚁
https://www.nowcoder.com/practice/83073edaa76b4d179ee0366518a58dba
#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,由此可算出不发生碰撞的概率从而算出发生碰撞的概率。
阿里巴巴HR面98人在聊