来自粟少华的问题
假设N盏有拉线开关的灯亮着,规定每次拉动(N-1)个开关,能否把所有的灯都关上?如能,请证明此结论,或给出一种关灯的办法
假设N盏有拉线开关的灯亮着,规定每次拉动(N-1)个开关,能否把所有的灯都关上?如能,请证明此结论,或给出一种关灯的办法
1回答
2019-07-1500:40
假设N盏有拉线开关的灯亮着,规定每次拉动(N-1)个开关,能否把所有的灯都关上?如能,请证明此结论,或给出一种关灯的办法
假设N盏有拉线开关的灯亮着,规定每次拉动(N-1)个开关,能否把所有的灯都关上?如能,请证明此结论,或给出一种关灯的办法
当n为奇数时,不能按规定将所有的灯关上.因为要关上一盏灯,必须经过奇数次拉动它的开关.由于n是奇数,所以n个奇数的和=奇数,因此要把所有的灯(n盏)都关上,拉动拉线开关的总次数一定是奇数.但因为规定每次拉动n-1个开关...