Found problems: 85335
2013 Saudi Arabia IMO TST, 1
Find the maximum and the minimum values of $S = (1 - x_1)(1 -y_1) + (1 - x_2)(1 - y_2)$ for real numbers $x_1, x_2, y_1,y_2$ with $x_1^2 + x_2^2 = y_1^2 + y_2^2 = 2013$.
2022 MIG, 14
Four coins are placed in a line. A passerby walks by and flips each coin, and stops if she ever obtains two adjacent heads. If the passerby manages to flip all four coins, how many possible head-tail combinations exist for her four flips?
$\textbf{(A) }4\qquad\textbf{(B) }6\qquad\textbf{(C) }8\qquad\textbf{(D) }10\qquad\textbf{(E) }12$
2023 ISI Entrance UGB, 4
Let $n_1, n_2, \cdots , n_{51}$ be distinct natural numbers each of which has exactly $2023$ positive integer factors. For instance, $2^{2022}$ has exactly $2023$ positive integer factors $1,2, 2^{2}, 2^{3}, \cdots 2^{2021}, 2^{2022}$. Assume that no prime larger than $11$ divides any of the $n_{i}$'s. Show that there must be some perfect cube among the $n_{i}$'s.
2006 JBMO ShortLists, 1
For an acute triangle $ ABC$ prove the inequality:
$ \sum_{cyclic} \frac{m_a^2}{\minus{}a^2\plus{}b^2\plus{}c^2}\ge \frac{9}{4}$ where $ m_a,m_b,m_c$ are lengths of corresponding medians.
2020 HMNT (HMMO), 10
Sean enters a classroom in the Memorial Hall and sees a $1$ followed by $2020$ $0$'s on the blackboard. As he is early for class, he decides to go through the digits from right to left and independently erase the $n$th digit from the left with probability $\frac{n-1}{n}$. (In particular, the $1$ is never erased.) Compute the expected value of the number formed from the remaining digits when viewed as a base-$3$ number. (For example, if the remaining number on the board is $1000$, then its value is $27$.)
2019 USA IMO Team Selection Test, 2
Let $\mathbb{Z}/n\mathbb{Z}$ denote the set of integers considered modulo $n$ (hence $\mathbb{Z}/n\mathbb{Z}$ has $n$ elements). Find all positive integers $n$ for which there exists a bijective function $g: \mathbb{Z}/n\mathbb{Z} \to \mathbb{Z}/n\mathbb{Z}$, such that the 101 functions
\[g(x), \quad g(x) + x, \quad g(x) + 2x, \quad \dots, \quad g(x) + 100x\]
are all bijections on $\mathbb{Z}/n\mathbb{Z}$.
[i]Ashwin Sah and Yang Liu[/i]
2022 Junior Balkan Team Selection Tests - Romania, P2
Find the largest positive integer $n$ such that the following is true:
There exists $n$ distinct positive integers $x_1,~x_2,\dots,x_n$ such that whatever the numbers $a_1,~a_2,\dots,a_n\in\left\{-1,0,1\right\}$ are, not all null, the number $n^3$ do not divide $\sum_{k=1}^n a_kx_k$.
2006 Tournament of Towns, 4
In triangle $ABC$ let $X$ be some fixed point on bisector $AA'$ while point $B'$ be intersection of $BX$ and $AC$ and point $C'$ be intersection of $CX$ and $AB$. Let point $P$ be intersection of segments $A'B'$ and $CC'$ while point $Q$ be intersection of segments $A'C'$ and $BB'$. Prove τhat $\angle PAC = \angle QAB$.
2010 Postal Coaching, 1
Let $\gamma,\Gamma$ be two concentric circles with radii $r,R$ with $r<R$. Let $ABCD$ be a cyclic quadrilateral inscribed in $\gamma$. If $\overrightarrow{AB}$ denotes the Ray starting from $A$ and extending indefinitely in $B's$ direction then Let $\overrightarrow{AB}, \overrightarrow{BC}, \overrightarrow{CD} , \overrightarrow{DA}$ meet $\Gamma$ at the points $C_1,D_1,A_1,B_1$ respectively. Prove that
\[\frac{[A_1B_1C_1D_1]}{[ABCD]} \ge \frac{R^2}{r^2}\]
where $[.]$ denotes area.
2008 AMC 10, 21
A cube with side length $ 1$ is sliced by a plane that passes through two diagonally opposite vertices $ A$ and $ C$ and the midpoints $ B$ and $ D$ of two opposite edges not containing $ A$ and $ C$, ac shown. What is the area of quadrilateral $ ABCD$?
[asy]import three;
size(200);
defaultpen(fontsize(8)+linewidth(0.7));
currentprojection=obliqueX;
dotfactor=4;
draw((0.5,0,0)--(0,0,0)--(0,0,1)--(0,0,0)--(0,1,0),linetype("4 4"));
draw((0.5,0,1)--(0,0,1)--(0,1,1)--(0.5,1,1)--(0.5,0,1)--(0.5,0,0)--(0.5,1,0)--(0.5,1,1));
draw((0.5,1,0)--(0,1,0)--(0,1,1));
dot((0.5,0,0));
label("$A$",(0.5,0,0),WSW);
dot((0,1,1));
label("$C$",(0,1,1),NE);
dot((0.5,1,0.5));
label("$D$",(0.5,1,0.5),ESE);
dot((0,0,0.5));
label("$B$",(0,0,0.5),NW);[/asy]$ \textbf{(A)}\ \frac {\sqrt6}{2} \qquad \textbf{(B)}\ \frac {5}{4} \qquad \textbf{(C)}\ \sqrt2 \qquad \textbf{(D)}\ \frac {3}{2} \qquad \textbf{(E)}\ \sqrt3$
2010 Contests, 2
Find all integers $n$, $n \ge 1$, such that $n \cdot 2^{n+1}+1$ is a perfect square.
2017 Harvard-MIT Mathematics Tournament, 3
[b]E[/b]milia wishes to create a basic solution with 7% hydroxide (OH) ions. She has three solutions of different bases available: 10% rubidium hydroxide (Rb(OH)), 8% cesium hydroxide (Cs(OH)), and 5% francium hydroxide (Fr(OH)). (The Rb(OH) solution has both 10% Rb ions and 10% OH ions, and similar for the other solutions.) Since francium is highly radioactive, its concentration in the final solution should not exceed 2%. What is the highest possible concentration of rubidium in her solution?
2009 HMNT, 9
A set of points is $\emph{convex}$ if the points are the vertices of a convex polygon (that is, a non-self-intersecting polygon with all angles less than or equal to $180^\circ$). Let $S$ be the set of points $(x,y)$ such that $x$ and $y$ are integers and $ 1 \le x, y \le 26 $. Find the number of ways to choose a convex subset of $S$ that contains exactly $98$ points.
1987 Traian Lălescu, 1.1
Let $ a\in\mathbb{R}. $ Prove the following proposition:
$$ \left( x,y\in\mathbb{R}\implies x^4+y^4+axy+2\ge 0 \right)\iff |a|\le 4. $$
2019 Singapore Senior Math Olympiad, 1
In a parallelogram $ABCD$, the bisector of $\angle A$ intersects $BC$ at $M$ and the extension of $DC$ at $N$. Let $O$ be the circumcircle of the triangle $MCN$. Prove that $\angle OBC = \angle ODC$
2009 Mid-Michigan MO, 5-6
[b]p1.[/b] Anne purchased yesterday at WalMart in Puerto Rico $6$ identical notebooks, $8$ identical pens and $7$ identical erasers. Anne remembers that each eraser costs $73$ cents. She did not buy anything else. Anne told her mother that she spent $12$ dollars and $76$ cents at Walmart. Can she be right? Note that in Puerto Rico there is no sales tax.
[b]p2.[/b] Two men ski one after the other first in a flat field and then uphill. In the field the men run with the same velocity $12$ kilometers/hour. Uphill their velocity drops to $8$ kilometers/hour. When both skiers enter the uphill trail segment the distance between them is $300$ meters less than the initial distance in the field. What was the initial distance between skiers? (There are $1000$ meters in 1 kilometer.)
[b]p3.[/b] In the equality $** + **** = ****$ all the digits are replaced by $*$. Restore the equality if it is known that any numbers in the equality does not change if we write all its digits in the opposite order.
[b]p4.[/b] If a polyleg has even number of legs he always tells truth. If he has an odd number of legs he always lies. Once a green polyleg told a dark-blue polyleg ”- I have $8$ legs. And you have only $6$ legs!” The offended dark-blue polyleg replied ”-It is me who has $8$ legs, and you have only $7$ legs!” A violet polyleg added ”-The dark-blue polyleg indeed has $8$ legs. But I have $9$ legs!” Then a stripped polyleg started: ”-None of you has $8$ legs. Only I have 8 legs!” Which polyleg has exactly $8$ legs?
[b]p5.[/b] Cut the figure shown below in two equal pieces. (Both the area and the form of the pieces must be the same.) [img]https://cdn.artofproblemsolving.com/attachments/e/4/778678c1e8748e213ffc94ba71b1f3cc26c028.png[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2012 Kyoto University Entry Examination, 2
Given a regular tetrahedron $OABC$. Take points $P,\ Q,\ R$ on the sides $OA,\ OB,\ OC$ respectively. Note that $P,\ Q,\ R$ are different from the vertices of the tetrahedron $OABC$. If $\triangle{PQR}$ is an equilateral triangle, then prove that three sides $PQ,\ QR,\ RP$ are pararell to three sides $AB,\ BC,\ CA$ respectively.
30 points
2023 China MO, 6
There are $n(n\ge 8)$ airports, some of which have one-way direct routes between them. For any two airports $a$ and $b$, there is at most one one-way direct route from $a$ to $b$ (there may be both one-way direct routes from $a$ to $b$ and from $b$ to $a$). For any set $A$ composed of airports $(1\le | A| \le n-1)$, there are at least $4\cdot \min \{|A|,n-|A| \}$ one-way direct routes from the airport in $A$ to the airport not in $A$.
Prove that: For any airport $x$, we can start from $x$ and return to the airport by no more than $\sqrt{2n}$ one-way direct routes.
2023 Mongolian Mathematical Olympiad, 2
In an acute triangle $ABC$ the points $D, E$ are the feet of the altitudes through $B, C$ respectively. Let $L$ be the point on segment $BD$ such that $AD=DL$. Similarly, let $K$ be the point on segment $CE$ such that $AE=EK$. Let $M$ be the midpoint of $KL$. The circumcircle of $ABC$ intersect the lines $AL$ and $AK$ for a second time at $T, S$ respectively. Prove that the lines $BS, CT, AM$ are concurrent.
2013 Saudi Arabia Pre-TST, 1.1
Let $-1 \le x, y \le 1$. Prove the inequality $$2\sqrt{(1- x^2)(1 - y^2) } \le 2(1 - x)(1 - y) + 1 $$
2017 BMT Spring, 4
$2$ darts are thrown randomly at a circular board with center $O$, such that each dart has an equal probability of hitting any point on the board. The points at which they land are marked $A$ and $B$. What is the probability that $\angle AOB$ is acute?
2010 China Team Selection Test, 3
Given integer $n\geq 2$ and real numbers $x_1,x_2,\cdots, x_n$ in the interval $[0,1]$. Prove that there exist real numbers $a_0,a_1,\cdots,a_n$ satisfying the following conditions:
(1) $a_0+a_n=0$;
(2) $|a_i|\leq 1$, for $i=0,1,\cdots,n$;
(3) $|a_i-a_{i-1}|=x_i$, for $i=1,2,\cdots,n$.
May Olympiad L1 - geometry, 1999.4
Ten square cardboards of $3$ centimeters on a side are cut by a line, as indicated in the figure. After the cuts, there are $20$ pieces: $10$ triangles and $10$ trapezoids. Assemble a square that uses all $20$ pieces without overlaps or gaps.
[img]https://cdn.artofproblemsolving.com/attachments/7/9/ec2242cca617305b02eef7a5409e6a6b482d66.gif[/img]
1984 IMO Longlists, 48
Let $ABC$ be a triangle with interior angle bisectors $AA_1, BB_1, CC_1$ and incenter $I$. If $\sigma[IA_1B] + \sigma[IB_1C] + \sigma[IC_1A] = \frac{1}{2}\sigma[ABC]$, where $\sigma[ABC]$ denotes the area of $ABC$, show that $ABC$ is isosceles.
1985 All Soviet Union Mathematical Olympiad, 408
The $[A_0A_5]$ diameter divides a circumference with the $O$ centre onto two hemicircumferences. One of them is divided onto five equal arcs $A_0A_1, A_1A_2, A_2A_3, A_3A_4, A_4A_5$. The $(A_1A_4)$ line crosses $(OA_2)$ and $(OA_3)$ lines in $M$ and $N$ points. Prove that $(|A_2A_3| + |MN|)$ equals to the circumference radius.