槛外長江2022-04-02 03:00:30

许多年前在中学读书的儿子带回来一个问题:

有一千间房子,一千个门。全部关着。

来了第一个人来了,打开全部的门。

第二个人改变了能被二除的门的状况。第三个人改变了能被三除的门的状况,第四个人。。。。。。一直到第一千个人,他/她只动了最后一个门。

你能够推算出, 第一,第四,第九,第十六个门。第900, 第961。。。。。呈被打开状况。 

只用小学算术知识解释其规律出现的理由。

 

万斤油2022-04-02 04:28:33
因为平方数都有奇数个因数(用小学数学解释有点难),所以这些门被动了奇数次,最后都是开着的
槛外長江2022-04-02 05:13:11
谢谢!我这样解释:因数成对出现。质数因数数目是2. 合数因数数目是二的倍数。 完全平方数有一对因数是同一个数,
万斤油2022-04-02 05:55:45
妙,可以这样解释,但'合数因数数目是二的倍数'这句话不对啊,应该是非平方数有偶数个因数
槛外長江2022-04-02 12:08:31
谢谢修正!