MathDB
Problems
Contests
International Contests
Czech-Polish-Slovak Match
2022 Czech-Austrian-Polish-Slovak Match
2022 Czech-Austrian-Polish-Slovak Match
Part of
Czech-Polish-Slovak Match
Subcontests
(6)
6
1
Hide problems
Nice strings
Consider 26 letters
A
,
.
.
.
,
Z
A,..., Z
A
,
...
,
Z
. A string is a finite sequence consisting of those letters. We say that a string
s
s
s
is nice if it contains each of the 26 letters at least once, and each permutation of letters
A
,
.
.
.
,
Z
A,..., Z
A
,
...
,
Z
occurs in
s
s
s
as a subsequences the same number of times. Prove that: (a) There exists a nice string. (b) Any nice string contains at least
2022
2022
2022
letters.
5
1
Hide problems
Geo with angle bisector
Let
A
B
C
ABC
A
BC
be a triangle with
A
B
<
A
C
AB < AC
A
B
<
A
C
and circumcenter
O
O
O
. The angle bisector of
∠
B
A
C
\angle BAC
∠
B
A
C
meets the side
B
C
BC
BC
at
D
D
D
. The line through
D
D
D
perpendicular to
B
C
BC
BC
meets the segment
A
O
AO
A
O
at
X
X
X
. Furthermore, let
Y
Y
Y
be the midpoint of segment
A
D
AD
A
D
. Prove that points
B
,
C
,
X
,
Y
B, C, X, Y
B
,
C
,
X
,
Y
are concyclic.
4
1
Hide problems
Strange NT equation with tau and sigma
Find all positive integers
n
n
n
, such that
σ
(
n
)
=
τ
(
n
)
⌈
n
⌉
\sigma(n) =\tau(n) \lceil {\sqrt{n}} \rceil
σ
(
n
)
=
τ
(
n
)
⌈
n
⌉
.
3
1
Hide problems
Geo with two circles and a variable line
Circles
Ω
1
\Omega_1
Ω
1
and
Ω
2
\Omega_2
Ω
2
with different radii intersect at two points, denote one of them by
P
P
P
. A variable line
l
l
l
passing through
P
P
P
intersects the arc of
Ω
1
\Omega_1
Ω
1
which is outside of
Ω
2
\Omega_2
Ω
2
at
X
1
X_1
X
1
, and the arc of
Ω
2
\Omega_2
Ω
2
which is outside of
Ω
1
\Omega_1
Ω
1
at
X
2
X_2
X
2
. Let
R
R
R
be the point on segment
X
1
X
2
X_1X_2
X
1
X
2
such that
X
1
P
=
R
X
2
X_1P = RX_2
X
1
P
=
R
X
2
. The tangent to
Ω
1
\Omega_1
Ω
1
through
X
1
X_1
X
1
meets the tangent to
Ω
2
\Omega_2
Ω
2
through
X
2
X_2
X
2
at
T
T
T
. Prove that line
R
T
RT
RT
/is tangent to a fixed circle, independent of the choice of
l
l
l
.
1
1
Hide problems
Grid game
Let
k
≤
2022
k \leq 2022
k
≤
2022
be a positive integer. Alice and Bob play a game on a
2022
×
2022
2022 \times 2022
2022
×
2022
board. Initially, all cells are white. Alice starts and the players alternate. In her turn, Alice can either color one white cell in red or pass her turn. In his turn, Bob can either color a
k
×
k
k \times k
k
×
k
square of white cells in blue or pass his turn. Once both players pass, the game ends and the person who colored more cells wins (a draw can occur). For each
1
≤
k
≤
2022
1 \leq k \leq 2022
1
≤
k
≤
2022
, determine which player (if any) has a winning strategy.
2
1
Hide problems
Fractional R+ FE
Find all functions
f
:
R
+
→
R
+
f: \mathbb{R^{+}} \rightarrow \mathbb {R^{+}}
f
:
R
+
→
R
+
such that
f
(
f
(
x
)
+
y
+
1
f
(
y
)
)
=
1
f
(
y
)
+
x
+
1
f(f(x)+\frac{y+1}{f(y)})=\frac{1}{f(y)}+x+1
f
(
f
(
x
)
+
f
(
y
)
y
+
1
)
=
f
(
y
)
1
+
x
+
1
for all
x
,
y
>
0
x, y>0
x
,
y
>
0
. Proposed by Dominik Burek, Poland