数据结构问题003（巧妙枚举）

熄灯问题

题目描述：

问题解答（巧妙枚举）：

如果暴力枚举，每个灯2中状态，那么30个灯是2^30次方。

如果采用巧妙枚举：
第2行能全灭第1行，
第3行能全灭第2行，
第4行能全灭第3行，
第5行能全灭第4行，
那第5行没熄灭完咋整？
这个时候要想到第1行还没按下，
然后枚举第一行2^6种可能，按上述操作，
那么总存在一种，使第5行恰好熄灭吧，
假设第1行2^6次无论怎么按都不能使第5行全部熄灭，
那么就不存在按法使所有的灯熄灭。