control buttons
Source: Baltic Way 2000 Problem 7
February 13, 2009
combinatorics unsolvedcombinatorics
Problem Statement
In a array of control buttons, each button has two states: on and off . By touching a button, its state and the states of all buttons in the same row and in the same column are switched. Prove that the array of control buttons may be altered from the all-off state to the all-on state by touching buttons successively, and determine the least number of touches needed to do so.