燈泡問題,題目見下文

問題:給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 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章