ランプ点灯問題(3)の解を示します。
(3)の解
マス目に番号を付ける。
マス目1に影響を与えるマス目:{1,2,4}
マス目2に影響を与えるマス目:{1,2,3,5}
マス目3に影響を与えるマス目:{2,3,6}
マス目4に影響を与えるマス目:{1,4,5,7}
マス目5に影響を与えるマス目:{1,3,5,7,9}
マス目6に影響を与えるマス目:{3,5,6,9}
マス目7に影響を与えるマス目:{4,7,8}
マス目8に影響を与えるマス目:{5,7,8,9}
マス目9に影響を与えるマス目:{6,8,9}
すべてのマス目を押すと、マス目は奇数回または偶数回押されたことと同等になる。
すなわち、マス目1,3,5,7,9は点灯し、マス目2,4,6,8消灯している。
また、スイッチを押す順番で変わらない。