6

Part of 1996 India National Olympiad

Problems(1)

Source: INMO 1996 Problem 6

2n \times 2n

array (matrix) consisting of

0's

1's

and there are exactly

3n

zeroes. Show that it is possible to remove all the zeroes by deleting some

n

n

linear algebramatrixcombinatorics unsolvedcombinatorics