PUZZLE IBM-165
Exploding dragon egg
IBM Research · Ponder This · 2012-01
IBM Ponder This #165 · January 2012
This months challenge is based on an idea from Anees Shaikh.
For each natural number there is a lamp.
At the beginning (Midnight between Saturday and Sunday), all the lamps are off.
1/2 of a second later came a little dwarf who switched their state (i.e., turned them all on).
1/4 of a second later, another dwarf comes and toggles the lamp switch for every second number. Now all the even lamps are off again and all the odd ones stay on.
1/8 of a second later comes yet another dwarf and toggles the lamp of every third number: the number 3, which was on, gets turned off, the number 6 which was off is now on, etc.
1/16 of a second later, another dwarf toggles every fourth number, and so on (after 1/2^n of a second the dwarf toggles all the numbers that are divisible by n).
Meanwhile, a red dragon is learning to count:
It counts "one" and drops a flammable egg near lamp #1.
It counts "one, two" and leaves another egg near lamp #3.
It counts "one, two, three" and places an egg near lamp #6.
It counts "one, two, three, four" and lays an egg near lamp #10; and so on.
The red dragon walks at a constant pace of one lamp per second.
Suddenly, he lays an egg too close to one of the lamps, which was on at the time, and therefore hot, and it immediately explodes.
The explosion ruined the lamp's number sign, but the last three digits are still visible: "576".
When did the explosion occur? What day of the week, hour, minutes, and seconds?
Solution
Best opened after a real attemptTo be added.