[問題]有關因數的題目

看板Inference (推理遊戲)作者 (王小明)時間14年前 (2011/01/10 20:36), 編輯推噓8(806)
留言14則, 8人參與, 最新討論串1/1
現在有70個學生跟70個抽屜 在一開始所有的抽屜都是打開的 第一個學生把所有1的倍數個抽屜關上(1、2、3等等) 第二個學生把所有2的倍數個抽屜(2、4、6等等) 原本打開的關上,原本關上的打開 第三個學生把所有3的倍數個抽屜(3、6、9等等) 原本打開的關上,原本關上的打開 以此類推,到最後第70個學生 問最後有幾個抽屜是開著的? 目前只想到暴力拆解一個一個數因數個數 但是想知道有沒有更好更快速的方法 請求板上高手解答了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.103.167

01/10 20:41, , 1F
Hint: 什麼數的因數個數為奇數?
01/10 20:41, 1F

01/10 21:21, , 2F
這題要算的是開著的,Hint要看相反那邊這樣XD
01/10 21:21, 2F

01/10 21:41, , 3F
因為因數個數是奇數的比較特別,所以才說奇數
01/10 21:41, 3F

01/10 21:57, , 4F
奇數因數的只有一種特性的數字才有
01/10 21:57, 4F

01/10 22:03, , 5F
我只是提醒一下原Po,怕他算完發現是相反的XDD
01/10 22:03, 5F

01/11 08:52, , 6F
什麼時候可以講?
01/11 08:52, 6F

01/11 08:53, , 7F
還是要等原po再次求解時再講?
01/11 08:53, 7F

01/11 15:11, , 8F
其時暴力解完之後答案也就很明顯
01/11 15:11, 8F

01/11 15:12, , 9F
HINT: 外星人聯絡人類時的打招呼方法。<-有人得懂嗎
01/11 15:12, 9F

01/11 15:21, , 10F
我耍笨,上一句講錯了。
01/11 15:21, 10F

01/11 20:16, , 11F
懂了= =" 我一直不想去暴力分解就卡死胡同了QQ
01/11 20:16, 11F

01/21 00:02, , 12F
大部分的數 因數皆是成對 除了 1 4 9 16 25 36...等
01/21 00:02, 12F

01/21 00:03, , 13F
離散數學有相關問題
01/21 00:03, 13F

01/22 01:44, , 14F
離散數學的鑰匙題目
01/22 01:44, 14F
文章代碼(AID): #1DAlrS8F (Inference)
文章代碼(AID): #1DAlrS8F (Inference)