Olympiad problems

2020 Yasinsky Geometry Olympiad, 2

On the midline $MN$ of the trapezoid $ABCD$ ($AD\parallel BC$) the points $F$ and $G$ are chosen so that $\angle ABF =\angle CBG$. Prove that then $\angle BAF = \angle DAG$. (Dmitry Prokopenko)

2017 Harvard-MIT Mathematics Tournament, 4

Tags: combinatorics

Let $w = w_1 w_2 \dots w_n$ be a word. Define a [i]substring[/i] of $w$ to be a word of the form $w_i w_{i + 1} \dots w_{j - 1} w_j$, for some pair of positive integers $1 \le i \le j \le n$. Show that $w$ has at most $n$ distinct palindromic substrings. For example, $aaaaa$ has $5$ distinct palindromic substrings, and $abcata$ has $5$ ($a$, $b$, $c$, $t$, $ata$).

2022 Rioplatense Mathematical Olympiad, 5

Tags: combinatorics , number theory

Let $n$ be a positive integer. The numbers $1,2,3,\dots, 4n$ are written in a board. Olive wants to make some "couples" of numbers, such that the product of the numbers in each couple is a perfect square. Each number is in, at most, one couple and the two numbers in each couple are distincts. Determine, for each positive integer $n$, the maximum number of couples that Olive can write.

1963 Poland - Second Round, 6

Tags: 3d geometry , geometry

From the point $ S $ of space arise $ 3 $ half-lines: $ SA $, $ SB $ and $ SC $, none of which is perpendicular to both others. Through each of these rays, a plane is drawn perpendicular to the plane containing the other two rays. Prove that the drawn planes intersect along one line $ d $.

2005 Purple Comet Problems, 13

Tags: percent , percent increase

The work team was working at a rate fast enough to process $1250$ items in ten hours. But after working for six hours, the team was given an additional $165$ items to process. By what percent does the team need to increase its rate so that it can still complete its work within the ten hours?

2023 AMC 8, 25

Tags:

Fifteen integers $a_1, a_2, a_3, \dots, a_{15}$ are arranged in order on a number line. The integers are equally spaced and have the property that $$1 \le a_1 \le 10, \thickspace 13 \le a_2 \le 20, \thickspace 241 \le a_{15}\le 250.$$ What is the sum of digits of $a_{14}$? $\textbf{(A) } 8 \qquad \textbf{(B) } 9 \qquad \textbf{(C) } 10 \qquad \textbf{(D) } 11 \qquad \textbf{(E) } 12$

2007 Stanford Mathematics Tournament, 5

Tags: algebra , polynomial , probability

The polynomial $-400x^5+2660x^4-3602x^3+1510x^2+18x-90$ has five rational roots. Suppose you guess a rational number which could possibly be a root (according to the rational root theorem). What is the probability that it actually is a root?

May Olympiad L1 - geometry, 1995.4

Tags: perimeter , geometry , pyramid

We have four white equilateral triangles of $3$ cm on each side and join them by their sides to obtain a triangular base pyramid. At each edge of the pyramid we mark two red dots that divide it into three equal parts. Number the red dots, so that when you scroll them in the order they were numbered, result a path with the smallest possible perimeter. How much does that path measure?

2019 JBMO Shortlist, G6

Tags: incenter , geometry

Let $ABC$ be a non-isosceles triangle with incenter $I$. Let $D$ be a point on the segment $BC$ such that the circumcircle of $BID$ intersects the segment $AB$ at $E\neq B$, and the circumcircle of $CID$ intersects the segment $AC$ at $F\neq C$. The circumcircle of $DEF$ intersects $AB$ and $AC$ at the second points $M$ and $N$ respectively. Let $P$ be the point of intersection of $IB$ and $DE$, and let $Q$ be the point of intersection of $IC$ and $DF$. Prove that the three lines $EN, FM$ and $PQ$ are parallel. [i]Proposed by Saudi Arabia[/i]

1999 German National Olympiad, 6a

Tags: combinatorics , combinatorial geometry , isosceles right triangle

Suppose that an isosceles right-angled triangle is divided into $m$ acute-angled triangles. Find the smallest possible $m$ for which this is possible.

Ukrainian From Tasks to Tasks - geometry, 2015.10

Tags: geometry , perimeter

Can the sum of the lengths of the median, angle bisector and altitude of a triangle be equal to its perimeter if a) these segments are drawn from three different vertices? b) these segments are drawn from one vertex?

2011 Postal Coaching, 4

Tags: combinatorics

Suppose there are $n$ boxes in a row and place $n$ balls in them one in each. The balls are colored red, blue or green. In how many ways can we place the balls subject to the condition that any box $B$ has at least one adjacent box having a ball of the same color as the ball in $B$? [Assume that balls in each color are available abundantly.]

2018 China Team Selection Test, 1

Tags: polynomial , rational root theorem , sequence , algebra

Define the polymonial sequence $\left \{ f_n\left ( x \right ) \right \}_{n\ge 1}$ with $f_1\left ( x \right )=1$, $$f_{2n}\left ( x \right )=xf_n\left ( x \right ), \; f_{2n+1}\left ( x \right ) = f_n\left ( x \right )+ f_{n+1} \left ( x \right ), \; n\ge 1.$$ Look for all the rational number $a$ which is a root of certain $f_n\left ( x \right ).$

2023 Polish MO Finals, 6

Tags: combinatorics , interval , algebra

For any real numbers $a$ and $b>0$, define an [i]extension[/i] of an interval $[a-b,a+b] \subseteq \mathbb{R}$ be $[a-2b, a+2b]$. We say that $P_1, P_2, \ldots, P_k$ covers the set $X$ if $X \subseteq P_1 \cup P_2 \cup \ldots \cup P_k$. Prove that there exists an integer $M$ with the following property: for every finite subset $A \subseteq \mathbb{R}$, there exists a subset $B \subseteq A$ with at most $M$ numbers, so that for every $100$ closed intervals that covers $B$, their extensions covers $A$.

2017 CMIMC Algebra, 9

Tags: algebra

Define a sequence $\{a_{n}\}_{n=1}^{\infty}$ via $a_{1} = 1$ and $a_{n+1} = a_{n} + \lfloor \sqrt{a_{n}} \rfloor$ for all $n \geq 1$. What is the smallest $N$ such that $a_{N} > 2017$?

2016 Mathematical Talent Reward Programme, MCQ: P 11

Tags: geometry , perimeter , rectangle

In rectangle $ABCD$, $AD=1$, $P$ is on $AB$ and $DB$ and $DP$ trisect $\angle ADC$. What is the perimeter $\triangle BDP$ [list=1] [*] $3+\frac{\sqrt{3}}{3}$ [*] $2+\frac{4\sqrt{3}}{3}$ [*] $2+2\sqrt{2}$ [*] $\frac{3+3\sqrt{5}}{2}$ [/list]

1999 Bosnia and Herzegovina Team Selection Test, 5

Tags: combinatorics , set , product , sum , number theory

For any nonempty set $S$, we define $\sigma(S)$ and $\pi(S)$ as sum and product of all elements from set $S$, respectively. Prove that $a)$ $\sum \limits_{} \frac{1}{\pi(S)} =n$ $b)$ $\sum \limits_{} \frac{\sigma(S)}{\pi(S)} =(n^2+2n)-\left(1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}\right)(n+1)$ where $\sum$ denotes sum by all nonempty subsets $S$ of set $\{1,2,...,n\}$

VI Soros Olympiad 1999 - 2000 (Russia), 10.4

Tags: geometry , geometric inequalities , exradius , geometric inequality , inequalities

Prove that the inequality $ r^2+r_a^2+r_b^2+ r_c^2 \ge 2S$ holds for an arbitrary triangle, where $r$ is the radius of the circle inscribed in the triangle, $r_a$, $r_b$, $r_c$ are the radii of its three excribed circles, $S$ is the area of the triangle.

1998 Romania Team Selection Test, 3

Tags: inequalities , divisibility theory , induction

Find all positive integers $(x, n)$ such that $x^{n}+2^{n}+1$ divides $x^{n+1}+2^{n+1}+1$.

2020 Abels Math Contest (Norwegian MO) Final, 2a

Tags: diophantine , diophantine equation , number theory

Find all natural numbers $k$ such that there exist natural numbers $a_1,a_2,...,a_{k+1}$ with $ a_1!+a_2!+... +a_{k+1}!=k!$ Note that we do not consider $0$ to be a natural number.

2016 Harvard-MIT Mathematics Tournament, 7

Tags: geometry

For $i=0,1,\dots,5$ let $l_i$ be the ray on the Cartesian plane starting at the origin, an angle $\theta=i\frac{\pi}{3}$ counterclockwise from the positive $x$-axis. For each $i$, point $P_i$ is chosen uniformly at random from the intersection of $l_i$ with the unit disk. Consider the convex hull of the points $P_i$, which will (with probability 1) be a convex polygon with $n$ vertices for some $n$. What is the expected value of $n$?

2013 Costa Rica - Final Round, G2

Tags: parallelogram , geometry , equal angles

Consider the triangle $ABC$. Let $P, Q$ inside the angle $A$ such that $\angle BAP=\angle CAQ$ and $PBQC$ is a parallelogram. Show that $\angle ABP=\angle ACP.$

2017 Moscow Mathematical Olympiad, 3

Tags: inequalities , algebra , polynomial

Let $x_0$ - is positive root of $x^{2017}-x-1=0$ and $y_0$ - is positive root of $y^{4034}-y=3x_0$ a) Compare $x_0$ and $y_0$ b) Find tenth digit after decimal mark in decimal representation of $|x_0-y_0|$

1986 French Mathematical Olympiad, Problem 2

Tags: geometry , geometric inequalities , inequalities

Points $A,B,C$, and $M$ are given in the plane. (a) Let $D$ be the point in the plane such that $DA\le CA$ and $DB\le CB$. Prove that there exists point $N$ satisfying $NA\le MA,NB\le MB$, and $ND\le MC$. (b) Let $A',B',C'$ be the points in the plane such that $A'B'\le AB,A'C'\le AC,B'C'\le BC$. Does there exist a point $M'$ which satisfies the inequalities $M'A'\le MA,M'B'\le MB,M'C'\le MC$?

2024 CCA Math Bonanza, I15

Tags:

Let $ABC$ be a triangle with side lengths $AB=13$, $BC=15$, $CA=14$. Let $\ell$ be the line passing through $A$ parallel to $BC$. Define $H$ as the orthocenter of $\triangle ABC$, and extend $BH$ to intersect $AC$ at $E$ and $\ell$ at $G$. Similarly, extend $CH$ to intersect $AB$ at $F$ and $\ell$ at $D$. Let $M$ be the midpoint of $BC$, and let $AM$ intersect the circumcircle of $AEF$ again at $P$. The ratio $\frac{PD}{PG}$ can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [i]Individual #15[/i]