> 数学 >
有1000个人和1000个柜子,第一个人进来就把所有的柜子打开了,第二个人进来把2的倍数的柜子更改了.
更改的意思是把已经打开的柜子关掉,关的柜子打开.
第三个人进来把3的倍数的柜子更改了,如此类推,直到第1000个人进来后,还有多少柜子是打开的?
人气:364 ℃ 时间:2020-08-23 16:24:04
解答
对于序号为x的柜子,x有几个约数其柜子就会被改变几次,要使柜子最后为打开的状态,其序号的约数必为奇数个,而一个有奇数个约数的数一定为平方数,因此最后所有打开的柜子的序号必定都是平方数,即第1个,第4个,第9个,······
由于31²<1000<32²,即1000以内有31个平方数,故打开的柜子有31个
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版