Problem #PRU-5158

Problems Discrete Mathematics Combinatorics Colorings of the board

Problem

On an \(8\times 8\) board there is a lamp in every square. Initially every lamp is turned off. In a move we choose a lamp and a direction (it can be the vertical direction or the horizontal one) and change the state of that lamp and all its neighbours in that direction. After a certain number of moves, there is exactly one lamp turned on. Find all the possible positions of that lamp.