将100个灯泡编成一百个号,即1,2,3···100。
创始人
2025-04-19 10:40:07
将100个灯泡编成一百个号,即1,2,3···100。
可以模拟推断下。
编号为1的灯只拉了1次。(第一个人拉的)
编号为2的灯拉了2次。(第一个人和第二个人拉的)
编号为3的灯拉了2次。(第一个人和第三个人拉的)
编号为4的灯拉了3次。(第一个人、第二个人和第四个人拉的)
编号为5的灯拉了2次。(第一个人和第五个人拉的)
由推断可见,灯的开关次数就是灯编号的约数的个数。
任何数字(1除外)最少有两个约数:1和本身,如果有其它约数,一般是成对出现,
假设任意数x的约数除本身外还有a和b。如果a和b不相等,那么这个数的约数是偶数个,
如果a=b,那么这个数的约数为奇数,所以x应该是1的平方,2的平方至10的平方。
只有约数为奇数个的编号灯是亮的,编号分别为:
1、4、9、16、25、36、49、64、81、100
1的倍数的人
某编号灯泡被拉的次数就是该编号的约数个数,灯只有拉奇数次的才亮,也就是编号数的约数个数为奇数时,灯亮。
约数个数是奇数的只有完全平方数:1,4,9,16,25,36,49,64,81,100。
这就是最后亮着的灯泡编号

相关内容

热门资讯

Linux系统加密软件优质厂家 在企业办公场景中,Linux系统凭借稳定性高、安全性强、可定制化程度高等优势,被广泛应用于服务器、研...
AI推高失业,美国白领饭碗难保... 美国业内人士预计AI将在未来5年消除50%的初级白领岗位。 根据美国劳工部的数据,今年许多雇用白领员...