Found problems: 85335
2009 Baltic Way, 10
Let $d(k)$ denote the number of positive divisors of a positive integer $k$. Prove that there exist infinitely many positive integers $M$ that cannot be written as
\[M=\left(\frac{2\sqrt{n}}{d(n)}\right)^2\]
for any positive integer $n$.
1999 China Team Selection Test, 1
For non-negative real numbers $x_1, x_2, \ldots, x_n$ which satisfy $x_1 + x_2 + \cdots + x_n = 1$, find the largest possible value of $\sum_{j = 1}^{n} (x_j^{4} - x_j^{5})$.
2024 Auckland Mathematical Olympiad, 11
It is known that for quadratic polynomials $P(x)=x^2+ax+b$ and $Q(x)=x^2+cx+d$ the equation $P(Q(x))=Q(P(x))$ does not have real roots. Prove that $b \neq d$.
2022 HMNT, 17
How many ways are there to color every integer either red or blue such that $n$ and $n + 7$ are the same color for all integers $n,$ and there does not exist an integer $k$ such that $k, k + 1,$ and $2k$ are all the same color?
2004 CHKMO, 1
Find the greatest real number $K$ such that for all positive real number $u,v,w$ with $u^{2}>4vw$ we have $(u^{2}-4vw)^{2}>K(2v^{2}-uw)(2w^{2}-uv)$
2009 Princeton University Math Competition, 5
We divide up the plane into disjoint regions using a circle, a rectangle and a triangle. What is the greatest number of regions that we can get?
2010 Indonesia TST, 2
Find all functions $ f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[ f(x^3\plus{}y^3)\equal{}xf(x^2)\plus{}yf(y^2)\] for all real numbers $ x$ and $ y$.
[i]Hery Susanto, Malang[/i]
2024 Assara - South Russian Girl's MO, 8
There are $15$ boys and $15$ girls in the class. The first girl is friends with $4$ boys, the second with $5$, the third with $6$, . . . , the $11$th with $14$, and each of the other four girls is friends with all the boys. It turned out that there are exactly $3 \cdot 2^{25}$ ways to split the entire class into pairs, so that each pair has a boy and a girl who are friends. Prove that any of the friends of the first girl are friends with all the other girls too.
[i]G.M.Sharafetdinova[/i]
1999 AMC 12/AHSME, 20
The sequence $ a_1$, $ a_2$, $ a_3$, $ \dots$ satisfies $ a_1 \equal{} 19$, $ a_9 \equal{} 99$, and, for all $ n \ge 3$, $ a_n$ is the arithmetic mean of the first $ n \minus{} 1$ terms. Find $ a_2$.
$ \textbf{(A)}\ 29\qquad
\textbf{(B)}\ 59\qquad
\textbf{(C)}\ 79\qquad
\textbf{(D)}\ 99\qquad
\textbf{(E)}\ 179$
2024 LMT Fall, 10
Find the sum of all positive integers $n\le 2024$ such that all pairs of distinct positive integers $(a,b)$ that satisfy $ab=n$ have a sum that is a perfect square.
2009 Irish Math Olympiad, 5
In the triangle $ABC$ we have $|AB|<|AC|$. The bisectors of the angles at $B$ and $C$ meet $AC$ and $AB$ at $D$ and $E$ respectively. $BD$ and $CE$ intersect at the incenter $I$ of $\triangle ABC$.
Prove that $\angle BAC=60^\circ$ if and only if $|IE|=|ID|$
2016-2017 SDML (Middle School), 5
What is the measure in degrees of the acute angle formed by the hands of a $12$-hour clock at $3:20$ PM?
$\text{(A) }18\qquad\text{(B) }20\qquad\text{(C) }22\qquad\text{(D) }25\qquad\text{(E) }30$
2011 Kazakhstan National Olympiad, 3
In some cells of a rectangular table $m\times n (m, n> 1)$ is one checker. $Baby$ cut along the lines of the grid this table so that it is split into two equal parts, with the number of pieces on each side were the same. $Carlson$ changed the arrangement of checkers on the board (and on each side of the cage is still worth no more than one pieces). Prove that the $Baby$ may again cut the board into two equal parts containing an equal number of pieces
2006 Iran Team Selection Test, 5
Let $ABC$ be a triangle such that it's circumcircle radius is equal to the radius of outer inscribed circle with respect to $A$.
Suppose that the outer inscribed circle with respect to $A$ touches $BC,AC,AB$ at $M,N,L$.
Prove that $O$ (Center of circumcircle) is the orthocenter of $MNL$.
2014 Purple Comet Problems, 16
The Bell Zoo has the same number of rhinoceroses as the Carlton Zoo has lions. The Bell Zoo has three more elephants than the Carlton Zoo has lions. The Bell Zoo has the same number of elephants as the Carlton Zoo has rhinoceroses. The Carlton Zoo has two more elephants than rhinoceroses. The Carlton Zoo has twice as many monkeys as it has rhinoceroses, elephants, and lions combined, and it has two more penguins than monkeys. The Bell Zoo has two-thirds as many monkeys as the Carlton Zoo has penguins. The Bell Zoo has two more penguins than monkeys but only half as many lions as penguins. The total of the numbers of rhinoceroses, elephants, lions, monkeys, and penguins in the Bell Zoo is $48$. Find the total of the numbers of rhinoceroses, elephants, lions, monkeys, and penguins in the Carlton Zoo.
2022 Thailand Online MO, 10
Let $\mathbb{Q}$ be the set of rational numbers. Determine all functions $f : \mathbb{Q}\to\mathbb{Q}$ satisfying both of the following conditions.
[list=disc]
[*] $f(a)$ is not an integer for some rational number $a$.
[*] For any rational numbers $x$ and $y$, both $f(x + y) - f(x) - f(y)$ and $f(xy) - f(x)f(y)$ are integers.
[/list]
2002 Baltic Way, 9
Two magicians show the following trick. The first magician goes out of the room. The second magician takes a deck of $100$ cards labelled by numbers $1,2,\ldots ,100$ and asks three spectators to choose in turn one card each. The second magician sees what card each spectator has taken. Then he adds one more card from the rest of the deck. Spectators shuffle these $4$ cards, call the first magician and give him these $4$ cards. The first magician looks at the $4$ cards and “guesses” what card was chosen by the first spectator, what card by the second and what card by the third. Prove that the magicians can perform this trick.
2010 Mexico National Olympiad, 3
Let $\mathcal{C}_1$ and $\mathcal{C}_2$ be externally tangent at a point $A$. A line tangent to $\mathcal{C}_1$ at $B$ intersects $\mathcal{C}_2$ at $C$ and $D$; then the segment $AB$ is extended to intersect $\mathcal{C}_2$ at a point $E$. Let $F$ be the midpoint of $\overarc{CD}$ that does not contain $E$, and let $H$ be the intersection of $BF$ with $\mathcal{C}_2$. Show that $CD$, $AF$, and $EH$ are concurrent.
2021 Belarusian National Olympiad, 8.4
Several soldiers are standing in a row. After a command each of them turned their head either to the left or to the right. After that every second every soldier performs the following operation simultaneously: 1) if the soldier is facing right and the majority of soldiers to the right of him are facing left, he starts facing left; 2) if the soldier is facing left and the majority of soldiers to the left of him are facing right, he starts facing right; 3) otherwise he does nothing.
Prove that at some point the process will stop.
2022 Portugal MO, 5
In a badminton competition, $16$ players participate, of which $10$ are professionals and $6$ are amateurs. In the first phase, eight games are drawn. Among the eight winners of these games, four games are drawn. The four winners qualify for the semi-finals of the competition. Assuming that, whenever a professional player and an amateur play each other, the professional wins the game, what is the probability that an amateur player will reach the semi-finals of the competition?
2010 Baltic Way, 1
Find all quadruples of real numbers $(a,b,c,d)$ satisfying the system of equations
\[\begin{cases}(b+c+d)^{2010}=3a\\ (a+c+d)^{2010}=3b\\ (a+b+d)^{2010}=3c\\ (a+b+c)^{2010}=3d\end{cases}\]
1985 IMO Longlists, 96
Determine all functions $f : \mathbb R \to \mathbb R$ satisfying the following two conditions:
(a) $f(x + y) + f(x - y) = 2f(x)f(y)$ for all $x, y \in \mathbb R$, and
(b) $\lim_{x\to \infty} f(x) = 0$.
Kvant 2021, M2671
Let $x_1$ and $x_2$ be the roots of the equation $x^2-px+1=0$ where $p>2$ is a prime number. Prove that $x_1^p+x_2^p$ is an integer divisible by $p^2$.
[i]From the folklore[/i]
2020 CCA Math Bonanza, TB1
In a group of $2020$ people, some pairs of people are friends (friendship is mutual). It is known that no two people (not necessarily friends) share a friend. What is the maximum number of unordered pairs of people who are friends?
[i]2020 CCA Math Bonanza Tiebreaker Round #1[/i]
2006 China Team Selection Test, 2
The function $f(n)$ satisfies $f(0)=0$, $f(n)=n-f \left( f(n-1) \right)$, $n=1,2,3 \cdots$. Find all polynomials $g(x)$ with real coefficient such that
\[ f(n)= [ g(n) ], \qquad n=0,1,2 \cdots \]
Where $[ g(n) ]$ denote the greatest integer that does not exceed $g(n)$.