Found problems: 85335
2021 BMT, 23
Alireza is currently standing at the point $(0, 0)$ in the $x-y$ plane. At any given time, Alireza can move from the point $(x, y)$ to the point $(x + 1, y)$ or the point $(x, y + 1)$. However, he cannot move to any point of the form $(x, y)$ where $y \equiv 2x\,\, (\mod \,\,5)$. Let $p_k$ be the number of paths Alireza can take starting from the point $(0, 0)$ to the point $(k + 1, 2k + 1)$. Evaluate the sum $$\sum^{\infty}_{k=1} \frac{p_k}{5^k}.$$.
1981 Miklós Schweitzer, 8
Let $ W$ be a dense, open subset of the real line $ \mathbb{R}$. Show that the following two statements are equivalent:
(1) Every function $ f : \mathbb{R} \rightarrow \mathbb{R}$ continuous at all points of $ \mathbb{R} \setminus W$ and nondecreasing on every open interval contained in $ W$ is nondecreasing on the whole $ \mathbb{R}$.
(2) $ \mathbb{R} \setminus W$ is countable.
[i]E. Gesztelyi[/i]
1993 IMO Shortlist, 4
Show that for any finite set $S$ of distinct positive integers, we can find a set $T \supseteq S$ such that every member of $T$ divides the sum of all the members of $T$.
[b]Original Statement:[/b]
A finite set of (distinct) positive integers is called a [b]DS-set[/b] if each of the integers divides the sum of them all. Prove that every finite set of positive integers is a subset of some [b]DS-set[/b].
2021 Israel TST, 1
Let $ABCDEFGHIJ$ be a regular $10$-gon. Let $T$ be a point inside the $10$-gon, such that the $DTE$ is isosceles: $DT = ET$ , and its angle at the apex is $72^\circ$. Prove that there exists a point $S$ such that $FTS$ and $HIS$ are both isosceles, and for both of them the angle at the apex is $72^\circ$.
2015 ASDAN Math Tournament, 25
Let $a_n$ be a sequence with $a_0=1$ and defined recursively by
$$a_{n+1}=\begin{cases}a_n+2&\text{if }n\text{ is even},\\2a_n&\text{if }n\text{ is odd.}\end{cases}$$
What are the last two digits of $a_{2015}$?
1992 All Soviet Union Mathematical Olympiad, 561
Given an infinite sheet of square ruled paper. Some of the squares contain a piece. A move consists of a piece jumping over a piece on a neighbouring square (which shares a side) onto an empty square and removing the piece jumped over. Initially, there are no pieces except in an $m x n$ rectangle ($m, n > 1$) which has a piece on each square. What is the smallest number of pieces that can be left after a series of moves?
2025 Romania National Olympiad, 3
a) Let $a\in \mathbb{R}$ and $f \colon \mathbb{R} \to \mathbb{R}$ be a continuous function for which there exists an antiderivative $F \colon \mathbb{R} \to \mathbb{R} $, such that $F(x)+a\cdot f(x) \geq 0$, for any $x \in \mathbb{R}$, and$ \lim_{|x| \to \infty} \frac{F(x)}{e^{|\alpha \cdot x|}}=0$ holds for any $\alpha \in \mathbb{R}^*$. Prove that $F(x) \geq 0$ for all $x \in \mathbb{R}$.
b) Let $n\geq 2$ be a positive integer, $g \in \mathbb{R}[X]$, $g = X^n + a_1X^{n-1}+ \dots + a_{n-1}X+a_n$ be a polynomial with all of its roots being real, and $f \colon \mathbb{R} \to \mathbb{R}$ a polynomial function such that $f(x)+a_1\cdot f'(x)+a_2\cdot f^{(2)}(x)+\dots+a_n\cdot f^{(n)}(x) \geq 0$ for any $x \in \mathbb{R}$. Prove that $f(x) \geq 0$ for all $x \in \mathbb{R}$.
MathLinks Contest 4th, 2.2
Prove that the six sides of any tetrahedron can be the sides of a convex hexagon.
2014 IFYM, Sozopol, 2
Does there exist a natural number $n$, for which $n.2^{2^{2014}}-81-n$ is a perfect square?
1995 AMC 8, 17
The table below gives the percent of students in each grade at Annville and Cleona elementary schools:
\[\begin{tabular}{rccccccc}
& \textbf{\underline{K}} & \textbf{\underline{1}} & \textbf{\underline{2}} & \textbf{\underline{3}} & \textbf{\underline{4}} & \textbf{\underline{5}} & \textbf{\underline{6}} \\
\textbf{Annville:} & 16\% & 15\% & 15\% & 14\% & 13\% & 16\% & 11\% \\
\textbf{Cleona:} & 12\% & 15\% & 14\% & 13\% & 15\% & 14\% & 17\%
\end{tabular}\]
Annville has 100 students and Cleona has 200 students. In the two schools combined, what percent of the students are in grade 6?
$\text{(A)}\ 12\% \qquad \text{(B)}\ 13\% \qquad \text{(C)}\ 14\% \qquad \text{(D)}\ 15\% \qquad \text{(E)}\ 28\%$
2008 Oral Moscow Geometry Olympiad, 6
Opposite sides of a convex hexagon are parallel. Let's call the "height" of such a hexagon a segment with ends on straight lines containing opposite sides and perpendicular to them. Prove that a circle can be circumscribed around this hexagon if and only if its "heights" can be parallelly moved so that they form a triangle.
(A. Zaslavsky)
2018 Middle European Mathematical Olympiad, 1
Let $a,b$ and $c$ be positive real numbers satisfying $abc=1.$ Prove that$$\frac{a^2-b^2}{a+bc}+\frac{b^2-c^2}{b+ca}+\frac{c^2-a^2}{c+ab}\leq a+b+c-3.$$
1966 IMO Shortlist, 41
Given a regular $n$-gon $A_{1}A_{2}...A_{n}$ (with $n\geq 3$) in a plane. How many triangles of the kind $A_{i}A_{j}A_{k}$ are obtuse ?
2015 Argentina National Olympiad, 1
Express the sum of $99$ terms$$\frac{1\cdot 4}{2\cdot 5}+\frac{2\cdot 7}{5\cdot 8}+\ldots +\frac{k(3k+1 )}{(3k-1)(3k+2)}+\ldots +\frac{99\cdot 298}{296\cdot 299}$$ as an irreducible fraction.
2010 Contests, 1
Compute
\[\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\cdots}}}}}}\]
1969 IMO Longlists, 63
$(SWE 6)$ Prove that there are infinitely many positive integers that cannot be expressed as the sum of squares of three positive integers.
2018 India IMO Training Camp, 3
Sir Alex plays the following game on a row of 9 cells. Initially, all cells are empty. In each move, Sir Alex is allowed to perform exactly one of the following two operations:
[list=1]
[*] Choose any number of the form $2^j$, where $j$ is a non-negative integer, and put it into an empty cell.
[*] Choose two (not necessarily adjacent) cells with the same number in them; denote that number by $2^j$. Replace the number in one of the cells with $2^{j+1}$ and erase the number in the other cell.
[/list]
At the end of the game, one cell contains $2^n$, where $n$ is a given positive integer, while the other cells are empty. Determine the maximum number of moves that Sir Alex could have made, in terms of $n$.
[i]Proposed by Warut Suksompong, Thailand[/i]
2014 ASDAN Math Tournament, 9
Compute how many permutations of the numbers $1,2,\dots,8$ have no adjacent numbers that sum to $9$.
2020 Tournament Of Towns, 2
Alice asserts that after her recent visit to Addis-Ababa she now has spent the New Year inside every possible hemisphere of Earth except one. What is the minimal number of places where Alice has spent the New Year?
Note: we consider places of spending the New Year to be points on the sphere. A point on the border of a hemisphere does not lie inside the hemisphere.
Ilya Dumansky, Roman Krutovsky
2017 BMT Spring, 1
$10$ students take the Analysis Round. The average score was a $3$ and the high score was a $7$. If no one got a $0$, what is the maximum number of students that could have achieved the high score?
2019 AMC 10, 12
What is the greatest possible sum of the digits in the base-seven representation of a positive integer less than $2019$?
$\textbf{(A) } 11
\qquad\textbf{(B) } 14
\qquad\textbf{(C) } 22
\qquad\textbf{(D) } 23
\qquad\textbf{(E) } 27$
2012 NIMO Summer Contest, 13
For the NEMO, Kevin needs to compute the product
\[
9 \times 99 \times 999 \times \cdots \times 999999999.
\]
Kevin takes exactly $ab$ seconds to multiply an $a$-digit integer by a $b$-digit integer. Compute the minimum number of seconds necessary for Kevin to evaluate the expression together by performing eight such multiplications.
[i]Proposed by Evan Chen[/i]
Kvant 2019, M2550
Let $a,b,c>0$ be real numbers. Prove that
$$\frac{a+b}{\sqrt{b+c}}+\frac{b+c}{\sqrt{c+a}}+\frac{c+a}{\sqrt{a+b}}\geq \sqrt{2a}+ \sqrt{2b}+ \sqrt{2c}$$
Б. Кайрат (Казахстан), А. Храбров
2006 Irish Math Olympiad, 3
let x,y are positive and $ \in R$ that : $ x\plus{}2y\equal{}1$.prove that :
\[ \frac{1}{x}\plus{}\frac{2}{y} \geq \frac{25}{1\plus{}48xy^2}\]
2018 CMIMC Individual Finals, 3
Determine the number of integers $a$ with $1\leq a\leq 1007$ and the property that both $a$ and $a+1$ are quadratic residues mod $1009$.