IBM Research

谜题   IBM-165

会爆炸的龙蛋与无穷灯阵

IBM Research · Ponder This · 2012 年 1 月

IBM Ponder This #165 · 2012 年 1 月

本题根据 Anees Shaikh 的想法提出。每个正整数对应一盏灯。周六与周日交界的午夜,灯全灭。半秒后,第一个小矮人翻转所有灯;再过四分之一秒,第二个翻转所有偶数号灯;再过八分之一秒,第三个翻转所有 3 的倍数号灯。依此类推,第 n 个小矮人与前一个相隔 1/2^n 秒,翻转所有 n 的倍数号灯。

同时,红龙沿灯阵以每秒一盏灯的恒定速度行走。它数“一”后在 1 号灯旁下蛋,接着数“一、二”后在 3 号灯旁下蛋,再数“一、二、三”后在 6 号灯旁下蛋,随后在 10 号灯旁下蛋,如此继续。

某次它把易燃的蛋放得离一盏亮着、因而发热的灯太近,蛋立即爆炸。灯的号码牌被毁,只剩末三位 576 可辨。

爆炸发生在星期几、几点几分几秒?

解答

认真尝试后再打开

待补充。