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

2016 PAMO, 3

For any positive integer $n$, we define the integer $P(n)$ by : $P(n)=n(n+1)(2n+1)(3n+1)...(16n+1)$. Find the greatest common divisor of the integers $P(1)$, $P(2)$, $P(3),...,P(2016)$.

1953 Moscow Mathematical Olympiad, 240

Let $AB$ and $A_1B_1$ be two skew segments, $O$ and $O_1$ their respective midpoints. Prove that $OO_1$ is shorter than a half sum of $AA_1$ and $BB_1$.

1998 Estonia National Olympiad, 4

Prove that if for a positive integer $n$ is $5^n + 3^n + 1$ is prime number, then $n$ is divided by $12$.

1982 Putnam, B1

Tags: geometry
Let $M$ be the midpoint of side $BC$ of $\triangle ABC$. Using the [i]smallest possible[/i] $n$, described a method for cutting $\triangle AMB$ into $n$ triangles which can be reassembled to form a triangle congruent to $\triangle AMC$.

2018 AMC 10, 18

Tags:
How many nonnegative integers can be written in the form $$a_7\cdot3^7+a_6\cdot3^6+a_5\cdot3^5+a_4\cdot3^4+a_3\cdot3^3+a_2\cdot3^2+a_1\cdot3^1+a_0\cdot3^0,$$ where $a_i\in \{-1,0,1\}$ for $0\le i \le 7$? $\textbf{(A) } 512 \qquad \textbf{(B) } 729 \qquad \textbf{(C) } 1094 \qquad \textbf{(D) } 3281 \qquad \textbf{(E) } 59,048 $

2010 Contests, 2

Tags:
Denote by $S(n)$ the sum of digits of integer $n.$ Find 1) $S(3)+S(6)+S(9)+\ldots+S(300);$ 2) $S(3)+S(6)+S(9)+\ldots+S(3000).$

2021 Indonesia TST, A

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[f(x + y) + y \le f(f(f(x)))\] holds for all $x, y \in \mathbb{R}$.

2007 AMC 12/AHSME, 22

Two particles move along the edges of equilateral triangle $ \triangle ABC$ in the direction \[ A\rightarrow B\rightarrow C\rightarrow A \]starting simultaneously and moving at the same speed. One starts at $ A$, and the other starts at the midpoint of $ \overline{BC}$. The midpoint of the line segment joining the two particles traces out a path that encloses a region $ R$. What is the ratio of the area of $ R$ to the area of $ \triangle ABC$? $ \textbf{(A)}\ \frac {1}{16}\qquad \textbf{(B)}\ \frac {1}{12}\qquad \textbf{(C)}\ \frac {1}{9}\qquad \textbf{(D)}\ \frac {1}{6}\qquad \textbf{(E)}\ \frac {1}{4}$

2010 Indonesia TST, 2

Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$. [i]Proposed by Morteza Saghafian, Iran[/i]

1999 Chile National Olympiad, 7

Let $f$ be a function defined on the set of positive integers , and with values in the same set, which satisfies: $\bullet$ $f (n + f (n)) = 1$ for all $n\ge 1$. $\bullet$ $f (1998) = 2$ Find the lowest possible value of the sum $f (1) + f (2) +... + f (1999)$, and find the formula of $f$ for which this minimum is satisfied,

2009 Indonesia TST, 4

Tags: geometry
Let $ ABCD$ be a convex quadrilateral. Let $ M,N$ be the midpoints of $ AB,AD$ respectively. The foot of perpendicular from $ M$ to $ CD$ is $ K$, the foot of perpendicular from $ N$ to $ BC$ is $ L$. Show that if $ AC,BD,MK,NL$ are concurrent, then $ KLMN$ is a cyclic quadrilateral.

2019 Saint Petersburg Mathematical Olympiad, 4

A non-equilateral triangle $\triangle ABC$ of perimeter $12$ is inscribed in circle $\omega$ .Points $P$ and $Q$ are arc midpoints of arcs $ABC$ and $ACB$ , respectively. Tangent to $\omega$ at $A$ intersects line $PQ$ at $R$. It turns out that the midpoint of segment $AR$ lies on line $BC$ . Find the length of the segment $BC$. [i] (А. Кузнецов)[/i]

1990 Greece National Olympiad, 4

Since this is the $6$th Greek Math Olympiad and the year is $1989$, can you find the last two digits of $6^{1989}$?

1940 Eotvos Mathematical Competition, 1

In a set of objects, each has one of two colors and one of two shapes. There is at least one object of each color and at least one object of each shape. Prove that there exist two objects in the set that are different both in color and in shape.

2002 National High School Mathematics League, 2

Tags:
For real numbers $a,b,c$ and positive number $\lambda$ such that three real roots $x_1,x_2,x_3$ of $f(x)=x^3+ax^2+bx+c$ satisfying: $(1) x_2-x_1=\lambda$; $(2) x_3>\frac{1}{2}(x_1+x_2)$. Find the maximum value of $\frac{2a^3+27c-9ab}{\lambda^3}$

1996 Tournament Of Towns, (523) 6

The integers from $1$ to $100$ are written on a “mathlotto” ticket. When you buy a “mathlotto” ticket, you choose $10 $ of these $100$ numbers. Then 10 of the integers from $1$ to $100$ are drawn, and a winning ticket is one which does not contain any of them. Prove that (a) if you buy $13$ tickets, you can choose your numbers so that regardless of which numbers are drawn, you are guaranteed to have at least one winning ticket; (b) if you buy only $12$ tickets, it is possible for you not to have any winning tickets, regardless of how you choose your numbers. (S Tokarev)

2015 China Western Mathematical Olympiad, 2

Two circles $ \left(\Omega_1\right),\left(\Omega_2\right) $ touch internally on the point $ T $. Let $ M,N $ be two points on the circle $ \left(\Omega_1\right) $ which are different from $ T $ and $ A,B,C,D $ be four points on $ \left(\Omega_2\right) $ such that the chords $ AB, CD $ pass through $ M,N $, respectively. Prove that if $ AC,BD,MN $ have a common point $ K $, then $ TK $ is the angle bisector of $ \angle MTN $. * $ \left(\Omega_2\right) $ is bigger than $ \left(\Omega_1\right) $

2020 China Northern MO, P1

The function $f(x)=x^2+ \sin x$ and the sequence of positive numbers $\{ a_n \}$ satisfy $a_1=1$, $f(a_n)=a_{n-1}$, where $n \geq 2$. Prove that there exists a positive integer $n$ such that $a_1+a_2+ \dots + a_n > 2020$.

1991 Arnold's Trivium, 77

Find the eigenvalues and their multiplicities of the Laplace operator $\Delta = \text{div grad}$ on a sphere of radius $R$ in Euclidean space of dimension $n$.

1992 AMC 12/AHSME, 28

Let $i = \sqrt{-1}$. The product of the real parts of the roots of $z^2 - z = 5 - 5i$ is $ \textbf{(A)}\ -25\qquad\textbf{(B)}\ -6\qquad\textbf{(C)}\ -5\qquad\textbf{(D)}\ \frac{1}{4}\qquad\textbf{(E)}\ 25 $

2000 USAMO, 2

Let $S$ be the set of all triangles $ABC$ for which \[ 5 \left( \dfrac{1}{AP} + \dfrac{1}{BQ} + \dfrac{1}{CR} \right) - \dfrac{3}{\min\{ AP, BQ, CR \}} = \dfrac{6}{r}, \] where $r$ is the inradius and $P, Q, R$ are the points of tangency of the incircle with sides $AB, BC, CA,$ respectively. Prove that all triangles in $S$ are isosceles and similar to one another.

2021 Taiwan TST Round 2, C

Consider any rectangular table having finitely many rows and columns, with a real number $a(r, c)$ in the cell in row $r$ and column $c$. A pair $(R, C)$, where $R$ is a set of rows and $C$ a set of columns, is called a [i]saddle pair[/i] if the following two conditions are satisfied: [list] [*] $(i)$ For each row $r^{\prime}$, there is $r \in R$ such that $a(r, c) \geqslant a\left(r^{\prime}, c\right)$ for all $c \in C$; [*] $(ii)$ For each column $c^{\prime}$, there is $c \in C$ such that $a(r, c) \leqslant a\left(r, c^{\prime}\right)$ for all $r \in R$. [/list] A saddle pair $(R, C)$ is called a [i]minimal pair[/i] if for each saddle pair $\left(R^{\prime}, C^{\prime}\right)$ with $R^{\prime} \subseteq R$ and $C^{\prime} \subseteq C$, we have $R^{\prime}=R$ and $C^{\prime}=C$. Prove that any two minimal pairs contain the same number of rows.

2019 Regional Olympiad of Mexico Northwest, 1

Jose and Maria play the following game: Maria writes $2019$ positive integers different on the blackboard. Jose deletes some of them (possibly none, but not all) and write to the left of each of the remaining numbers a sign $+$or a sign $-$. Then the sum written on the board is calculated. If the result is a multiple of $2019$, Jose wins the game, if not, Maria wins. Determine which of the two has a winning strategy.

1990 China National Olympiad, 4

Given a positive integer number $a$ and two real numbers $A$ and $B$, find a necessary and sufficient condition on $A$ and $B$ for the following system of equations to have integer solution: \[ \left\{\begin{array}{cc} x^2+y^2+z^2=(Ba)^2\\ x^2(Ax^2+By^2)+y^2(Ay^2+Bz^2)+z^2(Az^2+Bx^2)=\dfrac{1}{4}(2A+B)(Ba)^4\end{array}\right. \]

2017 Spain Mathematical Olympiad, 3

Tags: algebra
Let $p$ be an odd prime and $S_{q} = \frac{1}{2*3*4} + \frac{1}{5*6*7} + ... + \frac{1}{q(q+1)(q+2)}$, where $q = \frac{3p-5}{2}$. We write $\frac{1}{2}-2S_{q}$ in the form $\frac{m}{n}$, where $m$ and $n$ are integers. Prove that $m \equiv n (mod p)$