Olympiad problems

2017 Iran Team Selection Test, 5

Tags: polynomial , algebra

Let $\left \{ c_i \right \}_{i=0}^{\infty}$ be a sequence of non-negative real numbers with $c_{2017}>0$. A sequence of polynomials is defined as $$P_{-1}(x)=0 \ , \ P_0(x)=1 \ , \ P_{n+1}(x)=xP_n(x)+c_nP_{n-1}(x).$$ Prove that there doesn't exist any integer $n>2017$ and some real number $c$ such that $$P_{2n}(x)=P_n(x^2+c).$$ [i]Proposed by Navid Safaei[/i]

2025 Bangladesh Mathematical Olympiad, P6

Tags: geometry , circles , power of a point , radical axis , homothety

Suppose $X$ and $Y$ are the common points of two circles $\omega_1$ and $\omega_2$. The third circle $\omega$ is internally tangent to $\omega_1$ and $\omega_2$ in $P$ and $Q$, respectively. Segment $XY$ intersects $\omega$ in points $M$ and $N$. Rays $PM$ and $PN$ intersect $\omega_1$ in points $A$ and $D$; rays $QM$ and $QN$ intersect $\omega_2$ in points $B$ and $C$, respectively. Prove that $AB = CD$.

1983 IMO Longlists, 1

Tags: combinatorics , extremal combinatorics , ramsey theory , graph theory , extremal graph theory

The localities $P_1, P_2, \dots, P_{1983}$ are served by ten international airlines $A_1,A_2, \dots , A_{10}$. It is noticed that there is direct service (without stops) between any two of these localities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.

KoMaL A Problems 2018/2019, A. 737

Tags: combinatorics , graph theory , convex , polyhedron , point set , 3-dimensional geometry

$100$ points are given in space such that no four of them lie in the same plane. Consider those convex polyhedra with five vertices that have all vertices from the given set. Prove that the number of such polyhedra is even.

2010 Contests, 3

Tags: combinatorics , chessboard

In an $m\times n$ rectangular chessboard,there is a stone in the lower leftmost square. Two persons A,B move the stone alternately. In each step one can move the stone upward or rightward any number of squares. The one who moves it into the upper rightmost square wins. Find all $(m,n)$ such that the first person has a winning strategy.

2016 Azerbaijan JBMO TST, 3

Tags: combinatorics

All cells of the $m\times n$ table are colored either white or black such that all corner cells of any rectangle containing the cells of this table with sides greater than one cell are not the same color. For values $m = 2, 3, 4,$ find all $n$ such that the mentioned coloring is possible.

2021 MIG, 12

Tags:

Jo claims that any two triangles, both having a perimeter of four, are congruent. Jann claims that two circles, both having a circumference of $4\pi$, are congruent. Julia claims that two squares, both having a perimeter of four, are congruent. Which of these students are correct? $\textbf{(A) }\text{Jo}\qquad\textbf{(B) }\text{Jann}\qquad\textbf{(C) }\text{Julia}\qquad\textbf{(D) }\text{Jo, Julia}\qquad\textbf{(E) }\text{Jann, Julia}$

2014 Contests, 2.

Tags: geometry , radii

Distinct points $A$, $B$ and $C$ lie on a line in this order. Point $D$ lies on the perpendicular bisector of the segment $BC$. Denote by $M$ the midpoint of the segment $BC$. Let $r$ be the radius of the incircle of the triangle $ABD$ and let $R$ be the radius of the circle with center lying outside the triangle $ACD$, tangent to $CD$, $AC$ and $AD$. Prove that $DM=r+R$.

2016 BMT Spring, 13

Tags: algebra

The quartic equation $y = x^4 + 2x^3 -20x^2 + 8x+ 64$ contains the points$ (-6, 160)$, $(-3, -113)$ and $(2, 32)$. A cubic $y = ax^3 + bx + c$ also contains these points. Determine the $x$-coordinate of the fourth intersection of the cubic with the quartic.

2022 HMNT, 5

Tags:

Suppose $x$ and $y$ are positive real numbers such that $$x+\frac{1}{y}=y+\frac{2}{x}=3.$$ Compute the maximum possible value of $xy.$

2023 Azerbaijan JBMO TST, 1

Tags: number theory , lcm , shortlist , inequality

Let $a < b < c < d < e$ be positive integers. Prove that $$\frac{1}{[a, b]} + \frac{1}{[b, c]} + \frac{1}{[c, d]} + \frac{2}{[d, e]} \le 1$$ where $[x, y]$ is the least common multiple of $x$ and $y$ (e.g., $[6, 10] = 30$). When does equality hold?

2015 Estonia Team Selection Test, 4

Tags: geometry , orthocenter , collinear

Altitudes $AD$ and $BE$ of an acute triangle $ABC$ intersect at $H$. Let $C_1 (H,HE)$ and $C_2(B,BE)$ be two circles tangent at $AC$ at point $E$. Let $P\ne E$ be the second point of tangency of the circle $C_1 (H,HE)$ with its tangent line going through point $C$, and $Q\ne E$ be the second point of tangency of the circle $C_2(B,BE)$ with its tangent line going through point $C$. Prove that points $D, P$, and $Q$ are collinear.

2004 China Second Round Olympiad, 2

Tags: analytic geometry , geometry

In a planar rectangular coordinate system, a sequence of points ${A_n}$ on the positive half of the y-axis and a sequence of points ${B_n}$ on the curve $y=\sqrt{2x}$ $(x\ge0)$ satisfy the condition $|OA_n|=|OB_n|=\frac{1}{n}$. The x-intercept of line $A_nB_n$ is $a_n$, and the x-coordinate of point $B_n$ is $b_n$, $n\in\mathbb{N}$. Prove that (1) $a_n>a_{n+1}>4$, $n\in\mathbb{N}$; (2) There is $n_0\in\mathbb{N}$, such that for any $n>n_0$, $\frac{b_2}{b_1}+\frac{b_3}{b_2}+\ldots +\frac{b_n}{b_{n-1}}+\frac{b_{n+1}}{b_n}<n-2004$.

2000 Finnish National High School Mathematics Competition, 2

Tags: calculus , integration , number theory

Prove that the integral part of the decimal representation of the number $(3+\sqrt{5})^n$ is odd, for every positive integer $n.$

2001 Chile National Olympiad, 6

Tags: geometry , circles , tangential quadrilateral

Let $ C_1, C_2 $ be two circles of equal radius, disjoint, of centers $ O_1, O_2 $, such that $ C_1 $ is to the left of $ C_2 $. Let $ l $ be a line parallel to the line $ O_1O_2 $, secant to both circles. Let $ P_1 $ be a point of $ l $, to the left of $ C_1 $ and $ P_2 $ a point of $ l $, to the right of $ C_2 $ such that the tangents of $ P_1 $ to $ C_1 $ and of $ P_2 $ a $ C_2 $ form a quadrilateral. Show that there is a circle tangent to the four sides of said quadrilateral.

2021 Indonesia TST, G

Tags: geometry , trapezoid

Given points $A$, $B$, $C$, and $D$ on circle $\omega$ such that lines $AB$ and $CD$ intersect on point $T$ where $A$ is between $B$ and $T$, moreover $D$ is between $C$ and $T$. It is known that the line passing through $D$ which is parallel to $AB$ intersects $\omega$ again on point $E$ and line $ET$ intersects $\omega$ again on point $F$. Let $CF$ and $AB$ intersect on point $G$, $X$ be the midpoint of segment $AB$, and $Y$ be the reflection of point $T$ to $G$. Prove that $X$, $Y$, $C$, and $D$ are concyclic.

2011 Sharygin Geometry Olympiad, 2

Tags: geometry , circumcircle , angle chasing , perpendicular bisector

In triangle $ABC, \angle B = 2\angle C$. Points $P$ and $Q$ on the medial perpendicular to $CB$ are such that $\angle CAP = \angle PAQ = \angle QAB = \frac{\angle A}{3}$ . Prove that $Q$ is the circumcenter of triangle $CPB$.

2017 IFYM, Sozopol, 8

Tags: geometry

Let $\Delta ABC$ be a scalene triangle with center $I$ of its inscribed circle. Points $A_1$,$B_1$, and $C_1$ are the points of tangency of the same circle with $BC$,$CA$, and $AB$ respectively. Prove that the circumscribed circles of $\Delta AIA_1$,$\Delta BIB_1$, and $\Delta CIC_1$ intersect in a common point, different from $I$.

1994 Miklós Schweitzer, 10

Tags: differential geometry

Let $F^2$ be a closed, oriented 2-dimensional smooth surface, $f : F^2 \to F^2$ is a smooth homeomorphism whose order is an odd prime p (i.e., the p-th iterate $f \circ f \circ \cdots \circ f$ is the identity). Then f has a finite number of fixed points: $P_1 , ..., P_s$. In the tangent plane at the fixed point $P_i$, a positively directed (i.e., compatible with the direction of the surface) base can be chosen in which f is differentiated by a rotation with positive angle $2\pi k_i/p$ , where $k_i$ is a natural number, $0 < k_i < p$ . Prove that $$\sum_{i = 1}^s k_i^{p-2}\equiv0\pmod{p}$$

2014 Contests, 4

Tags: french and spanish courses

$27$ students in a school take French. $32$ students in a school take Spanish. $5$ students take both courses. How many of these students in total take only $1$ language course?

2020 Costa Rica - Final Round, 4

Tags: algebra , functional equation , functional , function

Consider the function $ h$, defined for all positive real numbers, such that: $$10x -6h(x) = 4h \left(\frac{2020}{x}\right) $$ for all $x > 0$. Find $h(x)$ and the value of $h(4)$.

2023 Turkey Team Selection Test, 1

Tags: trapezoid , circumcircle , geometry

Let $ABCD$ be a trapezoid with $AB \parallel CD$. A point $T$ which is inside the trapezoid satisfies $ \angle ATD = \angle CTB$. Let line $AT$ intersects circumcircle of $ACD$ at $K$ and line $BT$ intersects circumcircle of $BCD$ at $L$.($K \neq A$ , $L \neq B$) Prove that $KL \parallel AB$.

2007 Nordic, 3

Tags: combinatorics

The number $10^{2007}$ is written on the blackboard. Anne and Berit play a two player game in which the player in turn performs one of the following operations: 1) replace a number $x$ on the blackboard with two integers $a,b>1$ such that $ab=x$. 2) strike off one or both of two equal numbers on the blackboard. The person who cannot perform any operation loses. Who has the winning strategy if Anne starts?

2005 Iran MO (3rd Round), 1

Tags: quadratic , number theory

Find all $n,p,q\in \mathbb N$ that:\[2^n+n^2=3^p7^q\]

1996 Austrian-Polish Competition, 3

Tags: algebra , polynomial , recurrence relation

The polynomials $P_{n}(x)$ are defined by $P_{0}(x)=0,P_{1}(x)=x$ and \[P_{n}(x)=xP_{n-1}(x)+(1-x)P_{n-2}(x) \quad n\geq 2\] For every natural number $n\geq 1$, find all real numbers $x$ satisfying the equation $P_{n}(x)=0$.