問題:給1-100號燈泡,所有的燈泡都是滅的,按一次會變亮或者變暗。讓1-100個人來按,規則如下:
第一個人:從1按到100
第二個人:隔一個按一次(2 4 6 8 ...)
第三個人:隔兩個按一次(3 6 9 11 ...)
......
問最後那幾個燈是亮的
解析:
1.每個人按燈的編號都是自己編號的倍數
2.要想讓燈亮着,那一定是奇數個人按過
3.怎麼會產生奇數個人,從燈的角度來看,只要自己的因子是技術個就行,只要是兩個因子一樣,就能滿足
根據以上解析轉化問題:
求1-100之間開方是1-100中的整數:1 4 9 16 25 36 49 64 81 100