Found problems: 83
2020 Iran Team Selection Test, 2
Let $O$ be the circumcenter of the triangle $ABC$. Points $D,E$ are on sides $AC,AB$ and points $P,Q,R,S$ are given in plane such that $P,C$ and $R,C$ are on different sides of $AB$ and pints $Q,B$ and $S,B$ are on different sides of $AC$ such that $R,S$ lie on circumcircle of $DAP,EAQ$ and $\triangle BCE \sim \triangle ADQ , \triangle CBD \sim \triangle AEP$(In that order), $\angle ARE=\angle ASD=\angle BAC$, If $RS\| PQ$ prove that $RE ,DS$ are concurrent on $AO$.
[i]Proposed by Alireza Dadgarnia[/i]
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]
2018 Iran Team Selection Test, 3
$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]
2020 Iran Team Selection Test, 3
Given a triangle $ABC$ with circumcircle $\Gamma$. Points $E$ and $F$ are the foot of angle bisectors of $B$ and $C$, $I$ is incenter and $K$ is the intersection of $AI$ and $EF$. Suppose that $T$ be the midpoint of arc $BAC$. Circle $\Gamma$ intersects the $A$-median and circumcircle of $AEF$ for the second time at $X$ and $S$. Let $S'$ be the reflection of $S$ across $AI$ and $J$ be the second intersection of circumcircle of $AS'K$ and $AX$. Prove that quadrilateral $TJIX$ is cyclic.
[i]Proposed by Alireza Dadgarnia and Amir Parsa Hosseini[/i]
2019 Iran Team Selection Test, 2
$a, a_1,a_2,\dots ,a_n$ are natural numbers. We know that for any natural number $k$ which $ak+1$ is square, at least one of $a_1k+1,\dots ,a_n k+1$ is also square.
Prove $a$ is one of $a_1,\dots ,a_n$
[i]Proposed by Mohsen Jamali[/i]
2020 Iran Team Selection Test, 3
Given a triangle $ABC$ with circumcircle $\Gamma$. Points $E$ and $F$ are the foot of angle bisectors of $B$ and $C$, $I$ is incenter and $K$ is the intersection of $AI$ and $EF$. Suppose that $T$ be the midpoint of arc $BAC$. Circle $\Gamma$ intersects the $A$-median and circumcircle of $AEF$ for the second time at $X$ and $S$. Let $S'$ be the reflection of $S$ across $AI$ and $J$ be the second intersection of circumcircle of $AS'K$ and $AX$. Prove that quadrilateral $TJIX$ is cyclic.
[i]Proposed by Alireza Dadgarnia and Amir Parsa Hosseini[/i]
2023 Iran Team Selection Test, 2
Suppose $\frac{1}{2} < s < 1$ . An insect flying on $[0,1]$ . If it is on point $a$ , it jump into point $ a\times s$ or $(a-1) \times s +1$ . For every real number $0 \le c \le 1$, Prove that insect can jump that after some jumps , it has a distance less than $\frac {1}{1402}$ from point $c$.
[i]Proposed by Navid Safaei [/i]
2018 Iran Team Selection Test, 4
Call a positive integer "useful but not optimized " (!), if it can be written as a sum of distinct powers of $3$ and powers of $5$.
Prove that there exist infinitely many positive integers which they are not "useful but not optimized".
(e.g. $37=(3^0+3^1+3^3)+(5^0+5^1)$ is a " useful but not optimized" number)
[i]Proposed by Mohsen Jamali[/i]
2020 Iran Team Selection Test, 5
Given $k \in \mathbb{Z}$ prove that there exist infinite pairs of distinct natural numbers such that
\begin{align*}
n+s(2n)=m+s(2m) \\
kn+s(n^2)=km+s(m^2).
\end{align*}
($s(n)$ denotes the sum of digits of $n$.)
[i]Proposed by Mohammadamin Sharifi[/i]
2020 Iran Team Selection Test, 4
Given a function $g:[0,1] \to \mathbb{R}$ satisfying the property that for every non empty dissection of the trivial $[0,1]$ to subsets $A,B$ we have either $\exists x \in A; g(x) \in B$ or $\exists x \in B; g(x) \in A$ and we have furthermore $g(x)>x$ for $x \in [0,1]$. Prove that there exist infinite $x \in [0,1]$ with $g(x)=1$.
[i]Proposed by Ali Zamani [/i]
2019 Iran Team Selection Test, 2
In a triangle $ABC$, $\angle A$ is $60^\circ$. On sides $AB$ and $AC$ we make two equilateral triangles (outside the triangle $ABC$) $ABK$ and $ACL$. $CK$ and $AB$ intersect at $S$ , $AC$ and $BL$ intersect at $R$ , $BL$ and $CK$ intersect at $T$. Prove the radical centre of circumcircle of triangles $BSK, CLR$ and $BTC$ is on the median of vertex $A$ in triangle $ABC$.
[i]Proposed by Ali Zamani[/i]
2017 Iran Team Selection Test, 6
Let $k>1$ be an integer. The sequence $a_1,a_2, \cdots$ is defined as:
$a_1=1, a_2=k$ and for all $n>1$ we have: $a_{n+1}-(k+1)a_n+a_{n-1}=0$
Find all positive integers $n$ such that $a_n$ is a power of $k$.
[i]Proposed by Amirhossein Pooya[/i]
2020 Iran Team Selection Test, 1
We call a monic polynomial $P(x) \in \mathbb{Z}[x]$ [i]square-free mod n[/i] if there [u]dose not[/u] exist polynomials $Q(x),R(x) \in \mathbb{Z}[x]$ with $Q$ being non-constant and $P(x) \equiv Q(x)^2 R(x) \mod n$. Given a prime $p$ and integer $m \geq 2$. Find the number of monic [i]square-free mod p[/i] $P(x)$ with degree $m$ and coeeficients in $\{0,1,2,3,...,p-1\}$.
[i]Proposed by Masud Shafaie[/i]
2017 Iran Team Selection Test, 1
Let $n>1$ be an integer. Prove that there exists an integer $n-1 \ge m \ge \left \lfloor \frac{n}{2} \right \rfloor$ such that the following equation has integer solutions with $a_m>0:$
$$\frac{a_{m}}{m+1}+\frac{a_{m+1}}{m+2}+ \cdots + \frac{a_{n-1}}{n}=\frac{1}{\textrm{lcm}\left ( 1,2, \cdots , n \right )}$$
[i]Proposed by Navid Safaei[/i]
2017 Iran Team Selection Test, 3
There are $27$ cards, each has some amount of ($1$ or $2$ or $3$) shapes (a circle, a square or a triangle) with some color (white, grey or black) on them. We call a triple of cards a [i]match[/i] such that all of them have the same amount of shapes or distinct amount of shapes, have the same shape or distinct shapes and have the same color or distinct colors. For instance, three cards shown in the figure are a [i]match[/i] be cause they have distinct amount of shapes, distinct shapes but the same color of shapes.
What is the maximum number of cards that we can choose such that non of the triples make a [i]match[/i]?
[i]Proposed by Amin Bahjati[/i]
2017 Iran Team Selection Test, 5
$k,n$ are two arbitrary positive integers. Prove that there exists at least $(k-1)(n-k+1)$ positive integers that can be produced by $n$ number of $k$'s and using only $+,-,\times, \div$ operations and adding parentheses between them, but cannot be produced using $n-1$ number of $k$'s.
[i]Proposed by Aryan Tajmir[/i]
2018 Iran Team Selection Test, 5
$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 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]
2018 Iran Team Selection Test, 6
Consider quadrilateral $ABCD $ inscribed in circle $\omega $. $P\equiv AC\cap BD$. $E$, $F$ lie on sides $AB$, $CD$ respectively such that $\hat {APE}=\hat {DPF} $. Circles $\omega_1$, $\omega_2$ are tangent to $\omega$ at $X $, $Y $ respectively and also both tangent to the circumcircle of $\triangle PEF $ at $P $. Prove that: $$\frac {EX}{EY}=\frac {FX}{FY} $$
[i]Proposed by Ali Zamani [/i]
2017 Iran Team Selection Test, 1
$ABCD$ is a trapezoid with $AB \parallel CD$. The diagonals intersect at $P$. Let $\omega _1$ be a circle passing through $B$ and tangent to $AC$ at $A$. Let $\omega _2$ be a circle passing through $C$ and tangent to $BD$ at $D$. $\omega _3$ is the circumcircle of triangle $BPC$.
Prove that the common chord of circles $\omega _1,\omega _3$ and the common chord of circles $\omega _2, \omega _3$ intersect each other on $AD$.
[i]Proposed by Kasra Ahmadi[/i]
2017 Iran Team Selection Test, 4
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, 1
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, 3
In triangle $ABC$ let $I_a$ be the $A$-excenter. Let $\omega$ be an arbitrary circle that passes through $A,I_a$ and intersects the extensions of sides $AB,AC$ (extended from $B,C$) at $X,Y$ respectively. Let $S,T$ be points on segments $I_aB,I_aC$ respectively such that $\angle AXI_a=\angle BTI_a$ and $\angle AYI_a=\angle CSI_a$.Lines $BT,CS$ intersect at $K$. Lines $KI_a,TS$ intersect at $Z$.
Prove that $X,Y,Z$ are collinear.
[i]Proposed by Hooman Fattahi[/i]
2017 Iran Team Selection Test, 5
Let $\left \{ c_i \right \}_{i=0}^{\infty}$ be a sequence of non-negative real numbers with $c_{2017}>0$. A sequence of polynomials is defined as
$$P_{-1}(x)=0 \ , \ P_0(x)=1 \ , \ P_{n+1}(x)=xP_n(x)+c_nP_{n-1}(x).$$
Prove that there doesn't exist any integer $n>2017$ and some real number $c$ such that
$$P_{2n}(x)=P_n(x^2+c).$$
[i]Proposed by Navid Safaei[/i]
2019 Iran RMM TST, 3
An infinite network is partitioned with dominos. Prove there exist three other tilings with dominos, have neither common domino with the existing tiling nor with each other.
Clarifications for network: It means an infinite board consisting of square cells.