Answer to Question #80903 in Discrete Mathematics for AJIT SINGH

Question

Let A be an 8*8 boolean matrix (i.e.,every entry is 0 or 1).if the sum of the entries in A is 51, prove that there is a row i and a column j in A such that the entries in row i and in column j add up to more than 13. Further show that there are at least 4 such pair of rows and columns.