Found problems: 85335
2008 Romania Team Selection Test, 2
Let $ m, n \geq 1$ be two coprime integers and let also $ s$ an arbitrary integer. Determine the number of subsets $ A$ of $ \{1, 2, ..., m \plus{} n \minus{} 1\}$ such that $ |A| \equal{} m$ and $ \sum_{x \in A} x \equiv s \pmod{n}$.
2006 All-Russian Olympiad Regional Round, 9.6
In an acute triangle $ABC$, the angle bisector$AD$ and altitude $BE$ are drawn. Prove that angle $CED$ is greater than $45^o$.
2019 Germany Team Selection Test, 3
Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$.
Prove that Sisyphus cannot reach the aim in less than
\[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \]
turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )
2022 New Zealand MO, 1
Find all integers $a, b$ such that $$a^2 + b = b^{2022}.$$
2024 Nordic, 3
Find all functions $f: \mathbb{R} \to \mathbb{R}$
$f(f(x)f(y)+y)=f(x)y+f(y-x+1)$
For all $x,y \in \mathbb{R}$
2022 USAJMO, 4
Let $ABCD$ be a rhombus, and let $K$ and $L$ be points such that $K$ lies inside the rhombus, $L$ lies outside the rhombus, and $KA = KB = LC = LD$. Prove that there exist points $X$ and $Y$ on lines $AC$ and $BD$ such that $KXLY$ is also a rhombus.
[i]Proposed by Ankan Bhattacharya[/i]
India EGMO 2021 TST, 1
Mad scientist Kyouma writes $N$ positive integers on a board. Each second, he chooses two numbers $x, y$ written on the board with $x > y$, and writes the number $x^2-y^2$ on the board. After some time, he sends the list of all the numbers on the board to Christina. She notices that all the numbers from 1 to 1000 are present on the list. Aid Christina in finding the minimum possible value of N.
2015 Caucasus Mathematical Olympiad, 3
The workers laid a floor of size $n\times n$ ($10 <n <20$) with two types of tiles: $2 \times 2$ and $5\times 1$. It turned out that they were able to completely lay the floor so that the same number of tiles of each type was used. For which $n$ could this happen? (You can’t cut tiles and also put them on top of each other.)
2016 Saudi Arabia GMO TST, 2
Let $a, b$ be given two real number with $a \ne 0$. Find all polynomials $P$ with real coefficients such that
$x P(x - a) = (x - b)P(x)$ for all $x\in R$
2007 AMC 10, 13
Two circles of radius $ 2$ are centered at $ (2,0)$ and at $ (0,2)$. What is the area of the intersection of the interiors of the two circles?
$ \textbf{(A)}\ \pi \minus{} 2\qquad \textbf{(B)}\ \frac {\pi}{2}\qquad \textbf{(C)}\ \frac {\pi\sqrt {3}}{3}\qquad \textbf{(D)}\ 2(\pi \minus{} 2)\qquad \textbf{(E)}\ \pi$
2021 Harvard-MIT Mathematics Tournament., 1
Let $a$ and $b$ be positive integers with $a>b$. Suppose that
$$\sqrt{\sqrt{a}+\sqrt{b}}+\sqrt{\sqrt{a}-\sqrt{b}}$$
is an integer.
(a) Must $\sqrt{a}$ be an integer?
(b) Must $\sqrt{b}$ be an integer?
2017 Romania Team Selection Test, P1
Let $ABCD$ be a trapezium, $AD\parallel BC$, and let $E,F$ be points on the sides$AB$ and $CD$, respectively. The circumcircle of $AEF$ meets $AD$ again at $A_1$, and the circumcircle of $CEF$ meets $BC$ again at $C_1$. Prove that $A_1C_1,BD,EF$ are concurrent.
2015 India Regional MathematicaI Olympiad, 5
Two circles X and Y in the plane intersect at two distinct points A and B such that the centre of Y lies on X. Let points C and D be on X and Y respectively, so that C, B and D are collinear. Let point E on Y be such that DE is parallel to AC. Show that AE = AB.
2023 Putnam, B3
A sequence $y_1, y_2, \ldots, y_k$ of real numbers is called $\textit{zigzag}$ if $k=1$, or if $y_2-y_1, y_3-y_2, \ldots, y_k-y_{k-1}$ are nonzero and alternate in sign. Let $X_1, X_2, \ldots, X_n$ be chosen independently from the uniform distribution on $[0,1]$. Let $a\left(X_1, X_2, \ldots, X_n\right)$ be the largest value of $k$ for which there exists an increasing sequence of integers $i_1, i_2, \ldots, i_k$ such that $X_{i_1}, X_{i_2}, \ldots X_{i_k}$ is zigzag. Find the expected value of $a\left(X_1, X_2, \ldots, X_n\right)$ for $n \geq 2$.
2010 Contests, 3
There are $ n$ websites $ 1,2,\ldots,n$ ($ n \geq 2$). If there is a link from website $ i$ to $ j$, we can use this link so we can move website $ i$ to $ j$.
For all $ i \in \left\{1,2,\ldots,n - 1 \right\}$, there is a link from website $ i$ to $ i+1$.
Prove that we can add less or equal than $ 3(n - 1)\log_{2}(\log_{2} n)$ links so that for all integers $ 1 \leq i < j \leq n$, starting with website $ i$, and using at most three links to website $ j$. (If we use a link, website's number should increase. For example, No.7 to 4 is impossible).
Sorry for my bad English.
Kvant 2019, M2542
A grasshopper is in the left above corner of a $10\times 10$ square. At each step he can jump a square below or a square to the right. Also, he can also fly from a cell of the bottom row to a cell of the above row, and from a cell of the rightmost column to a cell of the leftmost column. Prove that the grasshopper has to do at leat $9$ flies in order to visit each cell of the square at least once.
[I]Proposed by N. Vlasova[/I]
2001 Swedish Mathematical Competition, 3
Show that if $b = \frac{a+c}{2}$ in the triangle $ABC$, then $\cos (A-C) + 4 \cos B = 3$.
2021 USAJMO, 6
Let $n \geq 4$ be an integer. Find all positive real solutions to the following system of $2n$ equations:
\begin{align*}
a_{1} &=\frac{1}{a_{2 n}}+\frac{1}{a_{2}}, & a_{2}&=a_{1}+a_{3}, \\
a_{3}&=\frac{1}{a_{2}}+\frac{1}{a_{4}}, & a_{4}&=a_{3}+a_{5}, \\
a_{5}&=\frac{1}{a_{4}}+\frac{1}{a_{6}}, & a_{6}&=a_{5}+a_{7} \\
&\vdots & &\vdots \\
a_{2 n-1}&=\frac{1}{a_{2 n-2}}+\frac{1}{a_{2 n}}, & a_{2 n}&=a_{2 n-1}+a_{1}
\end{align*}
2015 Costa Rica - Final Round, N3
Find all the pairs $a,b \in N$ such that $ab-1 |a^2 + 1$.
2013 Turkey Junior National Olympiad, 3
Let $ABC$ be a triangle such that $AC>AB.$ A circle tangent to the sides $AB$ and $AC$ at $D$ and $E$ respectively, intersects the circumcircle of $ABC$ at $K$ and $L$. Let $X$ and $Y$ be points on the sides $AB$ and $AC$ respectively, satisfying
\[ \frac{AX}{AB}=\frac{CE}{BD+CE} \quad \text{and} \quad \frac{AY}{AC}=\frac{BD}{BD+CE} \]
Show that the lines $XY, BC$ and $KL$ are concurrent.
2008 Junior Balkan Team Selection Tests - Moldova, 2
[b]BJ2. [/b] Positive real numbers $ a,b,c$ satisfy inequality $ \frac {3}{2}\geq a \plus{} b \plus{} c$. Find the smallest possible value for
$ S \equal{} abc \plus{} \frac {1}{abc}$
2012 HMNT, 9
Consider triangle $ABC$ where $BC = 7$, $CA = 8$, and $AB = 9$. $D$ and $E$ are the midpoints of $BC$ and $CA$, respectively, and $AD$ and $BE$ meet at $G$. The reflection of $G$ across $D$ is $G'$, and $G'E$ meets $CG$ at $P$. Find the length $PG$.
2017-IMOC, G2
Given two acute triangles $\vartriangle ABC, \vartriangle DEF$. If $AB \ge DE, BC \ge EF$ and $CA \ge FD$, show that the area of $\vartriangle ABC$ is not less than the area of $\vartriangle DEF$
2007 IMAC Arhimede, 5
Let $ x,y$ be reals s.t. $ x^2\plus{}y^2\leq1$ and $ n$ a natural number.Prove that:
$ (x^n\plus{}y)^2\plus{}y^2\geq\dfrac{1}{n\plus{}2}(x^2\plus{}y^2)^n$
2008 Indonesia TST, 1
Let $ABCD$ be a square with side $20$ and $T_1, T_2, ..., T_{2000}$ are points in $ABCD$ such that no $3$ points in the set $S = \{A, B, C, D, T_1, T_2, ..., T_{2000}\}$ are collinear. Prove that there exists a triangle with vertices in $S$, such that the area is less than $1/10$.