Found problems: 85335
1990 India Regional Mathematical Olympiad, 1
Two boxes contain between them 65 balls of several different sizes. Each ball is white, black, red or yellow. If you take any five balls of the same colour, at least two of them will always be of the same size(radius). Prove that there are at least three ball which lie in the same box have the same colour and have the same size(radius).
2010 Junior Balkan Team Selection Tests - Romania, 2
Show that:
a) There is a sequence of non-zero natural numbers $a_1, a_2, ...$ uniquely determined, so that:
$n = \sum _ {d | n} a _ d$ for whatever $n \in N ^ {*}$ .
b) There is a sequence of non-zero natural numbers $b_1, b_2, ...$ uniquely determined, so that:
$n = \prod _ {d | n} b _ d$ for whatever $n \in N ^ {*}$ .
Note: The sum from a), respectively the product from b), are made after all the natural divisors $d$ of the number $n$ , including $1$ and $n$ .
2023 Indonesia TST, N
Let $p,q,r$ be primes such that for all positive integer $n$,
$$n^{pqr}\equiv n (\mod{pqr})$$
Prove that this happens if and only if $p,q,r$ are pairwise distinct and $LCM(p-1,q-1,r-1)|pqr-1$
Kvant 2022, M2684
Let $a_1,a_2,\ldots,a_n$ ($n\geq 2$) be nonnegative real numbers whose sum is $\frac{n}{2}$. For every $i=1,\ldots,n$ define
$$b_i=a_i+a_ia_{i+1}+a_ia_{i+1}a_{i+2}+\cdots+ a_ia_{i+1}\cdots a_{i+n-2}+2a_ia_{i+1}\cdots a_{i+n-1}$$
where $a_{j+n}=a_j$ for every $j$. Prove that $b_i\geq 1$ holds for at least one index $i$.
1954 Moscow Mathematical Olympiad, 264
* Cut out of a $3 \times 3$ square an unfolding of the cube with edge $1$.
2001 IMO Shortlist, 1
Let $A = (a_1, a_2, \ldots, a_{2001})$ be a sequence of positive integers. Let $m$ be the number of 3-element subsequences $(a_i,a_j,a_k)$ with $1 \leq i < j < k \leq 2001$, such that $a_j = a_i + 1$ and $a_k = a_j + 1$. Considering all such sequences $A$, find the greatest value of $m$.
2023 Brazil Team Selection Test, 6
Lucy starts by writing $s$ integer-valued $2022$-tuples on a blackboard. After doing that, she can take any two (not necessarily distinct) tuples $\mathbf{v}=(v_1,\ldots,v_{2022})$ and $\mathbf{w}=(w_1,\ldots,w_{2022})$ that she has already written, and apply one of the following operations to obtain a new tuple:
\begin{align*}
\mathbf{v}+\mathbf{w}&=(v_1+w_1,\ldots,v_{2022}+w_{2022}) \\
\mathbf{v} \lor \mathbf{w}&=(\max(v_1,w_1),\ldots,\max(v_{2022},w_{2022}))
\end{align*}
and then write this tuple on the blackboard.
It turns out that, in this way, Lucy can write any integer-valued $2022$-tuple on the blackboard after finitely many steps. What is the smallest possible number $s$ of tuples that she initially wrote?
2006 All-Russian Olympiad, 3
Given a circle and $2006$ points lying on this circle. Albatross colors these $2006$ points in $17$ colors. After that, Frankinfueter joins some of the points by chords such that the endpoints of each chord have the same color and two different chords have no common points (not even a common endpoint). Hereby, Frankinfueter intends to draw as many chords as possible, while Albatross is trying to hinder him as much as he can. What is the maximal number of chords Frankinfueter will always be able to draw?
2000 Saint Petersburg Mathematical Olympiad, 10.1
Sequences $x_1,x_2,\dots,$ and $y_1,y_2,\dots,$ are defined with $x_1=\dfrac{1}{8}$, $y_1=\dfrac{1}{10}$ and $x_{n+1}=x_n+x_n^2$, $y_{n+1}=y_n+y_n^2$. Prove that $x_m\neq y_n$ for all $m,n\in\mathbb{Z}^{+}$.
[I]Proposed by A. Golovanov[/i]
Indonesia MO Shortlist - geometry, g6.7
Let $ABCD$ be a parallelogram. $E$ and $F$ are on $BC, CD$ respectively such that the triangles $ABE$ and $BCF$ have the same area. Let $BD$ intersect $AE, AF$ at $M, N$ respectively. Prove there exists a triangle whose side lengths are $BM, MN, ND$.
1999 Slovenia National Olympiad, Problem 2
Find all integers $x,y$ such that $2x+3y=185$ and $xy>x+y$.
1999 Taiwan National Olympiad, 3
There are $1999$ people participating in an exhibition. Among any $50$ people there are two who don't know each other. Prove that there are $41$ people, each of whom knows at most $1958$ people.
2005 Romania National Olympiad, 2
Let $a,b$ be two integers. Prove that
a) $13 \mid 2a+3b$ if and only if $13 \mid 2b-3a$;
b) If $13 \mid a^2+b^2$ then $13 \mid (2a+3b)(2b+3a)$.
[i]Mircea Fianu[/i]
2020 AMC 8 -, 24
A large square region is paved with $n^2$ gray square tiles, each measuring $s$ inches on a side. A border $d$ inches wide surrounds each tile. The figure below shows the case for $n = 3$. When $n = 24$, the $576$ gray tiles cover $64\%$ of the area of the large square region. What is the ratio $\frac{d}{s}$ for this larger value of $n$?
[asy]
draw((0,0)--(13,0)--(13,13)--(0,13)--cycle);
filldraw((1,1)--(4,1)--(4,4)--(1,4)--cycle, mediumgray);
filldraw((1,5)--(4,5)--(4,8)--(1,8)--cycle, mediumgray);
filldraw((1,9)--(4,9)--(4,12)--(1,12)--cycle, mediumgray);
filldraw((5,1)--(8,1)--(8,4)--(5,4)--cycle, mediumgray);
filldraw((5,5)--(8,5)--(8,8)--(5,8)--cycle, mediumgray);
filldraw((5,9)--(8,9)--(8,12)--(5,12)--cycle, mediumgray);
filldraw((9,1)--(12,1)--(12,4)--(9,4)--cycle, mediumgray);
filldraw((9,5)--(12,5)--(12,8)--(9,8)--cycle, mediumgray);
filldraw((9,9)--(12,9)--(12,12)--(9,12)--cycle, mediumgray);
[/asy]
$\textbf{(A) }\frac6{25} \qquad \textbf{(B) }\frac14 \qquad \textbf{(C) }\frac9{25} \qquad \textbf{(D) }\frac7{16} \qquad \textbf{(E) }\frac9{16}$
2015 HMMT Geometry, 9
Let $ABCD$ be a regular tetrahedron with side length $1$. Let $X$ be the point in the triangle $BCD$ such that $[XBC]=2[XBD]=4[XCD]$, where $[\overline{\omega}]$ denotes the area of figure $\overline{\omega}$. Let $Y$ lie on segment $AX$ such that $2AY=YX$. Let $M$ be the midpoint of $BD$. Let $Z$ be a point on segment $AM$ such that the lines $YZ$ and $BC$ intersect at some point. Find $\frac{AZ}{ZM}$.
2020 CMIMC Team, 11
Find the number of ordered triples of integers $(a,b,c)$, each between $1$ and $64$, such that
\[
a^2 + b^2 \equiv c^2\pmod{64}.
\]
2023 Iranian Geometry Olympiad, 2
In an isosceles triangle $ABC$ with $AB = AC$ and $\angle A = 30^o$, points $L$ and $M$ lie on the sides $AB$ and $AC$, respectively such that $AL = CM$. Point $K$ lies on $AB$ such that $\angle AMK = 45^o$. If $\angle LMC = 75^o$, prove that $KM +ML = BC$.
[i]Proposed by Mahdi Etesamifard - Iran[/i]
1999 India National Olympiad, 5
Given any four distinct positive real numbers, show that one can choose three numbers $A,B,C$ from among them, such that all three quadratic equations \begin{eqnarray*} Bx^2 + x + C &=& 0\\ Cx^2 + x + A &=& 0 \\ Ax^2 + x +B &=& 0 \end{eqnarray*} have only real roots, or all three equations have only imaginary roots.
2008 All-Russian Olympiad, 6
The incircle of a triangle $ABC$ touches the side $AB$ and $AC$ at respectively at $X$ and $Y$. Let $K$ be the midpoint of the arc $\widehat{AB}$ on the circumcircle of $ABC$. Assume that $XY$ bisects the segment $AK$. What are the possible measures of angle $BAC$?
2022 Junior Balkan Mathematical Olympiad, 3
Find all quadruples of positive integers $(p, q, a, b)$, where $p$ and $q$ are prime numbers and $a > 1$, such that $$p^a = 1 + 5q^b.$$
2022 Austrian MO National Competition, 3
Lisa writes a positive whole number in the decimal system on the blackboard and now makes in each turn the following:
The last digit is deleted from the number on the board and then the remaining shorter number (or 0 if the number was one digit) becomes four times the number deleted number added. The number on the board is now replaced by the result of this calculation.
Lisa repeats this until she gets a number for the first time was on the board.
(a) Show that the sequence of moves always ends.
(b) If Lisa begins with the number $53^{2022} - 1$, what is the last number on the board?
Example: If Lisa starts with the number $2022$, she gets $202 + 4\cdot 2 = 210$ in the first move and overall the result $$2022 \to 210 \to 21 \to 6 \to 24 \to 18 \to 33 \to 15 \to 21$$.
Since Lisa gets $21$ for the second time, the turn order ends.
[i](Stephan Pfannerer)[/i]
2021 Saint Petersburg Mathematical Olympiad, 3
Given a convex pentagon $ABCDE$, points $A_1, B_1, C_1, D_1, E_1$ are such that $$AA_1 \perp BE, BB_1 \perp AC, CC_1 \perp BD, DD_1 \perp CE, EE_1 \perp DA.$$ In addition, $AE_1 = AB_1, BC_1 = BA_1, CB_1 = CD_1$ and $DC_1 = DE_1$. Prove that $ED_1 = EA_1$
2001 China Team Selection Test, 2
Let \( \varphi \) be the Euler's totient function.
1. For any given integer \( a > 1 \), does there exist \( l \in \mathbb{N}_+ \) such that for any \( k \in \mathbb{N}_+ \), \( l \mid k \) and \( a^2 \nmid l \), \( \frac{\varphi(k)}{\varphi(l)} \) is a non-negative power of \( a \)?
2. For integer \( x > a \), are there integers \( k_1 \) and \( k_2 \) satisfying:
\[
\varphi(k_i) \in \left ( \frac{x}{a} ,x \right ], i = 1,2; \quad \varphi(k_1) \neq \varphi(k_2).
\]
And these two different \( k_i \) correspond to the same \( l_1 \) and \( l_2 \) as described in (1), yet \( \varphi(l_1) = \varphi(l_2) \).
3. Define \( \#E \) as the number of elements in set \( E \). For integer \( x > a \), let \( V(x) = \#\{v \in \mathbb{N}_+ \mid v = \varphi(k) \leq x\} \) and \( W(x) = \#\{w \in \mathbb{N}_+ \mid w = \varphi(l) \leq x, a^2 \mid l\} \). Compare \( V\left( \frac{x}{a} \right) \) with \( W(x) \).
2019 SG Originals, Q5
In a $m\times n$ chessboard ($m,n\ge 2$), some dominoes are placed (without overlap) with each domino covering exactly two adjacent cells. Show that if no more dominoes can be added to the grid, then at least $2/3$ of the chessboard is covered by dominoes.
[i]Proposed by DVDthe1st, mzy and jjax[/i]
2011 South africa National Olympiad, 3
We call a sequence of $m$ consecutive integers a [i]friendly[/i] sequence if its first term is divisible by $1$, the second by $2$, ..., the $(m-1)^{th}$ by $m-1$, and in addition, the last term is divisible by $m^2$
Does a friendly sequence exist for (a) $m=20$ and (b) $m=11$?