Olympiad problems

2017 Kosovo Team Selection Test, 4

Tags: combinatorics

For every $n \in \mathbb{N}_{0}$, prove that $\sum_{k=0}^{\left[\frac{n}{2} \right]}{2}^{n-2k} \binom{n}{2k}=\frac{3^{n}+1}{2}$

2001 South africa National Olympiad, 4

Tags: induction , combinatorial geometry , extremal principle , combinatorics

$n$ red and $n$ blue points on a plane are given so that no three of the $2n$ points are collinear. Prove that it is always possible to split up the points into $n$ pairs, with one red and one blue point in each pair, so that no two of the $n$ line segments which connect the two members of a pair intersect.

2013 Hanoi Open Mathematics Competitions, 7

Tags: geometry , area of a triangle , equilateral , area

Let $ABC$ be a triangle with $\angle A = 90^o, \angle B = 60^o$ and $BC = 1$ cm. Draw outside of $\vartriangle ABC$ three equilateral triangles $ABD,ACE$ and $BCF$. Determine the area of $\vartriangle DEF$.

2006 AIME Problems, 1

Tags: geometry , perimeter , trigonometry , pythagorean theorem

In quadrilateral $ABCD, \angle B$ is a right angle, diagonal $\overline{AC}$ is perpendicular to $\overline{CD},$ $AB=18, BC=21,$ and $CD=14.$ Find the perimeter of $ABCD$.

2006 Cezar Ivănescu, 3

Tags: inequalities , algebra

[b]a)[/b] Given two positive reals $ x,y, $ prove that $ \min\left( x,1/x+y,1/y \right)\le\sqrt 2. $ and determine when equality holds. [b]b)[/b] Find all triplets of real numbers $ (a,b,c) $ having the property that for every triplet of real numbers $ (x,y,z) , $ the following equality holds: $$ |ax+by+cz|+|bx+cy+az|+|cx+ay+bz|=|x|+|y|+|z| $$

2018 Peru IMO TST, 6

Tags: string , sorting , distance , extremal combinatorics , radius , combinatorics

Let $n$ be a positive integer. Define a chameleon to be any sequence of $3n$ letters, with exactly $n$ occurrences of each of the letters $a, b,$ and $c$. Define a swap to be the transposition of two adjacent letters in a chameleon. Prove that for any chameleon $X$ , there exists a chameleon $Y$ such that $X$ cannot be changed to $Y$ using fewer than $3n^2/2$ swaps.

2011 239 Open Mathematical Olympiad, 2

Tags: combinatorics

There are $100$ people in the group. Is it possible that for each pair of people exist at least $50$ others, so every in that group knows exactly one person from the pair?

1951 Moscow Mathematical Olympiad, 204

Tags: least common multiple , reciprocal , sum , number theory

* Given several numbers each of which is less than $1951$ and the least common multiple of any two of which is greater than $1951$. Prove that the sum of their reciprocals is less than $2$.

1997 Moldova Team Selection Test, 5

Tags: polynomial , algebra

Let $P(x)\in\mathbb{Z}[x]$ with deg $P=2015$. Let $Q(x)=(P(x))^2-9$. Prove that: the number of distinct roots of $Q(x)$ can not bigger than $2015$

2023 India IMO Training Camp, 2

Tags: modular arithmetic , number theory , logarithm

For a positive integer $k$, let $s(k)$ denote the sum of the digits of $k$. Show that there are infinitely many natural numbers $n$ such that $s(2^n) > s(2^{n+1})$.

2020 Princeton University Math Competition, A3/B5

Tags: geometry

Let $ABCD$ be a cyclic quadrilateral with circumcenter $O$ and radius $10$. Let sides $AB$, $BC$, $CD$, and $DA$ have midpoints $M, N, P$, and $Q$, respectively. If $MP = NQ$ and $OM + OP = 16$, then what is the area of triangle $\vartriangle OAB$?

Dumbest FE I ever created, 3.

Tags: function

Let $c_1,c_2 \in \mathbb{R^+}$. Find all $f : \mathbb{R^+} \rightarrow \mathbb{R^+}$ such that for all $x,y \in \mathbb{R^+}$ $$f(x+c_1f(y))=f(x)+c_2f(y)$$

1985 All Soviet Union Mathematical Olympiad, 403

Tags: trigonometry , inequalities , algebra

Find all the pairs $(x,y)$ such that $|\sin x-\sin y| + \sin x \sin y \le 0$.

2014 Taiwan TST Round 3, 2

Tags: polynomial , algebra

Let $m \neq 0 $ be an integer. Find all polynomials $P(x) $ with real coefficients such that \[ (x^3 - mx^2 +1 ) P(x+1) + (x^3+mx^2+1) P(x-1) =2(x^3 - mx +1 ) P(x) \] for all real number $x$.

1994 Taiwan National Olympiad, 1

Tags: cyclic quadrilateral , geometry

Let $ABCD$ be a quadrilateral with $AD=BC$ and $\widehat{A}+\widehat{B}=120^{0}$. Let us draw equilateral $ACP,DCQ,DBR$ away from $AB$ . Prove that the points $P,Q,R$ are collinear.

2021 Sharygin Geometry Olympiad, 22

Tags: geometry , 3d geometry

A convex polyhedron and a point $K$ outside it are given. For each point $M$ of a polyhedron construct a ball with diameter $MK$. Prove that there exists a unique point on a polyhedron which belongs to all such balls.

2011 Brazil National Olympiad, 1

Tags: algebra

We call a number [i]pal[/i] if it doesn't have a zero digit and the sum of the squares of the digits is a perfect square. For example, $122$ and $34$ are pal but $304$ and $12$ are not pal. Prove that there exists a pal number with $n$ digits, $n > 1$.

2023 Novosibirsk Oral Olympiad in Geometry, 6

Tags: geometry , angle

Two quarter-circles touch as shown. Find the angle $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/4/e70d5d69e46d6d40368f143cb83cf10b7d6d98.png[/img]

2016 Vietnam National Olympiad, 4

Tags: combinatorics

Let $m$ and $n$ be positive integers. A people planted two kind of different trees on a plot tabular grid size $ m \times n $ (each square plant one tree.) A plant called [i]inpressive[/i] if two conditions following conditions are met simultaneously: i) The number of trees in each of kind is equal; ii) In each row the number of tree of each kind is diffrenent not less than a half of number of cells on that row and In each colum the number of tree of each kind is diffrenent not less than a half of number of cells on that colum. a) Find an inpressive plant when $m=n=2016$; b) Prove that if there at least a inpressive plant then $4|m$ and $4|n$.

1989 IberoAmerican, 2

Tags: trigonometry , inequalities

Let $x,y,z$ be real numbers such that $0\le x,y,z\le\frac{\pi}{2}$. Prove the inequality \[\frac{\pi}{2}+2\sin x\cos y+2\sin y\cos z\ge\sin 2x+\sin 2y+\sin 2z.\]

KoMaL A Problems 2024/2025, A. 889

Tags: algebra , inequalities

Let $W,A,B$ be fixed real numbers with $W>0$. Prove that the following statements are equivalent. [list] [*] For all $x, y, z\ge 0$ satisfying $x+y\le z+W, x+z\le y+W, y+z\le x+W$ we have $Axyz+B\ge x^2+y^2+z^2$. [*] $B\ge W^2$ and $AW^3+B\ge 3W^2$. [/list] [i]Proposed by Ákos Somogyi, London[/i]

1989 IMO, 3

Tags: combinatorics , geometric inequality , combinatorial inequality , point set

Let $ n$ and $ k$ be positive integers and let $ S$ be a set of $ n$ points in the plane such that [b]i.)[/b] no three points of $ S$ are collinear, and [b]ii.)[/b] for every point $ P$ of $ S$ there are at least $ k$ points of $ S$ equidistant from $ P.$ Prove that: \[ k < \frac {1}{2} \plus{} \sqrt {2 \cdot n} \]

1991 Tournament Of Towns, (302) 3

Tags: algebra , sum

Prove that $$\dfrac{1}{2+\dfrac{1}{3+\dfrac{1}{4+\dfrac{1}{...+\dfrac{1}{9991}}}}}+\dfrac{1}{1+\dfrac{1}{1+\dfrac{1}{3+\dfrac{1}{4+\dfrac{1}{...+\dfrac{1}{9991}}}}}}=1$$ This means $1/(2+ (1/(3+ (1/(4+(...+1/1991)))))) +1/(1 + (1/(1 + (1/(3 + (1/(4 + (...+ 1/1991...)))))))) = 1.)$ (G. Galperin, Moscow-Tel Aviv)

2014 Junior Regional Olympiad - FBH, 5

Tags: digit

From digits $0$, $1$, $3$, $4$, $7$ and $9$ were written $5$ digit numbers which all digits are different. How many numbers from them are divisible with $5$

1985 Traian Lălescu, 1.2

Tags: function , algebra , sequence

Let $ p\ge 2 $ be a fixed natural number, and let the sequence of functions $ \left( f_n\right)_{n\ge 2}:[0,1]\longrightarrow\mathbb{R} $ defined as $ f_n (x)=f_{n-1}\left( f_1 (x)\right) , $ where $ f_1 (x)=\sqrt[p]{1-x^p} . $ Find $ a\in (0,1) $ such that: [b]a)[/b] exists $ b\ge a $ so that $ f_1:[a,b]\longrightarrow [a,b] $ is bijective. [b]b)[/b] $ \forall x\in [0,1]\quad\exists y\in [0,1]\quad m\in\mathbb{N}\implies \left| f_m(x)-f_m(y)\right| >a|x-y| $