问题: 怎样关灯?
有一道题是这样的:说有一百盏灯,原来都开着,也不是通过怎样的开关过程,最后开着的都是平方相,也就是第1,4,9,16,25,36,49,64,81,100盏都开着,其余的都关了。三星智力快车曾经出过这道题。
解答:
一个走廊装有100盏灯(没有坏的),并贴有1—100的编号。现在灯全部关着,然后有100个学生从此经过,第一个学生经过时把编号是1的倍数的灯的开关各拉一次,第二个学生经过时把编号是2的倍数的灯的开关各拉一次,第三个学生经过时把编号是3的倍数的灯的开关各拉一次┈┈,直到第100个学生经过时把编号是100的倍数的灯的开关拉一次。这时,走廊里有几盏灯是亮着的?
思路:
1.对于每盏灯,拉动的次数是奇数时,灯就是亮着的,拉动的次数是偶数时,灯就是关着的。
2.每盏灯拉动的次数与它的编号所含约数的个数有关,它的编号有几个约数,这盏灯就被拉动几次。
3.1—100这100个数中有哪几个数,约数的个数是奇数。
我们知道:一个数的约数都是成对出现的,只有完全平方数约数的个数才是奇数个。
所以这100盏灯中有10盏灯是亮着的,它们的编号分别是:1、4、9、16、25、36、49、64、81、100
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。