[問題]有關因數的題目 AGM304 PTT批踢踢實業坊

[問題]有關因數的題目

作者: AGM304 (王小明) 2011-01-10 20:36:42

現在有70個學生跟70個抽屜
在一開始所有的抽屜都是打開的
第一個學生把所有1的倍數個抽屜關上(1、2、3等等)
第二個學生把所有2的倍數個抽屜(2、4、6等等)
原本打開的關上，原本關上的打開
第三個學生把所有3的倍數個抽屜(3、6、9等等)
原本打開的關上，原本關上的打開
以此類推，到最後第70個學生
問最後有幾個抽屜是開著的?
目前只想到暴力拆解一個一個數因數個數
但是想知道有沒有更好更快速的方法
請求板上高手解答了

作者: stimim (qqaa) 2011-01-10 20:41:00

Hint: 什麼數的因數個數為奇數？

作者: ddavid (謊言接線生) 2011-01-10 21:21:00

這題要算的是開著的，Hint要看相反那邊這樣XD

作者: stimim (qqaa) 2011-01-10 21:41:00

因為因數個數是奇數的比較特別，所以才說奇數

作者: werul (好閒..) 2011-01-10 21:57:00

奇數因數的只有一種特性的數字才有

作者: ddavid (謊言接線生) 2011-01-10 22:03:00

我只是提醒一下原Po，怕他算完發現是相反的XDD

作者: theworld62 2011-01-11 08:52:00

什麼時候可以講？還是要等原po再次求解時再講？

作者: citronrisky (不是得到就是學到) 2011-01-11 15:11:00

其時暴力解完之後答案也就很明顯HINT: 外星人聯絡人類時的打招呼方法。<-有人得懂嗎我耍笨，上一句講錯了。

作者: AGM304 (王小明) 2011-01-11 20:16:00

懂了= =" 我一直不想去暴力分解就卡死胡同了QQ

作者: bill750121 2011-01-21 00:02:00

大部分的數因數皆是成對除了 1 4 9 16 25 36...等離散數學有相關問題

作者: NEW0330 (基隆超冷又超溫暖的) 2011-01-22 01:44:00

離散數學的鑰匙題目

繼續閱讀

[問題] 乾洗店ki1010ds Re: [問題] 喝酒citronrisky [問題] 喝酒ki1010ds Re: [問題] 貨物批發killua1131 Re: [問題] 削鉛筆機削出來的線allen65535 [問題] 削鉛筆機削出來的線citronrisky [問題] 貨物批發ki1010ds Re: [問題] 三個箱子寫錯標籤問題Jetis [問題] 三個箱子寫錯標籤問題citronrisky