这是一道竞赛题有一个房间,有49盏灯,但只有一个控制开关,而且这个开关按一次只能控制两盏灯(可由你随意指定)同时改变状态

这是一道竞赛题
有一个房间,有49盏灯,但只有一个控制开关,而且这个开关按一次只能控制两盏灯(可由你随意指定)同时改变状态(状态只有亮或灭).现在49盏灯全灭着,问你能不能让这49盏灯全亮起来?有,说出方法;没有,说明理由.
swordman_无情剑 1年前 已收到1个回答 举报

chiles 幼苗

共回答了18个问题采纳率:94.4% 举报

没有.
设关灯为 -1 ,开灯为 +1
开始状态 为 (-1)^49 = -1
每次改变2灯,即 (-1)* (-1)=1
所以无论按多少次开关,对状态函数而言,都是乘以1,永远处于 -1状态,不可能变成最终所有灯全部亮着的 +1状态.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 2.346 s. - webmaster@yulucn.com