100盞燈的問題

2021-07-04 17:10:09 字數 636 閱讀 2931

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

package com.yenange.t2;

public class light  

for (int i = 1; i < arr.length; i++)  

} } 

for (int i = 1; i < arr.length; i++)  } }

}

10盞是亮的,分別是1 4 9 16 25 36 49 64 81 100;90盞是滅的。
這是因為除了這些平方數以外,其餘的任意乙個數都能分成不同的兩數乘積,質數可以分為1和本身,
合數都可以分成若干組乘積(每組兩個),因此,這些等都被拉了偶數倍,也就是滅的,平方數因為在被自己的開方數拉是只有一次,
所以是奇數次,也就是亮的。隨便舉兩個例子以證明。36分別被1、2、3、4、6、9、12、18、36拉過,共是9次,亮。
38分別被1、2、19、38拉過,共是4次,滅。所以10盞是亮的;90盞是滅的

100盞燈的問題

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

100盞燈開關問題

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

100盞燈開關的問題

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