MathDB
Problems
Contests
National and Regional Contests
Brazil Contests
Brazil EGMO TST
2023 Brazil EGMO Team Selection Test
2023 Brazil EGMO Team Selection Test
Part of
Brazil EGMO TST
Subcontests
(4)
4
2
Hide problems
Max number of tretas in Big Sister Brasil
In the reality show Big Sister Brasil, it is said that there is a treta if two people are friends with each other and enemies with a third one. For audience purposes, the broadcaster wants a lot of tretas. If friendship and enmity are reciprocal relationships, given
n
n
n
people, what is the maximum number of tretas?
cricket jumping in dominoes
A cricket wants to move across a
2
n
×
2
n
2n \times 2n
2
n
×
2
n
board that is entirely covered by dominoes, with no overlap. He jumps along the vertical lines of the board, always going from the midpoint of the vertical segment of a
1
×
1
1 \times 1
1
×
1
square to another midpoint of the vertical segment, according to the rules:
(
i
)
(i)
(
i
)
When the domino is horizontal, the cricket jumps to the opposite vertical segment (such as from
P
2
P_2
P
2
to
P
3
P_3
P
3
);
(
i
i
)
(ii)
(
ii
)
When the domino is vertical downwards in relation to its position, the cricket jumps diagonally downwards (such as from
P
1
P_1
P
1
to
P
2
P_2
P
2
);
(
i
i
i
)
(iii)
(
iii
)
When the domino is vertically upwards relative to its position, the cricket jumps diagonally upwards (such as from
P
3
P_3
P
3
to
P
4
P_4
P
4
).The image illustrates a possible covering and path on the
4
×
4
4 \times 4
4
×
4
board. Considering that the starting point is on the first vertical line and the finishing point is on the last vertical line, prove that, regardless of the covering of the board and the height at which the cricket starts its path, the path ends at the same initial height.
3
2
Hide problems
Just a simple square root inequality
Let
a
1
,
a
2
,
…
,
a
n
a_1, a_2, \ldots , a_n
a
1
,
a
2
,
…
,
a
n
be positive real numbers such that
a
1
+
a
2
+
⋯
+
a
n
=
1
a_1 + a_2 + \cdots + a_n = 1
a
1
+
a
2
+
⋯
+
a
n
=
1
. Prove that
a
1
1
−
a
1
+
⋯
+
a
n
1
−
a
n
≥
1
n
−
1
(
a
1
+
⋯
+
a
n
)
.
\dfrac{a_1}{\sqrt{1-a_1}}+\cdots+\dfrac{a_n}{\sqrt{1-a_n}} \geq \dfrac{1}{\sqrt{n-1}}(\sqrt{a_1}+\cdots+\sqrt{a_n}).
1
−
a
1
a
1
+
⋯
+
1
−
a
n
a
n
≥
n
−
1
1
(
a
1
+
⋯
+
a
n
)
.
Lots of concurrent lines!
Let
Δ
A
B
C
\Delta ABC
Δ
A
BC
be a triangle and
L
L
L
be the foot of the bisector of
∠
A
\angle A
∠
A
. Let
O
1
O_1
O
1
and
O
2
O_2
O
2
be the circumcenters of
△
A
B
L
\triangle ABL
△
A
B
L
and
△
A
C
L
\triangle ACL
△
A
C
L
respectively and let
B
1
B_1
B
1
and
C
1
C_1
C
1
be the projections of
C
C
C
and
B
B
B
through the bisectors of the angles
∠
B
\angle B
∠
B
and
∠
C
\angle C
∠
C
respectively. The incircle of
Δ
A
B
C
\Delta ABC
Δ
A
BC
touches
A
C
AC
A
C
and
A
B
AB
A
B
at points
B
0
B_0
B
0
and
C
0
C_0
C
0
respectively and the bisectors of angles
∠
B
\angle B
∠
B
and
∠
C
\angle C
∠
C
meet the perpendicular bisector of
A
L
AL
A
L
at points
Q
Q
Q
and
P
P
P
respectively. Prove that the five lines
P
C
0
,
Q
B
0
,
O
1
C
1
,
O
2
B
1
PC_0, QB_0, O_1C_1, O_2B_1
P
C
0
,
Q
B
0
,
O
1
C
1
,
O
2
B
1
and
B
C
BC
BC
are all concurrent.
2
2
Hide problems
Show that this ceil is even
Let
p
p
p
and
q
q
q
be distinct odd primes. Show that
⌈
p
q
+
q
p
−
p
q
+
1
p
q
⌉
\bigg\lceil \dfrac{p^q+q^p-pq+1}{pq} \bigg\rceil
⌈
pq
p
q
+
q
p
−
pq
+
1
⌉
is even.
Is there a set like this?
Let
A
A
A
be a finite set made up of prime numbers. Determine if there exists an infinite set
B
B
B
that satisfies the following conditions:
(
i
)
(i)
(
i
)
the prime factors of any element of
B
B
B
are in
A
A
A
;
(
i
i
)
(ii)
(
ii
)
no term of
B
B
B
divides another element of this set.
1
2
Hide problems
Find all incresing functions
Let
Z
>
0
=
{
1
,
2
,
3
,
…
}
\mathbb{Z}_{>0} = \{1, 2, 3, \ldots \}
Z
>
0
=
{
1
,
2
,
3
,
…
}
be the set of all positive integers. Find all strictly increasing functions
f
:
Z
>
0
→
Z
>
0
f : \mathbb{Z}_{>0} \rightarrow \mathbb{Z}_{>0}
f
:
Z
>
0
→
Z
>
0
such that
f
(
f
(
n
)
)
=
3
n
f(f(n)) = 3n
f
(
f
(
n
))
=
3
n
.
When is AN_9 perpendicular to OH?
Let
Δ
A
B
C
\Delta ABC
Δ
A
BC
be a triangle with orthocenter
H
H
H
and
Γ
\Gamma
Γ
be the circumcircle of
Δ
A
B
C
\Delta ABC
Δ
A
BC
with center
O
O
O
. Consider
N
N
N
the center of the circle that passes through the feet of the heights of
Δ
A
B
C
\Delta ABC
Δ
A
BC
and
P
P
P
the intersection of the line
A
N
AN
A
N
with the circle
Γ
\Gamma
Γ
. Suppose that the line
A
P
AP
A
P
is perpendicular to the line
O
H
OH
O
H
. Prove that
P
P
P
belongs to the reflection of the line
O
H
OH
O
H
by the line
B
C
BC
BC
.