Found problems: 85335
2017 India PRMO, 26
Let $AB$ and $CD$ be two parallel chords in a circle with radius $5$ such that the centre $O$ lies between these chords. Suppose $AB = 6, CD = 8$. Suppose further that the area of the part of the circle lying between the chords $AB$ and $CD$ is $(m\pi + n) / k$, where $m, n, k$ are positive integers with gcd$(m, n, k) = 1$. What is the value of $m + n + k$ ?
2003 Belarusian National Olympiad, 1
Given an $n \times n$ ($n \ge 3$) square table with one of the following unit vectors $\uparrow, \downarrow, \leftarrow, \rightarrow$ in any its cell (the vectors are parallel to the sides and the middles of them coincide with the centers of the cells). Per move a beetle creeps from one cell to another in accordance with the vector’s direction. If the beetle starts from any cell, then it comes back to this cell after some number of moves. The vectors are directed so that they do not allow the beetle to leave the table.
Is it possible that the sum of all vectors at any row (except for the first one and the last one) is equal to the vector that is parallel to this row, and the sum of all vectors at any column (except for the first one and the last one) is equal to the vector that is parallel to this column ?
(D. Dudko)
2025 Romania National Olympiad, 1
We say a ring $(A,+,\cdot)$ has property $(P)$ if :
\[
\begin{cases}
\text{the set } A \text{ has at least } 4 \text{ elements} \\
\text{the element } 1+1 \text{ is invertible}\\
x+x^4=x^2+x^3 \text{ holds for all } x \in A
\end{cases}
\]
a) Prove that if a ring $(A,+,\cdot)$ has property $(P)$, and $a,b \in A$ are distinct elements, such that $a$ and $a+b$ are units, then $1+ab$ is also a unit, but $b$ is not a unit.
b) Provide an example of a ring with property $(P)$.
2020 Bundeswettbewerb Mathematik, 2
Prove that there are no rational numbers $x,y,z$ with $x+y+z=0$ and $x^2+y^2+z^2=100$.
2006 China Team Selection Test, 2
Given three positive real numbers $ x$, $ y$, $ z$ such that $ x \plus{} y \plus{} z \equal{} 1$, prove that
$ \frac {xy}{\sqrt {xy \plus{} yz}} \plus{} \frac {yz}{\sqrt {yz \plus{} zx}} \plus{} \frac {zx}{\sqrt {zx \plus{} xy}} \le \frac {\sqrt {2}}{2}$.
2023 EGMO, 5
We are given a positive integer $s \ge 2$. For each positive integer $k$, we define its [i]twist[/i] $k’$ as follows: write $k$ as $as+b$, where $a, b$ are non-negative integers and $b < s$, then $k’ = bs+a$. For the positive integer $n$, consider the infinite sequence $d_1, d_2, \dots$ where $d_1=n$ and $d_{i+1}$ is the twist of $d_i$ for each positive integer $i$.
Prove that this sequence contains $1$ if and only if the remainder when $n$ is divided by $s^2-1$ is either $1$ or $s$.
2017 VTRMC, 5
Let $ f ( x , y ) = ( x + y ) / 2 , g ( x , y ) = \sqrt { x y } , h ( x , y ) = 2 x y / ( x + y ) $, and let $$ S = \{ ( a , b ) \in \mathrm { N } \times \mathrm { N } | a \neq b \text { and } f( a , b ) , g ( a , b ) , h ( a , b ) \in \mathrm { N } \} $$ where $\mathbb{N}$ denotes the positive integers. Find the minimum of $f$ over $S$.
2015 BMT Spring, 10
We have $10$ boxes of different sizes, each one big enough to contain all the smaller boxes when put side by side. We may nest the boxes however we want (and how deeply we want), as long as we put smaller boxes in larger ones. At the end, all boxes should be directly or indirectly nested in the largest box. How many ways can we nest the boxes?
1994 Greece National Olympiad, 1
Prove that number $2(1991m^2+1993mn+1995n^2)$ where $m,n$ are poitive integers, cannot be a square of an integer.
2010 Today's Calculation Of Integral, 578
Find the range of $ k$ for which the following inequality holds for $ 0\leq x\leq 1$.
\[ \int_0^x \frac {dt}{\sqrt {(3 \plus{} t^2)^3}}\geq k\int _0^x \frac {dt}{\sqrt {3 \plus{} t^2}}\]
If necessary, you may use $ \ln 3 \equal{} 1.10$.
2023 Estonia Team Selection Test, 1
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
2021 China Team Selection Test, 6
Given positive integer $n$ and $r$ pairwise distinct primes $p_1,p_2,\cdots,p_r.$ Initially, there are $(n+1)^r$ numbers written on the blackboard: $p_1^{i_1}p_2^{i_2}\cdots p_r^{i_r} (0 \le i_1,i_2,\cdots,i_r \le n).$
Alice and Bob play a game by making a move by turns, with Alice going first. In Alice's round, she erases two numbers $a,b$ (not necessarily different) and write $\gcd(a,b)$. In Bob's round, he erases two numbers $a,b$ (not necessarily different) and write $\mathrm{lcm} (a,b)$. The game ends when only one number remains on the blackboard.
Determine the minimal possible $M$ such that Alice could guarantee the remaining number no greater than $M$, regardless of Bob's move.
2024 All-Russian Olympiad, 4
In cyclic quadrilateral $ABCD$, $\angle A+ \angle D=\frac{\pi}{2}$. $AC$ intersects $BD$ at ${E}$. A line ${l}$ cuts segment $AB, CD, AE, DE$ at $X, Y, Z, T$ respectively. If $AZ=CE$ and $BE=DT$, prove that the diameter of the circumcircle of $\triangle EZT$ equals $XY$.
2008 Romania Team Selection Test, 3
Let $ m,\ n \geq 3$ be positive odd integers. Prove that $ 2^{m}\minus{}1$ doesn't divide $ 3^{n}\minus{}1$.
2025 Azerbaijan Senior NMO, 3
You are given a positive integer $n$. $n^2$ amount of people stand on coordinates $(x;y)$ where $x,y\in\{0;1;2;...;n-1\}$. Every person got a water cup and two people are considered to be neighbour if the distance between them is $1$. At the first minute, the person standing on coordinates $(0;0)$ got $1$ litres of water, and the other $n^2-1$ people's water cup is empty. Every minute, two neighbouring people are chosen that does not have the same amount of water in their water cups, and they equalize the amount of water in their water cups.
Prove that, no matter what, the person standing on the coordinates $(x;y)$ will not have more than $\frac1{x+y+1}$ litres of water.
2006 Baltic Way, 19
Does there exist a sequence $a_1,a_2,a_3,\ldots $ of positive integers such that the sum of every $n$ consecutive elements is divisible by $n^2$ for every positive integer $n$?
2008 JBMO Shortlist, 2
For a fixed triangle $ABC$ we choose a point $M$ on the ray $CA$ (after $A$), a point $N$ on the ray $AB$ (after $B$) and a point $P$ on the ray $BC$ (after $C$) in a way such that $AM -BC = BN- AC = CP – AB$. Prove that the angles of triangle $MNP$ do not depend on the choice of $M, N, P$ .
2008 ITest, 73
As the Kubiks head homeward, away from the beach in the family van, Jerry decides to take a different route away from the beach than the one they took to get there. The route involves lots of twists and turns, prompting Hannah to wonder aloud if Jerry's "shortcut" will save any time at all.
Michael offers up a problem as an analogy to his father's meandering: "Suppose dad drives around, making right-angled turns after $\textit{every}$ mile. What is the farthest he could get us from our starting point after driving us $500$ miles assuming that he makes exactly $300$ right turns?"
"Sounds almost like an energy efficiency problem," notes Hannah only half jokingly. Hannah is always encouraging her children to think along these lines.
Let $d$ be the answer to Michael's problem. Compute $\lfloor d\rfloor$.
2019 AMC 12/AHSME, 7
Melanie computes the mean $\mu$, the median $M$, and the modes of the $365$ values that are the dates in the months of $2019$. Thus her data consist of $12$ $1\text{s}$, $12$ $2\text{s}$, . . . , $12$ $28\text{s}$, $11$ $29\text{s}$, $11$ $30\text{s}$, and $7$ $31\text{s}$. Let $d$ be the median of the modes. Which of the following statements is true?
$\textbf{(A) } \mu < d < M \qquad\textbf{(B) } M < d < \mu \qquad\textbf{(C) } d = M =\mu \qquad\textbf{(D) } d < M < \mu \qquad\textbf{(E) } d < \mu < M$
1929 Eotvos Mathematical Competition, 1
In how many ways can the sum of 100 fillér be made up with coins of denominations l, 2, 10, 20 and 50 fillér?
2007 Nicolae Păun, 2
The bisector of $ \angle BAC $ of a triangle $ ABC $ meet the segment $ BC $ at $ D. $ Through the midpoint of $ AD $ passes aline that intersects $ AB,AC $ at $ M,N, $ respectively. Show that:
$$ \frac{1}{MA}+\frac{1}{NA} =2\left( \frac{1}{AB} +\frac{1}{AC} \right) $$
[i]Toni Mihalcea[/i]
2022 Belarusian National Olympiad, 9.7
Prove that for any positive integer $n$ there exist coprime numbers $a$ and $b$ such that for all $1 \leq k \leq n$ numbers $a+k$ and $b+k$ are not coprime.
2022 BMT, 7
Let $f(x) = x^2 + \lfloor x\rfloor ^2 - 2x \lfloor x \rfloor + 1$. Compute $f\left(4 + \frac56 \right)$.
Here, $\lfloor m \rfloor$ is defined as the greatest integer less than or equal to $m$. For example, $\lfloor 3 \rfloor = 3$ and $\lfloor - 4.25 \rfloor = -5$.
2025 All-Russian Olympiad, 9.8
On the sides of triangle \( ABC \), points \( D_1, D_2, E_1, E_2, F_1, F_2 \) are chosen such that when going around the triangle, the points occur in the order \( A, F_1, F_2, B, D_1, D_2, C, E_1, E_2 \). It is given that
\[
AD_1 = AD_2 = BE_1 = BE_2 = CF_1 = CF_2.
\]
Prove that the perimeters of the triangles formed by the lines \( AD_1, BE_1, CF_1 \) and \( AD_2, BE_2, CF_2 \) are equal.
1992 Miklós Schweitzer, 4
show there exist positive constants $c_1$ and $c_2$ such that for any $n\geq 3$, whenever $T_1$ and $T_2$ are two trees on the set of vertices $X = \{1, 2, ..., n\}$, there exists a function $f : X \to \{-1, +1\}$ for which
$$\bigg | \sum_ {x \in P} f (x) \bigg | <c_1 \log n$$
for any path P that is a subgraph of $T_1$ or $T_2$ , but with an upper bound $c_2 \log n / \log \log n$ the statement is no longer true.