首页 > 试题广场 >

1000个灯围成一个环,初始状态是熄灭的,按一个灯,它以及它

[问答题]
1000个灯围成一个环,初始状态是熄灭的,按一个灯,它以及它的左右两盏灯的状态会改变,问 如何让所有灯都亮?
挨个按一遍。思路是每个灯只会被3个位置改变状态,挨个按一遍恰好每个位置被改变了奇数次 状态
发表于 2015-05-05 14:32:14 回复(0)
假设从1,2,3,4,5,。。。1000编号。
1、第一趟 按下 2,5,8,。。。998
2、第二趟 按下 3,6, 9,。。。999
3、第三趟 按下 1,4,7,。。。,997。
4、按下1000 即可
保证每个灯按下的次数是奇数次。
编辑于 2015-05-18 21:36:40 回复(0)
每个灯的状态由 它自己、左边灯盏、右边灯盏 控制。初始为灭,经过这三次后 则 灭-->亮-->灭-->亮。因此若依次按每一个灯,则其状态将经过三次状态改变,最终点亮。
发表于 2017-08-06 22:35:15 回复(0)
依次按下这1000个灯。每个灯状态改变3次,都变成亮的
发表于 2015-06-12 19:13:10 回复(2)
fnakfkafklasfk
发表于 2019-03-25 11:48:27 回复(0)
保证奇数次
发表于 2017-03-23 19:22:14 回复(0)
挨个按一遍,每个灯改变状态的次数都是奇数次。亮——灭——亮
发表于 2015-08-21 16:30:10 回复(0)
本题关键点在于:1000个灯围成环状。
环状:逐次按一遍。
发表于 2015-07-27 09:22:19 回复(0)
逐个按一遍
发表于 2015-07-23 10:53:17 回复(0)
逐个依次按一下
发表于 2015-07-20 16:39:14 回复(0)
所有的灯挨个按一遍,刚好每个灯经历三个状态:亮-》灭-》亮
发表于 2015-07-10 10:35:49 回复(0)
1000和10的情况类似,逐次按下每个灯,每个灯的状态都由最初的亮-->灭-->亮共变化了三次,最终结果是都亮
发表于 2015-06-18 20:23:54 回复(0)
按所有的灯都按一下,因为每个灯按一下会引起左右两边的灯状态的改变,所以每个灯杯改变3次,这样所有的灯在按下一千次之后全亮
发表于 2015-06-07 08:11:17 回复(0)