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

2023 Puerto Rico Team Selection Test, 4

A frog started from the origin of the coordinate plane and made $3$ jumps. Each time, the frog jumped a distance of $5$ units and landed on a point with integer coordinates. How many different position possibilities end of the frog there?

2015 Iran Team Selection Test, 3

Find the maximum number of rectangles with sides equal to 1 and 2 and parallel to the coordinate axes such that each two have an area equal to 1 in common.

2021 OMpD, 3

Let $a$ and $b$ be positive real numbers, with $a < b$ and let $n$ be a positive integer. Prove that for all real numbers $x_1, x_2, \ldots , x_n \in [a, b]$: $$ |x_1 - x_2| + |x_2 - x_3| + \cdots + |x_{n-1} - x_n| + |x_n - x_1| \leq \frac{2(b - a)}{b + a}(x_1 + x_2 + \cdots + x_n)$$ And determine for what values of $n$ and $x_1, x_2, \ldots , x_n$ the equality holds.

2004 Spain Mathematical Olympiad, Problem 6

We put, forming a circumference of a circle, ${2004}$ bicolored files: white on one side of the file and black on the other. A movement consists in choosing a file with the black side upwards and flipping three files: the one chosen, the one to its right, and the one to its left. Suppose that initially there was only one file with its black side upwards. Is it possible, repeating the movement previously described, to get all of the files to have their white sides upwards? And if we were to have ${2003}$ files, between which exactly one file began with the black side upwards?

2005 China Girls Math Olympiad, 7

Let $ m$ and $ n$ be positive integers with $ m > n \geq 2.$ Set $ S \equal{} \{1, 2, \ldots, m\},$ and $ T \equal{} \{a_l, a_2, \ldots, a_n\}$ is a subset of S such that every number in $ S$ is not divisible by any two distinct numbers in $ T.$ Prove that \[ \sum^n_{i \equal{} 1} \frac {1}{a_i} < \frac {m \plus{} n}{m}. \]

2013 Princeton University Math Competition, 1

Tags:
A regular pentagon can have the line segments forming its boundary extended to lines, giving an arrangement of lines that intersect at ten points. How many ways are there to choose five points of these ten so that no three of the points are collinear?

Estonia Open Junior - geometry, 1995.1.4

The midpoint of the hypotenuse $AB$ of the right triangle $ABC$ is $K$. The point $M$ on the side $BC$ is taken such that $BM = 2 \cdot MC$. Prove that $\angle BAM = \angle CKM$.

1999 German National Olympiad, 1

Find all $x,y$ which satisfy the equality $x^2 +xy+y^2 = 97$, when $x,y$ are a) natural numbers, b) integers

2024 Malaysia IMONST 2, 5

Janson found $2025$ dogs on a circle. Janson wants to select some (possibly none) of the dogs to take home, such that no two selected dogs have exactly two dogs (whether selected or not) in between them. Let $S_{1}$ be the number of ways for him to do so. Ivan also found $2025$ cats on a circle. Ivan wants to select some (possibly none) of the cats to take home, such that no two selected cats have exactly five cats (whether selected or not) in between them. Let $S_{2}$ be the number of ways for him to do so. a) Prove that $S_{1}=S_{2}$. b) Prove that $S_{1}$ and $S_{2}$ are both perfect cubes.

2008 AMC 10, 10

Points $ A$ and $ B$ are on a circle of radius $ 5$ and $ AB\equal{}6$. Point $ C$ is the midpoint of the minor arc $ AB$. What is the length of the line segment $ AC$? $ \textbf{(A)}\ \sqrt{10} \qquad \textbf{(B)}\ \frac{7}{2} \qquad \textbf{(C)}\ \sqrt{14} \qquad \textbf{(D)}\ \sqrt{15} \qquad \textbf{(E)}\ 4$

2015 Brazil Team Selection Test, 3

Define the function $f:(0,1)\to (0,1)$ by \[\displaystyle f(x) = \left\{ \begin{array}{lr} x+\frac 12 & \text{if}\ \ x < \frac 12\\ x^2 & \text{if}\ \ x \ge \frac 12 \end{array} \right.\] Let $a$ and $b$ be two real numbers such that $0 < a < b < 1$. We define the sequences $a_n$ and $b_n$ by $a_0 = a, b_0 = b$, and $a_n = f( a_{n -1})$, $b_n = f (b_{n -1} )$ for $n > 0$. Show that there exists a positive integer $n$ such that \[(a_n - a_{n-1})(b_n-b_{n-1})<0.\] [i]Proposed by Denmark[/i]

1960 IMO Shortlist, 1

Determine all three-digit numbers $N$ having the property that $N$ is divisible by 11, and $\dfrac{N}{11}$ is equal to the sum of the squares of the digits of $N$.

2023 Belarusian National Olympiad, 10.3

Let $a,b,c$ be positive real numbers, that satisfy $abc=1$. Prove the inequality: $$\frac{ab}{1+c}+\frac{bc}{1+a}+\frac{ca}{1+b} \geq \frac{27}{(a+b+c)(3+a+b+c)}$$

2021 USAMTS Problems, 3

Tags:
Let $n$ be a positive integer. Let $S$ be the set of $n^2$ cells in an $n\times n$ grid. Call a subset $T$ of $S$ a [b]double staircase [/b] if [list] [*] $T$ can be partitioned into $n$ horizontal nonoverlapping rectangles of dimensions $1 \times 1, 1 \times 2, ..., 1 \times n,$ and [*]$T$ can also be partitioned into $n$ vertical nonoverlapping rectangles of dimensions $1\times1, 2 \times 1, ..., n \times 1$. [/list] In terms of $n$, how many double staircases are there? (Rotations and reflections are considered distinct.) An example of a double staircase when $n = 3$ is shown below. [asy] unitsize(1cm); for (int i = 0; i <= 3; ++i) { draw((0,i)--(3,i),linewidth(0.2)); draw((i,0)--(i,3),linewidth(0.2)); } filldraw((0,0)--(1,0)--(1,1)--(0,1)--cycle, lightgray, linewidth(0.2)); filldraw((1,0)--(2,0)--(2,1)--(1,1)--cycle, lightgray, linewidth(0.2)); filldraw((2,0)--(3,0)--(3,1)--(2,1)--cycle, lightgray, linewidth(0.2)); filldraw((0,1)--(1,1)--(1,2)--(0,2)--cycle, lightgray, linewidth(0.2)); filldraw((1,1)--(2,1)--(2,2)--(1,2)--cycle, lightgray, linewidth(0.2)); filldraw((1,2)--(2,2)--(2,3)--(1,3)--cycle, lightgray, linewidth(0.2)); [/asy]

2022 SEEMOUS, 3

Let $\alpha \in \mathbb{C}\setminus \{0\}$ and $A \in \mathcal{M}_n(\mathbb{C})$, $A \neq O_n$, be such that $$A^2 + (A^*)^2 = \alpha A\cdot A^*,$$ where $A^* = (\bar A)^T.$ Prove that $\alpha \in \mathbb{R}$, $|\alpha| \le 2$. and $A\cdot A^* = A^*\cdot A.$

2021 Ecuador NMO (OMEC), 2

Let $P(x)$ a grade 3 polynomial such that: $$P(1)=1, P(2)=4, P(3)=9$$ Find the value of $P(10)+P(-6)$

2016 MMPC, 1

Tags:
If a polygon has both an inscribed circle and a circumscribed circle, then define the [i]halo[/i] of that polygon to be the region inside the circumcircle but outside the incircle. In particular, all regular polygons and all triangles have halos. (a) What is the area of the halo of a square with side length 2? (b) What is the area of the halo of a 3-4-5 right triangle? (c) What is the area of the halo of a regular 2016-gon with side length 2?

2019 USMCA, 28

Tags:
Alex the Kat plays the following game. First, he writes the number $27000$ on a blackboard. Each minute, he erases the number on the blackboard and replaces it with a number chosen uniformly randomly from its positive divisors, including itself. Find the probability that, after $2019$ minutes, the number on the blackboard is $1$.

2023 South Africa National Olympiad, 6

Let $ABIH$,$BDEC$ and $ACFG$ be arbitrary rectangles constructed (externally) on the sides of triangle $ABC$.Choose point $S$ outside rectangle $ABIH$ (on the opposite side as triangle $ABC$) such that $\angle SHI=\angle FAC$ and $\angle HIS=\angle EBC$.Prove that the lines $FI,EH$ and $CS$ are concurrent(i.e., the three lines intersect in one point).

2020 BAMO, 4

Tags:
Consider $\triangle ABC$. Choose a point $M$ on side $BC$ and let $O$ be the center of the circle passing through the vertices of $\triangle ABM$. Let $k$ be the circle that passes through $A$ and $M$ and whose center lies on $BC$. Let line $MO$ intersect $K$ again in point $K$. Prove that the line $BK$ is the same for any point $M$ on segment $BC$, so long as all of these constructions are well-defined. [i]Proposed by Evan Chen[/i]

2018 ITAMO, 5

$5.$Let x be a real number with $0<x<1$ and let $0.c_1c_2c_3...$ be the decimal expansion of x.Denote by $B(x)$ the set of all subsequences of $c_1c_2c_3$ that consist of 6 consecutive digits. For instance , $B(\frac{1}{22})={045454,454545,545454}$ Find the minimum number of elements of $B(x)$ as $x$ varies among all irrational numbers with $0<x<1$

2019 IMEO, 2

Consider some graph $G$ with $2019$ nodes. Let's define [i]inverting[/i] a vertex $v$ the following process: for every other vertex $u$, if there was an edge between $v$ and $u$, it is deleted, and if there wasn't, it is added. We want to minimize the number of edges in the graph by several [i]invertings[/i] (we are allowed to invert the same vertex several times). Find the smallest number $M$ such that we can always make the number of edges in the graph not larger than $M$, for any initial choice of $G$. [i]Proposed by Arsenii Nikolaev, Anton Trygub (Ukraine)[/i]

2000 JBMO ShortLists, 6

Find all four-digit numbers such that when decomposed into prime factors, each number has the sum of its prime factors equal to the sum of the exponents.

1985 IMO Longlists, 36

Determine whether there exist $100$ distinct lines in the plane having exactly $1985$ distinct points of intersection

2001 China Team Selection Test, 2

Let $\theta_i \in \left ( 0,\frac{\pi}{4} \right ]$ for $i=1,2,3,4$. Prove that: $\tan \theta _1 \tan \theta _2 \tan \theta _3 \tan \theta _4 \le (\frac{\sin^8 \theta _1+\sin^8 \theta _2+\sin^8 \theta _3+\sin^8 \theta _4}{\cos^8 \theta _1+\cos^8 \theta _2+\cos^8 \theta _3+\cos^8 \theta _4})^\frac{1}{2}$ [hide=edit]@below, fixed now. There were some problems (weird characters) so aops couldn't send it.[/hide]