Olympiad problems

2000 National Olympiad First Round, 20

Tags: algebra , polynomial

For every real $x$, the polynomial $p(x)$ whose roots are all real satisfies $p(x^2-1)=p(x)p(-x)$. What can the degree of $p(x)$ be at most? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 4 \qquad\textbf{(D)}\ \text{There is no upper bound for the degree of } p(x) \qquad\textbf{(E)}\ \text{None} $

Kyiv City MO Juniors 2003+ geometry, 2006.8.3

Tags: geometry , right triangle , equal segments , perpendicular , llllllllllllllllllllllllllllll

On the legs $AC, BC$ of a right triangle $\vartriangle ABC$ select points $M$ and $N$, respectively, so that $\angle MBC = \angle NAC$. The perpendiculars from points $M$ and $C$ on the line $AN$ intersect $AB$ at points $K$ and $L$, respectively. Prove that $KL=LB$. (O. Clurman)

2016 Postal Coaching, 1

Tags: number theory

Let $n$ be an odd positive integer such that $\varphi (n)$ and $\varphi (n+1)$ are both powers of $2$ (here $\varphi(n)$ denotes Euler’s totient function). Prove that $n+1$ is a power of $2$ or $n = 5$.

2022 Canadian Mathematical Olympiad Qualification, 7

Tags: geometry

Let $ABC$ be a triangle with $|AB| < |AC|$, where $| · |$ denotes length. Suppose $D, E, F$ are points on side $BC$ such that $D$ is the foot of the perpendicular on $BC$ from $A$, $AE$ is the angle bisector of $\angle BAC$, and $F$ is the midpoint of $BC$. Further suppose that $\angle BAD = \angle DAE = \angle EAF = \angle FAC$. Determine all possible values of $\angle ABC$.

2021 EGMO, 5

Tags: triangle , geometry , combinatorial geometry

A plane has a special point $O$ called the origin. Let $P$ be a set of 2021 points in the plane such that [list] [*] no three points in $P$ lie on a line and [*] no two points in $P$ lie on a line through the origin. [/list] A triangle with vertices in $P$ is [i]fat[/i] if $O$ is strictly inside the triangle. Find the maximum number of fat triangles.

2023 CMIMC Team, 15

Tags: team

Equilateral triangle $T_0$ with side length $3$ is on a plane. Given triangle $T_n$ on the plane, triangle $T_{n+1}$ is constructed on the plane by translating $T_n$ by $1$ unit, in one of six directions parallel to one of the sides of $T_n$. The direction is chosen uniformly at random. Let $a$ be the least integer such that at most one point on the plane is in or on all of $T_0, T_1, T_2, \ldots, T_a$. It can be shown that $a$ exists with probability $1$. Find the probability that $a$ is even. [i]Proposed by Justin Hseih[/i]

2009 Stanford Mathematics Tournament, 10

Tags: algebra

Evaluate $\sum_{n=2009}^{\infty} \frac{ {n \choose 2009}}{2^n}$

2021 Indonesia TST, G

Tags: geometry , geometric transformation

Let $P$ be a point in the plane of $\triangle ABC$, and $\gamma$ a line passing through $P$. Let $A', B', C'$ be the points where the reflections of lines $PA, PB, PC$ with respect to $\gamma$ intersect lines $BC, AC, AB$ respectively. Prove that $A', B', C'$ are collinear.

2016 CCA Math Bonanza, T9

Tags: geometry , angle bisector

Let ABC be a triangle with $AB = 8$, $BC = 9$, and $CA = 10$. The line tangent to the circumcircle of $ABC$ at $A$ intersects the line $BC$ at $T$, and the circle centered at $T$ passing through $A$ intersects the line $AC$ for a second time at $S$. If the angle bisector of $\angle SBA$ intersects $SA$ at $P$, compute the length of segment $SP$. [i]2016 CCA Math Bonanza Team #9[/i]

Mathley 2014-15, 3

Tags: projection , circumcircle , orthocenter , game strategy

A point $P$ is interior to the triangle $ABC$ such that $AP \perp BC$. Let $E, F$ be the projections of $CA, AB$. Suppose that the tangents at $E, F$ of the circumcircle of triangle $AEF$ meets at a point on $BC$. Prove that $P$ is the orthocenter of triangle $ABC$. Do Thanh Son, High School of Natural Sciences, National University, Hanoi

VMEO II 2005, 9

Tags: chessboard , combinatorics , queen

On a board with $64$ ($8 \times 8$) squares, find a way to arrange $9$ queens and $ 1$ king so that every queen cannot capture another queen.

2016 AMC 10, 25

Tags: floor function

Let $f(x)=\sum_{k=2}^{10}(\lfloor kx \rfloor -k \lfloor x \rfloor)$, where $\lfloor r \rfloor$ denotes the greatest integer less than or equal to $r$. How many distinct values does $f(x)$ assume for $x \ge 0$? $\textbf{(A)}\ 32\qquad\textbf{(B)}\ 36\qquad\textbf{(C)}\ 45\qquad\textbf{(D)}\ 46\qquad\textbf{(E)}\ \text{infinitely many}$

2015 VTRMC, Problem 1

Tags:

Find all n such that $n^{4}+6n^{3}+11n^{2}+3n+31$ is a perfect square.

2017 Sharygin Geometry Olympiad, P11

Tags: geometry , circumcircle

A finite number of points is marked on the plane. Each three of them are not collinear. A circle is circumscribed around each triangle with marked vertices. Is it possible that all centers of these circles are also marked? [i]Proposed by A.Tolesnikov[/i]

1993 Greece National Olympiad, 15

Tags: number theory , relatively prime , pythagorean theorem , geometry

Let $\overline{CH}$ be an altitude of $\triangle ABC$. Let $R$ and $S$ be the points where the circles inscribed in the triangles $ACH$ and $BCH$ are tangent to $\overline{CH}$. If $AB = 1995$, $AC = 1994$, and $BC = 1993$, then $RS$ can be expressed as $m/n$, where $m$ and $n$ are relatively prime integers. Find $m + n$

1955 AMC 12/AHSME, 42

Tags:

If $ a$, $ b$, and $ c$ are positive integers, the radicals $ \sqrt{a\plus{}\frac{b}{c}}$ and $ a\sqrt{\frac{b}{c}}$ are equal when and only when: $ \textbf{(A)}\ a\equal{}b\equal{}c\equal{}1 \qquad \textbf{(B)}\ a\equal{}b\text{ and }c\equal{}a\equal{}1 \qquad \textbf{(C)}\ c\equal{}\frac{b(a^2\minus{}1)}{2} \\ \textbf{(D)}\ a\equal{}b \text{ and }c\text{ is any value} \qquad \textbf{(E)}\ a\equal{}b \text{ and }c\equal{}a\minus{}1$

1959 AMC 12/AHSME, 8

Tags: quadratic , parabola , analytic geometry , optimizing quadratics , algebra , conic

The value of $x^2-6x+13$ can never be less than: $ \textbf{(A)}\ 4 \qquad\textbf{(B)}\ 4.5 \qquad\textbf{(C)}\ 5\qquad\textbf{(D)}\ 7\qquad\textbf{(E)}\ 13 $

2000 Greece National Olympiad, 1

Tags: rectangle , geometry

Consider a rectangle $ABCD$ with $AB = a$ and $AD = b.$ Let $l$ be a line through $O,$ the center of the rectangle, that cuts $AD$ in $E$ such that $AE/ED = 1/2$. Let $M$ be any point on $l,$ interior to the rectangle. Find the necessary and suﬃcient condition on $a$ and $b$ that the four distances from M to lines $AD, AB, DC, BC$ in this order form an arithmetic progression.

2018 Balkan MO Shortlist, G3

Tags: geometry , geometric inequality , inequalities , semiperimeter , maximum value , minimum

Let $P$ be an interior point of triangle $ABC$. Let $a,b,c$ be the sidelengths of triangle $ABC$ and let $p$ be it's semiperimeter. Find the maximum possible value of $$ \min\left(\frac{PA}{p-a},\frac{PB}{p-b},\frac{PC}{p-c}\right)$$ taking into consideration all possible choices of triangle $ABC$ and of point $P$. by Elton Bojaxhiu, Albania

2001 Spain Mathematical Olympiad, Problem 5

Tags: geometry

A quadrilateral $ABCD$ is inscribed in a circle of radius 1 whose diameter is $AB$. If the quadrilateral $ABCD$ has an incircle, prove that $CD \leq 2 \sqrt{5} - 2$.

2003 Poland - Second Round, 3

Tags: algebra , polynomial , polynomial equation

Let $W(x) = x^4 - 3x^3 + 5x^2 - 9x$ be a polynomial. Determine all pairs of different integers $a$, $b$ satisfying the equation $W(a) = W(b)$.

1968 Putnam, B6

Tags: topology , compact set , real analysis

Show that one cannot find compact sets $A_1, A_2, A_3, \ldots$ in $\mathbb{R}$ such that (1) All elements of $A_n$ are rational. (2) Any compact set $K\subset \mathbb{R}$ which only contains rational numbers is contained in some $A_{m}$.

2015 JBMO Shortlist, 4

Tags: geometry

Let $ABC$ be an acute triangle.The lines $l_1$ and $l_2$ are perpendicular to $AB$ at the points $A$ and $B$, respectively.The perpendicular lines from the midpoint $M$ of $AB$ to the lines $AC$ and $BC$ intersect $l_1$ and $l_2$ at the points $E$ and $F$, respectively.If $D$ is the intersection point of the lines $EF$ and $MC$, prove that \[\angle ADB = \angle EMF.\]

2014 Contests, 1

Tags: number theory

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.$

2024 Mathematical Talent Reward Programme, 6

Tags: algebra

Find the maximum possible length of a sequence consisting of non-zero integers, in which the sum of any seven consecutive terms is positive and that of any eleven consecutive terms is negative.