作者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