Found problems: 160
2018 Iran Team Selection Test, 2
Mojtaba and Hooman are playing a game. Initially Mojtaba draws $2018$ vectors with zero sum. Then in each turn, starting with Mojtaba, the player takes a vector and puts it on the plane. After the first move, the players must put their vector next to the previous vector (the beginning of the vector must lie on the end of the previous vector).
At last, there will be a closed polygon. If this polygon is not self-intersecting, Mojtaba wins. Otherwise Hooman. Who has the winning strategy?
[i]Proposed by Mahyar Sefidgaran, Jafar Namdar [/i]
2018 Iranian Geometry Olympiad, 3
In the given figure, $ABCD$ is a parallelogram. We know that $\angle D = 60^\circ$, $AD = 2$ and $AB = \sqrt3 + 1$. Point $M$ is the midpoint of $AD$. Segment $CK$ is the angle bisector of $C$. Find the angle $CKB$.
[i]Proposed by Mahdi Etesamifard[/i]
2018 Iran Team Selection Test, 6
$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]
2016 Iran MO (3rd Round), 3
Let $m$ be a positive integer. The positive integer $a$ is called a [i]golden residue[/i] modulo $m$ if $\gcd(a,m)=1$ and $x^x \equiv a \pmod m$ has a solution for $x$. Given a positive integer $n$, suppose that $a$ is a golden residue modulo $n^n$. Show that $a$ is also a golden residue modulo $n^{n^n}$.
[i]Proposed by Mahyar Sefidgaran[/i]
2022 Iran-Taiwan Friendly Math Competition, 1
Let $k\geqslant 2$ be an integer, and $a,b$ be real numbers. prove that $a-b$ is an integer divisible by $k$ if and only if for every positive integer $n$
$$\lfloor an \rfloor \equiv \lfloor bn \rfloor \ (mod \ k)$$
Proposed by Navid Safaei
2022 Iran-Taiwan Friendly Math Competition, 5
Let $S$ be the set of [b]lattice[/b] points whose both coordinates are positive integers no larger than $2022$. i.e., $S=\{(x, y) \mid x, y\in \mathbb{N}, \, 1\leq x, y\leq 2022\}$. We put a card with one gold side and one black side on each point in $S$. We call a rectangle [i]"good"[/i] if:
(i) All of its sides are parallel to the axes and have positive integer coordinates no larger than $2022$.
(ii) The cards on its top-left and bottom-right corners are showing gold, and the cards on its top-right and bottom-left corners are showing black.
Each [i]"move"[/i] consists of choosing a good rectangle and flipping all cards simultaneously on its four corners. Find the maximum possible number of moves one can perform, or show that one can perform infinitely many moves.
[i]Proposed by CSJL[/i]
2017 Iran Team Selection Test, 5
In triangle $ABC$, arbitrary points $P,Q$ lie on side $BC$ such that $BP=CQ$ and $P$ lies between $B,Q$.The circumcircle of triangle $APQ$ intersects sides $AB,AC$ at $E,F$ respectively.The point $T$ is the intersection of $EP,FQ$.Two lines passing through the midpoint of $BC$ and parallel to $AB$ and $AC$, intersect $EP$ and $FQ$ at points $X,Y$ respectively.
Prove that the circumcircle of triangle $TXY$ and triangle $APQ$ are tangent to each other.
[i]Proposed by Iman Maghsoudi[/i]
2019 Iranian Geometry Olympiad, 4
Quadrilateral $ABCD$ is given such that
$$\angle DAC = \angle CAB = 60^\circ,$$
and
$$AB = BD - AC.$$
Lines $AB$ and $CD$ intersect each other at point $E$. Prove that \[
\angle ADB = 2\angle BEC.
\]
[i]Proposed by Iman Maghsoudi[/i]
2018 Iran Team Selection Test, 2
Find the maximum possible value of $k$ for which there exist distinct reals $x_1,x_2,\ldots ,x_k $ greater than $1$ such that for all $1 \leq i, j \leq k$,
$$x_i^{\lfloor x_j \rfloor }= x_j^{\lfloor x_i\rfloor}.$$
[i]Proposed by Morteza Saghafian[/i]
2016 Iran MO (3rd Round), 1
Let $F$ be a subset of the set of positive integers with at least two elements and $P(x)$ be a polynomial with integer coefficients such that for any two distinct elements of $F$ like $a$ and $b$, the following two conditions hold
[list]
[*] $a+b \in F$, and
[*] $\gcd(P(a),P(b))=1$.
[/list]
Prove that $P(x)$ is a constant polynomial.
2017 Iran MO (3rd round), 3
$30$ volleyball teams have participated in a league. Any two teams have played a match with each other exactly once. At the end of the league, a match is called [b]unusual[/b] if at the end of the league, the winner of the match have a smaller amount of wins than the loser of the match. A team is called [b]astonishing[/b] if all its matches are [b]unusual[/b] matches.
Find the maximum number of [b]astonishing[/b] teams.
2017 Iran Team Selection Test, 2
In the country of [i]Sugarland[/i], there are $13$ students in the IMO team selection camp.
$6$ team selection tests were taken and the results have came out. Assume that no students have the same score on the same test.To select the IMO team, the national committee of math Olympiad have decided to choose a permutation of these $6$ tests and starting from the first test, the person with the highest score between the remaining students will become a member of the team.The committee is having a session to choose the permutation.
Is it possible that all $13$ students have a chance of being a team member?
[i]Proposed by Morteza Saghafian[/i]
2016 Iran MO (3rd Round), 2
A $100 \times 100$ table is given. At the beginning, every unit square has number $"0"$ written in them. Two players playing a game and the game stops after $200$ steps (each player plays $100$ steps).
In every step, one can choose a row or a column and add $1$ to the written number in all of it's squares $\pmod 3.$
First player is the winner if more than half of the squares ($5000$ squares) have the number $"1"$ written in them,
Second player is the winner if more than half of the squares ($5000$ squares) have the number $"0"$ written in them. Otherwise, the game is draw.
Assume that both players play at their best. What will be the result of the game ?
[i]Proposed by Mahyar Sefidgaran[/i]
2011 Iran MO (3rd Round), 2
In triangle $ABC$, $\omega$ is its circumcircle and $O$ is the center of this circle. Points $M$ and $N$ lie on sides $AB$ and $AC$ respectively. $\omega$ and the circumcircle of triangle $AMN$ intersect each other for the second time in $Q$. Let $P$ be the intersection point of $MN$ and $BC$. Prove that $PQ$ is tangent to $\omega$ iff $OM=ON$.
[i]proposed by Mr.Etesami[/i]
2019 Iranian Geometry Olympiad, 3
Three circles $\omega_1$, $\omega_2$ and $\omega_3$ pass through one common point, say $P$. The tangent line to $\omega_1$ at $P$ intersects $\omega_2$ and $\omega_3$ for the second time at points $P_{1,2}$ and $P_{1,3}$, respectively. Points $P_{2,1}$, $P_{2,3}$, $P_{3,1}$ and $P_{3,2}$ are similarly defined. Prove that the perpendicular bisector of segments $P_{1,2}P_{1,3}$, $P_{2,1}P_{2,3}$ and $P_{3,1}P_{3,2}$ are concurrent.
[i]Proposed by Mahdi Etesamifard[/i]
2016 Iran MO (3rd Round), 3
Find all functions $f:\mathbb {R}^{+} \rightarrow \mathbb {R}^{+} $ such that for all positive real numbers $x,y:$
$$f(y)f(x+f(y))=f(x)f(xy)$$
2021 Iran MO (3rd Round), 1
An acute triangle $ABC$ is given. Let $D$ be the foot of altitude dropped for $A$. Tangents from $D$ to circles with diameters $AB$ and $AC$ intersects with the said circles at $K$ and $L$, in respective. Point $S$ in the plane is given so that $\angle ABC + \angle ABS = \angle ACB + \angle ACS = 180^\circ$. Prove that $A, K, L$ and $S$ lie on a circle.
2019 Iranian Geometry Olympiad, 4
Given an acute non-isosceles triangle $ABC$ with circumcircle $\Gamma$. $M$ is the midpoint of segment $BC$ and $N$ is the midpoint of arc $BC$ of $\Gamma$ (the one that doesn't contain $A$). $X$ and $Y$ are points on $\Gamma$ such that $BX\parallel CY\parallel AM$. Assume there exists point $Z$ on segment $BC$ such that circumcircle of triangle $XYZ$ is tangent to $BC$. Let $\omega$ be the circumcircle of triangle $ZMN$. Line $AM$ meets $\omega$ for the second time at $P$. Let $K$ be a point on $\omega$ such that $KN\parallel AM$, $\omega_b$ be a circle that passes through $B$, $X$ and tangents to $BC$ and $\omega_c$ be a circle that passes through $C$, $Y$ and tangents to $BC$. Prove that circle with center $K$ and radius $KP$ is tangent to 3 circles $\omega_b$, $\omega_c$ and $\Gamma$.
[i]Proposed by Tran Quan - Vietnam[/i]
2017 Iranian Geometry Olympiad, 1
In triangle $ABC$, the incircle, with center $I$, touches the sides $BC$ at point $D$. Line $DI$ meets $AC$ at $X$. The tangent line from $X$ to the incircle (different from $AC$) intersects $AB$ at $Y$. If $YI$ and $BC$ intersect at point $Z$, prove that $AB=BZ$.
[i]Proposed by Hooman Fattahimoghaddam[/i]
2019 Iranian Geometry Olympiad, 5
Let $ABC$ be a triangle with $\angle A = 60^\circ$. Points $E$ and $F$ are the foot of angle bisectors of vertices $B$ and $C$ respectively. Points $P$ and $Q$ are considered such that quadrilaterals $BFPE$ and $CEQF$ are parallelograms. Prove that $\angle PAQ > 150^\circ$. (Consider the angle $PAQ$ that does not contain side $AB$ of the triangle.)
[i]Proposed by Alireza Dadgarnia[/i]
2017 Iran MO (3rd round), 1
Let $n$ be a positive integer. Consider prime numbers $p_1,\dots ,p_k$. Let $a_1,\dots,a_m$ be all positive integers less than $n$ such that are not divisible by $p_i$ for all $1 \le i \le n$. Prove that if $m\ge 2$ then
$$\frac{1}{a_1}+\dots+\frac{1}{a_m}$$
is not an integer.
2019 Iranian Geometry Olympiad, 2
Is it true that in any convex $n$-gon with $n > 3$, there exists a vertex and a diagonal passing through this vertex such that the angles of this diagonal with both sides adjacent to this vertex are acute?
[i]Proposed by Boris Frenkin - Russia[/i]
2022 Iran MO (3rd Round), 2
In the triangle $ABC$, variable points $D, E, F$ are on the sides[lines] $BC, CA, AB$ respectively so the triangle $DFE$ is similar to the triangle $ABC$ in this order. Circumcircles of $BDF$ and $CDE$ intersect respectively the circumcircle of $ABC$ at $P$ and $Q$ for the second time. Prove that the circumcircle of $DPQ$ passes through a fixed point.
2015 Iran Team Selection Test, 2
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)
2005 Iran MO (3rd Round), 4
Suppose in triangle $ABC$ incircle touches the side $BC$ at $P$ and $\angle APB=\alpha$. Prove that : \[\frac1{p-b}+\frac1{p-c}=\frac2{rtg\alpha}\]