有n盏拉线开关的灯都亮着,规定每次拉动(n—1)个开关,能不能将所有灯都关上?

红楼 1年前 已收到1个回答 举报

cc态度 幼苗

共回答了14个问题采纳率:85.7% 举报

n为奇数时,无法做到,关一个灯需要拉奇数次,因此关上所有的灯需要的次数也是奇数次.而每次拉n-1为偶数,所以不关怎么拉都不可能关闭所有的灯.
n为偶数,可以.第一次第一个灯不动,拉动n-1次,第2次第2个灯不动,拉动n-1次,依次类推,第n次,第n个灯不动,拉动n-1次,所有的灯都关闭了.

1年前

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