Changing the colour of all cells in a column or row
Source: Baltic Way 2007
November 30, 2010
combinatorics proposedcombinatorics
Problem Statement
We are given an table, all of whose cells may be black or white. Initially all the cells are coloured white. We may perform the following operation: choose one column or one row and change the colour of all cells in this column or row. Is it possible by repeating the operation to obtain a table with exactly black cells?