[中學] 請問倍數問題

看板Math作者 (麥香小鯨魚)時間7年前 (2016/12/13 16:16), 7年前編輯推噓2(205)
留言7則, 5人參與, 最新討論串1/1
現有編號1~200盞燈,剛開始都是關閉的, 今天將200位學生編號1~200號。 編號n的學生依編號順序開始, 針對n的倍數按下開關,(開的變關,關的變開), 最後一位學生結束後,請問有幾盞燈是亮的? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.32.228 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1481616996.A.A9D.html

12/13 16:20, , 1F
平方數
12/13 16:20, 1F

12/13 17:04, , 2F
n,k的關係是?
12/13 17:04, 2F
※ 編輯: hip678 (115.82.32.228), 12/13/2016 17:21:25

12/13 17:21, , 3F
已修正
12/13 17:21, 3F

12/14 00:27, , 4F
200/n
12/14 00:27, 4F

12/14 13:40, , 5F
拿第22盞燈來說 會有1 2 11 22(22的所有正因數)
12/14 13:40, 5F

12/14 13:40, , 6F
按下開關
12/14 13:40, 6F

12/14 13:40, , 7F
所以第n盞燈會被按了n的正因數個數這麼多次
12/14 13:40, 7F
文章代碼(AID): #1OJwvagT (Math)