Olympiad problems

2008 IberoAmerican Olympiad For University Students, 6

[i][b]a)[/b][/i] Determine if there are matrices $A,B,C\in\mathrm{SL}_{2}(\mathbb{Z})$ such that $A^2+B^2=C^2$. [b][i]b)[/i][/b] Determine if there are matrices $A,B,C\in\mathrm{SL}_{2}(\mathbb{Z})$ such that $A^4+B^4=C^4$. [b]Note[/b]: The notation $A\in \mathrm{SL}_{2}(\mathbb{Z})$ means that $A$ is a $2\times 2$ matrix with integer entries and $\det A=1$.

1988 IMO Longlists, 7

Tags: linear algebra , set systems , coloring , combinatorics

Let $ n$ be an even positive integer. Let $ A_1, A_2, \ldots, A_{n \plus{} 1}$ be sets having $ n$ elements each such that any two of them have exactly one element in common while every element of their union belongs to at least two of the given sets. For which $ n$ can one assign to every element of the union one of the numbers 0 and 1 in such a manner that each of the sets has exactly $ \frac {n}{2}$ zeros?

2013 AMC 12/AHSME, 13

Tags: matrix , linear algebra , ratio , analytic geometry , calculus , geometry

Let points $ A = (0,0) , \ B = (1,2), \ C = (3,3), $ and $ D = (4,0) $. Quadrilateral $ ABCD $ is cut into equal area pieces by a line passing through $ A $. This line intersects $ \overline{CD} $ at point $ \left (\frac{p}{q}, \frac{r}{s} \right ) $, where these fractions are in lowest terms. What is $ p + q + r + s $? $ \textbf{(A)} \ 54 \qquad \textbf{(B)} \ 58 \qquad \textbf{(C)} \ 62 \qquad \textbf{(D)} \ 70 \qquad \textbf{(E)} \ 75 $

MathLinks Contest 7th, 6.3

Tags: circumcircle , matrix , geometric transformation , linear algebra , homothety , incenter , geometry

Let $ \Omega$ be the circumcircle of triangle $ ABC$. Let $ D$ be the point at which the incircle of $ ABC$ touches its side $ BC$. Let $ M$ be the point on $ \Omega$ such that the line $ AM$ is parallel to $ BC$. Also, let $ P$ be the point at which the circle tangent to the segments $ AB$ and $ AC$ and to the circle $ \Omega$ touches $ \Omega$. Prove that the points $ P$, $ D$, $ M$ are collinear.

2013 VJIMC, Problem 2

Tags: matrix , linear algebra

Let $A=(a_{ij})$ and $B=(b_{ij})$ be two real $10\times10$ matrices such that $a_{ij}=b_{ij}+1$ for all $i,j$ and $A^3=0$. Prove that $\det B=0$.

1986 Traian Lălescu, 2.1

Tags: polynomial , determinant , matrices , linear algebra , binom

Show that for any natural numbers $ m,n\ge 3, $ the equation $ \Delta_n (x)=0 $ has exactly two distinct solutions, where $$ \Delta_n (x)=\begin{vmatrix}1 & 1-m & 1-m & \cdots & 1-m & 1-m & -m \\ -1 & \binom{m}{x} & 0 & \cdots & 0 & 0 & 0 \\ 0 & -1 & \binom{m}{x} & \cdots & 0 & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \cdots & -1 & \binom{m}{x} & 0 \\ 0 & 0 & 0 & \cdots & 0 & -1 & \binom{m}{x}\end{vmatrix} . $$

2005 All-Russian Olympiad, 1

Tags: linear algebra , matrix , inequalities , combinatorics

We select $16$ cells on an $8\times 8$ chessboard. What is the minimal number of pairs of selected cells in the same row or column?

1996 Turkey Team Selection Test, 2

Tags: number theory , matrix , linear algebra

Find the maximum number of pairwise disjoint sets of the form $S_{a,b} = \{n^{2}+an+b | n \in \mathbb{Z}\}$, $a, b \in \mathbb{Z}$.

MathLinks Contest 7th, 1.3

Tags: induction , probability , vector , linear algebra , function , matrix , inequalities

We are given the finite sets $ X$, $ A_1$, $ A_2$, $ \dots$, $ A_{n \minus{} 1}$ and the functions $ f_i: \ X\rightarrow A_i$. A vector $ (x_1,x_2,\dots,x_n)\in X^n$ is called [i]nice[/i], if $ f_i(x_i) \equal{} f_i(x_{i \plus{} 1})$, for each $ i \equal{} 1,2,\dots,n \minus{} 1$. Prove that the number of nice vectors is at least \[ \frac {|X|^n}{\prod\limits_{i \equal{} 1}^{n \minus{} 1} |A_i|}. \]

1972 IMO Longlists, 46

Tags: linear algebra , matrix , number theory

Numbers $1, 2,\cdots, 16$ are written in a $4\times 4$ square matrix so that the sum of the numbers in every row, every column, and every diagonal is the same and furthermore that the numbers $1$ and $16$ lie in opposite corners. Prove that the sum of any two numbers symmetric with respect to the center of the square equals $17$.

2020 IMC, 2

Tags: linear algebra

$A, B$ are $n \times n$ matrices such that $\text{rank}(AB-BA+I) = 1.$ Prove that $\text{tr}(ABAB)-\text{tr}(A^2 B^2) = \frac{1}{2}n(n-1).$

2004 IMC, 4

Tags: polynomial , matrix , algebra , linear algebra , vector

For $n\geq 1$ let $M$ be an $n\times n$ complex array with distinct eigenvalues $\lambda_1,\lambda_2,\ldots,\lambda_k$, with multiplicities $m_1,m_2,\ldots,m_k$ respectively. Consider the linear operator $L_M$ defined by $L_MX=MX+XM^T$, for any complex $n\times n$ array $X$. Find its eigenvalues and their multiplicities. ($M^T$ denotes the transpose matrix of $M$).

2008 ITest, 29

Tags: number theory , linear algebra , prime factorization , matrix

Find the number of ordered triplets $(a,b,c)$ of positive integers such that $abc=2008$ (the product of $a$, $b$, and $c$ is $2008$).

2012 IMC, 2

Tags: algebra , polynomial , geometry , linear algebra , induction , matrix

Let $n$ be a fixed positive integer. Determine the smallest possible rank of an $n\times n$ matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal. [i]Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow.[/i]

2006 District Olympiad, 2

Tags: polynomial , abstract algebra , algebra , linear algebra , matrix , inequalities

Let $n,p \geq 2$ be two integers and $A$ an $n\times n$ matrix with real elements such that $A^{p+1} = A$. a) Prove that $\textrm{rank} \left( A \right) + \textrm{rank} \left( I_n - A^p \right) = n$. b) Prove that if $p$ is prime then \[ \textrm{rank} \left( I_n - A \right) = \textrm{rank} \left( I_n - A^2 \right) = \ldots = \textrm{rank} \left( I_n - A^{p-1} \right) . \]

2010 IberoAmerican Olympiad For University Students, 5

Tags: polynomial , inequalities , linear algebra , algebra , matrix

Let $A,B$ be matrices of dimension $2010\times2010$ which commute and have real entries, such that $A^{2010}=B^{2010}=I$, where $I$ is the identity matrix. Prove that if $\operatorname{tr}(AB)=2010$, then $\operatorname{tr}(A)=\operatorname{tr}(B)$.

2002 Iran Team Selection Test, 10

Tags: function , geometry , rectangle , linear algebra , vector , abstract algebra , matrix

Suppose from $(m+2)\times(n+2)$ rectangle we cut $4$, $1\times1$ corners. Now on first and last row first and last columns we write $2(m+n)$ real numbers. Prove we can fill the interior $m\times n$ rectangle with real numbers that every number is average of it's $4$ neighbors.

2011 USAMO, 6

Tags: matrix , function , linear algebra , inequalities

Let $A$ be a set with $|A|=225$, meaning that $A$ has 225 elements. Suppose further that there are eleven subsets $A_1, \ldots, A_{11}$ of $A$ such that $|A_i|=45$ for $1\leq i\leq11$ and $|A_i\cap A_j|=9$ for $1\leq i<j\leq11$. Prove that $|A_1\cup A_2\cup\ldots\cup A_{11}|\geq 165$, and give an example for which equality holds.

2007 All-Russian Olympiad Regional Round, 8.8

Tags: induction , matrix , linear algebra , graph theory , combinatorics

In the class, there are $ 15$ boys and $ 15$ girls. On March $ 8$, some boys made phone calls to some girls to congratulate them on the holiday ( each boy made no more than one call to each girl). It appears that there is a unique way to split the class in $ 15$ pairs (each consisting of a boy and a girl) such that in every pair the boy has phoned the girl. Find the maximal possible number of calls.

2002 Iran Team Selection Test, 10

Tags: matrix , function , vector , geometry , abstract algebra , rectangle , linear algebra

Suppose from $(m+2)\times(n+2)$ rectangle we cut $4$, $1\times1$ corners. Now on first and last row first and last columns we write $2(m+n)$ real numbers. Prove we can fill the interior $m\times n$ rectangle with real numbers that every number is average of it's $4$ neighbors.

1987 AMC 12/AHSME, 25

Tags: matrix , linear algebra , geometry , analytic geometry

$ABC$ is a triangle: $A=(0,0)$, $B=(36,15)$ and both the coordinates of $C$ are integers. What is the minimum area $\triangle ABC$ can have? $ \textbf{(A)}\ \frac{1}{2} \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ \frac{3}{2} \qquad\textbf{(D)}\ \frac{13}{2} \qquad\textbf{(E)}\ \text{there is no minimum} $

2002 India IMO Training Camp, 6

Tags: matrix , combinatorics , linear algebra

Determine the number of $n$-tuples of integers $(x_1,x_2,\cdots ,x_n)$ such that $|x_i| \le 10$ for each $1\le i \le n$ and $|x_i-x_j| \le 10$ for $1 \le i,j \le n$.

2009 Finnish National High School Mathematics Competition, 1

Tags: matrix , algebra , linear algebra

In a plane, the point $(x,y)$ has temperature $x^2+y^2-6x+4y$. Determine the coldest point of the plane and its temperature.

2019 VJIMC, 3

Tags: matrix , linear algebra

For an invertible $n\times n$ matrix $M$ with integer entries we define a sequence $\mathcal{S}_M=\{M_i\}_{i=0}^{\infty}$ by the recurrence $M_0=M$ ,$M_{i+1}=(M_i^T)^{-1}M_i$ for $i\geq 0$. Find the smallest integer $n\geq 2 $ for wich there exists a normal $n\times n$ matrix with integer entries such that its sequence $\mathcal{S}_M$ is not constant and has period $P=7$ i.e $M_{i+7}=M_i$. ($M^T$ means the transpose of a matrix $M$ . A square matrix is called normal if $M^T M=M M^T$ holds). [i]Proposed by Martin Niepel (Comenius University, Bratislava)..[/i]

1957 Putnam, B1

Tags: absolute value , linear algebra , matrix

Consider the determinant of the matrix $(a_{ij})_{ij}$ with $1\leq i,j \leq 100$ and $a_{ij}=ij.$ Prove that if the absolute value of each of the $100!$ terms in the expansion of this determinant is divided by $101,$ then the remainder is always $1.$