Found problems: 85335
1997 IMO, 3
Let $ x_1$, $ x_2$, $ \ldots$, $ x_n$ be real numbers satisfying the conditions:
\[ \left\{\begin{array}{cccc} |x_1 \plus{} x_2 \plus{} \cdots \plus{} x_n | & \equal{} & 1 & \ \\
|x_i| & \leq & \displaystyle \frac {n \plus{} 1}{2} & \ \textrm{ for }i \equal{} 1, 2, \ldots , n. \end{array} \right.
\]
Show that there exists a permutation $ y_1$, $ y_2$, $ \ldots$, $ y_n$ of $ x_1$, $ x_2$, $ \ldots$, $ x_n$ such that
\[ | y_1 \plus{} 2 y_2 \plus{} \cdots \plus{} n y_n | \leq \frac {n \plus{} 1}{2}.
\]
2018 India Regional Mathematical Olympiad, 5
Find all natural numbers $n$ such that $1+[\sqrt{2n}]~$ divides $2n$.
( For any real number $x$ , $[x]$ denotes the largest integer not exceeding $x$. )
2023 China Team Selection Test, P4
Given $m,n\in\mathbb N_+,$ define
$$S(m,n)=\left\{(a,b)\in\mathbb N_+^2\mid 1\leq a\leq m,1\leq b\leq n,\gcd (a,b)=1\right\}.$$
Prove that: for $\forall d,r\in\mathbb N_+,$ there exists $m,n\in\mathbb N_+,m,n\geq d$ and $\left|S(m,n)\right|\equiv r\pmod d.$
2013 USA TSTST, 8
Define a function $f: \mathbb N \to \mathbb N$ by $f(1) = 1$, $f(n+1) = f(n) + 2^{f(n)}$ for every positive integer $n$. Prove that $f(1), f(2), \dots, f(3^{2013})$ leave distinct remainders when divided by $3^{2013}$.
2014 JHMMC 7 Contest, 7
How many digits could possibly be the last digit of a perfect square?
1986 India National Olympiad, 2
Solve
\[ \left\{ \begin{array}{l}
\log_2 x\plus{}\log_4 y\plus{}\log_4 z\equal{}2 \\
\log_3 y\plus{}\log_9 z\plus{}\log_9 x\equal{}2 \\
\log_4 z\plus{}\log_{16} x\plus{}\log_{16} y\equal{}2 \\
\end{array} \right.\]
2024 Kosovo Team Selection Test, P2
Let $\omega$ be a circle and let $A$ be a point lying outside of $\omega$. The tangents from $A$ to $\omega$ touch $\omega$ at points $B$ and $C$. Let $M$ be the midpoint of $BC$ and let $D$ a point on the side $BC$ different from $M$. The circle with diameter $AD$ intersects $\omega$ at points $X$ and $Y$ and the circumcircle of $\bigtriangleup ABC$ again at $E$. Prove that $AD$, $EM$, and $XY$ are concurrent.
1998 Romania National Olympiad, 2
Let $ABCD$ be a cyclic quadrilateral. Show that $\vert \overline{AC} - \overline{BD} \vert \le \vert \overline{AB}-\overline{CD} \vert$ and determine when does equality hold.
LMT Team Rounds 2021+, B16
Bob plants two saplings. Each day, each sapling has a $1/3$ chance of instantly turning into a tree. Given that the expected number of days it takes both trees to grow is $m/n$ , where $m$ and $n$ are relatively prime positive integers, find $m +n$.
[i]Proposed by Powell Zhang[/i]
India EGMO 2021 TST, 5
Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$.
Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.
2017 Spain Mathematical Olympiad, 6
In the triangle $ABC$, the respective mid points of the sides $BC$, $AB$ and $AC$ are $D$, $E$ and $F$. Let $M$ be the point where the internal bisector of the angle $\angle ADB$ intersects the side $AB$, and $N$ the point where the internal bisector of the angle $\angle ADC$ intersects the side $AC$. Also, let $O$ be the intersection point of $AD$ and $MN$, $P$ the intersection point of $AB$ and $FO$, and $R$ the intersection point of $AC$ and $EO$. Prove that $PR=AD$.
2018 ITAMO, 4
$4.$ Let $N$ be an integer greater than $1$.Denote by $x$ the smallest positive integer with the following property:there exists a positive integer $y$ strictly less than $x-1$ , such that $x$ divides $N+y$.Prove that x is either $p^n$ or $2p$ , where $p$ is a prime number and $n$ is a positive integer
PEN O Problems, 47
Let $S$ be the set of all composite positive odd integers less than $79$. [list=a] [*] Show that $S$ may be written as the union of three (not necessarily disjoint) arithmetic progressions.[*] Show that $S$ cannot be written as the union of two arithmetic progressions.[/list]
2018 Ukraine Team Selection Test, 11
$2n$ students take part in a math competition. First, each of the students sends its task to the members of the jury, after which each of the students receives from the jury one of proposed tasks (all received tasks are different). Let's call the competition [i]honest[/i], if there are $n$ students who were given the tasks suggested by the remaining $n$ participants. Prove that the number of task distributions in which the competition is honest is a square of natural numbers.
LMT Guts Rounds, 2
If you increase a number $X$ by $20\%,$ you get $Y.$ By what percent must you decrease $Y$ to get $X?$
1969 AMC 12/AHSME, 3
If $N$, written in base $2$, is $11000$, the integer immediately preceeding $N$, written in base $2$, is:
$\textbf{(A) }10001\qquad
\textbf{(B) }10010\qquad
\textbf{(C) }10011\qquad
\textbf{(D) }10110\qquad
\textbf{(E) }10111$
2009 239 Open Mathematical Olympiad, 8
Each of the $11$ girls wants to mail each of the other a gift for Christmas. The packages contain no more than two gifts. If they have enough time, what is the smallest possible number of packages that they have to send?
1991 China Team Selection Test, 3
$5$ points are given in the plane, any three non-collinear and any four non-concyclic. If three points determine a circle that has one of the remaining points inside it and the other one outside it, then the circle is said to be [i]good[/i]. Let the number of good circles be $n$; find all possible values of $n$.
2018 Regional Olympiad of Mexico Northeast, 3
Find the smallest natural number $n$ for which there exists a natural number $x$ such that
$$(x+1)^3 + (x + 2)^3 + (x + 3)^3 + (x + 4)^3 = (x + n)^3.$$
2011 Today's Calculation Of Integral, 727
For positive constant $a$, let $C: y=\frac{a}{2}(e^{\frac{x}{a}}+e^{-\frac{x}{a}})$. Denote by $l(t)$ the length of the part $a\leq y\leq t$ for $C$ and denote by $S(t)$ the area of the part bounded by the line $y=t\ (a<t)$ and $C$. Find $\lim_{t\to\infty} \frac{S(t)}{l(t)\ln t}.$
2020 USA IMO Team Selection Test, 1
Choose positive integers $b_1, b_2, \dotsc$ satisfying
\[1=\frac{b_1}{1^2} > \frac{b_2}{2^2} > \frac{b_3}{3^2} > \frac{b_4}{4^2} > \dotsb\]
and let $r$ denote the largest real number satisfying $\tfrac{b_n}{n^2} \geq r$ for all positive integers $n$. What are the possible values of $r$ across all possible choices of the sequence $(b_n)$?
[i]Carl Schildkraut and Milan Haiman[/i]
2023 Girls in Mathematics Tournament, 1
Define $(a_n)$ a sequence, where $a_1= 12, a_2= 24$ and for $n\geq 3$, we have: $$a_n= a_{n-2}+14$$
a) Is $2023$ in the sequence?
b) Show that there are no perfect squares in the sequence.
2014 AMC 10, 11
A customer who intends to purchase an appliance has three coupons, only one of which may be used:
Coupon 1: $10\%$ off the listed price if the listed price is at least $\$50$
Coupon 2: $\$20$ off the listed price if the listed price is at least $\$100$
Coupon 3: $18\%$ off the amount by which the listed price exceeds $\$100$
For which of the following listed prices will coupon $1$ offer a greater price reduction than either coupon $2$ or coupon $3$?
$\textbf{(A) }\$179.95\qquad
\textbf{(B) }\$199.95\qquad
\textbf{(C) }\$219.95\qquad
\textbf{(D) }\$239.95\qquad
\textbf{(E) }\$259.95\qquad$
2015 BMT Spring, 18
A value $x \in [0, 1]$ is selected uniformly at random. A point $(a, b)$ is called [i]friendly [/i] to $x$ if there exists a circle between the lines $y = 0$ and $y = 1$ that contains both $(a, b)$ and $(0, x)$. Find the area of the region of the plane determined by possible locations of friendly points.
2006 Tournament of Towns, 4
Anna, Ben and Chris sit at the round table passing and eating nuts. At first only Anna has the nuts that she divides equally between Ben and Chris, eating a leftover (if there is any). Then Ben does the same with his pile. Then Chris does the same with his pile. The process repeats itself: each of the children divides his/her pile of nuts equally between his/her neighbours eating the leftovers if there are any. Initially, the number of nuts is large enough (more than 3). Prove that
a) at least one nut is eaten; [i](3 points)[/i]
b) all nuts cannot be eaten. [i](3 points)[/i]