明天要交 急急急！

来源：百度知道 编辑：UC知道 时间：2024/05/12 11:55:20
设有n盏亮着的拉线开关灯，如果每次都拉动其中的n－1个拉线开关（称为一次操作）. 试问：能否经过若干次操作把所有的灯都关闭？如果能，给出一种方法；如果不能，说明理由

需要N次
第一次拉有1开N-1关
第二次拉有2开N-2关
依次类推
第N-1次有一开N-1开1关
第N次就把所有灯都关了

1不可能
关>>开,奇数
9*奇数=奇数
6*随便啥子东西=偶数
所以不可能
2可以:
编号12345678
第一次拉1234567,不拉8
第二次不拉1
第三次不拉2
....
第八次不拉7
每盏灯拉7下,全开,最简方法.
以上答案是我25号临时想的.
现在27号,回去研究了一下,多了些东西:
问题:M盏灯,每次拉其中N盏,能否全亮
解:
1.如果N是奇数,行.方法是先拉前N盏,再从第二盏拉起,.....这样,共拉M*N盏,因为每盏灯地位平等,所以每盏灯拉了N下,N是奇数,开.
例如,5盏灯,每次拉3盏,则拉123,234,345,451,512.
这个方法只在M和N互质时最简,但一定可行!
2.如果M是奇数,N是偶数,不行.解释在原题.
3.如果M是偶数,N是偶数,行.错位拉法,两盏两盏开:
例如,6盏灯,每次拉4盏.先开12,用随便另外4-1=3盏做临时(这里取345),拉1345,2345,则12开,其他灯不变.因为M是偶数,所以每次两盏一定能全开.
这个方法基本不是最简,但一定可行.