题目 | 一只鸡蛋要从100层的楼上掉下来,只有两个选择的电梯:A和B。其中,电梯A每过一层楼梯会损坏1个鸡蛋,电梯B每过一层楼梯会损坏2个鸡蛋。而且你只有2个鸡蛋,你希望找到一个最节约鸡蛋的方案,同时确保能够找到鸡蛋会碎的楼层。 |
答案 | 首先,我们可以让一个鸡蛋从50楼开始掉下,如果鸡蛋碎了,说明鸡蛋会碎的楼层在50楼以下,然后我们可以用第二个鸡蛋从1楼开始一层一层往上试,直到找到第一个鸡蛋会碎的楼层。如果鸡蛋没有碎,说明鸡蛋会碎的楼层在50楼以上,我们可以从51楼开始一层一层往上试,直到找到第一个鸡蛋会碎的楼层。这样,最多只需尝试50次,同时只损坏1个鸡蛋。 |