Found problems: 85335
2011 ELMO Shortlist, 4
Consider the infinite grid of lattice points in $\mathbb{Z}^3$. Little D and Big Z play a game, where Little D first loses a shoe on an unmunched point in the grid. Then, Big Z munches a shoe-free plane perpendicular to one of the coordinate axes. They continue to alternate turns in this fashion, with Little D's goal to lose a shoe on each of $n$ consecutive lattice points on a line parallel to one of the coordinate axes. Determine all $n$ for which Little D can accomplish his goal.
[i]David Yang.[/i]
2005 MOP Homework, 3
Points $M$ and $M'$ are isogonal conjugates in the traingle $ABC$. We draw perpendiculars $MP$, $MQ$, $MR$, and $M'P'$, $M'Q'$, $M'R'$ to the sides $BC$, $AC$, $AB$ respectively. Let $QR$, $Q'R'$, and $RP$, $R'P'$ and $PQ$, $P'Q'$ intersect at $E$, $F$, $G$ respectively. Show that the lines $EA$, $FB$, and $GC$ are parallel.
2016 Kosovo National Mathematical Olympiad, 2
Show that the number $2017^{2016}-2016^{2017}$ is divisible by $5$ .
2018 Moldova Team Selection Test, 11
Let $\Omega $ be the circumcincle of the quadrilateral $ABCD $ , and $E $ the intersection point of the diagonals $AC $ and $BD $ . A line passing through $E $ intersects $AB $ and $BC$ in points $P $ and $Q $ . A circle ,that is passing through point $D $ , is tangent to the line $PQ $ in point $E $ and intersects $\Omega$ in point $R $ , different from $D $ . Prove that the points $B,P,Q,$ and $R $ are concyclic .
2014 France Team Selection Test, 4
Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that
\[ m^2 + f(n) \mid mf(m) +n \]
for all positive integers $m$ and $n$.
Russian TST 2017, P2
Let $n, m, k$ and $l$ be positive integers with $n \neq 1$ such that $n^k + mn^l + 1$ divides $n^{k+l} - 1$. Prove that
[list]
[*]$m = 1$ and $l = 2k$; or
[*]$l|k$ and $m = \frac{n^{k-l}-1}{n^l-1}$.
[/list]
1996 ITAMO, 1
Among all the triangles which have a fixed side $l$ and a fixed area $S$, determine for which triangles the product of the altitudes is maximum.
2002 USAMTS Problems, 5
For an isosceles triangle $ABC$ where $AB=AC$, it is possible to construct, using only compass and straightedge, an isosceles triangle $PQR$ where $PQ=PR$ such that triangle $PQR$ is similar to triangle $ABC$, point $P$ is in the interior of line segment $AC$, point $Q$ is in the interior of line segment $AB$, and point $R$ is in the interior of line segment $BC$. Describe one method of performing such a construction. Your method should work on every isosceles triangle $ABC$, except that you may choose an upper limit or lower limit on the size of angle $BAC$.
[asy]
defaultpen(linewidth(0.7));
pair a= (79,164),b=(19,22),c=(138,22),p=(109,91),q=(38,67),r=(78,22);
pair point = ((p.x+q.x+r.x)/3,(p.y+q.y+r.y)/3);
draw(a--b--c--cycle);
draw(p--q--r--cycle);
label("$A$",a,dir(point--a));
label("$B$",b,dir(point--b));
label("$C$",c,dir(point--c));
label("$P$",p,dir(point--p));
label("$Q$",q,dir(point--q));
label("$R$",r,dir(point--r));[/asy]
Russian TST 2014, P1
Finitely many lines are given, which pass through some point $P{}.$ Prove that these lines can be coloured red and blue and one can find a point $Q\neq P$ such that the sum of the distances from $Q{}$ to the red lines is equal to the sum of the distance from $Q{}$ to the blue lines.
Maryland University HSMC part II, 2023.5
Let $0 \le a_1 \le a_2 \le \dots \le a_n \le 1$ be $n$ real numbers with $n \ge 2$. Assume $a_1 + a_2 + \dots + a_n \ge n-1$. Prove that
\[ a_2a_3\dots a_n \ge \left( 1 - \frac 1n \right)^{n-1} \]
PEN N Problems, 10
Let $a,b$ be integers greater than 2. Prove that there exists a positive integer $k$ and a finite sequence $n_1, n_2, \dots, n_k$ of positive integers such that $n_1 = a$, $n_k = b$, and $n_i n_{i+1}$ is divisible by $n_i + n_{i+1}$ for each $i$ ($1 \leq i < k$).
1993 Turkey Team Selection Test, 3
Let ($b_n$) be a sequence such that $b_n \geq 0 $ and $b_{n+1}^2 \geq \frac{b_1^2}{1^3}+\cdots+\frac{b_n^2}{n^3}$ for all $n \geq 1$. Prove that there exists a natural number $K$ such that
\[\sum_{n=1}^{K} \frac{b_{n+1}}{b_1+b_2+ \cdots + b_n} \geq \frac{1993}{1000}\]
1986 India National Olympiad, 5
If $ P(x)$ is a polynomial with integer coefficients and $ a$, $ b$, $ c$, three distinct integers, then show that it is impossible to have $ P(a)\equal{}b$, $ P(b)\equal{}c$, $ P(c)\equal{}a$.
2013 Online Math Open Problems, 30
Pairwise distinct points $P_1,P_2,\ldots, P_{16}$ lie on the perimeter of a square with side length $4$ centered at $O$ such that $\lvert P_iP_{i+1} \rvert = 1$ for $i=1,2,\ldots, 16$. (We take $P_{17}$ to be the point $P_1$.) We construct points $Q_1,Q_2,\ldots,Q_{16}$ as follows: for each $i$, a fair coin is flipped. If it lands heads, we define $Q_i$ to be $P_i$; otherwise, we define $Q_i$ to be the reflection of $P_i$ over $O$. (So, it is possible for some of the $Q_i$ to coincide.) Let $D$ be the length of the vector $\overrightarrow{OQ_1} + \overrightarrow{OQ_2} + \cdots + \overrightarrow{OQ_{16}}$. Compute the expected value of $D^2$.
[i]Ray Li[/i]
2015 Czech and Slovak Olympiad III A, 5
In given triangle $\triangle ABC$, difference between sizes of each pair of sides is at least $d>0$. Let $G$ and $I$ be the centroid and incenter of $\triangle ABC$ and $r$ be its inradius. Show that $$[AIG]+[BIG]+[CIG]\ge\frac{2}{3}dr,$$ where $[XYZ]$ is (nonnegative) area of triangle $\triangle XYZ$.
2010 ISI B.Math Entrance Exam, 9
Let $f(x)$ be a polynomial with integer co-efficients. Assume that $3$ divides the value $f(n)$ for each integer $n$. Prove that when $f(x)$ is divided by $x^3-x$ , the remainder is of the form $3r(x)$ where $r(x)$ is a polynomial with integer coefficients.
2013 Harvard-MIT Mathematics Tournament, 6
Find the number of integers $n$ such that \[1+\left\lfloor\dfrac{100n}{101}\right\rfloor=\left\lceil\dfrac{99n}{100}\right\rceil.\]
2021 Pan-African, 1
Let $n$ be an integer greater than $3$. A square of side length $n$ is divided by lines parallel to each side into $n^2$ squares of length $1$. Find the number of convex trapezoids which have vertices among the vertices of the $n^2$ squares of side length $1$, have side lengths less than or equal $3$ and have area equal to $2$
Note: Parallelograms are trapezoids.
2013 Regional Competition For Advanced Students, 1
For which integers between $2000$ and $2010$ (including) is the probability that a random divisor is smaller or equal $45$ the largest?
2013 CHMMC (Fall), 6
Let $a_1 < a_2 < a_3 < ... < a_n < ...$ be positive integers such that, for $n = 1, 2, 3, ...,$ $$a_{2n} = a_n + n.$$
Given that if $a_n$ is prime, then $n$ is also, find $a_{2014}$.
2020 Harvard-MIT Mathematics Tournament, 5
Let $S$ be a set of intervals defined recursively as follows:
[list][*] Initially, $[1,1000]$ is the only interval in $S$.
[*]If $l\neq r$ and $[l,r]\in S$, then both $\left[l,\left\lfloor \frac{l+r}{2}\right\rfloor\right], \left[\left\lfloor \frac{l+r}{2}\right\rfloor+1,r\right]\in S$. [/list]
(Note that $S$ can contain intervals such as $[1, 1]$, which contain a single integer.) An integer $i$ is chosen uniformly at random from the range $[1,1000]$. What is the expected number of intervals in $S$ which contain $i$?
[i]Proposed by Benjamin Qi.[/i]
2020 Brazil Team Selection Test, 4
A quadruple of integers $(a, b, c, d)$ is said good if $ad-bc=2020$. Two good quadruplets are said to be dissimilar if it is not possible to obtain one from the other using a finite number of applications of the following operations:
$$(a,b,c,d) \rightarrow (-c,-d,a,b)$$
$$(a,b,c,d) \rightarrow (a,b,c+a,d+b)$$
$$(a,b,c,d) \rightarrow (a,b,c-a,d-b)$$
Let $A$ be a set of $k$ good quadruples, two by two dissimilar. Show that $k \leq 4284$.
1980 IMO Longlists, 7
The function $f$ is defined on the set $\mathbb{Q}$ of all rational numbers and has values in $\mathbb{Q}$. It satisfies the conditions $f(1) = 2$ and $f(xy) = f(x)f(y) - f(x+y) + 1$ for all $x,y \in \mathbb{Q}$. Determine $f$.
KoMaL A Problems 2018/2019, A.748
The circles $\Omega$ and $\omega$ in its interior are fixed. The distinct points $A,B,C,D,E$ move on $\Omega$ in such a way that the line segments $AB,BC,CD,DE$ are tangents to $\omega$ .The lines $AB$ and $CD$ meet at point
$P$, the lines $BC$ and $DE$ meet at $Q$ . Let $R$ be the second intersection of the circles $BCP$and $CDQ$, other than $C$. Show that $R$ moves either on a circle or on a line.
2023 IFYM, Sozopol, 8
Do there exist a natural number $n$ and real numbers $a_0, a_1, \dots, a_n$, each equal to $1$ or $-1$, such that the polynomial $a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x + a_0$ is divisible by the polynomial $x^{2023} - 2x^{2022} + c$, where: \\
(a) $c = 1$ \\
(b) $c = -1$?
[i]
(For polynomials $P(x)$ and $Q(x)$ with real coefficients, we say that $P(x)$ is divisible by $Q(x)$ if there exists a polynomial $R(x)$ with real coefficients such that $P(x) = Q(x)R(x)$.)[/i]