MathDB
Problems
Contests
National and Regional Contests
Serbia Contests
Serbia Team Selection Test
2024 Serbia Team Selection Test
2024 Serbia Team Selection Test
Part of
Serbia Team Selection Test
Subcontests
(6)
6
1
Hide problems
Reflecting a figure to cover the plane
In the plane, there is a figure in the form of an
L
L
L
-tromino, which is composed of
3
3
3
unit squares, which we will denote by
Φ
0
\Phi_0
Φ
0
. On every move, we choose an arbitrary straight line in the plane and using it we construct a new figure. The
Φ
n
\Phi_n
Φ
n
, obtained in the
n
n
n
-th move, is obtained as the union of the figure
Φ
n
−
1
\Phi_{n-1}
Φ
n
−
1
and its axial reflection with respect to the chosen line. Also, for the move to be valid, it is necessary that the surface of the newly obtained piece to be twice as large as the previous one. Is it possible to cover the whole plane in that process?
5
1
Hide problems
Geometry with two circles
The circles
k
1
,
k
2
k_1, k_2
k
1
,
k
2
, centered at
O
1
,
O
2
O_1, O_2
O
1
,
O
2
, meet at two points, one of which is
A
A
A
. Let
P
,
Q
P, Q
P
,
Q
lie on
A
O
1
,
A
O
2
AO_1, AO_2
A
O
1
,
A
O
2
, respectively, so that
P
Q
∥
O
1
O
2
PQ \parallel O_1O_2
PQ
∥
O
1
O
2
. The tangents from
P
P
P
to
k
2
k_2
k
2
touch it at
X
,
Y
X, Y
X
,
Y
and the tangents from
Q
Q
Q
to
k
1
k_1
k
1
touch it at
Z
,
T
Z, T
Z
,
T
. Show that
X
,
Y
,
Z
,
T
X, Y, Z, T
X
,
Y
,
Z
,
T
are collinear or concyclic.
4
2
Hide problems
A bijection with close adjacent values
Let
f
:
N
→
N
f: \mathbb{N} \rightarrow \mathbb{N}
f
:
N
→
N
be a bijection and let
k
k
k
be a positive integer such that
∣
f
(
x
+
1
)
−
f
(
x
)
∣
≤
k
|f(x+1)-f(x)| \leq k
∣
f
(
x
+
1
)
−
f
(
x
)
∣
≤
k
for all positive integers
x
x
x
. Show that there exists an integer
d
d
d
, such that
f
(
x
)
=
x
+
d
f(x)=x+d
f
(
x
)
=
x
+
d
for infinitely many positive integers
x
x
x
.
Factorial equation
Let
n
!
0
n!_0
n
!
0
denote the number obtained from
n
!
n!
n
!
by deleting all the zeroes in the end of it decimal representation. Find all positive integers
a
,
b
,
c
a, b, c
a
,
b
,
c
, such that
a
!
0
+
b
!
0
=
c
!
0
a!_0+b!_0=c!_0
a
!
0
+
b
!
0
=
c
!
0
.
3
2
Hide problems
Inequality on heptagons (IZhO 2020/3 generalized)
Let
S
S
S
be the set of all convex cyclic heptagons in the plane. Define a function
f
:
S
→
R
+
f:S \rightarrow \mathbb{R}^+
f
:
S
→
R
+
, such that for any convex cyclic heptagon
A
B
C
D
E
F
G
,
ABCDEFG,
A
BC
D
EFG
,
f
(
A
B
C
D
E
F
G
)
=
A
C
⋅
B
D
⋅
C
E
⋅
D
F
⋅
E
G
⋅
F
A
⋅
G
B
A
B
⋅
B
C
⋅
C
D
⋅
D
E
⋅
E
F
⋅
F
G
⋅
G
A
.
f(ABCDEFG)=\frac{AC \cdot BD \cdot CE \cdot DF \cdot EG \cdot FA \cdot GB} {AB \cdot BC \cdot CD \cdot DE \cdot EF \cdot FG \cdot GA}.
f
(
A
BC
D
EFG
)
=
A
B
⋅
BC
⋅
C
D
⋅
D
E
⋅
EF
⋅
FG
⋅
G
A
A
C
⋅
B
D
⋅
CE
⋅
D
F
⋅
EG
⋅
F
A
⋅
GB
.
a) Show that for any
M
∈
S
M \in S
M
∈
S
,
f
(
M
)
≥
f
(
∏
)
f(M) \geq f(\prod)
f
(
M
)
≥
f
(
∏
)
, where
∏
\prod
∏
is a regular heptagon.b) If
f
(
M
)
=
f
(
∏
)
f(M)=f(\prod)
f
(
M
)
=
f
(
∏
)
, is it true that
M
M
M
is a regular heptagon?
Config geo with symmedian
Let
A
B
C
ABC
A
BC
be a triangle with circumcenter
O
O
O
, angle bisector
A
D
AD
A
D
with
D
∈
B
C
D \in BC
D
∈
BC
and altitude
A
E
AE
A
E
with
E
∈
B
C
E \in BC
E
∈
BC
. The lines
A
O
AO
A
O
and
B
C
BC
BC
meet at
I
I
I
. The circumcircle of
△
A
D
E
\triangle ADE
△
A
D
E
meets
A
B
,
A
C
AB, AC
A
B
,
A
C
at
F
,
G
F, G
F
,
G
and
F
G
FG
FG
meets
B
C
BC
BC
at
H
H
H
. The circumcircles of triangles
A
H
I
AHI
A
H
I
and
A
B
C
ABC
A
BC
meet at
J
J
J
. Show that
A
J
AJ
A
J
is a symmedian in
△
A
B
C
\triangle ABC
△
A
BC
2
2
Hide problems
Cubic expression is a power of 2
Find all pairs of positive integers
(
x
,
y
)
(x, y)
(
x
,
y
)
, such that
x
3
+
9
x
2
−
11
x
−
11
=
2
y
x^3+9x^2-11x-11=2^y
x
3
+
9
x
2
−
11
x
−
11
=
2
y
.
Numbers on the blackboard
Let
n
n
n
be a positive integer. Initially a few positive integers are written on the blackboard. On one move Igor chooses two numbers
a
,
b
a, b
a
,
b
of the same parity on the blackboard and writes
a
+
b
2
\frac{a+b} {2}
2
a
+
b
. After a few moves the numbers on the blackboard were exactly
1
,
2
,
…
,
n
1, 2, \ldots, n
1
,
2
,
…
,
n
. Find the smallest possible number of positive integers that were initially written on the blackboard.
1
2
Hide problems
Classical invariant combo
Three coins are placed at the origin of a Cartesian coordinate system. On one move one removes a coin placed at some position
(
x
,
y
)
(x, y)
(
x
,
y
)
and places three new coins at
(
x
+
1
,
y
)
(x+1, y)
(
x
+
1
,
y
)
,
(
x
,
y
+
1
)
(x, y+1)
(
x
,
y
+
1
)
and
(
x
+
1
,
y
+
1
)
(x+1, y+1)
(
x
+
1
,
y
+
1
)
. Prove that after finitely many moves, there will exist two coins placed at the same point.
Product of a polynomial and its inverse is x^{2024}+1
Does there exist a positive integer
n
n
n
and a) complex numbers
a
0
,
a
1
,
…
,
a
n
;
a_0, a_1, \ldots, a_n;
a
0
,
a
1
,
…
,
a
n
;
b) reals
a
0
,
a
1
,
…
,
a
n
,
a_0, a_1, \ldots, a_n,
a
0
,
a
1
,
…
,
a
n
,
such that
P
(
x
)
Q
(
x
)
=
x
2024
+
1
P(x) Q(x)=x^{2024}+1
P
(
x
)
Q
(
x
)
=
x
2024
+
1
where
P
(
x
)
=
a
n
x
n
+
…
+
a
1
x
+
a
0
P(x)=a_nx^n+\ldots +a_1x+a_0
P
(
x
)
=
a
n
x
n
+
…
+
a
1
x
+
a
0
and
Q
(
x
)
=
a
0
x
n
+
a
1
x
n
−
1
+
…
+
a
n
?
Q(x)=a_0x^n+a_1x^{n-1}+\ldots+a_n?
Q
(
x
)
=
a
0
x
n
+
a
1
x
n
−
1
+
…
+
a
n
?