Consider an impossible square - a square divided into nine smaller squares' each containing a 0 or a 1, such that the number of 1s in every column is even, and the number of 1s in every row is odd. Why is this impossible? Because the total number of 1s, from the column-rule, is even+even+even=even, but the total number of 1s from the row-rule is odd + odd + odd = odd.
展开▼