问题标题:
假设N盏有拉线开关的灯亮着,规定每次拉动(N-1)个开关,能否把所有的灯都关上?如能,请证明此结论,或给出一种关灯的办法
问题描述:
假设N盏有拉线开关的灯亮着,规定每次拉动(N-1)个开关,能否把所有的灯都关上?如能,请证明此结论,或给出一种关灯的办法
范瑞彬回答:
当n为奇数时,不能按规定将所有的灯关上.因为要关上一盏灯,必须经过奇数次拉动它的开关.由于n是奇数,所以n个奇数的和=奇数,因此要把所有的灯(n盏)都关上,拉动拉线开关的总次数一定是奇数.但因为规定每次拉动n-1个开关...
点击显示
推荐
热门推荐