有關因數的題目 - 推理遊戲

Table of Contents

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

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

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

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

原本打開的關上,原本關上的打開

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

原本打開的關上,原本關上的打開

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

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





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

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

請求板上高手解答了

--

All Comments

Edith avatarEdith2011-01-11
Hint: 什麼數的因數個數為奇數?
Tom avatarTom2011-01-12
這題要算的是開著的,Hint要看相反那邊這樣XD
Hedwig avatarHedwig2011-01-12
因為因數個數是奇數的比較特別,所以才說奇數
Dorothy avatarDorothy2011-01-14
奇數因數的只有一種特性的數字才有
Frederic avatarFrederic2011-01-18
我只是提醒一下原Po,怕他算完發現是相反的XDD
Elma avatarElma2011-01-23
什麼時候可以講?
Ida avatarIda2011-01-24
還是要等原po再次求解時再講?
Daph Bay avatarDaph Bay2011-01-25
其時暴力解完之後答案也就很明顯
Madame avatarMadame2011-01-27
HINT: 外星人聯絡人類時的打招呼方法。<-有人得懂嗎
Victoria avatarVictoria2011-02-01
我耍笨,上一句講錯了。
Todd Johnson avatarTodd Johnson2011-02-06
懂了= =" 我一直不想去暴力分解就卡死胡同了QQ
Leila avatarLeila2011-02-07
大部分的數 因數皆是成對 除了 1 4 9 16 25 36...等
Zora avatarZora2011-02-11
離散數學有相關問題
Madame avatarMadame2011-02-11
離散數學的鑰匙題目