Found problems: 85335
1985 Miklós Schweitzer, 2
[b]2.[/b] Let $S$ be a given finite set of hyperplanes in $\mathbb{R}^n$, and let $O$ be a point.
Show that there exists a compact set $K \subseteq \mathbb{R}^n$ containing $O$ such that the orthogonal projection of any point of $K$ onto any hyperplane in $S$ is also in $K$. ([b]G.37[/b])
[Gy. Pap]
2023 Harvard-MIT Mathematics Tournament, 3
Let $ABCD$ be a convex quadrilateral such that $\angle ABC = \angle BCD = \theta$ for some acute angle $\theta$. Point $X$ lies inside the quadrilateral such that $\angle XAD = \angle XDA = 90^{\circ}-\theta$. Prove that $BX = XC$.
1993 AMC 12/AHSME, 5
Last year a bicycle cost $\$160$ and a cycling helmet cost $ \$ 40$. This year the cost of the bicycle increased by $5\%$, and the cost of the helmet increased by $10\%$. The percent increase in the combined cost of the bicycle and the helmet is
$ \textbf{(A)}\ 6\% \qquad\textbf{(B)}\ 7\% \qquad\textbf{(C)}\ 7.5\% \qquad\textbf{(D)}\ 8\% \qquad\textbf{(E)}\ 15\% $
2023 USA TSTST, 6
Let $ABC$ be a scalene triangle and let $P$ and $Q$ be two distinct points in its interior. Suppose that the angle bisectors of $\angle PAQ,\,\angle PBQ,$ and $\angle PCQ$ are the altitudes of triangle $ABC$. Prove that the midpoint of $\overline{PQ}$ lies on the Euler line of $ABC$.
(The Euler line is the line through the circumcenter and orthocenter of a triangle.)
[i]Proposed by Holden Mui[/i]
2008 Bundeswettbewerb Mathematik, 1
Determine all real $ x$ satisfying the equation \[ \sqrt[5]{x^3 \plus{} 2x} \equal{} \sqrt[3]{x^5\minus{}2x}.\] Odd roots for negative radicands shall be included in the discussion.
2025 CMIMC Team, 10
In a $2024 \times 2024$ grid of squares, each square is colored either black or white. An ant starts at some black square in the grid and starts walking parallel to the sides of the grid. During this walk, it can choose (not required) to turn $90^\circ$ clockwise or counterclockwise if it is currently on a black square, otherwise it must continue walking in the same direction.
A coloring of the grid is called [i]simple[/i] if it is [b]not[/b] possible for the ant to arrive back at its starting location after some time. How many simple colorings of the grid are maximal, in the sense that adding any black square results in a coloring that is not simple?
2003 Purple Comet Problems, 19
Let $x_1$ and $x_2$ be the roots of the equation $x^2 + 3x + 1 = 0$. Compute \[\left(\frac{x_1}{x_2 + 1}\right)^2 + \left(\frac{x_2}{x_1 + 1}\right)^2\]
2007 JBMO Shortlist, 5
The real numbers $x,y,z, m, n$ are positive, such that $m + n \ge 2$. Prove that
$x\sqrt{yz(x + my)(x + nz)} + y\sqrt{xz(y + mx)(y + nz)} + z\sqrt{xy(z + mx)(x + ny) }\le \frac{3(m + n)}{8}
(x + y)(y + z)(z + x)$
1991 Arnold's Trivium, 43
Find the Betti numbers of the surface $x_1^2+\cdots+x_k^2-y_1^2-\cdots-y_l^2=1$ and the set $x_1^2+\cdots+x_k^2\le1+y_1^2+\cdots+y_l^2$ in a $(k+l)$-dimensional linear space.
2001 Manhattan Mathematical Olympiad, 2
The dates of three Sundays of a month were even numbers. What day of the week was the $20$th of the month?
1995 IMO Shortlist, 2
Let $ \mathbb{Z}$ denote the set of all integers. Prove that for any integers $ A$ and $ B,$ one can find an integer $ C$ for which $ M_1 \equal{} \{x^2 \plus{} Ax \plus{} B : x \in \mathbb{Z}\}$ and $ M_2 \equal{} {2x^2 \plus{} 2x \plus{} C : x \in \mathbb{Z}}$ do not intersect.
2021 Balkan MO Shortlist, A4
Let $f, g$ be functions from the positive integers to the integers. Vlad the impala is jumping around the integer grid. His initial position is $x_0 = (0, 0)$, and for every $n \ge 1$, his jump is
$x_n - x_{n - 1} = (\pm f(n), \pm g(n))$ or $(\pm g(n), \pm f(n)),$
with eight possibilities in total. Is it always possible that Vlad can choose his jumps to return to his initial location $(0, 0)$ infinitely many times when
(a) $f, g$ are polynomials with integer coefficients?
(b) $f, g$ are any pair of functions from the positive integers to the integers?
2019 Peru Cono Sur TST, P1
Find all a positive integers $a$ and $b$, such that
$$\frac{a^b+b^a}{a^a-b^b}$$
is an integer
Russian TST 2020, P1
The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).
2018 CHMMC (Fall), Individual
[b]p1.[/b] Two robots race on the plane from $(0, 0)$ to $(a, b)$, where $a$ and $b$ are positive real numbers with $a < b$. The robots move at the same constant speed. However, the first robot can only travel in directions parallel to the lines $x = 0$ or $y = 0$, while the second robot can only travel in directions parallel to the lines $y = x$ or $y = -x$. Both robots take the shortest possible path to $(a, b)$ and arrive at the same time. Find the ratio $\frac{a}{b}$ .
[b]p2.[/b] Suppose $x + \frac{1}{x} + y + \frac{1}{y} = 12$ and $x^2 + \frac{1}{x^2} + y^2 + \frac{1}{y^2} = 70$. Compute $x^3 + \frac{1}{x^3} + y^3 + \frac{1}{y^3}$.
[b]p3.[/b] Find the largest non-negative integer $a$ such that $2^a$ divides $$3^{2^{2018}}+ 3.$$
[b]p4.[/b] Suppose $z$ and $w$ are complex numbers, and $|z| = |w| = z \overline{w}+\overline{z}w = 1$. Find the largest possible value of $Re(z + w)$, the real part of $z + w$.
[b]p5.[/b] Two people, $A$ and $B$, are playing a game with three piles of matches. In this game, a move consists of a player taking a positive number of matches from one of the three piles such that the number remaining in the pile is equal to the nonnegative difference of the numbers of matches in the other two piles. $A$ and $B$ each take turns making moves, with $A$ making the first move. The last player able to make a move wins. Suppose that the three piles have $10$, $x$, and $30$ matches. Find the largest value of $x$ for which $A$ does not have a winning strategy.
[b]p6.[/b] Let $A_1A_2A_3A_4A_5A_6$ be a regular hexagon with side length $1$. For $n = 1$,$...$, $6$, let $B_n$ be a point on the segment $A_nA_{n+1}$ chosen at random (where indices are taken mod $6$, so $A_7 = A_1$). Find the expected area of the hexagon $B_1B_2B_3B_4B_5B_6$.
[b]p7.[/b] A termite sits at the point $(0, 0, 0)$, at the center of the octahedron $|x| + |y| + |z| \le 5$. The termite can only move a unit distance in either direction parallel to one of the $x$, $y$, or $z$ axes: each step it takes moves it to an adjacent lattice point. How many distinct paths, consisting of $5$ steps, can the termite use to reach the surface of the octahedron?
[b]p8.[/b] Let $$P(x) = x^{4037} - 3 - 8 \cdot \sum^{2018}_{n=1}3^{n-1}x^n$$
Find the number of roots $z$ of $P(x)$ with $|z| > 1$, counting multiplicity.
[b]p9.[/b] How many times does $01101$ appear as a not necessarily contiguous substring of $0101010101010101$? (Stated another way, how many ways can we choose digits from the second string, such that when read in order, these digits read $01101$?)
[b]p10.[/b] A perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself. For example, $28$ is a perfect number because $1 + 2 + 4 + 7 + 14 = 28$. Let $n_i$ denote the ith smallest perfect number. Define $$f(x) =\sum_{i|n_x}\sum_{j|n_i}\frac{1}{j}$$ (where $\sum_{i|n_x}$ means we sum over all positive integers $i$ that are divisors of $n_x$). Compute $f(2)$, given there are at least $50 $perfect numbers.
[b]p11.[/b] Let $O$ be a circle with chord $AB$. The perpendicular bisector to $AB$ is drawn, intersecting $O$ at points $C$ and $D$, and intersecting $AB$ at the midpoint $E$. Finally, a circle $O'$ with diameter $ED$ is drawn, and intersects the chord $AD$ at the point $F$. Given $EC = 12$, and $EF = 7$, compute the radius of $O$.
[b]p12.[/b] Suppose $r$, $s$, $t$ are the roots of the polynomial $x^3 - 2x + 3$. Find $$\frac{1}{r^3 - 2}+\frac{1}{s^3 - 2}+\frac{1}{t^3 - 2}.$$
[b]p13.[/b] Let $a_1$, $a_2$,..., $a_{14}$ be points chosen independently at random from the interval $[0, 1]$. For $k = 1$, $2$,$...$, $7$, let $I_k$ be the closed interval lying between $a_{2k-1}$ and $a_{2k}$ (from the smaller to the larger). What is the probability that the intersection of $I_1$, $I_2$,$...$, $I_7$ is nonempty?
[b]p14.[/b] Consider all triangles $\vartriangle ABC$ with area $144\sqrt3$ such that $$\frac{\sin A \sin B \sin C}{
\sin A + \sin B + \sin C}=\frac14.$$ Over all such triangles $ABC$, what is the smallest possible perimeter?
[b]p15.[/b] Let $N$ be the number of sequences $(x_1,x_2,..., x_{2018})$ of elements of $\{1, 2,..., 2019\}$, not necessarily distinct, such that $x_1 + x_2 + ...+ x_{2018}$ is divisible by $2018$. Find the last three digits of $N$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2023 AMC 10, 14
A number is chosen at random from among the first $100$ positive integers, and a positive integer divisor of that number is then chosen at random. What is the probability that the chosen divisor is divisible by $11$?
$\textbf{(A)}~\frac{4}{100}\qquad\textbf{(B)}~\frac{9}{200} \qquad \textbf{(C)}~\frac{1}{20} \qquad\textbf{(D)}~\frac{11}{200}\qquad\textbf{(E)}~\frac{3}{50}$
2023 Saint Petersburg Mathematical Olympiad, 3
Let $M$ be the midpoint of $AC$ in an acute triangle $ABC$. Let $K$ be a point on the minor arc $AC$, such that $\angle AKM=90^{o}$. Let $BK \cap AM=X$ and the $A$-altitude meets $BM$ at $Y$. Show that $XY \parallel AB$.
2017 Pan-African Shortlist, N?
Let $n$ be a positive integer.
- Find, in terms of $n$, the number of pairs $(x,y)$ of positive integers that are solutions of the equation : $$x^2-y^2=10^2.30^{2n}$$
- Prove further that this number is never a square
2003 China Team Selection Test, 1
There are $n$($n\geq 3$) circles in the plane, all with radius $1$. In among any three circles, at least two have common point(s), then the total area covered by these $n$ circles is less than $35$.
2023 Saint Petersburg Mathematical Olympiad, 5
Let $x_0, x_1, \ldots, x_{n-1}, x_n=x_0$ be reals and let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a function. The numbers $y_i$ for $i=0,1, \ldots, n-1$ are chosen such that $y_i$ is between $x_i$ and $x_{i+1}$. Prove that $\sum_{i=0}^{n-1}(x_{i+1}-x_i)f(y_i)$ can attain both positive and negative values, by varying the $y_i$.
2019 Singapore Senior Math Olympiad, 2
Graph $G$ has $n$ vertices and $mn$ edges, where $n>2m$, show that there exists a path with $m+1$ vertices.
(A path is an open walk without repeating vertices )
1971 Miklós Schweitzer, 5
Let $ \lambda_1 \leq \lambda_2 \leq...$ be a positive sequence and let $ K$ be a constant such that \[ \sum_{k=1}^{n-1} \lambda^2_k < K \lambda^2_n \;(n=1,2,...).\] Prove that there exists a constant $ K'$ such that \[ \sum_{k=1}^{n-1} \lambda_k < K' \lambda_n \;(n=1,2,...).\]
[i]L. Leindler[/i]
2018 AMC 12/AHSME, 20
Triangle $ABC$ is an isosceles right triangle with $AB=AC=3$. Let $M$ be the midpoint of hypotenuse $\overline{BC}$. Points $I$ and $E$ lie on sides $\overline{AC}$ and $\overline{AB}$, respectively, so that $AI>AE$ and $AIME$ is a cyclic quadrilateral. Given that triangle $EMI$ has area $2$, the length $CI$ can be written as $\frac{a-\sqrt{b}}{c}$, where $a$, $b$, and $c$ are positive integers and $b$ is not divisible by the square of any prime. What is the value of $a+b+c$?
$
\textbf{(A) }9 \qquad
\textbf{(B) }10 \qquad
\textbf{(C) }11 \qquad
\textbf{(D) }12 \qquad
\textbf{(E) }13 \qquad
$
2024 Princeton University Math Competition, 12
Find the number of positive integers $10 \le n \le 99$ with last digit at most $5$ such that the last two digits of $n^n$ are the same as $n.$
2009 IMO, 6
Let $ a_1, a_2, \ldots , a_n$ be distinct positive integers and let $ M$ be a set of $ n \minus{} 1$ positive integers not containing $ s \equal{} a_1 \plus{} a_2 \plus{} \ldots \plus{} a_n.$ A grasshopper is to jump along the real axis, starting at the point $ 0$ and making $ n$ jumps to the right with lengths $ a_1, a_2, \ldots , a_n$ in some order. Prove that the order can be chosen in such a way that the grasshopper never lands on any point in $ M.$
[i]Proposed by Dmitry Khramtsov, Russia[/i]