Found problems: 85335
2023 Harvard-MIT Mathematics Tournament, 25
The [i]spikiness[/i] of a sequence $a_1, a_2, \ldots, a_n$ of at least two real numbers is the sum $\textstyle\sum_{i=1}^{n-1} |a_{i+1}-a_i|.$ Suppose $x_1, x_2, \ldots, x_9$ are chosen uniformly at random from the set $[0, 1].$ Let $M$ be the largest possible value of the spikiness of a permutation of $x_1, x_2, \ldots, x_9.$ Compute the expected value of $M.$
2019 China Team Selection Test, 3
Does there exist a bijection $f:\mathbb{N}^{+} \rightarrow \mathbb{N}^{+}$, such that there exist a positive integer $k$, and it's possible to have each positive integer colored by one of $k$ chosen colors, such that for any $x \neq y$ , $f(x)+y$ and $f(y)+x$ are not the same color?
2019 Durer Math Competition Finals, 14
Let $S$ be the set of all positive integers less than $10,000$ whose last four digits in base $2$ are the same as its last four digits in base $5$. What remainder do we get if we divide the sum of all elements of $S$ by $10000$?
2015 Germany Team Selection Test, 3
Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively.
Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes.
[i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]
2013 IMO, 2
A configuration of $4027$ points in the plane is called Colombian if it consists of $2013$ red points and $2014$ blue points, and no three of the points of the configuration are collinear. By drawing some lines, the plane is divided into several regions. An arrangement of lines is good for a Colombian configuration if the following two conditions are satisfied:
i) No line passes through any point of the configuration.
ii) No region contains points of both colors.
Find the least value of $k$ such that for any Colombian configuration of $4027$ points, there is a good arrangement of $k$ lines.
Proposed by [i]Ivan Guo[/i] from [i]Australia.[/i]
2011 F = Ma, 17
Jonathan applies a normal force that is just enough to keep the rope from slipping. Becky makes a small jump, barely leaving contact with the floor of the box. Upon landing on the box, the force of the impact causes the rope to start slipping from Jonathan’s hand. At what speed does the box smash into the ground? Assume Jonathan’s normal force does not change.
(A) $\sqrt{2gH}(\mu_k/\mu_s)$
(B) $\sqrt{2gH}(1-\mu_k/\mu_s)$
(C) $\sqrt{2gH}\sqrt{\mu_k/\mu_s}$
(D) $\sqrt{2gH}\sqrt{1-(\mu_k/\mu_s)}$
(E) $\sqrt{2gH}(\mu_s-\mu_k)$
2011 Vietnam Team Selection Test, 3
Let $n$ be a positive integer $\geq 3.$ There are $n$ real numbers $x_1,x_2,\cdots x_n$ that satisfy:
\[\left\{\begin{aligned}&\ x_1\ge x_2\ge\cdots \ge x_n;\\& \ x_1+x_2+\cdots+x_n=0;\\& \ x_1^2+x_2^2+\cdots+x_n^2=n(n-1).\end{aligned}\right.\]
Find the maximum and minimum value of the sum $S=x_1+x_2.$
2016 USAMTS Problems, 1:
Another round, another diagram...
[asy]
unitsize(1cm);
defaultpen(linewidth(0.45));
real[][] arr = {
{0,0,0,0},
{0,0,0,0},
{0,0,0,0},
{0,0,0,0}};
for (int i=0; i<4; ++i){
for (int j=0; j<4; ++j){
if(arr[3-j][i] != 0){
label((string) arr[3-j][i], (i+0.5, j+0.5));
}
}
}
label("$+$", (-0.5, 4.5), dir(-45));
label("$-$", (4.5, -0.5), dir(135));
label("\Large 13", (-0.5, 3.5));
label("\Large 28", (-0.5, 2.5));
label("\Large 23", (-0.5, 0.5));
label("\Large 7", (4.5, 3.5));
label("\Large 8", (4.5, 1.5));
label("\Large 8", (4.5, 0.5));
label("\Large 12", (3.5, -0.5));
label("\Large 12", (2.5,-0.5));
label("\Large 7", (0.5, -0.5));
label("\Large 23", (3.5, 4.5 ));
label("\Large 25", (2.5,4.5));
label("\Large 28", (1.5,4.5));
label("\Large 13", (0.5,4.5));
for(int i = 1; i <= 3; ++i){
draw((i, 0)--(i, 4));
draw((0, i)--(4, i));
}
draw((0,0)--(0,4)--(4,4)--(4,0)--cycle, linewidth(1.5));
draw((-0.8,-0.8)--(0,0), linewidth(1.5));
draw((4,4 )--(4.8,4.8), linewidth(1.5));
[/asy]
Use [code]\begin{asy}
\end{asy}[/code]environment to render the diagram correctly in a latex document. Remember to write [code]\usepackage{asymptote}[/code] in the preamble.
And of course, replace the 0's in the array at the beginning of the code with the numbers you wish to fill it in with.
2015 BMT Spring, Tie 3
A bag contains $12$ marbles: $3$ red, $4$ green, and $5$ blue. Repeatedly draw marbles with replacement until you draw two marbles of the same color in a row. What is the expected number of times that you will draw a marble?
2010 IFYM, Sozopol, 7
We will call the ordered pair $(a,b)$ “parallel”, where $a,b\in \mathbb{N}$, if $\sqrt{ab}\in \mathbb{N}$. Prove that the number of “parallel” pairs $(a,b)$, for which $1\leq a,b\leq 10^6$ is at least $3.10^6(ln\, 10-1)$.
2005 Romania National Olympiad, 1
Prove that the group morphisms $f: (\mathbb{C},+)\to(\mathbb{C},+)$ for which there exists a positive $\lambda$ such that $|f(z)| \leq \lambda |z|$ for all $z\in\mathbb{C}$, have the form
\[ f(z) = \alpha z + \beta \overline{z} \] for some complex $\alpha$, $\beta$.
[i]Cristinel Mortici[/i]
1962 Miklós Schweitzer, 4
Show that \[ \prod_{1\leq x < y \leq \frac{p\minus{}1}{2}} (x^2\plus{}y^2) \equiv (\minus{}1)^{\lfloor\frac{p\plus{}1}{8}\rfloor} \;(\textbf{mod}\;p\ ) \] for every prime $ p\equiv 3 \;(\textbf{mod}\;4\ )$. [J. Suranyi]
2007 Cuba MO, 6
Let the triangle $ABC$ be acute. Let us take in the segment $BC$ two points $F$ and $G$ such that $BG > BF = GC$ and an interior point$ P$ to the triangle on the bisector of $\angle BAC$. Then are drawn through $P$, $PD\parallel AB$ and $PE \parallel AC$, $D \in AC$ and $E \in AB$, $\angle FEP = \angle PDG$. prove that $\vartriangle ABC$ is isosceles.
2019 CHKMO, 2
Find the number of nonnegative integers $k$, $0 \leq k \leq 2188$, and such that $\binom{2188}{k}$ is divisible by 2188.
1989 AMC 8, 24
Suppose a square piece of paper is folded in half vertically. The folded paper is then cut in half along the dashed line. Three rectangles are formed-a large one and two small ones. What is the ratio of the perimeter of one of the small rectangles to the perimeter of the large rectangle?
$\text{(A)}\ \frac{1}{2} \qquad \text{(B)}\ \frac{2}{3} \qquad \text{(C)}\ \frac{3}{4} \qquad \text{(D)}\ \frac{4}{5} \qquad \text{(E)}\ \frac{5}{6}$
[asy]
draw((0,0)--(0,8)--(6,8)--(6,0)--cycle);
draw((0,8)--(5,9)--(5,8));
draw((3,-1.5)--(3,10.3),dashed);
draw((0,5.5)..(-.75,4.75)..(0,4));
draw((0,4)--(1.5,4),EndArrow);
[/asy]
2007 Indonesia MO, 6
Find all triples $ (x,y,z)$ of real numbers which satisfy the simultaneous equations
\[ x \equal{} y^3 \plus{} y \minus{} 8\]
\[y \equal{} z^3 \plus{} z \minus{} 8\]
\[ z \equal{} x^3 \plus{} x \minus{} 8.\]
1985 Traian Lălescu, 1.3
Find all functions $ f:\mathbb{Q}\longrightarrow\mathbb{Q} $ with the property that
$$ f\left( p(x)\right) =p\left( f(x)\right) ,\quad\forall x\in\mathbb{Q} , $$
for all integer polynomials $ p. $
2020 Paraguay Mathematical Olympiad, 1
José has the following list of numbers: $100, 101, 102, ..., 118, 119, 120$. He calculates the sum of each of the pairs of different numbers that you can put together. How many different prime numbers can you get calculating those sums?
2017 Princeton University Math Competition, A7
The sum
\[ \sum_{k=0}^{\infty} \frac{2^{k}}{5^{2^{k}}+1}\]
can be written in the form $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Find $p+q$.
1983 Iran MO (2nd round), 5
Find the value of $S_n= \arctan \frac 12 + \arctan \frac 18+ \arctan \frac {1}{18} + \cdots + \arctan \frac {1}{2n^2}.$ Also find $\lim_{n \to \infty} S_n.$
2004 District Olympiad, 2
Let $ f:[0,1]\longrightarrow\mathbb{R} $ be a continuous function such that
$$ \int_0^1 f(x)g(x)dx =\int_0^1 f(x)dx\cdot\int_0^1 g(x)dx , $$
for all functions $ g:[0,1]\longrightarrow\mathbb{R} $ that are continuous and non-differentiable.
Prove that $ f $ is constant.
2017 Iran Team Selection Test, 2
Find the largest number $n$ that for which there exists $n$ positive integers such that non of them divides another one, but between every three of them, one divides the sum of the other two.
[i]Proposed by Morteza Saghafian[/i]
2002 IMO Shortlist, 3
The circle $S$ has centre $O$, and $BC$ is a diameter of $S$. Let $A$ be a point of $S$ such that $\angle AOB<120{{}^\circ}$. Let $D$ be the midpoint of the arc $AB$ which does not contain $C$. The line through $O$ parallel to $DA$ meets the line $AC$ at $I$. The perpendicular bisector of $OA$ meets $S$ at $E$ and at $F$. Prove that $I$ is the incentre of the triangle $CEF.$
1956 Miklós Schweitzer, 7
[b]7.[/b] Let $(a_n)_{n=0}^{\infty}$ be a sequence of real numbers such that, with some positive number $C$,
$\sum_{k=1}^{n}k\mid a_k \mid<n C$ ($n=1,2, \dots $)
Putting $s_n= a_0 +a_1+\dots+a_n$, suppose that
$\lim_{n \to \infty }(\frac{s_{0}+s_{1}+\dots+s_n}{n+1})= s$
exists. Prove that
$\lim_{n \to \infty }(\frac{s_{0}^2+s_{1}^2+\dots+s_n^2}{n+1})= s^2$
[b](S. 7)[/b]
2019 Serbia National Math Olympiad, 5
In the spherical shaped planet $X$ there are $2n$ gas stations. Every station is paired with one other station ,
and every two paired stations are diametrically opposite points on the planet.
Each station has a given amount of gas. It is known that : if a car with empty (large enough) tank starting
from any station it is always to reach the paired station with the initial station (it can get extra gas during the journey).
Find all naturals $n$ such that for any placement of $2n$ stations for wich holds the above condotions, holds:
there always a gas station wich the car can start with empty tank and go to all other stations on the planet.(Consider that the car consumes a constant amount of gas per unit length.)