Found problems: 85335
2021 All-Russian Olympiad, 4
Given a natural number $n>4$ and $2n+4$ cards numbered with $1, 2, \dots, 2n+4$. On the card with number $m$ a real number $a_m$ is written such that $\lfloor a_{m}\rfloor=m$. Prove that it's possible to choose $4$ cards in such a way that the sum of the numbers on the first two cards differs from the sum of the numbers on the two remaining cards by less than $$\frac{1}{n-\sqrt{\frac{n}{2}}}$$.
2018 CMIMC CS, 3
You are given the existence of an unsorted sequence $a_1,\ldots, a_5$ of five distinct real numbers. The Erdos-Szekeres theorem states that there exists a subsequence of length $3$ which is either strictly increasing or strictly decreasing. You do not have access to the $a_i$, but you do have an oracle which, when given two indexes $1\leq i < j\leq 5$, will tell you whether $a_i < a_j$ or $a_i > a_j$. What is the minimum number of calls to the oracle needed in order to identify an ordered triple of integers $(r,s,t)$ such that $a_r,a_s,a_t$ is one such sequence?
1998 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 1
Let $ a \geq b$ be real number such that $ a^2\plus{}b^2 \equal{} 31$ and $ ab \equal{} 3.$ Then $ a\minus{}b$ equals
$ \text{(A)}\ 5 \qquad \text{(B)}\ \frac{31}{6} \qquad \text{(C)}\ 2 \sqrt{6} \qquad \text{(D)}\ \frac{5}{6} \sqrt{31} \qquad \text{(E)}\ \frac{5}{6} \sqrt{37}$
2023 Assara - South Russian Girl's MO, 6
Aunt Raya has $14$ wheels of cheese. She found out that out of any $6$ wheels, she could choose $4$ and put them on the scales so that the scales came into balance. Aunt Raya wants to give Daud Kazbekovich two of these $14$ wheels , and divide the rest equally (by weight) between Pavel and Kirill. Prove that she can make her wish come true.
the 16th XMO, 3
$m$ is an integer satisfying $m \ge 2024$ , $p$ is the smallest prime factor of $m$ , for an arithmetic sequence $\{a_n\}$ of positive numbers with the common difference $m$ satisfying : for any integer $1 \le i \le \frac{p}{2} $ , there doesn’t exist an integer $x , y \le \max \{a_1 , m\}$ such that $a_i=xy$ Try to proof that there exists a positive real number $c$ such that for any $ 1\le i \le j \le n $ , $gcd(a_i , a_j ) = c \times gcd(i , j)$
1998 Canada National Olympiad, 2
Find all real numbers $x$ such that: \[ x = \sqrt{ x - \frac{1}{x} } + \sqrt{ 1 - \frac{1}{x} } \]
1982 IMO Longlists, 49
Simplify
\[\sum_{k=0}^n \frac{(2n)!}{(k!)^2((n-k)!)^2}.\]
1977 USAMO, 4
Prove that if the opposite sides of a skew (non-planar) quadrilateral are congruent, then the line joining the midpoints of the two diagonals is perpendicular to these diagonals, and conversely, if the line joining the midpoints of the two diagonals of a skew quadrilateral is perpendicular to these diagonals, then the opposite sides of the quadrilateral are congruent.
2022 Bundeswettbewerb Mathematik, 3
In an acute triangle $ABC$ with $AC<BC$, lines $m_a$ and $m_b$ are the perpendicular bisectors of sides $BC$ and
$AC$, respectively. Further, let $M_c$ be the midpoint of side $AB$. The Median $CM_c$ intersects $m_a$ in point $S_a$ and $m_b$ in point $S_b$; the lines $AS_b$ und $BS_a$ intersect in point $K$.
Prove: $\angle ACM_c = \angle KCB$.
2023 China Second Round, 3
Find the smallest positive integer ${k}$ with the following properties $:{}{}{}{}{}$If each positive integer is arbitrarily colored red or blue${}{}{},$
there may be ${}{}{}{}9$ distinct red positive integers $x_1,x_2,\cdots ,x_9,$ satisfying
$$x_1+x_2+\cdots +x_8<x_9,$$
or there are $10{}{}{}{}{}{}$ distinct blue positive integers $y_1,y_2,\cdots ,y_{10}$ satisfiying
$${y_1+y_2+\cdots +y_9<y_{10}}.$$
2020 MIG, 16
Two $1$ inch by $1$ inch squares are cutout from opposite corners of a $7$ inch by $5$ inch piece of paper to form an octagon. What is the distance, in inches, between the two dotted points, both of which lie on corners of the octagon?
[asy]
size(120);
draw((0,1)--(0,5)--(6,5));
draw((1,0)--(7,0)--(7,4));
draw((0,1)--(0,0)--(1,0),dashed);
draw((6,5)--(7,5)--(7,4),dashed);
draw((0,1)--(1,1)--(1,0));
draw((6,5)--(6,4)--(7,4));
draw((1,1)--(6,4),dashed);
dot((1,1),linewidth(5));
dot((6,4),linewidth(5));
label("$?$",(1,1)--(6,4),N);
[/asy]
$\textbf{(A) }5\qquad\textbf{(B) }\sqrt{34}\qquad\textbf{(C) }5\sqrt2\qquad\textbf{(D) }8\qquad\textbf{(E) }\sqrt{74}$
2020 AMC 10, 1
What is the value of $$1-(-2)-3-(-4)-5-(-6)?$$
$\textbf{(A) } -20 \qquad\textbf{(B) } -3 \qquad\textbf{(C) } 3 \qquad\textbf{(D) } 5 \qquad\textbf{(E) } 21$
1984 All Soviet Union Mathematical Olympiad, 393
Given three circles $c_1,c_2,c_3$ with $r_1,r_2,r_3$ radiuses, $r_1 > r_2, r_1 > r_3$. Each lies outside of two others. The A point -- an intersection of the outer common tangents to $c_1$ and $c_2$ -- is outside $c_3$. The $B$ point -- an intersection of the outer common tangents to $c_1$ and $c_3$ -- is outside $c_2$. Two pairs of tangents -- from $A$ to $c_3$ and from $B$ to $c_2$ -- are drawn. Prove that the quadrangle, they make, is circumscribed around some circle and find its radius.
Indonesia MO Shortlist - geometry, g4
Given an isosceles triangle $ABC$ with $AB = AC$, suppose $D$ is the midpoint of the $AC$. The circumcircle of the $DBC$ triangle intersects the altitude from $A$ at point $E$ inside the triangle $ABC$, and the circumcircle of the triangle $AEB$ cuts the side $BD$ at point $F$. If $CF$ cuts $AE$ at point $G$, prove that $AE = EG$.
2022 Germany Team Selection Test, 3
A hunter and an invisible rabbit play a game on an infinite square grid. First the hunter fixes a colouring of the cells with finitely many colours. The rabbit then secretly chooses a cell to start in. Every minute, the rabbit reports the colour of its current cell to the hunter, and then secretly moves to an adjacent cell that it has not visited before (two cells are adjacent if they share an edge). The hunter wins if after some finite time either:[list][*]the rabbit cannot move; or
[*]the hunter can determine the cell in which the rabbit started.[/list]Decide whether there exists a winning strategy for the hunter.
[i]Proposed by Aron Thomas[/i]
1986 IMO Shortlist, 10
Three persons $A,B,C$, are playing the following game:
A $k$-element subset of the set $\{1, . . . , 1986\}$ is randomly chosen, with an equal probability of each choice, where $k$ is a fixed positive integer less than or equal to $1986$. The winner is $A,B$ or $C$, respectively, if the sum of the chosen numbers leaves a remainder of $0, 1$, or $2$ when divided by $3$.
For what values of $k$ is this game a fair one? (A game is fair if the three outcomes are equally probable.)
2015 EGMO, 5
Let $m, n$ be positive integers with $m > 1$. Anastasia partitions the integers $1, 2, \dots , 2m$ into $m$ pairs. Boris then chooses one integer from each pair and finds the sum of these chosen integers.
Prove that Anastasia can select the pairs so that Boris cannot make his sum equal to $n$.
2018 Benelux, 2
In the land of Heptanomisma, four different coins and three different banknotes are used, and their denominations are seven different natural numbers. The denomination of the smallest banknote is greater than the sum of the denominations of the four different coins. A tourist has exactly one coin of each denomination and exactly one banknote of each denomination, but he cannot afford the book on numismatics he wishes to buy. However, the mathematically inclined shopkeeper offers to sell the book to the tourist at a price of his choosing, provided that he can pay this price in more than one way.
([i]The tourist can pay a price in more than one way if there are two different subsets of his coins and notes, the denominations of which both add up to this price.[/i])
(a) Prove that the tourist can purchase the book if the denomination of each banknote is smaller than $49$.
(b) Show that the tourist may have to leave the shop empty-handed if the denomination of the largest banknote is $49$.
2018 ASDAN Math Tournament, 5
In pentagon $ABCDE$, $BE$ intersects $AC$ and $AD$ at $F$ and $G$, respectively. Suppose that $A[\vartriangle AF G] = A[\vartriangle BCF] = A[\vartriangle DEG] = 16$, where$ A[\vartriangle AF G]$ denotes the area of $\vartriangle AF G$. Next, suppose that $BF = 4$, $F G = 5$, and $GE = 6$. Compute $A[ABCDE]$.
1999 Junior Balkan Team Selection Tests - Moldova, 4
Let $ABC$ be an equilateral triangle of area $1998$ cm$^2$. Points $K, L, M$ divide the segments $[AB], [BC] ,[CA]$, respectively, in the ratio $3:4$ . Line $AL$ intersects the lines $CK$ and $BM$ respectively at the points $P$ and $Q$, and the line $BM$ intersects the line $CK$ at point $R$. Find the area of the triangle $PQR$.
1985 Iran MO (2nd round), 1
Let $\alpha $ be an angle such that $\cos \alpha = \frac pq$, where $p$ and $q$ are two integers. Prove that the number $q^n \cos n \alpha$ is an integer.
2018 Iran Team Selection Test, 3
In triangle $ABC$ let $M$ be the midpoint of $BC$. Let $\omega$ be a circle inside of $ABC$ and is tangent to $AB,AC$ at $E,F$, respectively. The tangents from $M$ to $\omega$ meet $\omega$ at $P,Q$ such that $P$ and $B$ lie on the same side of $AM$. Let $X \equiv PM \cap BF $ and $Y \equiv QM \cap CE $. If $2PM=BC$ prove that $XY$ is tangent to $\omega$.
[i]Proposed by Iman Maghsoudi[/i]
2011 All-Russian Olympiad, 3
The graph $G$ is not $3$-coloured. Prove that $G$ can be divided into two graphs $M$ and $N$ such that $M$ is not $2$-coloured and $N$ is not $1$-coloured.
[i]V. Dolnikov[/i]
1998 Brazil Team Selection Test, Problem 3
Find all functions $f: \mathbb N \to \mathbb N$ for which
\[ f(n) + f(n+1) = f(n+2)f(n+3)-1996\]
holds for all positive integers $n$.
Kvant 2019, M2557
Given any positive real number $\varepsilon$, prove that, for all but finitely many positive integers $v$, any graph on $v$ vertices with at least $(1+\varepsilon)v$ edges has two distinct simple cycles of equal lengths.
(Recall that the notion of a simple cycle does not allow repetition of vertices in a cycle.)
[i]Fedor Petrov, Russia[/i]