Olympiad problems

2017 Iranian Geometry Olympiad, 4

$P_1,P_2,\ldots,P_{100}$ are $100$ points on the plane, no three of them are collinear. For each three points, call their triangle [b]clockwise[/b] if the increasing order of them is in clockwise order. Can the number of [b]clockwise[/b] triangles be exactly $2017$? [i]Proposed by Morteza Saghafian[/i]

2013 Iran Team Selection Test, 6

Tags: function , geometry , Iran , Iranian TST

Points $A, B, C$ and $D$ lie on line $l$ in this order. Two circular arcs $C_1$ and $C_2$, which both lie on one side of line $l$, pass through points $A$ and $B$ and two circular arcs $C_3$ and $C_4$ pass through points $C$ and $D$ such that $C_1$ is tangent to $C_3$ and $C_2$ is tangent to $C_4$. Prove that the common external tangent of $C_2$ and $C_3$ and the common external tangent of $C_1$ and $C_4$ meet each other on line $l$. [i]Proposed by Ali Khezeli[/i]

2018 Iran Team Selection Test, 1

Tags: geometry , Iran , Iranian TST

Two circles $\omega_1(O)$ and $\omega_2$ intersect each other at $A,B$ ,and $O$ lies on $\omega_2$. Let $S$ be a point on $AB$ such that $OS\perp AB$. Line $OS$ intersects $\omega_2$ at $P$ (other than $O$). The bisector of $\hat{ASP}$ intersects $\omega_1$ at $L$ ($A$ and $L$ are on the same side of the line $OP$). Let $K$ be a point on $\omega_2$ such that $PS=PK$ ($A$ and $K$ are on the same side of the line $OP$). Prove that $SL=KL$. [i]Proposed by Ali Zamani [/i]

2017 Iran Team Selection Test, 4

Tags: number theory , Iran , Iranian TST , prime numbers , modular arithmetic

We arranged all the prime numbers in the ascending order: $p_1=2<p_2<p_3<\cdots$. Also assume that $n_1<n_2<\cdots$ is a sequence of positive integers that for all $i=1,2,3,\cdots$ the equation $x^{n_i} \equiv 2 \pmod {p_i}$ has a solution for $x$. Is there always a number $x$ that satisfies all the equations? [i]Proposed by Mahyar Sefidgaran , Yahya Motevasel[/i]

2018 Iran Team Selection Test, 6

Tags: combinatorics , Iran , Iranian TST , Sequence

$a_1,a_2,\ldots,a_n$ is a sequence of positive integers that has at least $\frac {2n}{3}+1$ distinct numbers and each positive integer has occurred at most three times in it. Prove that there exists a permutation $b_1,b_2,\ldots,b_n$ of $a_i $'s such that all the $n$ sums $b_i+b_{i+1}$ are distinct ($1\le i\le n $ , $b_{n+1}\equiv b_1 $) [i]Proposed by Mohsen Jamali[/i]

2018 Iran Team Selection Test, 5

Tags: combinatorics , Iran , Iranian TST

$2n-1$ distinct positive real numbers with sum $S $ are given. Prove that there are at least $\binom {2n-2}{n-1}$ different ways to choose $n $ numbers among them such that their sum is at least $\frac {S}{2}$. [i]Proposed by Amirhossein Gorzi[/i]

2017 Iranian Geometry Olympiad, 4

Tags: IGO , Iran , geometry

Three circles $\omega_1,\omega_2,\omega_3$ are tangent to line $l$ at points $A,B,C$ ($B$ lies between $A,C$) and $\omega_2$ is externally tangent to the other two. Let $X,Y$ be the intersection points of $\omega_2$ with the other common external tangent of $\omega_1,\omega_3$. The perpendicular line through $B$ to $l$ meets $\omega_2$ again at $Z$. Prove that the circle with diameter $AC$ touches $ZX,ZY$. [i]Proposed by Iman Maghsoudi - Siamak Ahmadpour[/i]

2005 Germany Team Selection Test, 2

Tags: algebra , polynomial , function , Iran , power of 2

For any positive integer $ n$, prove that there exists a polynomial $ P$ of degree $ n$ such that all coeffients of this polynomial $ P$ are integers, and such that the numbers $ P\left(0\right)$, $ P\left(1\right)$, $ P\left(2\right)$, ..., $ P\left(n\right)$ are pairwisely distinct powers of $ 2$.

2017 Iranian Geometry Olympiad, 1

Tags: IGO , Iran , geometry

Let $ABC$ be an acute-angled triangle with $A=60^{\circ}$. Let $E,F$ be the feet of altitudes through $B,C$ respectively. Prove that $CE-BF=\tfrac{3}{2}(AC-AB)$ [i]Proposed by Fatemeh Sajadi[/i]

2018 Iran Team Selection Test, 3

Tags: polynomial , Integer Polynomial , Iranian TST , number theory , Iran

$n>1$ and distinct positive integers $a_1,a_2,\ldots,a_{n+1}$ are given. Does there exist a polynomial $p(x)\in\Bbb{Z}[x]$ of degree $\le n$ that satisfies the following conditions? a. $\forall_{1\le i < j\le n+1}: \gcd(p(a_i),p(a_j))>1 $ b. $\forall_{1\le i < j < k\le n+1}: \gcd(p(a_i),p(a_j),p(a_k))=1 $ [i]Proposed by Mojtaba Zare[/i]

2018 Iranian Geometry Olympiad, 4

Tags: IGO , 2018 igo , Iran , geometry , geometric ineq

There are two circles with centers $O_1,O_2$ lie inside of circle $\omega$ and are tangent to it. Chord $AB$ of $\omega$ is tangent to these two circles such that they lie on opposite sides of this chord. Prove that $\angle O_1AO_2 + \angle O_1BO_2 > 90^\circ$. [i]Proposed by Iman Maghsoudi[/i]

2017 Iranian Geometry Olympiad, 2

Tags: IGO , Iran , geometry

Two circles $\omega_1,\omega_2$ intersect at $A,B$. An arbitrary line through $B$ meets $\omega_1,\omega_2$ at $C,D$ respectively. The points $E,F$ are chosen on $\omega_1,\omega_2$ respectively so that $CE=CB,\ BD=DF$. Suppose that $BF$ meets $\omega_1$ at $P$, and $BE$ meets $\omega_2$ at $Q$. Prove that $A,P,Q$ are collinear. [i]Proposed by Iman Maghsoudi[/i]

2019 Iranian Geometry Olympiad, 5

Tags: IGO , Iran , geometry , parabola

Let points $A, B$ and $C$ lie on the parabola $\Delta$ such that the point $H$, orthocenter of triangle $ABC$, coincides with the focus of parabola $\Delta$. Prove that by changing the position of points $A, B$ and $C$ on $\Delta$ so that the orthocenter remain at $H$, inradius of triangle $ABC$ remains unchanged. [i]Proposed by Mahdi Etesamifard[/i]

2017 Iran Team Selection Test, 6

Tags: combinatorics , Iran , Iranian TST , Hamiltonian path , catalan

In the unit squares of a transparent $1 \times 100$ tape, numbers $1,2,\cdots,100$ are written in the ascending order.We fold this tape on it's lines with arbitrary order and arbitrary directions until we reach a $1 \times1$ tape with $100$ layers.A permutation of the numbers $1,2,\cdots,100$ can be seen on the tape, from the top to the bottom. Prove that the number of possible permutations is between $2^{100}$ and $4^{100}$. ([i]e.g.[/i] We can produce all permutations of numbers $1,2,3$ with a $1\times3$ tape) [i]Proposed by Morteza Saghafian[/i]

2002 Iran MO (3rd Round), 16

Tags: quadratics , Iran , Inequality , algebra

For positive $a,b,c$, \[a^{2}+b^{2}+c^{2}+abc=4\] Prove $a+b+c \leq3$

2019 Iranian Geometry Olympiad, 1

Tags: IGO , Iran , geometry

There is a table in the shape of a $8\times 5$ rectangle with four holes on its corners. After shooting a ball from points $A, B$ and $C$ on the shown paths, will the ball fall into any of the holes after 6 reflections? (The ball reflects with the same angle after contacting the table edges.) [img]http://s5.picofile.com/file/8372960750/E01.png[/img] [i]Proposed by Hirad Alipanah[/i]

2010 Iran MO (3rd Round), 5

Tags: inequalities , inequalities proposed , Iran

$x,y,z$ are positive real numbers such that $xy+yz+zx=1$. prove that: $3-\sqrt{3}+\frac{x^2}{y}+\frac{y^2}{z}+\frac{z^2}{x}\ge(x+y+z)^2$ (20 points) the exam time was 6 hours.

2015 Iran Team Selection Test, 2

Tags: number theory , Iran , Iranian TST , least common multiple

Assume that $a_1, a_2, a_3$ are three given positive integers consider the following sequence: $a_{n+1}=\text{lcm}[a_n, a_{n-1}]-\text{lcm}[a_{n-1}, a_{n-2}]$ for $n\ge 3$ Prove that there exist a positive integer $k$ such that $k\le a_3+4$ and $a_k\le 0$. ($[a, b]$ means the least positive integer such that$ a\mid[a,b], b\mid[a, b]$ also because $\text{lcm}[a, b]$ takes only nonzero integers this sequence is defined until we find a zero number in the sequence)

2017 Iran Team Selection Test, 2

Tags: Iran , Iranian TST , number theory , combinatorics

Find the largest number $n$ that for which there exists $n$ positive integers such that non of them divides another one, but between every three of them, one divides the sum of the other two. [i]Proposed by Morteza Saghafian[/i]

2015 Iran MO (3rd round), 2

Tags: Iran , number theory

$M_0 \subset \mathbb{N}$ is a non-empty set with a finite number of elements. Ali produces sets $ M_1,M_2,...,M_n $ in the following order: In step $n$, Ali chooses an element of $M_{n-1} $ like $b_n$ and defines $M_n$ as $$M_n = \left \{ b_nm+1 \vert m\in M_{n-1} \right \}$$ Prove that at some step Ali reaches a set which no element of it divides another element of it.

2016 Iran MO (3rd Round), 2

Tags: inequalities , Iran , Cauchy Inequality , three variable inequality

Let $a,b,c \in \mathbb {R}^{+}$ and $abc=1$ prove that: $\frac {a+b}{(a+b+1)^2}+\frac {b+c}{(b+c+1)^2}+\frac {c+a}{(c+a+1)^2} \geq \frac {2}{a+b+c}$

2022 Iran-Taiwan Friendly Math Competition, 3

Tags: geometry , incenter , Taiwan , Iran , parallel , incircle

Let $ABC$ be a scalene triangle with $I$ be its incenter. The incircle touches $BC$, $CA$, $AB$ at $D$, $E$, $F$, respectively. $Y$, $Z$ are the midpoints of $DF$, $DE$ respectively, and $S$, $V$ are the intersections of lines $YZ$ and $BC$, $AD$, respectively. $T$ is the second intersection of $\odot(ABC)$ and $AS$. $K$ is the foot from $I$ to $AT$. Prove that $KV$ is parallel to $DT$. [i]Proposed by ltf0501[/i]

2021 Iran MO (2nd Round), 5

Tags: combinatorics , algebra , inequalities , Iran

1400 real numbers are given. Prove that one can choose three of them like $x,y,z$ such that : $$\left|\frac{(x-y)(y-z)(z-x)}{x^4+y^4+z^4+1}\right| < 0.009$$

2017 Iran Team Selection Test, 6

Tags: Iran , Iranian TST , geometry

In triangle $ABC$ let $O$ and $H$ be the circumcenter and the orthocenter. The point $P$ is the reflection of $A$ with respect to $OH$. Assume that $P$ is not on the same side of $BC$ as $A$. Points $E,F$ lie on $AB,AC$ respectively such that $BE=PC \ , CF=PB$. Let $K$ be the intersection point of $AP,OH$. Prove that $\angle EKF = 90 ^{\circ}$ [i] Proposed by Iman Maghsoudi[/i]

2018 Iran MO (2nd Round), 5

Tags: combinatorics , Iran

Lamps of the hall switch by only five keys. Every key is connected to one or more lamp(s). By switching every key, all connected lamps will be switched too. We know that no two keys have same set of connected lamps with each other. At first all of the lamps are off. Prove that someone can switch just three keys to turn at least two lamps on.