MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Iran Team Selection Test
2022 Iran Team Selection Test
2022 Iran Team Selection Test
Part of
Iran Team Selection Test
Subcontests
(12)
12
1
Hide problems
Iran TST P12
suppose that
A
A
A
is the set of all Closed intervals
[
a
,
b
]
⊂
R
[a,b] \subset \mathbb{R}
[
a
,
b
]
⊂
R
. Find all functions
f
:
R
→
A
f:\mathbb{R} \rightarrow A
f
:
R
→
A
such that
∙
\bullet
∙
x
∈
f
(
y
)
⇔
y
∈
f
(
x
)
x \in f(y) \Leftrightarrow y \in f(x)
x
∈
f
(
y
)
⇔
y
∈
f
(
x
)
∙
\bullet
∙
∣
x
−
y
∣
>
2
⇔
f
(
x
)
∩
f
(
y
)
=
∅
|x-y|>2 \Leftrightarrow f(x) \cap f(y)=\varnothing
∣
x
−
y
∣
>
2
⇔
f
(
x
)
∩
f
(
y
)
=
∅
∙
\bullet
∙
For all real numbers
0
≤
r
≤
1
0\leq r\leq 1
0
≤
r
≤
1
,
f
(
r
)
=
[
r
2
−
1
,
r
2
+
1
]
f(r)=[r^2-1,r^2+1]
f
(
r
)
=
[
r
2
−
1
,
r
2
+
1
]
Proposed by Matin Yousefi
11
1
Hide problems
Iran TST P11
Consider a table with
n
n
n
rows and
2
n
2n
2
n
columns. we put some blocks in some of the cells. After putting blocks in the table we put a robot on a cell and it starts moving in one of the directions right, left, down or up. It can change the direction only when it reaches a block or border. Find the smallest number
m
m
m
such that we can put
m
m
m
blocks on the table and choose a starting point for the robot so it can visit all of the unblocked cells. (the robot can't enter the blocked cells.)Proposed by Seyed Mohammad Seyedjavadi and Alireza Tavakoli
10
1
Hide problems
Iran TST P10
We call an infinite set
S
⊆
N
S\subseteq\mathbb{N}
S
⊆
N
good if for all parwise different integers
a
,
b
,
c
∈
S
a,b,c\in S
a
,
b
,
c
∈
S
, all positive divisors of
a
c
−
b
c
a
−
b
\frac{a^c-b^c}{a-b}
a
−
b
a
c
−
b
c
are in
S
S
S
. for all positive integers
n
>
1
n>1
n
>
1
, prove that there exists a good set
S
S
S
such that
n
∉
S
n \not \in S
n
∈
S
.Proposed by Seyed Reza Hosseini Dolatabadi
9
1
Hide problems
Iran TST P9
consider
n
≥
6
n\geq 6
n
≥
6
points
x
1
,
x
2
,
…
,
x
n
x_1,x_2,\dots,x_n
x
1
,
x
2
,
…
,
x
n
on the plane such that no three of them are colinear. We call graph with vertices
x
1
,
x
2
,
…
,
x
n
x_1,x_2,\dots,x_n
x
1
,
x
2
,
…
,
x
n
a "road network" if it is connected, each edge is a line segment, and no two edges intersect each other at points other than the vertices. Prove that there are three road networks
G
1
,
G
2
,
G
3
G_1,G_2,G_3
G
1
,
G
2
,
G
3
such that
G
i
G_i
G
i
and
G
j
G_j
G
j
don't have a common edge for
1
≤
i
,
j
≤
3
1\leq i,j\leq 3
1
≤
i
,
j
≤
3
.Proposed by Morteza Saghafian
8
1
Hide problems
Iran TST P8
In triangle
A
B
C
ABC
A
BC
, with
A
B
<
A
C
AB<AC
A
B
<
A
C
,
I
I
I
is the incenter,
E
E
E
is the intersection of
A
A
A
-excircle and
B
C
BC
BC
. Point
F
F
F
lies on the external angle bisector of
B
A
C
BAC
B
A
C
such that
E
E
E
and
F
F
F
lieas on the same side of the line
A
I
AI
A
I
and
∠
A
I
F
=
∠
A
E
B
\angle AIF=\angle AEB
∠
A
I
F
=
∠
A
EB
. Point
Q
Q
Q
lies on
B
C
BC
BC
such that
∠
A
I
Q
=
90
\angle AIQ=90
∠
A
I
Q
=
90
. Circle
ω
b
\omega_b
ω
b
is tangent to
F
Q
FQ
FQ
and
A
B
AB
A
B
at
B
B
B
, circle
ω
c
\omega_c
ω
c
is tangent to
F
Q
FQ
FQ
and
A
C
AC
A
C
at
C
C
C
and both circles pass through the inside of triangle
A
B
C
ABC
A
BC
. if
M
M
M
is the Midpoint od the arc
B
C
BC
BC
, which does not contain
A
A
A
, prove that
M
M
M
lies on the radical axis of
ω
b
\omega_b
ω
b
and
ω
c
\omega_c
ω
c
.Proposed by Amirmahdi Mohseni
7
1
Hide problems
Iran TST P7
Suppose that
n
n
n
is a positive integer number. Consider a regular polygon with
2
n
2n
2
n
sides such that one of its largest diagonals is parallel to the
x
x
x
-axis. Find the smallest integer
d
d
d
such that there is a polynomial
P
P
P
of degree
d
d
d
whose graph intersects all sides of the polygon on points other than vertices.Proposed by Mohammad Ahmadi
6
1
Hide problems
Iran TST P6
Let
m
,
n
m,n
m
,
n
and
a
1
,
a
2
,
…
,
a
m
a_1,a_2,\dots,a_m
a
1
,
a
2
,
…
,
a
m
be arbitrary positive integers. Ali and Mohammad Play the following game. At each step, Ali chooses
b
1
,
b
2
,
…
,
b
m
∈
N
b_1,b_2,\dots,b_m \in \mathbb{N}
b
1
,
b
2
,
…
,
b
m
∈
N
and then Mohammad chosses a positive integers
s
s
s
and obtains a new sequence
{
c
i
=
a
i
+
b
i
+
s
}
i
=
1
m
\{c_i=a_i+b_{i+s}\}_{i=1}^m
{
c
i
=
a
i
+
b
i
+
s
}
i
=
1
m
, where
b
m
+
1
=
b
1
,
b
m
+
2
=
b
2
,
…
,
b
m
+
s
=
b
s
b_{m+1}=b_1,\ b_{m+2}=b_2, \dots,\ b_{m+s}=b_s
b
m
+
1
=
b
1
,
b
m
+
2
=
b
2
,
…
,
b
m
+
s
=
b
s
The goal of Ali is to make all the numbers divisible by
n
n
n
in a finite number of steps. FInd all positive integers
m
m
m
and
n
n
n
such that Ali has a winning strategy, no matter how the initial values
a
1
,
a
2
,
…
,
a
m
a_1, a_2,\dots,a_m
a
1
,
a
2
,
…
,
a
m
are. after we create the
c
i
c_i
c
i
s, this sequence becomes the sequence that we continue playing on, as in it is our 'new'
a
i
a_i
a
i
Proposed by Shayan Gholami
5
1
Hide problems
Iran TST P5
Find all
C
∈
R
C\in \mathbb{R}
C
∈
R
such that every sequence of integers
{
a
n
}
n
=
1
∞
\{a_n\}_{n=1}^{\infty}
{
a
n
}
n
=
1
∞
which is bounded from below and for all
n
≥
2
n\geq 2
n
≥
2
satisfy
0
≤
a
n
−
1
+
C
a
n
+
a
n
+
1
<
1
0\leq a_{n-1}+Ca_n+a_{n+1}<1
0
≤
a
n
−
1
+
C
a
n
+
a
n
+
1
<
1
is periodic.Proposed by Navid Safaei
4
1
Hide problems
Iran TST P4
Cyclic quadrilateral
A
B
C
D
ABCD
A
BC
D
with circumcenter
O
O
O
is given. Point
P
P
P
is the intersection of diagonals
A
C
AC
A
C
and
B
D
BD
B
D
. Let
M
M
M
and
N
N
N
be the midpoint of the sides
A
D
AD
A
D
and
B
C
BC
BC
, respectively. Suppose that
ω
1
\omega_1
ω
1
,
ω
2
\omega_2
ω
2
and
ω
3
\omega_3
ω
3
be the circumcircle of triangles
A
D
P
ADP
A
D
P
,
B
C
P
BCP
BCP
and
O
M
N
OMN
OMN
, respectively. The intersection point of
ω
1
\omega_1
ω
1
and
ω
3
\omega_3
ω
3
, which is not on the arc
A
P
D
APD
A
P
D
of
ω
1
\omega_1
ω
1
, is
E
E
E
and the intersection point of
ω
2
\omega_2
ω
2
and
ω
3
\omega_3
ω
3
, which is not on the arc
B
P
C
BPC
BPC
of
ω
2
\omega_2
ω
2
, is
F
F
F
. Prove that
O
F
=
O
E
OF=OE
OF
=
OE
.Proposed by Seyed Amirparsa Hosseini Nayeri
3
1
Hide problems
Iran TST P3
Incircle
ω
\omega
ω
of triangle
A
B
C
ABC
A
BC
is tangent to sides
C
B
CB
CB
and
C
A
CA
C
A
at
D
D
D
and
E
E
E
, respectively. Point
X
X
X
is the reflection of
D
D
D
with respect to
B
B
B
. Suppose that the line
D
E
DE
D
E
is tangent to the
A
A
A
-excircle at
Z
Z
Z
. Let the circumcircle of triangle
X
Z
E
XZE
XZE
intersect
ω
\omega
ω
for the second time at
K
K
K
. Prove that the intersection of
B
K
BK
B
K
and
A
Z
AZ
A
Z
lies on
ω
\omega
ω
.Proposed by Mahdi Etesamifard and Alireza Dadgarnia
2
1
Hide problems
Iran TST P2
For a positive integer
n
n
n
, let
τ
(
n
)
\tau(n)
τ
(
n
)
and
σ
(
n
)
\sigma(n)
σ
(
n
)
be the number of positive divisors of
n
n
n
and the sum of positive divisors of
n
n
n
, respectively. let
a
a
a
and
b
b
b
be positive integers such that
σ
(
a
n
)
\sigma(a^n)
σ
(
a
n
)
divides
σ
(
b
n
)
\sigma(b^n)
σ
(
b
n
)
for all
n
∈
N
n\in \mathbb{N}
n
∈
N
. Prove that each prime factor of
τ
(
a
)
\tau(a)
τ
(
a
)
divides
τ
(
b
)
\tau(b)
τ
(
b
)
.Proposed by MohammadAmin Sharifi
1
1
Hide problems
Iran TST P1
Morteza Has
100
100
100
sets. at each step Mahdi can choose two distinct sets of them and Morteza tells him the intersection and union of those two sets. Find the least steps that Mahdi can find all of the sets.Proposed by Morteza Saghafian