有200个灯泡,按照一号,二号,三号.200号来排列,灯都是灭的.然后又200个小朋友也是按照一号,二号,三号.200来排列的.然后,每个小朋友去拉自己的倍数的灯泡,例如,10号拉的是10,20,30等等.问:最后
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 09:41:17
有200个灯泡,按照一号,二号,三号.200号来排列,灯都是灭的.然后又200个小朋友也是按照一号,二号,三号.200来排列的.然后,每个小朋友去拉自己的倍数的灯泡,例如,10号拉的是10,20,30等等.问:最后
有200个灯泡,按照一号,二号,三号.200号来排列,灯都是灭的.然后又200个小朋友也是按照一号,二号,三号.200来排列的.然后,每个小朋友去拉自己的倍数的灯泡,例如,10号拉的是10,20,30等等.问:最后灯泡是明是灭?如果答得好的话,
有200个灯泡,按照一号,二号,三号.200号来排列,灯都是灭的.然后又200个小朋友也是按照一号,二号,三号.200来排列的.然后,每个小朋友去拉自己的倍数的灯泡,例如,10号拉的是10,20,30等等.问:最后
算每个灯泡被拉得次数(用200除以每个数取整数部分,奇数亮得,偶数灭的)
1 200
2 100
3 66
4 50
5 40
6 33
7 28
8 25
9 22
10 20
11 18
12 16
13 15
14 14
15 13
16 12
17-18 11
19-20 10
21-22 9
23-25 8
26-28 7
29-33 6
34-40 5
41-50 4
51-66 3
67-100 2
101-200 1
所以灭的灯泡有:3,6,8,13,15,17,18,21,22,26-28,34-40-51-66,101-200.
剩下的都是亮的.
200分因数是
1,2,2,2,5,5
就是说1,2,5,
2*2,2*5,5*5,
2*2*5,2*5*5,2*2*2
2*2*5*5,2*2*2*5
2*2*2*5*5
这些人都会拉到灯泡,共12个人。所以灯泡最后是灭的。。。
最后是灭的
都是灭的,因为任何一个数的因数有偶数个,所以每个灯都拉了偶数下,开始都是灭的,最后也都是灭的
例如:12的因数:1,2,3,4,6,12
简单
就是某个数的平方
1 4 9 16 25 36 49 64 81 100 121 144 169 196(这些都是亮的)共14个
解释:
非负整数的因子数计算公式
若n=a^x*b^y*c^z ( a,b,c 为质数,1不是质数)
则n的因子数=(x+1)(y+1)(z+1)
故x,y,z全是偶数,因子数才是奇数
那么只要找出...
全部展开
简单
就是某个数的平方
1 4 9 16 25 36 49 64 81 100 121 144 169 196(这些都是亮的)共14个
解释:
非负整数的因子数计算公式
若n=a^x*b^y*c^z ( a,b,c 为质数,1不是质数)
则n的因子数=(x+1)(y+1)(z+1)
故x,y,z全是偶数,因子数才是奇数
那么只要找出x,y,z为偶数的情况,
也就是为什么是某个数平方的原因了。
例如
200=2*2*2*5*5=2^3*5^2
200号可能被(3+1)*(2+1)=12个拉到(有1,2,4,5,8,10,20,25,40,50,100,200)
199是质数 被2个拉到 (偶数个)
198=2*99 被4个拉到 (偶数个)
197是质数 被2个拉到 (偶数个)
196=2*2*7*7 被(2+1)*(2+1) (奇数个)
195=5*3*13 (偶数个)
194=2*97 (偶数个)
…
2*2*7*7=196,13*13=169,2*2*3*2*3*2=144,11*11=121,2*2*5*5=100,3*3*3*3=81,2*2*2*2*2*2=64,7*7=49,2*2*3*3=36, 5*5=25,2*2*2*2=16,3*3=9,2*2=4,外加1.
收起
看这个号的因子的个数 如果是奇数个就是灭的 如果是偶数个就是开的
1、4、9、16、25、36、49、64、81、100、121、144、169、196号亮。
再做些分析说明吧:
第n号等最后的状态取决于n有多少个因数,有几个因数就会被拉几次。
一般地,如果存在a(a>=1,a<=n)是n的因数,则n/a也一定是n的因数。都是成双的,只有n=a*a时例外,n的因数个数为奇数。...
全部展开
1、4、9、16、25、36、49、64、81、100、121、144、169、196号亮。
再做些分析说明吧:
第n号等最后的状态取决于n有多少个因数,有几个因数就会被拉几次。
一般地,如果存在a(a>=1,a<=n)是n的因数,则n/a也一定是n的因数。都是成双的,只有n=a*a时例外,n的因数个数为奇数。
收起
问题应该是问哪些灯泡到最后是亮的吧
最后1 4 9 16 25 36 49 64 81 100 121 144 169 196 号灯是亮的
肯定正确.
其实除了一个数的平方的因子个数是奇数个,其他的都是偶数个,所以只有号是一个数的平方时这个灯才会亮,结果就是楼上给出的。