Olympiad problems

2012 Hanoi Open Mathematics Competitions, 14

[b]Q14.[/b] Let be given a trinagle $ABC$ with $\angle A=90^o$ and the bisectrices of angles $B$ and $C$ meet at $I$. Suppose that $IH$ is perpendicular to $BC$ ($H$ belongs to $BC$). If $HB=5 \text{cm}, \; HC=8 \text{cm}$, compute the area of $\triangle ABC$.

1989 IMO Longlists, 18

Tags: quadratic , combinatorics

There are some boys and girls sitting in an $ n \times n$ quadratic array. We know the number of girls in every column and row and every line parallel to the diagonals of the array. For which $ n$ is this information sufficient to determine the exact positions of the girls in the array? For which seats can we say for sure that a girl sits there or not?

1994 AMC 8, 5

Tags:

Given that $\text{1 mile} = \text{8 furlongs}$ and $\text{1 furlong} = \text{40 rods}$, the number of rods in one mile is $\text{(A)}\ 5 \qquad \text{(B)}\ 320 \qquad \text{(C)}\ 660 \qquad \text{(D)}\ 1760 \qquad \text{(E)}\ 5280$

1996 Canada National Olympiad, 4

Tags: trigonometry , angle bisector , geometry

Let triangle $ABC$ be an isosceles triangle with $AB = AC$. Suppose that the angle bisector of its angle $\angle B$ meets the side $AC$ at a point $D$ and that $BC = BD+AD$. Determine $\angle A$.

2007 All-Russian Olympiad, 4

Tags: algorithm , combinatorics

Arutyun and Amayak show another effective trick. A spectator writes down on a board a sequence of $N$ (decimal) digits. Amayak closes two adjacent digits by a black disc. Then Arutyun comes and says both closed digits (and their order). For which minimal $N$ they may show such a trick? [i]K. Knop, O. Leontieva[/i]

2021 AMC 12/AHSME Spring, 22

Tags:

Suppose that the roots of the polynomial $P(x)=x^3+ax^2+bx+c$ are $\cos \frac{2\pi}7,\cos \frac{4\pi}7,$ and $\cos \frac{6\pi}7$, where angles are in radians. What is $abc$? $\textbf{(A) }-\frac{3}{49} \qquad \textbf{(B) }-\frac{1}{28} \qquad \textbf{(C) }\frac{^3\sqrt7}{64} \qquad \textbf{(D) }\frac{1}{32}\qquad \textbf{(E) }\frac{1}{28}$

1973 Polish MO Finals, 6

Tags: ellipse , geometry , geometric inequalities , conic

Prove that for every centrally symmetric polygon there is at most one ellipse containing the polygon and having the minimal area.

1957 Miklós Schweitzer, 4

Tags:

[b]4.[/b] Let $F_{\epsilon} (0<\epsilon<1)$ denote the class of non-negative piecewise continuous functions defined on $[0,\infty)$ which satisfy the following condition: $f(x)f(y)\leq \epsilon^{\mid x-y\mid} (x,y \geq 0)$. Find the value of $s_{\epsilon}= \sup_{f\in F_{\epsilon}} \int_{0}^{\infty} f(x) dx$ [b](R. 5)[/b]

2007 Estonia Team Selection Test, 1

Tags: combinatorics

On the control board of a nuclear station, there are $n$ electric switches ($n > 0$), all in one row. Each switch has two possible positions: up and down. The switches are connected to each other in such a way that, whenever a switch moves down from its upper position, its right neighbour (if it exists) automatically changes position. At the beginning, all switches are down. The operator of the board first changes the position of the leftmost switch once, then the position of the second leftmost switch twice etc., until eventually he changes the position of the rightmost switch n times. How many switches are up after all these operations?

2010 Indonesia TST, 3

Tags: function , induction , number theory

Let $ \mathbb{Z}$ be the set of all integers. Define the set $ \mathbb{H}$ as follows: (1). $ \dfrac{1}{2} \in \mathbb{H}$, (2). if $ x \in \mathbb{H}$, then $ \dfrac{1}{1\plus{}x} \in \mathbb{H}$ and also $ \dfrac{x}{1\plus{}x} \in \mathbb{H}$. Prove that there exists a bijective function $ f: \mathbb{Z} \rightarrow \mathbb{H}$.

2023 Belarus Team Selection Test, 2.2

Tags:

Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that $$f(x + f(y)) = f(x) + f(y)$$ for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.

2019 Costa Rica - Final Round, LR3

Tags: geometry , square , area

Consider the following sequence of squares (side $1$), in each step the central square is divided into equal parts and colored as shown in the figure: [img]https://cdn.artofproblemsolving.com/attachments/9/0/6874ab5aecadf2112fbe4a196ab3091ab8b31a.png[/img] Square 1 Square 2 Square 3 Let $A_n$ with $n \in N$, $n> 1$ be the shaded area of square $n$, show that $A_n <\frac23$

2017 Vietnam Team Selection Test, 1

Tags: geometry

Triangle $ABC$ is inscribed in circle $(O)$. $A$ varies on $(O)$ such that $AB>BC$. $M$ is the midpoint of $AC$. The circle with diameter $BM$ intersects $(O)$ at $R$. $RM$ intersects $(O)$ at $Q$ and intersects $BC$ at $P$. The circle with diameter $BP$ intersects $AB, BO$ at $K,S$ in this order. a. Prove that $SR$ passes through the midpoint of $KP$. b. Let $N$ be the midpoint of $BC$. The radical axis of circles with diameters $AN, BM$ intersects $SR$ at $E$. Prove that $ME$ always passes through a fixed point.

2011 Belarus Team Selection Test, 3

Tags: poset , linear extensions , counting , combinatorics

In a concert, 20 singers will perform. For each singer, there is a (possibly empty) set of other singers such that he wishes to perform later than all the singers from that set. Can it happen that there are exactly 2010 orders of the singers such that all their wishes are satisfied? [i]Proposed by Gerhard Wöginger, Austria[/i]

1960 Putnam, A6

Tags: probability , game , limit

A player repeatedly throwing a die is to play until their score reaches or passes a total $n$. Denote by $p(n)$ the probability of making exactly the total $n,$ and find the value of $\lim_{n \to \infty} p(n).$

2024 Kyiv City MO Round 2, Problem 3

Tags: circumcircle , geometry

Let $\omega$ denote the circumscribed circle of an acute-angled $\triangle ABC$ with $AB \neq BC$. Let $A'$ be the point symmetric to the point $A$ with respect to the line $BC$. The lines $AA'$ and $A'C$ intersect $\omega$ for the second time at points $D$ and $E$, respectively. Let the lines $AE$ and $BD$ intersect at point $P$. Prove that the line $A'P$ is tangent to the circumscribed circle of $\triangle A'BC$. [i]Proposed by Oleksii Masalitin[/i]

1994 AMC 12/AHSME, 4

Tags:

In the $xy$-plane, the segment with endpoints $(-5,0)$ and $(25,0)$ is the diameter of a circle. If the point $(x,15)$ is on the circle, then $x=$ $ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 12.5 \qquad\textbf{(C)}\ 15\qquad\textbf{(D)}\ 17.5 \qquad\textbf{(E)}\ 20 $

1996 IMO Shortlist, 3

Tags: perfect square , number theory , integer sequence , extremal combinatorics , recurrence relation

A finite sequence of integers $ a_0, a_1, \ldots, a_n$ is called quadratic if for each $ i$ in the set $ \{1,2 \ldots, n\}$ we have the equality $ |a_i \minus{} a_{i\minus{}1}| \equal{} i^2.$ a.) Prove that any two integers $ b$ and $ c,$ there exists a natural number $ n$ and a quadratic sequence with $ a_0 \equal{} b$ and $ a_n \equal{} c.$ b.) Find the smallest natural number $ n$ for which there exists a quadratic sequence with $ a_0 \equal{} 0$ and $ a_n \equal{} 1996.$

2016 AMC 8, 20

Tags: number theory , least common multiple

The least common multiple of $a$ and $b$ is $12$, and the least common multiple of $b$ and $c$ is $15$. What is the least possible value of the least common multiple of $a$ and $c$? $\textbf{(A) }20\qquad\textbf{(B) }30\qquad\textbf{(C) }60\qquad\textbf{(D) }120\qquad \textbf{(E) }180$

LMT Team Rounds 2021+, 3

Tags: number theory

Farmer Boso has a busy farm with lots of animals. He tends to $5b$ cows, $5a +7$ chickens, and $b^{a-5}$ insects. Note that each insect has $6$ legs. The number of cows is equal to the number of insects. The total number of legs present amongst his animals can be expressed as $\overline{LLL }+1$, where $L$ stands for a digit. Find $L$.

1995 Romania Team Selection Test, 4

Tags: geometry , rhombus , square , isosceles

Let $ABCD$ be a convex quadrilateral. Suppose that similar isosceles triangles $APB, BQC, CRD, DSA$ with the bases on the sides of $ABCD$ are constructed in the exterior of the quadrilateral such that $PQRS$ is a rectangle but not a square. Show that $ABCD$ is a rhombus.

2008 Mongolia Team Selection Test, 1

Tags: number theory

Given an integer $ a$. Let $ p$ is prime number such that $ p|a$ and $ p \equiv \pm 3 (mod8)$. Define a sequence $ \{a_n\}_{n \equal{} 0}^\infty$ such that $ a_n \equal{} 2^n \plus{} a$. Prove that the sequence $ \{a_n\}_{n \equal{} 0}^\infty$ has finitely number of square of integer.

2003 AIME Problems, 13

Tags: probability , counting , distinguishability , modular arithmetic , function , limit , vector

A bug starts at a vertex of an equilateral triangle. On each move, it randomly selects one of the two vertices where it is not currently located, and crawls along a side of the triangle to that vertex. Given that the probability that the bug moves to its starting vertex on its tenth move is $m/n,$ where $m$ and $n$ are relatively prime positive integers, find $m+n.$

2007 AMC 12/AHSME, 24

Tags: trigonometry , floor function , modular arithmetic , algebra , function , domain , arithmetic sequence

For each integer $ n > 1,$ let $ F(n)$ be the number of solutions of the equation $ \sin x \equal{} \sin nx$ on the interval $ [0,\pi].$ What is $ \sum_{n \equal{} 2}^{2007}F(n)?$ $ \textbf{(A)}\ 2,014,524 \qquad \textbf{(B)}\ 2,015,028 \qquad \textbf{(C)}\ 2,015,033 \qquad \textbf{(D)}\ 2,016,532 \qquad \textbf{(E)}\ 2,017,033$

1976 Poland - Second Round, 6

Tags: geometry , combinatorics , combinatorial geometry

Six points are placed on the plane such that each three of them are the vertices of a triangle with sides of different lengths. Prove that the shortest side of one of these triangles is also the longest side of another of them.