[問題]有關因數的題目

[AGM304 (王小明)]

現在有70個學生跟70個抽屜

在一開始所有的抽屜都是打開的

第一個學生把所有1的倍數個抽屜關上(1、2、3等等)

第二個學生把所有2的倍數個抽屜(2、4、6等等)

原本打開的關上，原本關上的打開

第三個學生把所有3的倍數個抽屜(3、6、9等等)

原本打開的關上，原本關上的打開

以此類推，到最後第70個學生

問最後有幾個抽屜是開著的?





目前只想到暴力拆解一個一個數因數個數

但是想知道有沒有更好更快速的方法

請求板上高手解答了

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.103.167
推 stimim:Hint: 什麼數的因數個數為奇數？
推 ddavid:這題要算的是開著的，Hint要看相反那邊這樣XD
推 stimim:因為因數個數是奇數的比較特別，所以才說奇數
推 werul:奇數因數的只有一種特性的數字才有
推 ddavid:我只是提醒一下原Po，怕他算完發現是相反的XDD
推 theworld62:什麼時候可以講？
→ theworld62:還是要等原po再次求解時再講？
→ citronrisky:其時暴力解完之後答案也就很明顯
→ citronrisky:HINT: 外星人聯絡人類時的打招呼方法。<-有人得懂嗎
→ citronrisky:我耍笨，上一句講錯了。
→ AGM304:懂了= ="    我一直不想去暴力分解就卡死胡同了QQ
推 bill750121:大部分的數 因數皆是成對 除了 1 4 9 16 25 36...等
→ bill750121:離散數學有相關問題
推 NEW0330:離散數學的鑰匙題目