Switching off a 3x3 panel
A panel of lights starts with all nine lights on. Pressing a light toggles it and its orthogonal neighbours (up, down, left, right - not diagonals). What is the minimum number of presses that turns every light off?
Show hints (3)+
- Does the order of presses matter? What does pressing a button twice do?
- A solution is a subset of buttons; the conditions are linear equations mod 2.
- Try a symmetric subset: corners and centre.
Answer
Reveal answer →Final answer
5
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Prop Trading