Found problems: 85335
2023 Putnam, B3
A sequence $y_1, y_2, \ldots, y_k$ of real numbers is called $\textit{zigzag}$ if $k=1$, or if $y_2-y_1, y_3-y_2, \ldots, y_k-y_{k-1}$ are nonzero and alternate in sign. Let $X_1, X_2, \ldots, X_n$ be chosen independently from the uniform distribution on $[0,1]$. Let $a\left(X_1, X_2, \ldots, X_n\right)$ be the largest value of $k$ for which there exists an increasing sequence of integers $i_1, i_2, \ldots, i_k$ such that $X_{i_1}, X_{i_2}, \ldots X_{i_k}$ is zigzag. Find the expected value of $a\left(X_1, X_2, \ldots, X_n\right)$ for $n \geq 2$.
1998 Czech And Slovak Olympiad IIIA, 5
A circle $k$ and a point $A$ outside it are given in the plane. Prove that all trapezoids, whose non-parallel sides meet at $A$, have the same intersection of diagonals.
2019 PUMaC Combinatorics B, 1
How many ways can you arrange $3$ Alice’s, $1$ Bob, $3$ Chad’s, and $1$ David in a line if the Alice’s are all indistinguishable, the Chad’s are all indistinguishable, and Bob and David want to be adjacent to each other? (In other words, how many ways can you arrange $3$ A’s, $1$ B, $3$ C’s, and $1$ D in a row where the B and D are adjacent?)
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.