100盞燈開關問題

2021-06-20 19:45:10 字數 504 閱讀 3065

問題描述:

有100盞燈泡,第一輪點亮所有電燈,第二輪每兩盞燈熄滅一盞,即熄滅第2盞,第4盞,以此類推,第三輪改變編號為3的倍數的電燈,第3盞,第6盞,如果原來那盞燈是亮的,就熄滅它,如果原來是滅的,就點亮它,以此類推,直到第100輪。問第100結束後,還有多少盞燈泡是亮的?

解答:分析可知如果最後某一盞燈是亮著的,那麼它一定是被切換了奇數次(第0次的時候全部都關著)。

首先來看一下8這盞燈,它被切換的次數是第1次,第2次,第4次 第8次。

可以看出如果某一輪8被切換了,那麼該輪數一定可以整數8,即是8的約數,由於約數是成對出現的,所以8被關掉的次數是偶數次。

要想被切換的次數是奇數次,那麼這個數就一定要有奇數個公約數,只有完全平方數的公約數數目才是奇數個,所以該問題的答案是只有1-100的完全平方數,才是亮著的。

即1,4,9,16,25,36,49,64,81,100這10盞燈亮著。

ps:完全平方數:乙個數如果是另乙個整數的完全平方,那麼我們就稱這個數為完全平方數,也叫做平方數

100盞燈開關的問題

今天朋友發了乙個小學五年級的題目,如下 這小學五年級的題目也太難了吧0.0 用js的思路來完成這道題目 1.有100盞燈,開始都是關著的 let arr new array 100 fill 0 可以建立乙個長度為100,每項為 0 的陣列 0表示關著,1表示開著 2.第乙個學生按1的倍數燈,第二個...

100盞燈的問題

有100盞燈,從1 100編上號,開始時所有的燈都是關著的,第一次,把所有編號是1的倍數的燈的開關狀態改變一次 第二次,把所有編號是2的倍數的燈的開關狀態改變一次 第三次,把所有編號是3的倍數的燈的開關狀態改變一次 以此類推,直到把所有編號是100得倍數的燈的開關狀態改變一次。問,此時所有開著的燈的...

100盞燈的問題

有100盞燈,從1 100編上號,開始時所有的燈都是關著的,第一次,把所有編號是1的倍數的燈的開關狀態改變一次 第二次,把所有編號是2的倍數的燈的開關狀態改變一次 第三次,把所有編號是3的倍數的燈的開關狀態改變一次 以此類推,直到把所有編號是100得倍數的燈的開關狀態改變一次。問,此時所有開著的燈的...