Found problems: 85335
1990 IMO Longlists, 14
We call a set $S$ on the real line $R$ "superinvariant", if for any stretching $A$ of the set $S$ by the transformation taking $x$ to $A(x) = x_0 + a(x - x_0)$, where $a > 0$, there exists a transformation $B, B(x) = x + b$, such that the images of $S$ under $A$ and $B$ agree; i.e., for any $x \in S$, there is $y \in S$ such that $A(x) = B(y)$, and for any $t \in S$, there is a $u \in S$ such that $B(t) = A(u).$ Determine all superinvariant sets.
2005 CHKMO, 2
In a school there $b$ teachers and $c$ students. Suppose that
a) each teacher teaches exactly $k$ students, and
b)for any two (distinct) students , exactly $h$ teachers teach both of them.
Prove that $\frac{b}{h}=\frac{c(c-1)}{k(k-1)}$.
2007 iTest Tournament of Champions, 5
Let $c$ be the number of ways to choose three vertices of an $6$-dimensional cube that form an equilateral triangle. Find the remainder when $c$ is divided by $2007$.
2020 CMIMC Combinatorics & Computer Science, 4
The continent of Trianglandia is an equilateral triangle of side length $9$, divided into $81$ triangular countries of side length $1$. Each country has the resources to choose at most $1$ of its $3$ sides and build a “wall” covering that entire side. However, since all the countries are at war, no two countries are willing to have their walls touch, even at a corner. What is the maximum number of walls that can be built in Trianglandia?
2025 Sharygin Geometry Olympiad, 19
Let $I$ be the incenter of a triangle $ABC$; $A^{\prime}$, $B^{\prime}$, $C^{\prime}$ be the orthocenters of the triangles $BIC$, $AIC$, $AIB$; $M_{a}$, $M_{b}$, $M_{c}$ be the midpoints of $BC$, $CA$, $AB$, and $S_{a}$, $S_{b}$, $S_{c}$ be the midpoints of $AA^{\prime}$, $BB^{\prime}$, $CC^{\prime}$. Prove that $M_{a}S_{a}$, $M_{b}S_{b}$, $M_{c}S_{c}$ concur.
Proposed by: S Kuznetsov
2002 Germany Team Selection Test, 3
Prove that there is no positive integer $n$ such that, for $k = 1,2,\ldots,9$, the leftmost digit (in decimal notation) of $(n+k)!$ equals $k$.
1998 South africa National Olympiad, 3
$A,\ B,\ C,\ D,\ E$ and $F$ lie (in that order) on the circumference of a circle. The chords $AD,\ BE$ and $CF$ are concurrent. $P,\ Q$ and $R$ are the midpoints of $AD,\ BE$ and $CF$ respectively. Two further chords $AG \parallel BE$ and $AH \parallel CF$ are drawn. Show that $PQR$ is similar to $DGH$.
PEN H Problems, 4
Find all pairs $(x, y)$ of positive rational numbers such that $x^{2}+3y^{2}=1$.
2010 Math Hour Olympiad, 6-7
[u]Round 1[/u]
[b]p1.[/b] Is it possible to draw some number of diagonals in a convex hexagon so that every diagonal crosses EXACTLY three others in the interior of the hexagon? (Diagonals that touch at one of the corners of the hexagon DO NOT count as crossing.)
[b]p2.[/b] A $ 3\times 3$ square grid is filled with positive numbers so that
(a) the product of the numbers in every row is $1$,
(b) the product of the numbers in every column is $1$,
(c) the product of the numbers in any of the four $2\times 2$ squares is $2$.
What is the middle number in the grid? Find all possible answers and show that there are no others.
[b]p3.[/b] Each letter in $HAGRID$'s name represents a distinct digit between $0$ and $9$. Show that
$$HAGRID \times H \times A\times G\times R\times I\times D$$
is divisible by $3$. (For example, if $H=1$, $A=2$, $G=3$, $R = 4$, $I = 5$, $D = 64$, then $HAGRID \times H \times A\times G\times R\times I\times D= 123456\times 1\times2\times3\times4\times5\times 6$).
[b]p4.[/b] You walk into a room and find five boxes sitting on a table. Each box contains some number of coins, and you can see how many coins are in each box. In the corner of the room, there is a large pile of coins. You can take two coins at a time from the pile and place them in different boxes. If you can add coins to boxes in this way as many times as you like, can you guarantee that each box on the table will eventually contain the same number of coins?
[b]p5.[/b] Alex, Bob and Chad are playing a table tennis tournament. During each game, two boys are playing each other and one is resting. In the next game the boy who lost a game goes to rest, and the boy who was resting plays the winner. By the end of tournament, Alex played a total of $10$ games, Bob played $15$ games, and Chad played $17$ games. Who lost the second game?
[u]Round 2[/u]
[b]p6.[/b] After going for a swim in his vault of gold coins, Scrooge McDuck decides he wants to try to arrange some of his gold coins on a table so that every coin he places on the table touches exactly three others. Can he possibly do this? You need to justify your answer. (Assume the gold coins are circular, and that they all have the same size. Coins must be laid at on the table, and no two of them can overlap.)
[b]p7.[/b] You have a deck of $50$ cards, each of which is labeled with a number between $1$ and $25$. In the deck, there are exactly two cards with each label. The cards are shuffled and dealt to $25$ students who are sitting at a round table, and each student receives two cards. The students will now play a game. On every move of the game, each student takes the card with the smaller number out of his or her hand and passes it to the person on his/her right. Each student makes this move at the same time so that everyone always has exactly two cards. The game continues until some student has a pair of cards with the same number. Show that this game will eventually end.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2014 PUMaC Number Theory A, 7
Find the number of positive integers $n \le 2014$ such that there exists integer $x$ that satisfies the condition that $\frac{x+n}{x-n}$ is an odd perfect square.
2016 Balkan MO Shortlist, A3
Find all injective functions $f: \mathbb R \rightarrow \mathbb R$ such that for every real number $x$ and every positive integer $n$,$$ \left|\sum_{i=1}^n i\left(f(x+i+1)-f(f(x+i))\right)\right|<2016$$
[i](Macedonia)[/i]
1997 AMC 8, 14
There is a set of five positive integers whose average (mean) is 5, whose median is 5, and whose only mode is 8. What is the difference between the largest and smallest integers in the set?
$\textbf{(A)}\ 3 \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 8$
2019 Vietnam National Olympiad, Day 1
For each real coefficient polynomial $f(x)={{a}_{0}}+{{a}_{1}}x+\cdots +{{a}_{n}}{{x}^{n}}$, let
$$\Gamma (f(x))=a_{0}^{2}+a_{1}^{2}+\cdots +a_{m}^{2}.$$
Let be given polynomial $P(x)=(x+1)(x+2)\ldots (x+2020).$ Prove that there exists at least $2019$ pairwise distinct polynomials ${{Q}_{k}}(x)$ with $1\le k\le {{2}^{2019}}$ and each of it satisfies two following conditions:
i) $\deg {{Q}_{k}}(x)=2020.$
ii) $\Gamma \left( {{Q}_{k}}{{(x)}^{n}} \right)=\Gamma \left( P{{(x)}^{n}} \right)$ for all positive initeger $n$.
1978 Germany Team Selection Test, 3
Let $n$ be an integer greater than $1$. Define
\[x_1 = n, y_1 = 1, x_{i+1} =\left[ \frac{x_i+y_i}{2}\right] , y_{i+1} = \left[ \frac{n}{x_{i+1}}\right], \qquad \text{for }i = 1, 2, \ldots\ ,\]
where $[z]$ denotes the largest integer less than or equal to $z$. Prove that
\[ \min \{x_1, x_2, \ldots, x_n \} =[ \sqrt n ]\]
2021 Science ON grade XII, 3
Define $E\subseteq \{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$ such that $E$ posseses the following properties:\\
$\textbf{(i)}$ If $\int_0^1 f(x)g(x) dx = 0$ for $f\in E$ with $\int_0^1f^2(t)dt \neq 0$, then $g\in E$; \\
$\textbf{(ii)}$ There exists $h\in E$ with $\int_0^1 h^2(t)dt\neq 0$.\\
Prove that $E=\{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$.
\\
[i](Andrei Bâra)[/i]
2013 Kazakhstan National Olympiad, 1
Given triangle ABC with incenter I. Let P,Q be point on circumcircle such that $\angle API=\angle CPI$ and $\angle BQI=\angle CQI$.Prove that $BP,AQ$ and $OI$ are concurrent.
2006 Princeton University Math Competition, 9
Consider all line segments of length $4$ with one end-point on the line $y = x$ and the other end-point on the line $y = 2x$. Find the equation of the locus of the midpoints of these line segments.
2012 Dutch IMO TST, 5
Find all functions $f : R \to R$ satisfying $f(x + xy + f(y))=(f(x) + \frac12)(f(y) + \frac12 )$ for all $x, y \in R$.
LMT Team Rounds 2010-20, B16
Let $f$ be a function $R \to R$ that satisfies the following equation: $$f (x)^2 + f (y)^2 = f (x^2 + y^2)+ f (0)$$ If there are $n$ possibilities for the function, find the sum of all values of $n \cdot f (12)$
2020 Ecuador NMO (OMEC), 6
A board $1$x$k$ is called [i]guayaco[/i] if:
-Each unit square is painted with exactly one of $k$ available colors.
-If $gcd(i,k)>1$, the $i$th unit square is painted with the same color as $(i-1)$th unit square.
-If $gcd(i, k)=1$, the $i$th unit square is painted with the same color as $(k-i)$th unit square.
Sebastian chooses a positive integer $a$ and calculates the number of boards $1$x$a$ that are guayacos. After that, David chooses a positive integer $b$ and calculates the number of boards $1$x$b$ that are guayacos. David wins if the number of boards $1$x$a$ that are guayacos is the same as the number of boards $1$x$b$ that are guayacos, otherwise, Sebastian wins.
Find all the pairs $(a,b) $ such that, with those numbers, David wins.
2009 AMC 8, 23
On the last day of school, Mrs. Wonderful gave jelly beans to her class. She gave each boy as many jelly beans as there were boys in the class. She gave each girl as many jelly beans as there were girls in the class. She brought $ 400$ jelly beans, and when she finished, she had six jelly beans left. There were two more boys than girls in her class. How many students were in her class?
$ \textbf{(A)}\ 26 \qquad
\textbf{(B)}\ 28 \qquad
\textbf{(C)}\ 30 \qquad
\textbf{(D)}\ 32 \qquad
\textbf{(E)}\ 34$
2010 All-Russian Olympiad, 2
There are $100$ random, distinct real numbers corresponding to $100$ points on a circle. Prove that you can always choose $4$ consecutive points in such a way that the sum of the two numbers corresponding to the points on the outside is always greater than the sum of the two numbers corresponding to the two points on the inside.
2020 Argentina National Olympiad Level 2, 4
Juli has a deck of $54$ cards and proposes the following game to Bruno. Juli places the cards in a row, some face-up and others face-down. Bruno can repeatedly perform the following move: select a card and flip it along with its two neighbors (turning face-up cards face-down, and vice versa for face-down cards). Bruno wins if, through this process, he manages to turn all the cards face up. Otherwise, Juli wins. Determine which player has a winning strategy and explain it.
[b]Note:[/b] When Bruno selects the first or the last card in the row, he flips only two cards. In all other cases, he flips three cards.
2021 Regional Olympiad of Mexico Southeast, 2
Let $n\geq 2021$. Let $a_1<a_2<\cdots<a_n$ an arithmetic sequence such that $a_1>2021$ and $a_i$ is a prime number for all $1\leq i\leq n$. Prove that for all $p$ prime with $p<2021, p$ divides the diference of the arithmetic sequence.
2022 Bosnia and Herzegovina BMO TST, 3
Cyclic quadrilateral $ABCD$ is inscribed in circle $k$ with center $O$. The angle bisector of $ABD$ intersects $AD$ and $k$ in $K,M$ respectively, and the angle bisector of $CBD$ intersects $CD$ and $k$ in $L,N$ respectively. If $KL\parallel MN$ prove that the circumcircle of triangle $MON$ bisects segment $BD$.