This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 638

2005 iTest, 36

Find the determinant of this matrix: $\begin{bmatrix} 2 & 2 & 2 & 2 & 2 & 2 \\ 4 & 2 & 2 & 2 & 2 & 2 \\ 4 & 4 & 2 & 2 & 2 & 2 \\ 4 & 4 & 4 & 2 & 2 & 2 \\ 4 & 4 & 4 & 4 & 2 & 2 \\ 4 & 4 & 4& 4 & 4 & 2 \end{bmatrix} $

2003 Romania National Olympiad, 4

Let be a $ 3\times 3 $ real matrix $ A. $ Prove the following statements. [b]a)[/b] $ f(A)\neq O_3, $ for any polynomials $ f\in\mathbb{R} [X] $ whose roots are not real. [b]b)[/b] $ \exists n\in\mathbb{N}\quad \left( A+\text{adj} (A) \right)^{2n} =\left( A \right)^{2n} +\left( \text{adj} (A) \right)^{2n}\iff \text{det} (A)=0 $ [i]Laurențiu Panaitopol[/i]

2019 Jozsef Wildt International Math Competition, W. 44

We consider a natural number $n$, $n \geq 2$ and the matrices \begin{tabular}{cc} $A= \begin{pmatrix} 1 & 2 & 3 & \cdots & n\\ n & 1 & 2 & \cdots & n - 1\\ n - 1 & n & 1 & \cdots & n - 2\\ \cdots & \cdots & \cdots & \cdots & \cdots\\2 & 3 & 4 & \cdots & 1 \end{pmatrix}$ \end{tabular} Show that$$\epsilon^ndet\left(I_n-A^{2n}\right)+\epsilon^{n-1}det\left(\epsilon I_n-A^{2n}\right)+\epsilon^{n-2}det\left(\epsilon^2 I_n-A^{2n}\right)+\cdots +det\left(\epsilon^n I_n-A^{2n}\right)$$ $$=n(-1)^{n-1}\left[\frac{n^n(n+1)}{2}\right]^{2n^2-4n}\left(1+(n+1)^{2n}\left(2n+(-1)^n{{2n}\choose{n}}\right)\right)$$where $\epsilon \in \mathbb{C}\backslash \mathbb{R}$, $\epsilon^{n+1}=1$

1996 Moscow Mathematical Olympiad, 6

Eight students solved $8$ problems. a) It turned out that each problem was solved by $5$ students. Prove that there are two students such that each problem is solved by at least one of them. b) If it turned out that each problem was solved by $4$ students, it can happen that there is no pair of students such that each problem is solved by at least one of them. (Give an example.) Proposed by S. Tokarev

2012 Junior Balkan Team Selection Tests - Moldova, 4

How many solutions does the system have: $ \{\begin{matrix}&(3x+2y) *(\frac{3}{x}+\frac{1}{y})=2\\ & x^2+y^2\leq 2012\\ \end{matrix} $ where $ x,y $ are non-zero integers

ICMC 4, 2

Let \(A\) be a square matrix with entries in the field \(\mathbb Z / p \mathbb Z\) such that \(A^n - I\) is invertible for every positive integer \(n\). Prove that there exists a positive integer \(m\) such that \(A^m = 0\). [i](A matrix having entries in the field \(\mathbb Z / p \mathbb Z\) means that two matrices are considered the same if each pair of corresponding entries differ by a multiple of \(p\).)[/i] [i]Proposed by Tony Wang[/i]

2009 Finnish National High School Mathematics Competition, 1

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.

2002 India IMO Training Camp, 6

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$.

2005 Polish MO Finals, 3

In a matrix $2n \times 2n$, $n \in N$, are $4n^2$ real numbers with a sum equal zero. The absolute value of each of these numbers is not greater than $1$. Prove that the absolute value of a sum of all the numbers from one column or a row doesn't exceed $n$.

2011 Romania National Olympiad, 1

[color=darkred]A row of a matrix belonging to $\mathcal{M}_n(\mathbb{C})$ is said to be [i]permutable[/i] if no matter how we would permute the entries of that row, the value of the determinant doesn't change. Prove that if a matrix has two [i]permutable[/i] rows, then its determinant is equal to $0$ .[/color]

1998 Iran MO (3rd Round), 3

Let $A,B$ be two matrices with positive integer entries such that sum of entries of a row in $A$ is equal to sum of entries of the same row in $B$ and sum of entries of a column in $A$ is equal to sum of entries of the same column in $B$. Show that there exists a sequence of matrices $A_1,A_2,A_3,\cdots , A_n$ such that all entries of the matrix $A_i$ are positive integers and in the sequence \[A=A_0,A_1,A_2,A_3,\cdots , A_n=B,\] for each index $i$, there exist indexes $k,j,m,n$ such that \[\begin{array}{*{20}{c}} \\ {{A_{i + 1}} - {A_{i}} = } \end{array}\begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} \quad \quad \ \ j& \ \ \ {k} \end{array}} \\ {\begin{array}{*{20}{c}} m \\ n \end{array}\left( {\begin{array}{*{20}{c}} { + 1}&{ - 1} \\ { - 1}&{ + 1} \end{array}} \right)} \end{array} \ \text{or} \ \begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} \quad \quad \ \ j& \ \ \ {k} \end{array}} \\ {\begin{array}{*{20}{c}} m \\ n \end{array}\left( {\begin{array}{*{20}{c}} { - 1}&{ + 1} \\ { + 1}&{ - 1} \end{array}} \right)} \end{array}.\] That is, all indices of ${A_{i + 1}} - {A_{i}}$ are zero, except the indices $(m,j), (m,k), (n,j)$, and $(n,k)$.

1978 Putnam, A2

Let $a,b, p_1 ,p_2, \ldots, p_n$ be real numbers with $a \ne b$. Define $f(x)= (p_1 -x) (p_2 -x) \cdots (p_n -x)$. Show that $$ \text{det} \begin{pmatrix} p_1 & a& a & \cdots & a \\ b & p_2 & a & \cdots & a\\ b & b & p_3 & \cdots & a\\ \vdots & \vdots & \vdots & \ddots & \vdots\\ b & b& b &\cdots &p_n \end{pmatrix}= \frac{bf(a) -af(b)}{b-a}.$$

2004 Italy TST, 3

Given real numbers $x_i,y_i (i=1,2,\ldots ,n)$, let $A$ be the $n\times n$ matrix given by $a_{ij}=1$ if $x_i\ge y_j$ and $a_{ij}=0$ otherwise. Suppose $B$ is a $n\times n$ matrix whose entries are $0$ and $1$ such that the sum of entries in any row or column of $B$ equals the sum of entries in the corresponding row or column of $A$. Prove that $B=A$.

2012 Pre-Preparation Course Examination, 4

Prove that these two statements are equivalent for an $n$ dimensional vector space $V$: [b]$\cdot$[/b] For the linear transformation $T:V\longrightarrow V$ there exists a base for $V$ such that the representation of $T$ in that base is an upper triangular matrix. [b]$\cdot$[/b] There exist subspaces $\{0\}\subsetneq V_1 \subsetneq ...\subsetneq V_{n-1}\subsetneq V$ such that for all $i$, $T(V_i)\subseteq V_i$.

1998 Flanders Math Olympiad, 3

a magical $3\times3$ square is a $3\times3$ matrix containing all number from 1 to 9, and of which the sum of every row, every column, every diagonal, are all equal. Determine all magical $3\times3$ square

1965 IMO Shortlist, 2

Consider the sytem of equations \[ a_{11}x_1+a_{12}x_2+a_{13}x_3 = 0 \]\[a_{21}x_1+a_{22}x_2+a_{23}x_3 =0\]\[a_{31}x_1+a_{32}x_2+a_{33}x_3 = 0 \] with unknowns $x_1, x_2, x_3$. The coefficients satisfy the conditions: a) $a_{11}, a_{22}, a_{33}$ are positive numbers; b) the remaining coefficients are negative numbers; c) in each equation, the sum ofthe coefficients is positive. Prove that the given system has only the solution $x_1=x_2=x_3=0$.

1997 IMO Shortlist, 4

An $ n \times n$ matrix whose entries come from the set $ S \equal{} \{1, 2, \ldots , 2n \minus{} 1\}$ is called a [i]silver matrix[/i] if, for each $ i \equal{} 1, 2, \ldots , n$, the $ i$-th row and the $ i$-th column together contain all elements of $ S$. Show that: (a) there is no silver matrix for $ n \equal{} 1997$; (b) silver matrices exist for infinitely many values of $ n$.

2013 European Mathematical Cup, 1

In each field of a table there is a real number. We call such $n \times n$ table [i]silly[/i] if each entry equals the product of all the numbers in the neighbouring fields. a) Find all $2 \times 2$ silly tables. b) Find all $3 \times 3$ silly tables.

2000 AMC 12/AHSME, 10

The point $ P \equal{} (1,2,3)$ is reflected in the $ xy$-plane, then its image $ Q$ is rotated by $ 180^\circ$ about the $ x$-axis to produce $ R$, and finally, $ R$ is translated by 5 units in the positive-$ y$ direction to produce $ S$. What are the coordinates of $ S$? $ \textbf{(A)}\ (1,7, \minus{} 3) \qquad \textbf{(B)}\ ( \minus{} 1,7, \minus{} 3) \qquad \textbf{(C)}\ ( \minus{} 1, \minus{} 2,8) \qquad \textbf{(D)}\ ( \minus{} 1,3,3) \qquad \textbf{(E)}\ (1,3,3)$

2008 Romania National Olympiad, 2

Let $ A$ be a $ n\times n$ matrix with complex elements. Prove that $ A^{\minus{}1} \equal{} \overline{A}$ if and only if there exists an invertible matrix $ B$ with complex elements such that $ A\equal{} B^{\minus{}1} \cdot \overline{B}$.

2013 Putnam, 5

Let $X=\{1,2,\dots,n\},$ and let $k\in X.$ Show that there are exactly $k\cdot n^{n-1}$ functions $f:X\to X$ such that for every $x\in X$ there is a $j\ge 0$ such that $f^{(j)}(x)\le k.$ [Here $f^{(j)}$ denotes the $j$th iterate of $f,$ so that $f^{(0)}(x)=x$ and $f^{(j+1)}(x)=f\left(f^{(j)}(x)\right).$]

2021 Simon Marais Mathematical Competition, A3

Let $\mathcal{M}$ be the set of all $2021 \times 2021$ matrices with at most two entries in each row equal to $1$ and all other entries equal to $0$. Determine the size of the set $\{ \det A : A \in M \}$. [i]Here $\det A$ denotes the determinant of the matrix $A$.[/i]

2005 Moldova Team Selection Test, 3

For an ${n\times n}$ matrix $A$, let $X_{i}$ be the set of entries in row $i$, and $Y_{j}$ the set of entries in column $j$, ${1\leq i,j\leq n}$. We say that $A$ is [i]golden[/i] if ${X_{1},\dots ,X_{n},Y_{1},\dots ,Y_{n}}$ are distinct sets. Find the least integer $n$ such that there exists a ${2004\times 2004}$ golden matrix with entries in the set ${\{1,2,\dots ,n\}}$.

2019 Romania National Olympiad, 4

Let $p$ be a prime number. For any $\sigma \in S_p$ (the permutation group of $\{1,2,...,p \}),$ define the matrix $A_{\sigma}=(a_{ij}) \in \mathcal{M}_p(\mathbb{Z})$ as $a_{ij} = \sigma^{i-1}(j),$ where $\sigma^0$ is the identity permutation and $\sigma^k = \underbrace{\sigma \circ \sigma \circ ... \circ \sigma}_k.$ Prove that $D = \{ |\det A_{\sigma}| : \sigma \in S_p \}$ has at most $1+ (p-2)!$ elements.

2013 Online Math Open Problems, 14

In the universe of Pi Zone, points are labeled with $2 \times 2$ arrays of positive reals. One can teleport from point $M$ to point $M'$ if $M$ can be obtained from $M'$ by multiplying either a row or column by some positive real. For example, one can teleport from $\left( \begin{array}{cc} 1 & 2 \\ 3 & 4 \end{array} \right)$ to $\left( \begin{array}{cc} 1 & 20 \\ 3 & 40 \end{array} \right)$ and then to $\left( \begin{array}{cc} 1 & 20 \\ 6 & 80 \end{array} \right)$. A [i]tourist attraction[/i] is a point where each of the entries of the associated array is either $1$, $2$, $4$, $8$ or $16$. A company wishes to build a hotel on each of several points so that at least one hotel is accessible from every tourist attraction by teleporting, possibly multiple times. What is the minimum number of hotels necessary? [i]Proposed by Michael Kural[/i]