📜  拼图16 | (100门)

📅  最后修改于: 2021-04-26 17:39:33             🧑  作者: Mango

连续有100个门,所有门最初都是关闭的。一个人多次走过所有门,并按照以下方式切换(如果先打开然后再关闭,如果先关闭然后再打开):

在第一次步行时,该人打开每扇门

在第二行走,人切换每一第二门,即,第2,4,6,8,…

在第三行走,人每次切换第三个门,即3,6,9,…

…………
…………。

第100步步行中,此人切换100扇门。

到底哪扇门是打开的?

解决方案:
如果我划分门号,则在第i步中会打开一扇门。例如,门45号在1,3,5,9,15和45的步行被触发。
每对除数都将门切换回初始状态。例如,对于3对(5,9),(15,3)和(1,45),将45切换6次。
看来所有门都将在最后关闭。但是有些门号可能会打开,例如16,这对(4,4)表示只能走一次。同样,所有其他完美正方形,例如4,9,…。

因此答案是1、4、9、16、25、36、49、64、81和100。