Math 少量的测试,以找出;“坏的”;数组中的数字

Math 少量的测试,以找出;“坏的”;数组中的数字,math,Math,首先,我为这句不好的话感到抱歉:)) 所以你有n杯茶,其中一杯是中毒的(如果你开车,你会在24小时内死亡)。 你可以用动物来测试杯子,但你只有47小时的时间。 你需要测试多少小动物来确定哪只杯子中毒? 前任: 对于3个杯子,您只需要2只动物进行测试 47只杯子需要6只动物。 请帮助这是通过二分法解决的,动物的数量是二的下一次幂的指数。(3=>2^2,47=>2^6) 以二进制形式对杯子进行编号,并对第k个动物给出所有杯子的样本,其中第k位为零。取决于动物是活是死,你知道相应的位。我相信这更适合数

首先,我为这句不好的话感到抱歉:))

所以你有n杯茶,其中一杯是中毒的(如果你开车,你会在24小时内死亡)。 你可以用动物来测试杯子,但你只有47小时的时间。 你需要测试多少小动物来确定哪只杯子中毒? 前任: 对于3个杯子,您只需要2只动物进行测试 47只杯子需要6只动物。
请帮助

这是通过二分法解决的,动物的数量是二的下一次幂的指数。(3=>2^2,47=>2^6)


以二进制形式对杯子进行编号,并对第k个动物给出所有杯子的样本,其中第k位为零。取决于动物是活是死,你知道相应的位。

我相信这更适合数学或计算机科学。你是在用Python或其他语言编写代码吗?你想要一个代码答案还是数学答案?我投票结束这个问题,因为它与编程无关。@Kheoss Vlad让我举一个更荒谬的例子:如果一个编码比赛要求你计算农场的腿总数,StackOverflow仍然不是问牛腿数的合适地方。试试维基百科或farming.stackexchange.com。@Kheoss-Vlad这个练习显然是为了教你一个特定的技巧。仅仅是阅读它和自己思考它是不一样的。