[理工] 离散 数论 精选例题

楼主: mistel (Mistel)   2019-08-24 18:53:17
https://i.imgur.com/VQXxfua.jpg
https://i.imgur.com/JLIh7fE.jpg
范例二,题目就非常不理解,我解读的题目是第一个学生打开所有锁,
第二个学生反转了锁的状态,
"change the status of every other lockers, starting with 2nd lockers"
这一句话到底是指什么?! 第二个学生把编号2以外的锁都反转了是吗?
这样为什么用starting?
还是说从2号开始一路反转直到又回到二?
是的话我应该怎么去思考才对?
第二个图的范例三,我不懂为什么a,c是完全平方数,这种玩数字性质的章节从以前就没有
学好过orz
作者: Ricestone (麦饭石)   2019-08-24 19:21:00
1.直接看in general,第二个学生从第二个开始每两个转一次(转2,4,6,...,10)every other是指每隔一个的词组2.假设a有个质因子k且次数为r,则k^(3r)会是完全平方数也就是3r会是偶数->r会是偶数->a的所有质因子都是偶次

Links booklink

Contact Us: admin [ a t ] ucptt.com