[问题]有关因子的题目 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