
【IBM】
(IBM每月挑戰題,建議編程解決)一排燈,上面按順序寫著所有的正整數。周六到周日的午夜12點(即西方的一周的開始)時,所有的燈都是關閉的。1/2秒鐘后,一位小矮人把它們所有開關狀態交換(即打開);1/4秒后一位小矮人交換了所有2的倍數的燈的狀態;1/8秒后一位小矮人交換了所有3的倍數的燈的狀態.......以此類推1/(2^n)秒后一位小矮人交換所有n的倍數的燈的狀態。
與此同時,一隻紅龍在學習數數
它數1 然後在編號1的燈邊下一個蛋
然後數1 2 然後在編號3的燈邊下一個蛋
然後數1 2 3 然後在編號6的燈邊下一個蛋
以此類推 它一秒經過一盞燈
突然有一次它把一個蛋下的過於接近燈,並且燈還亮著,於是發生了爆炸,只能看到燈的編號末三位是576
問 爆炸是在星期幾的幾時幾分幾秒發生的 (所有可能情形)