Found problems: 892
2017 IMO Shortlist, N4
Call a rational number [i]short[/i] if it has finitely many digits in its decimal expansion. For a positive integer $m$, we say that a positive integer $t$ is $m-$[i]tastic[/i] if there exists a number $c\in \{1,2,3,\ldots ,2017\}$ such that $\dfrac{10^t-1}{c\cdot m}$ is short, and such that $\dfrac{10^k-1}{c\cdot m}$ is not short for any $1\le k<t$. Let $S(m)$ be the set of $m-$tastic numbers. Consider $S(m)$ for $m=1,2,\ldots{}.$ What is the maximum number of elements in $S(m)$?
2006 IMO, 3
Determine the least real number $M$ such that the inequality \[|ab(a^{2}-b^{2})+bc(b^{2}-c^{2})+ca(c^{2}-a^{2})| \leq M(a^{2}+b^{2}+c^{2})^{2}\] holds for all real numbers $a$, $b$ and $c$.
2001 IMO, 6
Let $a > b > c > d$ be positive integers and suppose that \[ ac + bd = (b+d+a-c)(b+d-a+c). \] Prove that $ab + cd$ is not prime.
2020 CHMMC Winter (2020-21), 4
[i](7 pts)[/i] Fix a positive integer $n$. Pick $4n$ equally spaced points on a circle and color them alternately blue and red. You use $n$ blue chords to pair the $2n$ blue points, and you use $n$ red chords to pair the $2n$ red points. If some blue chord intersects some other red chord, then such a pair of chords is called a "good pair."
(a) [i](1 pts)[/i] For the case $n = 3$, explicitly show that there are at least $3$ distinct ways to pair the $2n$ blue points and the $2n$ red points such that there are a total of $3$ good pairs ($2$ configurations of chord pairings are [i]not[/i] considered distinct if one of them can be "rotated" to the other).
(b) [i](6 pts)[/i] Now suppose that $n$ is arbitrary. Find, with proof, the minimum number of good pairs under all possible configurations of chord pairings.
1992 IMO Shortlist, 13
Find all integers $\,a,b,c\,$ with $\,1<a<b<c\,$ such that \[ (a-1)(b-1)(c-1) \] is a divisor of $abc-1.$
1974 IMO, 1
Three players $A,B$ and $C$ play a game with three cards and on each of these $3$ cards it is written a positive integer, all $3$ numbers are different. A game consists of shuffling the cards, giving each player a card and each player is attributed a number of points equal to the number written on the card and then they give the cards back. After a number $(\geq 2)$ of games we find out that A has $20$ points, $B$ has $10$ points and $C$ has $9$ points. We also know that in the last game B had the card with the biggest number. Who had in the first game the card with the second value (this means the middle card concerning its value).
2010 IMO Shortlist, 4
Given a triangle $ABC$, with $I$ as its incenter and $\Gamma$ as its circumcircle, $AI$ intersects $\Gamma$ again at $D$. Let $E$ be a point on the arc $BDC$, and $F$ a point on the segment $BC$, such that $\angle BAF=\angle CAE < \dfrac12\angle BAC$. If $G$ is the midpoint of $IF$, prove that the meeting point of the lines $EI$ and $DG$ lies on $\Gamma$.
[i]Proposed by Tai Wai Ming and Wang Chongli, Hong Kong[/i]
1971 IMO Longlists, 28
All faces of the tetrahedron $ABCD$ are acute-angled. Take a point $X$ in the interior of the segment $AB$, and similarly $Y$ in $BC, Z$ in $CD$ and $T$ in $AD$.
[b]a.)[/b] If $\angle DAB+\angle BCD\ne\angle CDA+\angle ABC$, then prove none of the closed paths $XYZTX$ has minimal length;
[b]b.)[/b] If $\angle DAB+\angle BCD=\angle CDA+\angle ABC$, then there are infinitely many shortest paths $XYZTX$, each with length $2AC\sin k$, where $2k=\angle BAC+\angle CAD+\angle DAB$.
1975 IMO, 6
Determine the polynomials P of two variables so that:
[b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$
[b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$
[b]c.)[/b] $P(1,0) =1.$
1972 IMO, 2
Given $n>4$, prove that every cyclic quadrilateral can be dissected into $n$ cyclic quadrilaterals.
1971 IMO, 2
Prove that for every positive integer $m$ we can find a finite set $S$ of points in the plane, such that given any point $A$ of $S$, there are exactly $m$ points in $S$ at unit distance from $A$.
2012 IMO, 2
Let $n\ge 3$ be an integer, and let $a_2,a_3,\ldots ,a_n$ be positive real numbers such that $a_{2}a_{3}\cdots a_{n}=1$. Prove that
\[(1 + a_2)^2 (1 + a_3)^3 \dotsm (1 + a_n)^n > n^n.\]
[i]Proposed by Angelo Di Pasquale, Australia[/i]
2022 IMO, 1
The Bank of Oslo issues two types of coin: aluminum (denoted A) and bronze (denoted B). Marianne has $n$ aluminum coins and $n$ bronze coins arranged in a row in some arbitrary initial order. A chain is any subsequence of consecutive coins of the same type. Given a fixed positive integer $k \leq 2n$, Gilberty repeatedly performs the following operation: he identifies the longest chain containing the $k^{th}$ coin from the left and moves all coins in that chain to the left end of the row. For example, if $n=4$ and $k=4$, the process starting from the ordering $AABBBABA$ would be $AABBBABA \to BBBAAABA \to AAABBBBA \to BBBBAAAA \to ...$
Find all pairs $(n,k)$ with $1 \leq k \leq 2n$ such that for every initial ordering, at some moment during the process, the leftmost $n$ coins will all be of the same type.
1971 IMO Longlists, 50
Let $P_1$ be a convex polyhedron with vertices $A_1,A_2,\ldots,A_9$. Let $P_i$ be the polyhedron obtained from $P_1$ by a translation that moves $A_1$ to $A_i$. Prove that at least two of the polyhedra $P_1,P_2,\ldots,P_9$ have an interior point in common.
1991 IMO, 2
Let $ \,ABC\,$ be a triangle and $ \,P\,$ an interior point of $ \,ABC\,$. Show that at least one of the angles $ \,\angle PAB,\;\angle PBC,\;\angle PCA\,$ is less than or equal to $ 30^{\circ }$.
1979 IMO Shortlist, 7
If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.
1982 IMO Longlists, 31
Prove that if $n$ is a positive integer such that the equation \[ x^3-3xy^2+y^3=n \] has a solution in integers $x,y$, then it has at least three such solutions. Show that the equation has no solutions in integers for $n=2891$.
1993 IMO Shortlist, 7
Let $A$, $B$, $C$, $D$ be four points in the plane, with $C$ and $D$ on the same side of the line $AB$, such that $AC \cdot BD = AD \cdot BC$ and $\angle ADB = 90^{\circ}+\angle ACB$. Find the ratio
\[\frac{AB \cdot CD}{AC \cdot BD}, \]
and prove that the circumcircles of the triangles $ACD$ and $BCD$ are orthogonal. (Intersecting circles are said to be orthogonal if at either common point their tangents are perpendicuar. Thus, proving that the circumcircles of the triangles $ACD$ and $BCD$ are orthogonal is equivalent to proving that the tangents to the circumcircles of the triangles $ACD$ and $BCD$ at the point $C$ are perpendicular.)
2009 IMO Shortlist, 6
Suppose that $ s_1,s_2,s_3, \ldots$ is a strictly increasing sequence of positive integers such that the sub-sequences \[s_{s_1},\, s_{s_2},\, s_{s_3},\, \ldots\qquad\text{and}\qquad s_{s_1+1},\, s_{s_2+1},\, s_{s_3+1},\, \ldots\] are both arithmetic progressions. Prove that the sequence $ s_1, s_2, s_3, \ldots$ is itself an arithmetic progression.
[i]Proposed by Gabriel Carroll, USA[/i]
1992 IMO Longlists, 17
In the plane let $\,C\,$ be a circle, $\,L\,$ a line tangent to the circle $\,C,\,$ and $\,M\,$ a point on $\,L$. Find the locus of all points $\,P\,$ with the following property: there exists two points $\,Q,R\,$ on $\,L\,$ such that $\,M\,$ is the midpoint of $\,QR\,$ and $\,C\,$ is the inscribed circle of triangle $\,PQR$.
1977 Germany Team Selection Test, 4
When $4444^{4444}$ is written in decimal notation, the sum of its digits is $ A.$ Let $B$ be the sum of the digits of $A.$ Find the sum of the digits of $ B.$ ($A$ and $B$ are written in decimal notation.)
1982 IMO, 2
The diagonals $AC$ and $CE$ of the regular hexagon $ABCDEF$ are divided by inner points $M$ and $N$ respectively, so that \[ {AM\over AC}={CN\over CE}=r. \] Determine $r$ if $B,M$ and $N$ are collinear.
2003 IMO Shortlist, 1
Let $ABCD$ be a cyclic quadrilateral. Let $P$, $Q$, $R$ be the feet of the perpendiculars from $D$ to the lines $BC$, $CA$, $AB$, respectively. Show that $PQ=QR$ if and only if the bisectors of $\angle ABC$ and $\angle ADC$ are concurrent with $AC$.
1960 IMO Shortlist, 5
Consider the cube $ABCDA'B'C'D'$ (with face $ABCD$ directly above face $A'B'C'D'$).
a) Find the locus of the midpoints of the segments $XY$, where $X$ is any point of $AC$ and $Y$ is any piont of $B'D'$;
b) Find the locus of points $Z$ which lie on the segment $XY$ of part a) with $ZY=2XZ$.
2006 IMO Shortlist, 1
Determine all pairs $(x, y)$ of integers such that \[1+2^{x}+2^{2x+1}= y^{2}.\]