MathDB
Problems
Contests
National and Regional Contests
Turkey Contests
Turkey MO (2nd round)
2021 Turkey MO (2nd round)
2021 Turkey MO (2nd round)
Part of
Turkey MO (2nd round)
Subcontests
(6)
6
1
Hide problems
Double counting graph theory
In a school, there are 2021 students, each having exactly
k
k
k
friends. There aren't three students such that all three are friends with each other. What is the maximum possible value of
k
k
k
?
5
1
Hide problems
Exponential function with finitely many primes
There are finitely many primes dividing the numbers
{
a
⋅
b
n
+
c
⋅
d
n
:
n
=
1
,
2
,
3
,
.
.
.
}
\{ a \cdot b^n + c\cdot d^n : n=1, 2, 3,... \}
{
a
⋅
b
n
+
c
⋅
d
n
:
n
=
1
,
2
,
3
,
...
}
where
a
,
b
,
c
,
d
a, b, c, d
a
,
b
,
c
,
d
are positive integers. Prove that
b
=
d
b=d
b
=
d
.
4
1
Hide problems
Cute intersection of the bisector and side
Points
D
D
D
and
E
E
E
are taken on
[
B
C
]
[BC]
[
BC
]
and
[
A
C
]
[AC]
[
A
C
]
of acute angled triangle
A
B
C
ABC
A
BC
such that
B
D
BD
B
D
and
C
E
CE
CE
are angle bisectors. Projections of
D
D
D
onto
B
C
BC
BC
and
B
A
BA
B
A
are
P
P
P
and
Q
Q
Q
, projections of
E
E
E
onto
C
A
CA
C
A
and
C
B
CB
CB
are
R
R
R
and
S
S
S
. Let
A
P
∩
C
Q
=
X
AP \cap CQ=X
A
P
∩
CQ
=
X
,
A
S
∩
B
R
=
Y
AS \cap BR=Y
A
S
∩
BR
=
Y
and
B
X
∩
C
Y
=
Z
BX \cap CY=Z
BX
∩
C
Y
=
Z
. Show that
A
Z
⊥
B
C
AZ \perp BC
A
Z
⊥
BC
.
3
1
Hide problems
6 points on a circle
A circle
Γ
\Gamma
Γ
is tangent to the side
B
C
BC
BC
of a triangle
A
B
C
ABC
A
BC
at
X
X
X
and tangent to the side
A
C
AC
A
C
at
Y
Y
Y
. A point
P
P
P
is taken on the side
A
B
AB
A
B
. Let
X
P
XP
XP
and
Y
P
YP
Y
P
intersect
Γ
\Gamma
Γ
at
K
K
K
and
L
L
L
for the second time,
A
K
AK
A
K
and
B
L
BL
B
L
intersect
Γ
\Gamma
Γ
at
R
R
R
and
S
S
S
for the second time. Prove that
X
R
XR
XR
and
Y
S
YS
Y
S
intersect on
A
B
AB
A
B
.
2
1
Hide problems
a polynomial with degree of d, d real roots and at least d coefficient is 1
If a polynomial with real coefficients of degree
d
d
d
has at least
d
d
d
coefficients equal to
1
1
1
and has
d
d
d
real roots, what is the maximum possible value of
d
d
d
?(Note: The roots of the polynomial do not have to be different from each other.)
1
1
Hide problems
a game with two boxes
Initially, one of the two boxes on the table is empty and the other contains
29
29
29
different colored marbles. By starting with the full box and performing moves in order, in each move, one or more marbles are selected from that box and transferred to the other box. At most, how many moves can be made without selecting the same set of marbles more than once?