从数组中找出“坏”数的少量测试

Question

首先，我很抱歉这件坏事:)）

所以你喝了一杯茶。其中一个是中毒的（如果你醉酒，你会在24小时内死亡）。 你可以用动物测试杯子，但你只有47个小时。 为了找出哪个杯子中毒，您需要测试的动物数量是多少？ EX： 对于3杯，你只需要2只动物进行测试 对于47杯你需要6只动物。 请帮忙

Answer 1

这可以通过二分法来解决，动物的数量是下一个2的幂的指数。 （3 =＆gt; 2 ^ 2,47 =＆gt; 2 ^ 6）

以二进制和第k个动物对杯子进行编号，给出所有杯子的样本，其中第0位为零。根据动物是活着还是死亡，你知道相应的位。