题目 | 一只猴子有一堆香蕉,它想把这些香蕉运到对岸,沿途有一座桥,桥上有一只恶龙。猴子一次只能携带一根香蕉过桥,而且猴子每次携带香蕉过桥的时候,领头的猴子必须吃掉一根香蕉,其他的猴子才能过桥。假设桥上的恶龙每秒都会朝猴子们前进一步,而桥上最多有两只猴子同时过桥,问猴子们最少需要多长时间才能将香蕉运完? |
答案 | 猴子们需要30秒。首先,一只猴子携带一根香蕉过桥需要1秒。第一只猴子开始过桥拿香蕉,花费1秒。随后,第一只猴子吃掉香蕉,花费1秒。接着,第二只猴子开始过桥拿香蕉,花费1秒。此时,过桥的猴子们用了3秒,恶龙也前进了3步。随后,第一只猴子返回原点,花费1秒。第三只猴子开始过桥拿香蕉,花费1秒。这时过桥的猴子们用了5秒,恶龙前进了5步。随后,第一只猴子再次拿香蕉过桥,花费1秒。第一只猴子吃掉香蕉,花费1秒。这时过桥的猴子们用了8秒,恶龙前进了8步。继续按照上述步骤进行,最终猴子们需要30秒将香蕉运完。 |