十个房间,七间开灯,三间关灯,在总室内每次只能按四个房间灯,能不能若干次后把灯全部关上?
问题描述:
十个房间,七间开灯,三间关灯,在总室内每次只能按四个房间灯,能不能若干次后把灯全部关上?
答
做不到!
假设有X个从关灯到开灯;那么就有4-X从开灯到关灯;
再假设现在有奇数个灯是关着的,为Y,那么:
X 4-X Y
0 4 Y-0+4(是奇数)
1 3 Y-1+3(又是奇数)
2 2 Y-2+2(不变,是奇数)
3 1 Y-3+1(奇数)
4 0 Y-4+0(奇数啊!)
所以,关着的灯个数始终是奇数,无法10个全关
现在,开始发散思维:“在总室内每次只能按四个房间灯”,我第一次关4个,第二次就关3个.反正也没说必须按四个.两次搞定