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

1987 Austrian-Polish Competition, 5
Tags: distance , partition , combinatorial geometry , combinatorics
The Euclidian three-dimensional space has been partitioned into three nonempty sets $A_1,A_2,A_3$. Show that one of these sets contains, for each $d > 0$, a pair of points at mutual distance $d$.

1961 Polish MO Finals, 5
Tags: geometry , concurrency
Four lines intersecting at six points form four triangles. Prove that the circles circumscribed around out these triangles have a common point.

2023 Germany Team Selection Test, 2
Tags: number theory , sequence
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define $$x_{k+1} = \begin{cases} x_k + d &\text{if } a \text{ does not divide } x_k \\ x_k/a & \text{if } a \text{ divides } x_k \end{cases}$$ Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.

2023 USEMO, 6
Tags: algebra
Let $n \ge 2$ be a fixed integer. [list=a] [*]Determine the largest positive integer $m$ (in terms of $n$) such that there exist complex numbers $r_1$, $\dots$, $r_n$, not all zero, for which \[ \prod_{k=1}^n (r_k+1) = \prod_{k=1}^n (r_k^2+1) = \dots = \prod_{k=1}^n (r_k^m+1) = 1. \] [*]For this value of $m$, find all possible values of \[ \prod\limits_{k=1}^n (r_k^{m+1}+1). \] [/list] [i]Kaixin Wang[/i]

1969 IMO, 4
Tags: geometry , circumcircle , reflection , tangent
$C$ is a point on the semicircle diameter $AB$, between $A$ and $B$. $D$ is the foot of the perpendicular from $C$ to $AB$. The circle $K_1$ is the incircle of $ABC$, the circle $K_2$ touches $CD,DA$ and the semicircle, the circle $K_3$ touches $CD,DB$ and the semicircle. Prove that $K_1,K_2$ and $K_3$ have another common tangent apart from $AB$.

1992 IMO Longlists, 8
Tags: function , induction , algebra , functional equation
Given two positive real numbers $a$ and $b$, suppose that a mapping $f : \mathbb R^+ \to \mathbb R^+$ satisfies the functional equation \[f(f(x)) + af(x) = b(a + b)x.\] Prove that there exists a unique solution of this equation.

2020 Iran Team Selection Test, 1
Tags: polynomial , number theory
We call a monic polynomial $P(x) \in \mathbb{Z}[x]$ [i]square-free mod n[/i] if there [u]dose not[/u] exist polynomials $Q(x),R(x) \in \mathbb{Z}[x]$ with $Q$ being non-constant and $P(x) \equiv Q(x)^2 R(x) \mod n$. Given a prime $p$ and integer $m \geq 2$. Find the number of monic [i]square-free mod p[/i] $P(x)$ with degree $m$ and coeeficients in $\{0,1,2,3,...,p-1\}$. [i]Proposed by Masud Shafaie[/i]

2016 239 Open Mathematical Olympiad, 3
Tags: combinatorics
A regular hexagon with a side of $50$ was divided to equilateral triangles with unit side, parallel to the sides of the hexagon. It is allowed to delete any three nodes of the resulting lattice defining a segment of length $2$. As a result of several such operations, exactly one node remains. How many ways is this possible?

2019 Regional Competition For Advanced Students, 3
Tags: combinatorics
Let $n\ge 2$ be a natural number. An $n \times n$ grid is drawn on a blackboard and each field with one of the numbers $-1$ or $+1$ labeled. Then the $n$ row and also the $n$ column sums calculated and the sum $S_n$ of all these $2n$ sums determined. (a) Show that for no odd number $n$ there is a label with $S_n = 0$. (b) Show that if $n$ is an even number, there are at least six different labels with $S_n = 0$.

1994 Baltic Way, 12
Tags: incenter , geometry
The inscribed circle of the triangle $A_1A_2A_3$ touches the sides $A_2A_3,A_3A_1,A_1A_2$ at points $S_1,S_2,S_3$, respectively. Let $O_1,O_2,O_3$ be the centres of the inscribed circles of triangles $A_1S_2S_3, A_2S_3S_1,A_3S_1S_2$, respectively. Prove that the straight lines $O_1S_1,O_2S_2,O_3S_3$ intersect at one point.

2011 Denmark MO - Mohr Contest, 4
Tags: algebra , functional
A function $f$ is given by $f(x) = x^2 - 2x$ . Prove that there exists a number a which satisfies $f(f(a)) = a$ without satisfying $f(a) = a$ .

2009 HMNT, 5
Tags: combinatorics
The following grid represents a mountain range; the number in each cell represents the height of the mountain located there. Moving from a mountain of height $a$ to a mountain of height $b$ takes $(b - a)^2$ time. Suppose that you start on the mountain of height $1$ and that you can move up, down, left, or right to get from one mountain to the next. What is the minimum amount of time you need to get to the mountain of height $49$? [img]https://cdn.artofproblemsolving.com/attachments/0/6/10b07a2b2ae4ba750cfffc3dc678880333c2de.png[/img]

2020 Grand Duchy of Lithuania, 1
Tags: algebra , functional , functional equation
Find all functions $f: R \to R$, such that equality $f (xf (y) - yf (x)) = f (xy) - xy$ holds for all $x, y \in R$.

2016 International Zhautykov Olympiad, 1
Tags: geometry , circumcircle
A quadrilateral $ABCD$ is inscribed in a circle with center $O$. It's diagonals meet at $M$.The circumcircle of $ABM$ intersects the sides $AD$ and $BC$ at $N$ and $K$ respectively. Prove that areas of $NOMD$ and $KOMC$ are equal.

Kvant 2023, M2731
Tags: perfect square , number theory
There are 2023 natural written in a row. The first number is 12, and each number starting from the third is equal to the product of the previous two numbers, or to the previous number increased by 4. What is the largest number of perfect squares that can be among the 2023 numbers? [i]Based on the British Mathematical Olympiad[/i]

1999 National Olympiad First Round, 27
Tags: pigeonhole principle
Points on a square with side length $ c$ are either painted blue or red. Find the smallest possible value of $ c$ such that how the points are painted, there exist two points with same color having a distance not less than $ \sqrt {5}$. $\textbf{(A)}\ \frac {\sqrt {10} }{2} \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ \sqrt {5} \qquad\textbf{(D)}\ 2\sqrt {2} \qquad\textbf{(E)}\ \text{None}$

2016 Saint Petersburg Mathematical Olympiad, 2
Tags: combinatorics , combinatorial geometry , square , chessboard , chess rook , rook
On a $300 \times 300$ board, several rooks are placed that beat the entire board. Within this case, each rook beats no more than one other rook. At what least $k$, it is possible to state that there is at least one rook in each $k\times k$ square ?

2007 JBMO Shortlist, 1
Tags: least common multiple , greatest common divisor , number theory
Find all the pairs positive integers $(x, y)$ such that $\frac{1}{x}+\frac{1}{y}+\frac{1}{[x, y]}+\frac{1}{(x, y)}=\frac{1}{2}$ , where $(x, y)$ is the greatest common divisor of $x, y$ and $[x, y]$ is the least common multiple of $x, y$.

2009 AMC 8, 15
Tags: ratio
A recipe that makes $ 5$ servings of hot chocolate requires $ 2$ squares of chocolate, $ \frac{1}{4}$ cup sugar, $ 1$ cup water and $ 4$ cups milk. Jordan has $ 5$ squares of chocolate, $ 2$ cups of sugar, lots of water and $ 7$ cups of milk. If she maintains the same ratio of ingredients, what is the greatest number of servings of hot chocolate she can make? $ \textbf{(A)}\ 5 \frac18 \qquad \textbf{(B)}\ 6\frac14 \qquad \textbf{(C)}\ 7\frac12 \qquad \textbf{(D)}\ 8 \frac34 \qquad \textbf{(E)}\ 9\frac78$

VMEO II 2005, 2
Tags: combinatorics , coloring
Positive integers are colored in black and white. We know that the sum of two numbers of different colors is always black, and that there are infinitely many numbers that are white. Prove that the sum and product of two white numbers are also white numbers.

2008 ITest, 59
Tags: number theory , relatively prime
Let $a$ and $b$ be relatively prime positive integers such that \[\dfrac ab=\dfrac1{2^1}+\dfrac2{3^2}+\dfrac3{2^3}+\dfrac4{3^4}+\dfrac5{2^5}+\dfrac6{3^6}+\cdots,\] where the numerators always increase by $1$, and the denominators alternate between powers of $2$ and $3$, with exponents also increasing by $1$ for each subsequent term. Compute $a+b$.

1993 National High School Mathematics League, 5
Tags:
In $\triangle ABC$, $c-a$ is equal to height on side $AC$. Then, the value of $\sin\frac{C-A}{2}+\cos\frac{C+A}{2}$ is $\text{(A)}1\qquad\text{(B)}\frac{1}{2}\qquad\text{(C)}\frac{1}{3}\qquad\text{(D)}-1$

2023 Thailand October Camp, 2
Tags: algebra
Let $k\ge2$ be an integer. Find the smallest integer $n \ge k+1$ with the property that there exists a set of $n$ distinct real numbers such that each of its elements can be written as a sum of $k$ other distinct elements of the set.

1988 ITAMO, 5
Tags: projection , 3d geometry , parallelogram , geometry
Given four non-coplanar points, is it always possible to find a plane such that the orthogonal projections of the points onto the plane are the vertices of a parallelogram? How many such planes are there in general?

2008 Brazil National Olympiad, 2
Tags: function , algorithm , number theory
Prove that for all integers $ a > 1$ and $ b > 1$ there exists a function $ f$ from the positive integers to the positive integers such that $ f(a\cdot f(n)) \equal{} b\cdot n$ for all $ n$ positive integer.