Found problems: 85335
2005 Mexico National Olympiad, 1
Let $O$ be the center of the circumcircle of an acute triangle $ABC$, let $P$ be any point inside the segment $BC$. Suppose the circumcircle of triangle $BPO$ intersects the segment $AB$ at point $R$ and the circumcircle of triangle $COP$ intersects $CA$ at point $Q$.
(i) Consider the triangle $PQR$, show that it is similar to triangle $ABC$ and that $O$ is its orthocenter.
(ii) Show that the circumcircles of triangles $BPO$, $COP$, $PQR$ have the same radius.
2003 Flanders Math Olympiad, 2
Two circles $C_1$ and $C_2$ intersect at $S$.
The tangent in $S$ to $C_1$ intersects $C_2$ in $A$ different from $S$.
The tangent in $S$ to $C_2$ intersects $C_1$ in $B$ different from $S$.
Another circle $C_3$ goes through $A, B, S$.
The tangent in $S$ to $C_3$ intersects $C_1$ in $P$ different from $S$ and $C_2$ in $Q$ different from $S$.
Prove that the distance $PS$ is equal to the distance $QS$.
1966 IMO Shortlist, 32
The side lengths $a,$ $b,$ $c$ of a triangle $ABC$ form an arithmetical progression (such that $b-a=c-b$). The side lengths $a_{1},$ $b_{1},$ $c_{1}$ of a triangle $A_{1}B_{1}C_{1}$ also form an arithmetical progression (with $b_{1}-a_{1}=c_{1}-b_{1}$). [Hereby, $a=BC,$ $b=CA,$ $c=AB, $ $a_{1}=B_{1}C_{1},$ $b_{1}=C_{1}A_{1},$ $c_{1}=A_{1}B_{1}.$] Moreover, we know that $\measuredangle CAB=\measuredangle C_{1}A_{1}B_{1}.$
Show that triangles $ABC$ and $A_{1}B_{1}C_{1}$ are similar.
2008 JBMO Shortlist, 1
Find all the positive integers $x$ and $y$ that satisfy the equation $x(x - y) = 8y - 7$
1993 IMO Shortlist, 1
Define a sequence $\langle f(n)\rangle^{\infty}_{n=1}$ of positive integers by $f(1) = 1$ and \[f(n) = \begin{cases} f(n-1) - n & \text{ if } f(n-1) > n;\\ f(n-1) + n & \text{ if } f(n-1) \leq n, \end{cases}\]
for $n \geq 2.$ Let $S = \{n \in \mathbb{N} \;\mid\; f(n) = 1993\}.$
[b](i)[/b] Prove that $S$ is an infinite set.
[b](ii)[/b] Find the least positive integer in $S.$
[b](iii)[/b] If all the elements of $S$ are written in ascending order as \[ n_1 < n_2 < n_3 < \ldots , \] show that \[ \lim_{i\rightarrow\infty} \frac{n_{i+1}}{n_i} = 3. \]
2016 Baltic Way, 19
Consider triangles in the plane where each vertex has integer coordinates. Such a triangle can be[i] legally transformed[/i] by moving one vertex parallel to the opposite side to a different point with integer coordinates. Show that if two triangles have the same area, then there exists a series of legal transformations that transforms one to the other.
2022/2023 Tournament of Towns, P2
There is a bacterium in one of the cells of a $10 \times 10{}$ checkered board. At the first move, the bacterium shifts to a cell adjacent by side to the original one, and divides into two bacteria (both stay in the same cell). Then again, one of the bacteria on the board shifts to a cell adjacent by side and divides into two bacteria, and so on. Is it possible that after some number of such moves the number of bacteria in each cell of the board is the same?
[i]Alexandr Gribalko[/i]
1987 IMO Shortlist, 17
Prove that there exists a four-coloring of the set $M = \{1, 2, \cdots, 1987\}$ such that any arithmetic progression with $10$ terms in the set $M$ is not monochromatic.
[b][i]Alternative formulation[/i][/b]
Let $M = \{1, 2, \cdots, 1987\}$. Prove that there is a function $f : M \to \{1, 2, 3, 4\}$ that is not constant on every set of $10$ terms from $M$ that form an arithmetic progression.
[i]Proposed by Romania[/i]
1906 Eotvos Mathematical Competition, 1
Prove that, if $\tan (a/2)$ is rational (or else, if $ a$ is an odd multiple of $\pi$ so that $\tan (a/2)$ is not defined), then $\cos a$ and $\sin a$ are rational.
And, conversely, if $\cos a$ and $\sin a$ are rational, then $\tan (a/2)$ is rational unless $a$ is an odd multiple of $\pi$ so that $\tan (a/2)$ is not defined.
2004 May Olympiad, 4
Find all the natural numbers $x, y, z$ that satisfy simultaneously
$$\begin{cases} x y z=4104 \\ x+y+z=77 \end{cases}$$
2007 Kyiv Mathematical Festival, 4
The vertices of 100-gon (i.e., polygon with 100 sides) are colored alternately white or black. One of the vertices contains a checker. Two players in turn do two things: move the checker into other vertice along the side of 100-gon and then erase some side. The game ends when it is impossible to move the checker. At the end of the game if the checker is in the white vertice then the first player wins. Otherwise the second player wins. Does any of the players have winning strategy? If yes, then who?
[i]Remark.[/i] The answer may depend on initial position of the checker.
2007 Thailand Mathematical Olympiad, 15
Compute the remainder when $222!^{111} + 111^{222!} + 111!^{222} + 222^{111!}$ is divided by $2007$.
2016 Peru Cono Sur TST, P1
How many multiples of $11$ of four digits, of the form $\overline{abcd}$, satisfy that $a\neq b, b\neq c$ and $c\neq a$?
1977 IMO Longlists, 24
Determine all real functions $f(x)$ that are defined and continuous on the interval $(-1, 1)$ and that satisfy the functional equation
\[f(x+y)=\frac{f(x)+f(y)}{1-f(x) f(y)} \qquad (x, y, x + y \in (-1, 1)).\]
PEN K Problems, 6
Find all functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $n\in \mathbb{N}$: \[f^{(19)}(n)+97f(n)=98n+232.\]
2000 Macedonia National Olympiad, 2
If $a_1,a_2,a_3\ldots a_n$ are positive numbers, find the maximum value of
\[\frac{a_1a_2\ldots a_{n-1}a_n}{(1+a_1)(a_1+a_2)\ldots (a_{n-1}+a_n)(a_n+2^{n+1})} \]
Math Hour Olympiad, Grades 8-10, 2016
[u]Round 1[/u]
[b]p1.[/b] Alice and Bob compiled a list of movies that exactly one of them saw, then Cindy and Dale did the same. To their surprise, these two lists were identical. Prove that if Alice and Cindy list all movies that exactly one of them saw, this list will be identical to the one for Bob and Dale.
[b]p2.[/b] Several whole rounds of cheese were stored in a pantry. One night some rats sneaked in and consumed $10$ of the rounds, each rat eating an equal portion. Some were satisfied, but $7$ greedy rats returned the next night to finish the remaining rounds. Their portions on the second night happened to be half as large as on the first night. How many rounds of cheese were initially in the pantry?
[b]p3.[/b] You have $100$ pancakes, one with a single blueberry, one with two blueberries, one with three blueberries, and so on. The pancakes are stacked in a random order.
Count the number of blueberries in the top pancake, and call that number N. Pick up the stack of the top N pancakes, and flip it upside down. Prove that if you repeat this counting-and-flipping process, the pancake with one blueberry will eventually end up at the top of the stack.
[b]p4.[/b] There are two lemonade stands along the $4$-mile-long circular road that surrounds Sour Lake. $100$ children live in houses along the road. Every day, each child buys a glass of lemonade from the stand that is closest to her house, as long as she does not have to walk more than one mile along the road to get there.
A stand's [u]advantage [/u] is the difference between the number of glasses it sells and the number of glasses its competitor sells. The stands are positioned such that neither stand can increase its advantage by moving to a new location, if the other stand stays still. What is the maximum number of kids who can't buy lemonade (because both stands are too far away)?
[b]p5.[/b] Merlin uses several spells to move around his $64$-room castle. When Merlin casts a spell in a room, he ends up in a different room of the castle. Where he ends up only depends on the room where he cast the spell and which spell he cast. The castle has the following magic property: if a sequence of spells brings Merlin from some room $A$ back to room $A$, then from any other room $B$ in the castle, that same sequence brings Merlin back to room $B$. Prove that there are two different rooms $X$ and $Y$ and a sequence of spells that both takes Merlin from $X$ to $Y$ and from $Y$ to $X$.
[u]Round 2[/u]
[b]p6.[/b] Captains Hook, Line, and Sinker are deciding where to hide their treasure. It is currently buried at the $X$ in the map below, near the lairs of the three pirates. Each pirate would prefer that the treasure be located as close to his own lair as possible. You are allowed to propose a new location for the treasure to the pirates. If at least two out of the three pirates prefer the new location (because it moves closer to their own lairs), then the treasure will be moved there. Assuming the pirates’ lairs form an acute triangle, is it always possible to propose a sequence of new locations so that the treasure eventually ends up in your backyard (wherever that is)?
[img]https://cdn.artofproblemsolving.com/attachments/c/c/a9e65624d97dec612ef06f8b30be5540cfc362.png[/img]
[b]p7.[/b] Homer went on a Donut Diet for the month of May ($31$ days). He ate at least one donut every day of the month. However, over any stretch of $7$ consecutive days, he did not eat more than $13$ donuts. Prove that there was some stretch of consecutive days over which Homer ate exactly $30$ donuts.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 AIME Problems, 5
Equilateral triangle $ T$ is inscribed in circle $ A$, which has radius $ 10$. Circle $ B$ with radius $ 3$ is internally tangent to circle $ A$ at one vertex of $ T$. Circles $ C$ and $ D$, both with radius $ 2$, are internally tangent to circle $ A$ at the other two vertices of $ T$. Circles $ B$, $ C$, and $ D$ are all externally tangent to circle $ E$, which has radius $ \frac {m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m \plus{} n$.
[asy]unitsize(2.2mm);
defaultpen(linewidth(.8pt)+fontsize(8pt));
dotfactor=4;
pair A=(0,0), D=8*dir(330), C=8*dir(210), B=7*dir(90);
pair Ep=(0,4-27/5);
pair[] dotted={A,B,C,D,Ep};
draw(Circle(A,10));
draw(Circle(B,3));
draw(Circle(C,2));
draw(Circle(D,2));
draw(Circle(Ep,27/5));
dot(dotted);
label("$E$",Ep,E);
label("$A$",A,W);
label("$B$",B,W);
label("$C$",C,W);
label("$D$",D,E);[/asy]
2010 Indonesia TST, 4
Prove that the number $ (\underbrace{9999 \dots 99}_{2005}) ^{2009}$ can be obtained by erasing some digits of $ (\underbrace{9999 \dots 99}_{2008}) ^{2009}$ (both in decimal representation).
[i]Yudi Satria, Jakarta[/i]
2018 China Team Selection Test, 5
Suppose the real number $\lambda \in \left( 0,1\right),$ and let $n$ be a positive integer. Prove that the modulus of all the roots of the polynomial $$f\left ( x \right )=\sum_{k=0}^{n}\binom{n}{k}\lambda^{k\left ( n-k \right )}x^{k}$$ are $1.$
2013 Math Prize For Girls Problems, 15
Let $\triangle ABC$ be a triangle with $AB = 7$, $BC = 8$, and $AC = 9$. Point $D$ is on side $\overline{AC}$ such that $\angle CBD$ has measure $45^\circ$. What is the length of $\overline{BD}$?
2017 Irish Math Olympiad, 2
Solve the equations :
$$\begin{cases} a + b + c = 0 \\ a^2 + b^2 + c^2 = 1\\a^3 + b^3 +c^3 = 4abc \end{cases}$$ for $ a,b,$ and $c. $
1974 Chisinau City MO, 76
Altitude $AH$ and median $AM$ of the triangle $ABC$ satisfy the relation: $\angle ABM = \angle CBH$. Prove that triangle $ABC$ is isosceles or right-angled.
2011 Korea Junior Math Olympiad, 6
For a positive integer $n$, define the set $S_n$ as $S_n =\{(a, b)|a, b \in N, lcm[a, b] = n\}$ . Let $f(n)$ be the sum of $\phi (a)\phi (b)$ for all $(a, b) \in S_n$. If a prime $p$ relatively prime to $n$ is a divisor of $f(n)$, prove that there exists a prime $q|n$ such that $p|q^2 - 1$.
2023 Germany Team Selection Test, 2
A number is called [i]Norwegian[/i] if it has three distinct positive divisors whose sum is equal to $2022$. Determine the smallest Norwegian number.
(Note: The total number of positive divisors of a Norwegian number is allowed to be larger than $3$.)