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

1983 AIME Problems, 12

Diameter $AB$ of a circle has length a 2-digit integer (base ten). Reversing the digits gives the length of the perpendicular chord $CD$. The distance from their intersection point $H$ to the center $O$ is a positive rational number. Determine the length of $AB$.

2018 AMC 10, 16

Tags:
Right triangle $ABC$ has leg lengths $AB=20$ and $BC=21$. Including $\overline{AB}$ and $\overline{BC}$, how many line segments with integer length can be drawn from vertex $B$ to a point on hypotenuse $\overline{AC}$? $ \textbf{(A) }5 \qquad \textbf{(B) }8 \qquad \textbf{(C) }12 \qquad \textbf{(D) }13 \qquad \textbf{(E) }15 \qquad $

2024 ELMO Shortlist, C3

Let $n$ and $k$ be positive integers and $G$ be a complete graph on $n$ vertices. Each edge of $G$ is colored one of $k$ colors such that every triangle consists of either three edges of the same color or three edges of three different colors. Furthermore, there exist two different-colored edges. Prove that $n\le(k-1)^2$. [i]Linus Tang[/i]

2016 USA TSTST, 2

Let $ABC$ be a scalene triangle with orthocenter $H$ and circumcenter $O$. Denote by $M$, $N$ the midpoints of $\overline{AH}$, $\overline{BC}$. Suppose the circle $\gamma$ with diameter $\overline{AH}$ meets the circumcircle of $ABC$ at $G \neq A$, and meets line $AN$ at a point $Q \neq A$. The tangent to $\gamma$ at $G$ meets line $OM$ at $P$. Show that the circumcircles of $\triangle GNQ$ and $\triangle MBC$ intersect at a point $T$ on $\overline{PN}$. [i]Proposed by Evan Chen[/i]

1982 All Soviet Union Mathematical Olympiad, 344

Given a sequence of real numbers $a_1, a_2, ... , a_n$. Prove that it is possible to choose some of the numbers providing $3$ conditions: a) not a triple of successive members is chosen, b) at least one of every triple of successive members is chosen, c) the absolute value of chosen numbers sum is not less that one sixth part of the initial numbers' absolute values sum.

2022 CMWMC, R3

[u]Set 3[/u] [b]3.1[/b] Annie has $24$ letter tiles in a bag; $8$ C’s, $8$ M’s, and $8$ W’s. She blindly draws tiles from the bag until she has enough to spell “CMWMC.” What is the maximum number of tiles she may have to draw? [b]3.2[/b] Let $T$ be the answer from the previous problem. Charlotte is initially standing at $(0, 0)$ in the coordinate plane. She takes $T$ steps, each of which moves her by $1$ unit in either the $+x$, $-x$, $+y$, or $-y$ direction (e.g. her first step takes her to $(1, 0)$, $(1, 0)$, $(0, 1)$ or $(0, -1)$). After the T steps, how many possibilities are there for Charlotte’s location? [b]3.3[/b] Let $T$ be the answer from the previous problem, and let $S$ be the sum of the digits of $T$. Francesca has an unfair coin with an unknown probability $p$ of landing heads on a given flip. If she flips the coin $S$ times, the probability she gets exactly one head is equal to the probability she gets exactly two heads. Compute the probability $p$. PS. You should use hide for answers.

2010 Singapore Junior Math Olympiad, 3

Let $a_1, a_2, ..., a_n$ be positive integers, not necessarily distinct but with at least five distinct values. Suppose that for any $1 \le i < j \le n$, there exist $k,\ell$, both different from $i$ and $j$ such that $a_i + a_j = a_k + a_{\ell}$. What is the smallest possible value of $n$?

2011 Olympic Revenge, 4

Let $ABCD$ to be a quadrilateral inscribed in a circle $\Gamma$. Let $r$ and $s$ to be the tangents to $\Gamma$ through $B$ and $C$, respectively, $M$ the intersection between the lines $r$ and $AD$ and $N$ the intersection between the lines $s$ and $AD$. After all, let $E$ to be the intersection between the lines $BN$ and $CM$, $F$ the intersection between the lines $AE$ and $BC$ and $L$ the midpoint of $BC$. Prove that the circuncircle of the triangle $DLF$ is tangent to $\Gamma$.

2017 India IMO Training Camp, 3

Let $a$ be a positive integer which is not a perfect square, and consider the equation \[k = \frac{x^2-a}{x^2-y^2}.\] Let $A$ be the set of positive integers $k$ for which the equation admits a solution in $\mathbb Z^2$ with $x>\sqrt{a}$, and let $B$ be the set of positive integers for which the equation admits a solution in $\mathbb Z^2$ with $0\leq x<\sqrt{a}$. Show that $A=B$.

2017 NIMO Summer Contest, 8

Tags:
Konsistent Karl is taking this contest. He can solve the first five problems in one minute each, the next five in two minutes each, and the last five in three minutes each. What is the maximum possible score Karl can earn? (Recall that this contest is $15$ minutes long, there are $15$ problems, and the $n$th problem is worth $n$ points. Assume that entering answers and moving between or skipping problems takes no time.) [i]Proposed by Michael Tang[/i]

2004 Bulgaria Team Selection Test, 2

Let $H$ be the orthocenter of $\triangle ABC$. The points $A_{1} \not= A$, $B_{1} \not= B$ and $C_{1} \not= C$ lie, respectively, on the circumcircles of $\triangle BCH$, $\triangle CAH$ and $\triangle ABH$ and satisfy $A_{1}H=B_{1}H=C_{1}H$. Denote by $H_{1}$, $H_{2}$ and $H_{3}$ the orthocenters of $\triangle A_{1}BC$, $\triangle B_{1}CA$ and $\triangle C_{1}AB$, respectively. Prove that $\triangle A_{1}B_{1}C_{1}$ and $\triangle H_{1}H_{2}H_{3}$ have the same orthocenter.

2023 Germany Team Selection Test, 1

In a triangle $\triangle ABC$ with orthocenter $H$, let $BH$ and $CH$ intersect $AC$ and $AB$ at $E$ and $F$, respectively. If the tangent line to the circumcircle of $\triangle ABC$ passing through $A$ intersects $BC$ at $P$, $M$ is the midpoint of $AH$, and $EF$ intersects $BC$ at $G$, then prove that $PM$ is parallel to $GH$. [i]Proposed by Sreejato Bhattacharya[/i]

II Soros Olympiad 1995 - 96 (Russia), 11.10

All sides of triangle $ABC$ are different. On rays $B A$ and $C A$ the segments $B K$ and $CM$ are laid out, equal to side $BC$. Let us denote by $x$ the length of the segment $KM$. In the same way, by plotting the side $AC$ on the rays $AB$ and $CB$ from $A$ and $C$, we obtain a segment of length $y$, and by plotting the side AB on the rays $AC$ and $BC$, we obtain a segment of length $z$. a) Prove that a triangle can be formed from the segments $x$, $y$ and $z$, and this triangle is similar to triangle $ABC$. b) Find the radius of the circumcircle of a triangle with sides $x$, $y$ and $z$, if the radii of the circumscribed and inscribed circles of triangle $ABC$ are equal to $R$ and $r$ respectively.

2022 Iran MO (3rd Round), 2

Find all functions $f:\mathbb{N}\to\mathbb{N}$ such that for all $x,y\in\mathbb{N}$: $$0\le y+f(x)-f^{f(y)}(x)\le1$$ that here $$f^n(x)=\underbrace{f(f(\ldots(f}_{n}(x))\ldots)$$

2002 National High School Mathematics League, 14

Tags: geometry
There is a family of curves: $P_0,P_1,P_2,\cdots$. $P_0$ is a regular triangle, whose area is $1$. For all $k\in\mathbb{Z}_+$, $P_k$ is defined in this way: trisect all sides of $P_{k-1}$, and draw outward a regular triangle with side of the segment in the middle, then cut off the segment in the middle. $S_n$ is the area of $P_n$. [b](a)[/b] Find $S_n$. [b](b)[/b] Find $\lim_{n\to\infty}S_n$.

2001 Romania National Olympiad, 2

Let $ABC$ be a triangle $(A=90^{\circ})$ and $D\in (AC)$ such that $BD$ is the bisector of $B$. Prove that $BC-BD=2AB$ if and only if \[\frac{1}{BD}-\frac{1}{BC}=\frac{1}{2AB} \]

2023 Chile TST IMO, 4

On a \( 10 \times 10 \) chessboard, there are 91 white pawns placed in different squares. Nico picks a white pawn, paints it black, and places it in an empty square, repeating the process until all pawns have been painted. Prove that at some point, there will be two pawns of different colors placed on squares that share a common edge.

2017 Harvard-MIT Mathematics Tournament, 5

[b]E[/b]ach of the integers $1,2,...,729$ is written in its base-$3$ representation without leading zeroes. The numbers are then joined together in that order to form a continuous string of digits: $12101112202122...$ How many times in this string does the substring $012$ appear?

2017 Romania Team Selection Test, P3

Let $n \geq 3$ be a positive integer. Find the maximum number of diagonals in a regular $n$-gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.

2023 European Mathematical Cup, 2

Let $ABC$ be a triangle such that $\angle BAC = 90^{\circ}$. The incircle of triangle $ABC$ is tangent to the sides $\overline{BC}$, $\overline{CA}$, $\overline{AB}$ at $D,E,F$ respectively. Let $M$ be the midpoint of $\overline{EF}$. Let $P$ be the projection of $A$ onto $BC$ and let $K$ be the intersection of $MP$ and $AD$. Prove that the circumcircles of triangles $AFE$ and $PDK$ have equal radius. [i]Kyprianos-Iason Prodromidis[/i]

2019 Slovenia Team Selection Test, 4

Let $P$ be the set of all prime numbers. Let $A$ be some subset of $P$ that has at least two elements. Let's say that for every positive integer $n$ the following statement holds: If we take $n$ different elements $p_1,p_2...p_n \in A$, every prime number that divides $p_1 p_2 \cdots p_n-1$ is also an element of $A$. Prove, that $A$ contains all prime numbers.

2007 Princeton University Math Competition, 5

Bob, having little else to do, rolls a fair $6$-sided die until the sum of his rolls is greater than or equal to $700$. What is the expected number of rolls needed? Any answer within $.0001$ of the correct answer will be accepted.

2007 Balkan MO Shortlist, A1

Find the minimum and maximum value of the function \begin{align*} f(x,y)=ax^2+cy^2 \end{align*} Under the condition $ax^2-bxy+cy^2=d$, where $a,b,c,d$ are positive real numbers such that $b^2 -4ac <0$

2000 Czech and Slovak Match, 3

Let $n$ be a positive integer. Prove that $n$ is a power of two if and only if there exists an integer $m$ such that $2^n-1$ is a divisor of $m^2 +9$.

2016 Vietnam National Olympiad, 1

Find all $a\in\mathbb{R}$ such that there is function $f:\mathbb{R}\to\mathbb{R}$ i) $f(1)=2016$ ii) $f(x+y+f(y))=f(x)+ay\quad\forall x,y\in\mathbb{R}$