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: 823

2005 Miklós Schweitzer, 11

Let $E: R^n \backslash \{0\} \to R^+$ be a infinitely differentiable, quadratic positive homogeneous (that is, for any λ>0 and $p \in R^n \backslash \{0\}$ , $E (\lambda p) = \lambda^2 E (p)$). Prove that if the second derivative of $E''(p): R^n \times R^n \to R$ is a non-degenerate bilinear form at any point $p \in R^n \backslash \{0\}$, then $E''(p)$ ($p \in R^n \backslash \{0\}$) is positive definite.

1967 IMO Longlists, 33

In what case does the system of equations $\begin{matrix} x + y + mz = a \\ x + my + z = b \\ mx + y + z = c \end{matrix}$ have a solution? Find conditions under which the unique solution of the above system is an arithmetic progression.

2008 Gheorghe Vranceanu, 2

Consider the $ 4\times 4 $ integer matrices that have the property that each one of them multiplied by its transpose is $ 4I. $ [b]a)[/b] Show that the product of the elements of such a matrix is either $ 0, $ either $ 1. $ [b]b)[/b] How many such matrices have the property that the product of its elements is $ 0? $

1971 Canada National Olympiad, 4

Determine all real numbers $a$ such that the two polynomials $x^2+ax+1$ and $x^2+x+a$ have at least one root in common.

2000 Italy TST, 2

Let $ ABC$ be an isosceles right triangle and $M$ be the midpoint of its hypotenuse $AB$. Points $D$ and $E$ are taken on the legs $AC$ and $BC$ respectively such that $AD=2DC$ and $BE=2EC$. Lines $AE$ and $DM$ intersect at $F$. Show that $FC$ bisects the $\angle DFE$.

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

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 AIME Problems, 1

How many of the integers between 1 and 1000, inclusive, can be expressed as the difference of the squares of two nonnegative integers?

2014 SEEMOUS, Problem 1

Let $n$ be a nonzero natural number and $f:\mathbb R\to\mathbb R\setminus\{0\}$ be a function such that $f(2014)=1-f(2013)$. Let $x_1,x_2,x_3,\ldots,x_n$ be real numbers not equal to each other. If $$\begin{vmatrix}1+f(x_1)&f(x_2)&f(x_3)&\cdots&f(x_n)\\f(x_1)&1+f(x_2)&f(x_3)&\cdots&f(x_n)\\f(x_1)&f(x_2)&1+f(x_3)&\cdots&f(x_n)\\\vdots&\vdots&\vdots&\ddots&\vdots\\f(x_1)&f(x_2)&f(x_3)&\cdots&1+f(x_n)\end{vmatrix}=0,$$prove that $f$ is not continuous.

2010 CIIM, Problem 1

Given two vectors $v = (v_1,\dots,v_n)$ and $w = (w_1\dots,w_n)$ in $\mathbb{R}^n$, lets define $v*w$ as the matrix in which the element of row $i$ and column $j$ is $v_iw_j$. Supose that $v$ and $w$ are linearly independent. Find the rank of the matrix $v*w - w*v.$

1996 India National Olympiad, 6

There is a $2n \times 2n$ array (matrix) consisting of $0's$ and $1's$ and there are exactly $3n$ zeroes. Show that it is possible to remove all the zeroes by deleting some $n$ rows and some $n$ columns.

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

1993 Brazil National Olympiad, 2

A real number with absolute value less than $1$ is written in each cell of an $n\times n$ array, so that the sum of the numbers in each $2\times 2$ square is zero. Show that for odd $n$ the sum of all the numbers is less than $n$.

2004 Nicolae Coculescu, 3

Solve in $ \mathcal{M}_2(\mathbb{R}) $ the equation $ X^3+X+2I=0. $ [i]Florian Dumitrel[/i]

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

1980 VTRMC, 6

Given the linear fractional transformation of $x$ into $f_1(x) = \tfrac{2x-1}{x+1},$ define $f_{n+1}(x) = f_1(f_n(x))$ for $n=1,2,3,\ldots.$ It can be shown that $f_{35} = f_5.$ Determine $A,B,C,D$ so that $f_{28}(x) = \tfrac{Ax+B}{Cx+D}.$

1986 Traian Lălescu, 2.1

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

2008 Grigore Moisil Intercounty, 2

Let be a polynom $ P $ of grade at least $ 2 $ and let be two $ 2\times 2 $ complex matrices such that $$ AB-BA\neq 0=P(AB)-P(BA). $$ Prove that there is a complex number $ \alpha $ having the property that $ P(AB)=\alpha I_2. $ [i]Titu Andreescu[/i] and [i]Dorin Andrica[/i]

2013 USA TSTST, 7

A country has $n$ cities, labelled $1,2,3,\dots,n$. It wants to build exactly $n-1$ roads between certain pairs of cities so that every city is reachable from every other city via some sequence of roads. However, it is not permitted to put roads between pairs of cities that have labels differing by exactly $1$, and it is also not permitted to put a road between cities $1$ and $n$. Let $T_n$ be the total number of possible ways to build these roads. (a) For all odd $n$, prove that $T_n$ is divisible by $n$. (b) For all even $n$, prove that $T_n$ is divisible by $n/2$.

1969 German National Olympiad, 3

A set $M$ of elements $u, v, w$ is called a semigroup if an operation is defined in it is which uniquely assigns an element $w$ from $M$ to every ordered pair $(u, v)$ of elements from $M$ (you write $u \otimes v = w$) and if this algebraic operation is associative, i.e. if for all elements $u, v,w$ from $M$: $$(u \otimes v) \otimes w = u \otimes (v \otimes w).$$ Now let $c$ be a positive real number and let $M$ be the set of all non-negative real numbers that are smaller than $c$. For each two numbers $u, v$ from $M$ we define: $$u \otimes v = \dfrac{u + v}{1 + \dfrac{uv}{c^2}}$$ Investigate a) whether $M$ is a semigroup; b) whether this semigroup is regular, i.e. whether from $u \otimes v_1 = u\otimes v_2$ always $v_1 = v_2$ and from $v_1 \otimes u = v_2 \otimes u$ also $v_1 = v_2$ follows.

2014 AIME Problems, 14

Let $m$ be the largest real solution to the equation \[\frac{3}{x-3}+\frac{5}{x-5}+\frac{17}{x-17}+\frac{19}{x-19}= x^2-11x-4.\] There are positive integers $a,b,c$ such that $m = a + \sqrt{b+\sqrt{c}}$. Find $a+b+c$.

2005 Germany 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\}}$.

1975 Czech and Slovak Olympiad III A, 6

Let $\mathbf M\subseteq\mathbb R^2$ be a set with the following properties: 1) there is a pair $(a,b)\in\mathbf M$ such that $ab(a-b)\neq0,$ 2) if $\left(x_1,y_1\right),\left(x_2,y_2\right)\in\mathbf M$ and $c\in\mathbb R$ then also \[\left(cx_1,cy_1\right),\left(x_1+x_2,y_1+y_2\right),\left(x_1x_2,y_1y_2\right)\in\mathbf M.\] Show that in fact \[\mathbf M=\mathbb R^2.\]

2002 Putnam, 4

In Determinant Tic-Tac-Toe, Player $1$ enters a $1$ in an empty $3 \times 3$ matrix. Player $0$ counters with a $0$ in a vacant position and play continues in turn intil the $ 3 \times 3 $ matrix is completed with five $1$’s and four $0$’s. Player $0$ wins if the determinant is $0$ and player $1$ wins otherwise. Assuming both players pursue optimal strategies, who will win and how?

2016 Korea USCM, 6

$A$ and $B$ are $2\times 2$ real valued matrices satisfying $$\det A = \det B = 1,\quad \text{tr}(A)>2,\quad \text{tr}(B)>2,\quad \text{tr}(ABA^{-1}B^{-1}) = 2$$ Prove that $A$ and $B$ have a common eigenvector.