Skip to content
Get started

Switching off a 3x3 panel

A 3×33\times 3 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)+
  1. Does the order of presses matter? What does pressing a button twice do?
  2. A solution is a subset of buttons; the conditions are linear equations mod 2.
  3. Try a symmetric subset: corners and centre.

Answer

Reveal answer →

5

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Prop Trading

Related questions