IMC 1994, Day 1, Problem 1
a) Let be a , , symmetric, invertible matrix with real positive elements. Show that , where is the number of zero elements in .
b) How many zero elements are there in the inverse of the matrix
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution. Denote by and the elements of and , respectively. Then for we have and from the positivity of we conclude that at least one of is positive and at least one is negative. Hence we have at least two non-zero elements in every column of . This proves part a). For part b) all are zero except , , for .
Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.