作者AGM304 (王小明)
看板Inference
標題[問題]有關因數的題目
時間Mon Jan 10 20:36:42 2011
現在有70個學生跟70個抽屜
在一開始所有的抽屜都是打開的
第一個學生把所有1的倍數個抽屜關上(1、2、3等等)
第二個學生把所有2的倍數個抽屜(2、4、6等等)
原本打開的關上，原本關上的打開
第三個學生把所有3的倍數個抽屜(3、6、9等等)
原本打開的關上，原本關上的打開
以此類推，到最後第70個學生
問最後有幾個抽屜是開著的?
目前只想到暴力拆解一個一個數因數個數
但是想知道有沒有更好更快速的方法
請求板上高手解答了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.103.167
1F：推 stimim:Hint: 什麼數的因數個數為奇數？ 01/10 20:41
2F：推 ddavid:這題要算的是開著的，Hint要看相反那邊這樣XD 01/10 21:21
3F：推 stimim:因為因數個數是奇數的比較特別，所以才說奇數 01/10 21:41
4F：推 werul:奇數因數的只有一種特性的數字才有 01/10 21:57
5F：推 ddavid:我只是提醒一下原Po，怕他算完發現是相反的XDD 01/10 22:03
6F：推 theworld62:什麼時候可以講？ 01/11 08:52
7F：→ theworld62:還是要等原po再次求解時再講？ 01/11 08:53
8F：→ citronrisky:其時暴力解完之後答案也就很明顯 01/11 15:11
9F：→ citronrisky:HINT: 外星人聯絡人類時的打招呼方法。<-有人得懂嗎 01/11 15:12
10F：→ citronrisky:我耍笨，上一句講錯了。 01/11 15:21
11F：→ AGM304:懂了= =" 我一直不想去暴力分解就卡死胡同了QQ 01/11 20:16
12F：推 bill750121:大部分的數 因數皆是成對 除了 1 4 9 16 25 36...等 01/21 00:02
13F：→ bill750121:離散數學有相關問題 01/21 00:03
14F：推 NEW0330:離散數學的鑰匙題目 01/22 01:44