Olympiad problems

2014 National Olympiad First Round, 4

Tags: probability

What is the probability of having $2$ adjacent white balls or $2$ adjacent blue balls in a random arrangement of $3$ red, $2$ white and $2$ blue balls? $ \textbf{(A)}\ \dfrac{2}{5} \qquad\textbf{(B)}\ \dfrac{3}{7} \qquad\textbf{(C)}\ \dfrac{16}{35} \qquad\textbf{(D)}\ \dfrac{10}{21} \qquad\textbf{(E)}\ \dfrac{5}{14} $

2018 Harvard-MIT Mathematics Tournament, 3

Tags: geometry

How many noncongruent triangles are there with one side of length $20,$ one side of length $17,$ and one $60^{\circ}$ angle?

2024 Baltic Way, 20

Tags: diophantine equation , discriminant , number theory

Positive integers $a$, $b$ and $c$ satisfy the system of equations \begin{align*} (ab-1)^2&=c(a^2+b^2)+ab+1,\\ a^2+b^2&=c^2+ab. \end{align*} a) Prove that $c+1$ is a perfect square. b) Find all such triples $(a,b,c)$.

2014 Contests, 4

Tags: combinatorics

In an election, there are a total of $12$ candidates. An election committee has $6$ members voting. It is known that at most two candidates voted by any two committee members are the same. Find the maximum number of committee members.

2020 USMCA, 7

Tags:

Let $ABCD$ be a convex quadrilateral, and let $\omega_A$ and $\omega_B$ be the incircles of $\triangle ACD$ and $\triangle BCD$, with centers $I$ and $J$. The second common external tangent to $\omega_A$ and $\omega_B$ touches $\omega_A$ at $K$ and $\omega_B$ at $L$. Prove that lines $AK$, $BL$, $IJ$ are concurrent.

1995 India Regional Mathematical Olympiad, 6

Tags: geometry , circumcircle

Let $A_1A_2A_3 \ldots A_{21}$ be a 21-sided regular polygon inscribed in a circle with centre $O$. How many triangles $A_iA_jA_k$, $1 \leq i < j < k \leq 21$, contain the centre point $O$ in their interior?

2022 Canada National Olympiad, 4

Tags: combinatorial geometry , combinatorics

Call a set of $n$ lines [i]good[/i] if no $3$ lines are concurrent. These $n$ lines divide the Euclidean plane into regions (possible unbounded). A [i]coloring[/i] is an assignment of two colors to each region, one from the set $\{A_1, A_2\}$ and the other from $\{B_1, B_2, B_3\}$, such that no two adjacent regions (adjacent meaning sharing an edge) have the same $A_i$ color or the same $B_i$ color, and there is a region colored $A_i, B_j$ for any combination of $A_i, B_j$. A number $n$ is [i]colourable[/i] if there is a coloring for any set of $n$ good lines. Find all colourable $n$.

2007 IMO, 5

Tags: number theory

Let $a$ and $b$ be positive integers. Show that if $4ab - 1$ divides $(4a^{2} - 1)^{2}$, then $a = b$. [i]Author: Kevin Buzzard and Edward Crane, United Kingdom [/i]

1972 Bulgaria National Olympiad, Problem 5

Tags: geometry , cyclic quadrilateral , perpendicular , inequalities , geometric inequalities

In a circle with radius $R$, there is inscribed a quadrilateral with perpendicular diagonals. From the intersection point of the diagonals, there are perpendiculars drawn to the sides of the quadrilateral. (a) Prove that the feet of these perpendiculars $P_1,P_2,P_3,P_4$ are vertices of the quadrilateral that is inscribed and circumscribed. (b) Prove the inequalities $2r_1\le\sqrt2 R_1\le R$ where $R_1$ and $r_1$ are radii respectively of the circumcircle and inscircle to the quadrilateral $P_1P_2P_3P_4$. When does equality hold? [i]H. Lesov[/i]

2014 Federal Competition For Advanced Students, 3

Tags: recurrence relation , sequence , number theory

Let $a_n$ be a sequence defined by some $a_0$ and the recursion $a_{n+1} = a_n + 2 \cdot 3^n$ for $n \ge 0$. Determine all rational values of $a_0$ such that $a^j_k / a^k_j$ is an integer for all integers $j$ and $k$ with $0 < j < k$.

1997 Pre-Preparation Course Examination, 2

Tags: geometric transformation , reflection , geometry

Two circles $O, O'$ meet each other at points $A, B$. A line from $A$ intersects the circle $O$ at $C$ and the circle $O'$ at $D$ ($A$ is between $C$ and $D$). Let $M,N$ be the midpoints of the arcs $BC, BD$, respectively (not containing $A$), and let $K$ be the midpoint of the segment $CD$. Show that $\angle KMN = 90^\circ$.

2023 Ukraine National Mathematical Olympiad, 10.6

Tags: algebra , polynomial , absolute value

Let $P(x), Q(x), R(x)$ be polynomials with integer coefficients, such that $P(x) = Q(x)R(x)$. Let's denote by $a$ and $b$ the largest absolute values of coefficients of $P, Q$ correspondingly. Does $b \le 2023a$ always hold? [i]Proposed by Dmytro Petrovsky[/i]

2005 Today's Calculation Of Integral, 40

Tags: calculus , integration , calculus computations

Evaluate \[\int_0^1 x^{2005}e^{-x^2}dx\]

2007 AMC 8, 22

Tags:

A lemming sits at a corner of a square with side length $10$ meters. The lemming runs $6.2$ meters along a diagonal toward the opposite corner. It stops, makes a $90^{\circ}$ right turn and runs $2$ more meters. A scientist measures the shortest distance between the lemming and each side of the square. What is the average of these four distances in meters? $\textbf{(A)}\ 2 \qquad \textbf{(B)}\ 4.5 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 6.2 \qquad \textbf{(E)}\ 7$

2016 IOM, 6

Tags: combinatorics

In a country with $n$ cities, some pairs of cities are connected by one-way flights operated by one of two companies $A$ and $B$. Two cities can be connected by more than one flight in either direction. An $AB$-word $w$ is called implementable if there is a sequence of connected flights whose companies’ names form the word $w$. Given that every $AB$-word of length $ 2^n $ is implementable, prove that every finite $AB$-word is implementable. (An $AB$-word of length $k$ is an arbitrary sequence of $k$ letters $A $ or $B$; e.g. $ AABA $ is a word of length $4$.)

2006 Bosnia and Herzegovina Team Selection Test, 2

Tags: rectangle , inscribed , locus , geometry

It is given a triangle $\triangle ABC$. Determine the locus of center of rectangle inscribed in triangle $ABC$ such that one side of rectangle lies on side $AB$.

2010 Macedonia National Olympiad, 1

Tags: modular arithmetic , number theory

Solve the equation \[ x^3+2y^3-4x-5y+z^2=2012, \] in the set of integers.

2019 China National Olympiad, 2

Tags: number theory

Call a set of 3 positive integers $\{a,b,c\}$ a [i]Pythagorean[/i] set if $a,b,c$ are the lengths of the 3 sides of a right-angled triangle. Prove that for any 2 Pythagorean sets $P,Q$, there exists a positive integer $m\ge 2$ and Pythagorean sets $P_1,P_2,\ldots ,P_m$ such that $P=P_1, Q=P_m$, and $\forall 1\le i\le m-1$, $P_i\cap P_{i+1}\neq \emptyset$.

MOAA Team Rounds, 2018.4

Tags: combinatorics , team

Michael and Andrew are playing the game Bust, which is played as follows: Michael chooses a positive integer less than or equal to $99$, and writes it on the board. Andrew then makes a move, which consists of him choosing a positive integer less than or equal to $ 8$ and increasing the integer on the board by the integer he chose. Play then alternates in this manner, with each person making exactly one move, until the integer on the board becomes greater than or equal to $100$. The person who made the last move loses. Let S be the sum of all numbers for which Michael could choose initially and win with both people playing optimally. Find S.

2004 IMC, 3

Tags: limit , function , inequalities

Let $A_n$ be the set of all the sums $\displaystyle \sum_{k=1}^n \arcsin x_k $, where $n\geq 2$, $x_k \in [0,1]$, and $\displaystyle \sum^n_{k=1} x_k = 1$. a) Prove that $A_n$ is an interval. b) Let $a_n$ be the length of the interval $A_n$. Compute $\displaystyle \lim_{n\to \infty} a_n$.

2016 Japan MO Preliminary, 2

Tags: number theory

For $1\leq n\leq 2016$, how many integers $n$ satisfying the condition: the reminder divided by $20$ is smaller than the one divided by $16$.

1999 Romania Team Selection Test, 15

Tags: combinatorics

The participants to an international conference are native and foreign scientist. Each native scientist sends a message to a foreign scientist and each foreign scientist sends a message to a native scientist. There are native scientists who did not receive a message. Prove that there exists a set $S$ of native scientists such that the outer $S$ scientists are exactly those who received messages from those foreign scientists who did not receive messages from scientists belonging to $S$. [i]Radu Niculescu[/i]

1976 AMC 12/AHSME, 15

Tags: modular arithmetic

If $r$ is the remainder when each of the numbers $1059,~1417,$ and $2312$ is divided by $d$, where $d$ is an integer greater than $1$, then $d-r$ equals $\textbf{(A) }1\qquad\textbf{(B) }15\qquad\textbf{(C) }179\qquad\textbf{(D) }d-15\qquad \textbf{(E) }d-1$

2002 IMO Shortlist, 7

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

Among a group of 120 people, some pairs are friends. A [i]weak quartet[/i] is a set of four people containing exactly one pair of friends. What is the maximum possible number of weak quartets ?

2009 JBMO Shortlist, 3

Tags: geometry

Parallelogram ${ABCD}$with obtuse angle $\angle ABC$ is given. After rotation of the triangle ${ACD}$ around the vertex ${C}$, we get a triangle ${CD'A'}$, such that points $B,C$ and ${D'}$are collinear. Extensions of median of triangle ${CD'A'}$ that passes through ${D'}$intersects the straight line ${BD}$ at point ${P}$. Prove that ${PC}$is the bisector of the angle $\angle BP{D}'$.