olymmath

IMC 1994 Problem 1

    a) Let AA be a n×nn\times n , n≥2n\geq 2 , symmetric, invertible matrix with real positive elements. Show that zn≤n2−2nz_n\leq n^2-2n , where znz_n is the number of zero elements in A−1A^{-1} .

    b) How many zero elements are there in the inverse of the n×nn\times n matrix A=(1111…11222…21211…11212…2⋮⋮⋮⋮⋱⋮1212…⋱)A=\begin{pmatrix} 1&1&1&1&\ldots&1 1&2&2&2&\ldots&2 1&2&1&1&\ldots&1 1&2&1&2&\ldots&2 \vdots&\vdots&\vdots&\vdots&\ddots&\vdots 1&2&1&2&\ldots&\ddots \end{pmatrix}

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: International Mathematics Competition for University Students 1994 official paper, page 2.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator imc/1994/p1 · Tag 2QQEQYAX6Y · Edit this page on GitHub · Keys: j next, k previous