Happy Monday! This problem continues from the problem last week.
Here are 4 connected lights (flipping a switch changes the state of itself and its neighbours) in a circle, initially all off. Prove that if we can turn on 1 light by itself, we can achieve any state of the lights.
Here are 4 connected lights (flipping a switch changes the state of itself and its neighbours) in a circle, initially all off. Prove that if we can turn on 1 light by itself, we can achieve any state of the lights.
Comments