Remember that each new row is formed by combining the two above it. The sum cannot go beyond the left-most column. There will never be a row of light bulbs that is completely off.