IQDoor版精华区有个类似的题,x-5-9-2,其中第4个帖子,讨论5x5的阵列,是否任意一种初始状态,都能给按成全“开”或全“关”。结论是对的,存在不能转换的初始状态。但他举的例子我没看明白。如果他的例子是只有中心那个点(即(3,3))取反,那他的例子是错误的。
初始状态:
00000
00000
00100
00000
00000
如下按动开关就能变成全0,其中1表示按,0表示不按:
01101
10001
10110
00100
11000
另,3x3的阵列可以做到任意初始状态转成全开。
【 在 laofu 的大作中提到: 】
: 高考模拟题,还好是填空,如果是解答题,是不是够得上竞赛题了。
: 如图为一个开关阵列,每个开关只有“开”和“关”两
: 种状态,按其中一个开关1次,将导致自身和所有相邻
: ...................
--
FROM 120.229.36.*