Olympiad problems

1984 Swedish Mathematical Competition, 1

Let $A$ and $B$ be two points inside a circle $C$. Show that there exists a circle that contains $A$ and $B$ and lies completely inside $C$.

Russian TST 2020, P2

Tags: octagon , circles , radical axis , concurrency , common tangents , geometry

Octagon $A_1A_2A_3A_4A_5A_6A_7A_8$ is inscribed in a circle $\Omega$ with center $O$. It is known that $A_1A_2\|A_5A_6$, $A_3A_4\|A_7A_8$ and $A_2A_3\|A_5A_8$. The circle $\omega_{12}$ passes through $A_1$, $A_2$ and touches $A_1A_6$; circle $\omega_{34}$ passes through $A_3$, $A_4$ and touches $A_3A_8$; the circle $\omega_{56}$ passes through $A_5$, $A_6$ and touches $A_5A_2$; the circle $\omega_{78}$ passes through $A_7$, $A_8$ and touches $A_7A_4$. The common external tangent to $\omega_{12}$ and $\omega_{34}$ cross the line passing through ${A_1A_6}\cap{A_3A_8}$ and ${A_5A_2}\cap{A_7A_4}$ at the point $X$. Prove that one of the common tangents to $\omega_{56}$ and $\omega_{78}$ passes through $X$.

2008 AMC 10, 25

Tags: ratio , AMC

Michael walks at the rate of $ 5$ feet per second on a long straight path. Trash pails are located every $ 200$ feet along the path. A garbage truck travels at $ 10$ feet per second in the same direction as Michael and stops for $ 30$ seconds at each pail. As Michael passes a pail, he notices the truck ahead of him just leaving the next pail. How many times will Michael and the truck meet? $ \textbf{(A)}\ 4\qquad \textbf{(B)}\ 5\qquad \textbf{(C)}\ 6\qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 8$

2022 VN Math Olympiad For High School Students, Problem 8

Tags: algebra , number theory

Given [i]Fibonacci[/i] sequence $(F_n),$ and a positive integer $m$, denote $k(m)$ by the smallest positive integer satisfying $F_{n+k(m)}\equiv F_n(\bmod m),$ for all natural numbers $n$. Prove that: $k(m)$ is even for all $m>2.$

1967 IMO Shortlist, 2

Tags: algebra , polynomial , Diophantine equation , parametric equation , roots , IMO Shortlist , IMO Longlist

The equation \[x^5 + 5 \lambda x^4 - x^3 + (\lambda \alpha - 4)x^2 - (8 \lambda + 3)x + \lambda \alpha - 2 = 0\] is given. Determine $\alpha$ so that the given equation has exactly (i) one root or (ii) two roots, respectively, independent from $\lambda.$

2018 Harvard-MIT Mathematics Tournament, 3

Tags:

A $4\times 4$ window is made out of $16$ square windowpanes. How many ways are there to stain each of the windowpanes, red, pink, or magenta, such that each windowpane is the same color as exactly two of its neighbors? Two different windowpanes are neighbors if they share a side.

2012 Graduate School Of Mathematical Sciences, The Master Course, Kyoto University, 1

Tags: linear algebra

Suppose $A\in{M_2(\mathbb{C})}$ is not a scalar matrix. Let $S=\{B\in{M_2(\mathbb{C})}|\ AB=BA\}$. If $X,\ Y\in{S}$, then prove that $XY=YX$.

2009 ISI B.Math Entrance Exam, 1

Tags: complex numbers

2003 Junior Tuymaada Olympiad, 8

Tags: combinatorics

A few people came to the party. Prove that they can be placed in two rooms so that each of them has in their own room an even number of acquaintances. (One of the rooms can be left empty.)

2009 Argentina Iberoamerican TST, 3

Tags: geometry , incenter , projective geometry , geometry unsolved

Let $ ABC$ be an isosceles triangle with $ AC \equal{} BC.$ Its incircle touches $ AB$ in $ D$ and $ BC$ in $ E.$ A line distinct of $ AE$ goes through $ A$ and intersects the incircle in $ F$ and $ G.$ Line $ AB$ intersects line $ EF$ and $ EG$ in $ K$ and $ L,$ respectively. Prove that $ DK \equal{} DL.$

2004 Abels Math Contest (Norwegian MO), 4

Tags: combinatorics

Among the $n$ inhabitants of an island, where $n$ is even, every two are either friends or enemies. Some day, the chief of the island orders that each inhabitant (including himself) makes and wears a necklace consisting of marbles, in such a way that two necklaces have a marble of the same type if and only if their owners are friends. (a) Show that the chief’s order can be achieved by using $n^2/4$ different types of stones. (b) Prove that this is not necessarily true with less than $n^2/4$ types.

2017 ISI Entrance Examination, 7

Tags: number theory , counting , combinatorics , contests

Let $A=\{1,2,\ldots,n\}$. For a permutation $P=(P(1), P(2), \ldots, P(n))$ of the elements of $A$, let $P(1)$ denote the first element of $P$. Find the number of all such permutations $P$ so that for all $i,j \in A$: (a) if $i < j<P(1)$, then $j$ appears before $i$ in $P$; and (b) if $P(1)<i<j$, then $i$ appears before $j$ in $P$.

2008 ITest, 90

Tags: floor function , inequalities , AMC , AIME

For $a,b,c$ positive reals, let \[N=\dfrac{a^2+b^2}{c^2+ab}+\dfrac{b^2+c^2}{a^2+bc}+\dfrac{c^2+a^2}{b^2+ca}.\] Find the minimum value of $\lfloor 2008N\rfloor$.

2014 Miklós Schweitzer, 2

Tags: inequalities , function , integration , combinatorics proposed , combinatorics

Let $ k\geq 1 $ and let $ I_{1},\dots, I_{k} $ be non-degenerate subintervals of the interval $ [0, 1] $. Prove that \[ \sum \frac{1}{\left | I_{i}\cup I_{j} \right |} \geq k^{2} \] where the summation is over all pairs $ (i, j) $ of indices such that $I_i\cap I_j\neq \emptyset$.

2022 Romania National Olympiad, P2

Tags: romania , geometry , trigonometry

Let $ABC$ be a right triangle with $\angle A=90^\circ.$ Let $A'$ be the midpoint of $BC,$ $M$ be the midpoint of the height $AD$ and $P$ be the intersection of $BM$ and $AA'.$ Prove that $\tan\angle PCB=\sin C\cdot\cos C.$ [i]Daniel Văcărețu[/i]

Kvant 2020, M2592

Tags: number theory , polynomial , Kvant

Let $P(x)$ be a polynomial taking integer values at integer inputs. Are there infinitely many natural numbers that are not representable in the form $P(k)-2^n$ where $n{}$ and $k{}$ are non-negative integers? [i]Proposed by F. Petrov[/i]

2015 Sharygin Geometry Olympiad, P5

Tags: geometry , angles , circles

Let a triangle $ABC$ be given. Two circles passing through $A$ touch $BC$ at points $B$ and $C$ respectively. Let $D$ be the second common point of these circles ($A$ is closer to $BC$ than $D$). It is known that $BC = 2BD$. Prove that $\angle DAB = 2\angle ADB.$

2019 Romania National Olympiad, 3

Tags: real analysis , calculus , differentiability

$\textbf{a)}$ Prove that there exists a differentiable function $f:(0, \infty) \to (0, \infty)$ such that $f(f'(x)) = x, \: \forall x>0.$ $\textbf{b)}$ Prove that there is no differentiable function $f: \mathbb{R} \to \mathbb{R}$ such that $f(f'(x)) = x, \: \forall x \in \mathbb{R}.$

2013 India Regional Mathematical Olympiad, 4

Tags: ratio , geometry unsolved , geometry

In a triangle $ABC$, points $D$ and $E$ are on segments $BC$ and $AC$ such that $BD=3DC$ and $AE=4EC$. Point $P$ is on line $ED$ such that $D$ is the midpoint of segment $EP$. Lines $AP$ and $BC$ intersect at point $S$. Find the ratio $BS/SD$.

2021 Romania EGMO TST, P4

Tags: combinatorics , geometry , romania

Consider a coordinate system in the plane, with the origin $O$. We call a lattice point $A{}$ [i]hidden[/i] if the open segment $OA$ contains at least one lattice point. Prove that for any positive integer $n$ there exists a square of side-length $n$ such that any lattice point lying in its interior or on its boundary is hidden.

2015 Cono Sur Olympiad, 5

Tags: number theory , Divisibility , Sequence

Determine if there exists an infinite sequence of not necessarily distinct positive integers $a_1, a_2, a_3,\ldots$ such that for any positive integers $m$ and $n$ where $1 \leq m < n$, the number $a_{m+1} + a_{m+2} + \ldots + a_{n}$ is not divisible by $a_1 + a_2 + \ldots + a_m$.

2007 Stanford Mathematics Tournament, 18

Tags: geometry

A farmer wants to build a rectangular region, using a river as one side and some fencing as the other three sides. He has 1200 feet of fence which he can arrange to different dimensions. He creates the rectangular region with length $ L$ and width $ W$ to enclose the greatest area. Find $ L\plus{}W$.

2021 Junior Balkаn Mathematical Olympiad, 2

Tags: Junior , Balkan , number theory , Sets , maximum

For any set $A = \{x_1, x_2, x_3, x_4, x_5\}$ of five distinct positive integers denote by $S_A$ the sum of its elements, and denote by $T_A$ the number of triples $(i, j, k)$ with $1 \le i < j < k \le 5$ for which $x_i + x_j + x_k$ divides $S_A$. Find the largest possible value of $T_A$.

2002 National Olympiad First Round, 26

Tags: modular arithmetic

Which of the following is the set of all perfect squares that can be written as sum of three odd composite numbers? $\textbf{a)}\ \{(2k + 1)^2 : k \geq 0\}$ $\textbf{b)}\ \{(4k + 3)^2 : k \geq 1\}$ $\textbf{c)}\ \{(2k + 1)^2 : k \geq 3\}$ $\textbf{d)}\ \{(4k + 1)^2 : k \geq 2\}$ $\textbf{e)}\ \text{None of above}$

2004 Greece JBMO TST, 4

Tags: algebra , inequalities

Let $a,b$ be positive real numbers such that $b^3+b\le a-a^3$. Prove that: i) $b<a<1$ ii) $a^2+b^2<1$