Cracking the Coding Interview: Math and Logic Puzzles

Ants on a triangle

在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)

给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，请返回一个double，为相撞的概率。

测试样例：
3

返回：0.75

代码实现：

class Ants {
public:
    double antsCollision(int n) {
        // write code here
        double res = 2.0f;
        for(int i = 0; i < n; i++)
            res *= 0.5;
        return 1.0f - res;
    }
};

The Heavy Pill

如果有二十个瓶子，19个瓶子里面的药丸是1 克一片，有一个瓶子是1.1克一片。只能使用一次称重仪，怎么找出1.1g每片药丸的瓶子呢？

可以给瓶子编号，称重一次，接着从编号1~20的瓶子中取出1~20个药丸，然后看少掉的重量 W1。计算如果每个瓶子都是1 g每片的药丸，那么取出来的重量就是(1+2+……+20) g = W2。 W2 - W1的重量然后除以0.1就是最终要确定的瓶子。

Basketball

1、投篮一次，命中；
2、投篮三次，命中两次。

假设概率是P，选择哪一种？

选择第1种。第一种概率是P，第二种是 C23P