IMC 1994 · Problem 1

Day 113 points1st IMC · Plovdiv, Bulgaria

Statement

a) Let AA be a n×nn \times n, n2n \ge 2, symmetric, invertible matrix with real positive elements. Show that znn22nz_n \le n^2 - 2n, where znz_n is the number of zero elements in A1A^{-1}.

b) How many zero elements are there in the inverse of the n×nn \times n matrix

A=(111111222212111121221212)?A = \begin{pmatrix} 1 & 1 & 1 & 1 & \dots & 1 \\ 1 & 2 & 2 & 2 & \dots & 2 \\ 1 & 2 & 1 & 1 & \dots & 1 \\ 1 & 2 & 1 & 2 & \dots & 2 \\ \vdots & \vdots & \vdots & \vdots & \ddots & \vdots \\ 1 & 2 & 1 & 2 & \dots & \dots \end{pmatrix}?

Official solution

Hidden so you can work on the problem first.