总觉得是错题的笔试题

[padiu01]

笔试题上注明是逻辑题
1. 5个已知条件，只有三个是真，判断结果
我不明白这个逻辑是要做什么的？要什么结果呢？5个条件什么都没说，就给了这些，请知道的达人解释下

2.1000盏灯围成环，当开其中1盏时，两边的两盏熄灭，当关中间一盏时，两边两盏亮（不传递），找一种方法让所有的灯都打开。
疑惑：有这样的一种方法吗？不管前面怎么判断，最后一个步骤总是关闭或者打开其中一盏灯吧，可无论哪种方法，都会有至少一盏灯是灭的，所以我觉得是没有这样一种方法的。。。

[CWADQ]

楼上的说的很简练啊，看不懂。不过大概理解了一下。
第1题比较简单，类似做排列
第2题不明白，貌似用到环，不知怎么做！

[padiu01]

[Quote=引用 2 楼 baihacker 的回复:]
1.穷举,2^5,就是找出相容的组合.
2.应该是改变中间的灯,则其两边的灯改变状态,也相当于说每次改变相邻的三盏灯的状态.
可知,如果一盏灯初始的时候是开着的,那么,最后这盏灯的状态改变了偶数次,否则就改变了奇数次...
再注意一下环,注意一下无解性的判断,就可以做了.
[/Quote]
我觉得第二题的说法，没有解开我的疑惑，最后一步在什么状态下，才能保证所有灯都是开着的？最后的一个步骤，肯定是针对一盏灯，开或者关，可无论是开还是关，都会导致相邻三盏灯的状态发生改变，而且相邻的三盏灯，状态是不一致的，那么肯定会有至少一盏灯是灭的
所以，我认为这个题目是无解的

[baihacker]

2.应该是改变中间的灯,则其两边的灯改变状态,也相当于说每次改变相邻的三盏灯的状态.

[padiu01]

[Quote=引用 6 楼 baihacker 的回复:]
2.应该是改变中间的灯,则其两边的灯改变状态,也相当于说每次改变相邻的三盏灯的状态.
[/Quote]
那您的意思是，这个题目的说法本身就是错误的？

[Sco_field]

第二题你是不是记错了，是不是开关中间的灯会改变两边灯的状态

[padiu01]

其实在同学在网站上找来的笔试题，来问我的
应该是题目错了吧
感谢大家帮忙

[padiu01]

转了好大一圈回来
发现沙发仍完好....
悲哀啊。。。。

[baihacker]

1.穷举,2^5,就是找出相容的组合.
2.应该是改变中间的灯,则其两边的灯改变状态,也相当于说每次改变相邻的三盏灯的状态.
可知,如果一盏灯初始的时候是开着的,那么,最后这盏灯的状态改变了偶数次,否则就改变了奇数次...
再注意一下环,注意一下无解性的判断,就可以做了.

[douchog_13k]

悲哀，我不会。