2024年9月27日 星期五

訓練數學感 383 ─ 搖頭開關

https://4rdp.blogspot.com/2024/09/383.html

 

圖片來自 溫穩企業

有一萬顆搖頭開關排成一列,然後每顆從 1 到 10000 編號,一開始所有的開關都設成 OFF,再把 1 的倍數號碼開關切到另一邊,然後 2 的倍數,‧‧‧‧ 3 的倍數,直到 10000 的倍數,請問此時有多少顆開關的位置是在 ON 的位置。

難度 

Andy 分享練習程式設計時,他覺得這是最不像程式的考題。這一題隱藏著一個數列,我還沒仔細研究它。

2 則留言:

  1. 我的答案是100個。分析如下:
    首先排除所有質數。在合數裏面,只有平方數會留下,100的平方是10000,因此一共有100個平方數。

    回覆刪除
  2. 正解,不懂的人實際操作一遍,便會明白。

    回覆刪除