MathDB
Problems
Contests
National and Regional Contests
Brazil Contests
Brazil National Olympiad
2019 Brazil National Olympiad
2019 Brazil National Olympiad
Part of
Brazil National Olympiad
Subcontests
(6)
6
2
Hide problems
10 concurrent lines
Let
A
1
A
2
A
3
A
4
A
5
A_1A_2A_3A_4A_5
A
1
A
2
A
3
A
4
A
5
be a convex, cyclic pentagon with
∠
A
i
+
∠
A
i
+
1
>
18
0
∘
\angle A_i + \angle A_{i+1} >180^{\circ}
∠
A
i
+
∠
A
i
+
1
>
18
0
∘
for all
i
∈
{
1
,
2
,
3
,
4
,
5
}
i \in \{1,2,3,4,5\}
i
∈
{
1
,
2
,
3
,
4
,
5
}
(all indices modulo
5
5
5
in the problem). Define
B
i
B_i
B
i
as the intersection of lines
A
i
−
1
A
i
A_{i-1}A_i
A
i
−
1
A
i
and
A
i
+
1
A
i
+
2
A_{i+1}A_{i+2}
A
i
+
1
A
i
+
2
, forming a star. The circumcircles of triangles
A
i
−
1
B
i
−
1
A
i
A_{i-1}B_{i-1}A_i
A
i
−
1
B
i
−
1
A
i
and
A
i
B
i
A
i
+
1
A_iB_iA_{i+1}
A
i
B
i
A
i
+
1
meet again at
C
i
≠
A
i
C_i \neq A_i
C
i
=
A
i
, and the circumcircles of triangles
B
i
−
1
A
i
B
i
B_{i-1}A_iB_i
B
i
−
1
A
i
B
i
and
B
i
A
i
+
1
B
i
+
1
B_iA_{i+1}B_{i+1}
B
i
A
i
+
1
B
i
+
1
meet again at
D
i
≠
B
i
D_i \neq B_i
D
i
=
B
i
. Prove that the ten lines
A
i
C
i
,
B
i
D
i
A_iC_i, B_iD_i
A
i
C
i
,
B
i
D
i
,
i
∈
{
1
,
2
,
3
,
4
,
5
}
i \in \{1,2,3,4,5\}
i
∈
{
1
,
2
,
3
,
4
,
5
}
, have a common point.
Points in Cartesian plane
In the Cartesian plane, all points with both integer coordinates are painted blue. Blue colon they are said to be mutually visible if the line segment connecting them has no other blue dots. Prove that There is a set of
2019
2019
2019
blue dots that are mutually visible two by two.
5
2
Hide problems
Partition of N with ratios close to 2
(a) Prove that given constants
a
,
b
a,b
a
,
b
with
1
<
a
<
2
<
b
1<a<2<b
1
<
a
<
2
<
b
, there is no partition of the set of positive integers into two subsets
A
0
A_0
A
0
and
A
1
A_1
A
1
such that: if
j
∈
{
0
,
1
}
j \in \{0,1\}
j
∈
{
0
,
1
}
and
m
,
n
m,n
m
,
n
are in
A
j
A_j
A
j
, then either
n
/
m
<
a
n/m <a
n
/
m
<
a
or
n
/
m
>
b
n/m>b
n
/
m
>
b
. (b) Find all pairs of real numbers
(
a
,
b
)
(a,b)
(
a
,
b
)
with
1
<
a
<
2
<
b
1<a<2<b
1
<
a
<
2
<
b
for which the following property holds: there exists a partition of the set of positive integers into three subsets
A
0
,
A
1
,
A
2
A_0, A_1, A_2
A
0
,
A
1
,
A
2
such that if
j
∈
{
0
,
1
,
2
}
j \in \{0,1,2\}
j
∈
{
0
,
1
,
2
}
and
m
,
n
m,n
m
,
n
are in
A
j
A_j
A
j
, then either
n
/
m
<
a
n/m <a
n
/
m
<
a
or
n
/
m
>
b
n/m>b
n
/
m
>
b
.
Fence of squares
In the picture below, a white square is surrounded by four black squares and three white squares. They are surrounded by seven black squares. https://i.stack.imgur.com/Dalmm.png What is the maximum number of white squares that can be surrounded by
n
n
n
black squares?
4
2
Hide problems
Nice inverse sum
Prove that for every positive integer
m
m
m
there exists a positive integer
n
m
n_m
n
m
such that for every positive integer
n
≥
n
m
n \ge n_m
n
≥
n
m
, there exist positive integers
a
1
,
a
2
,
…
,
a
n
a_1, a_2, \ldots, a_n
a
1
,
a
2
,
…
,
a
n
such that
1
a
1
m
+
1
a
2
m
+
…
+
1
a
n
m
=
1.
\frac{1}{a_1^m}+\frac{1}{a_2^m}+\ldots+\frac{1}{a_n^m}=1.
a
1
m
1
+
a
2
m
1
+
…
+
a
n
m
1
=
1.
Containment in a circle
Let
A
B
C
ABC
A
BC
be an acutangle triangle and
D
D
D
any point on the
B
C
BC
BC
side. Let
E
E
E
be the symmetrical of
D
D
D
in
A
C
AC
A
C
and
F
F
F
is the symmetrical
D
D
D
relative to
A
B
AB
A
B
.
A
A
A
straight
E
D
ED
E
D
intersects straight
A
B
AB
A
B
at
G
G
G
, while straight
F
D
F D
F
D
intersects the line
A
C
AC
A
C
in
H
H
H
. Prove that the points
A
,
E
,
F
,
G
A, E, F, G
A
,
E
,
F
,
G
and
H
H
H
are on the same circumference.
2
2
Hide problems
Operations on the real line
Given are the real line and the two unique marked points
0
0
0
and
1
1
1
. We can perform as many times as we want the following operation: we take two already marked points
a
a
a
and
b
b
b
and mark the reflection of
a
a
a
over
b
b
b
. Let
f
(
n
)
f(n)
f
(
n
)
be the minimum number of operations needed to mark on the real line the number
n
n
n
(which is the number at a distance
∣
n
∣
\left| n\right|
∣
n
∣
from
0
0
0
and it is on the right of
0
0
0
if
n
>
0
n>0
n
>
0
and on the left of
0
0
0
if
n
<
0
n<0
n
<
0
). For example,
f
(
0
)
=
f
(
1
)
=
0
f(0)=f(1)=0
f
(
0
)
=
f
(
1
)
=
0
and
f
(
−
1
)
=
f
(
2
)
=
1
f(-1)=f(2)=1
f
(
−
1
)
=
f
(
2
)
=
1
. Find
f
(
n
)
f(n)
f
(
n
)
.
Inequation gcd
Let
a
,
b
a, b
a
,
b
and
k
k
k
be positive integers with
k
>
1
k> 1
k
>
1
such that
l
c
m
(
a
,
b
)
+
g
c
d
(
a
,
b
)
=
k
(
a
+
b
)
lcm (a, b) + gcd (a, b) = k (a + b)
l
c
m
(
a
,
b
)
+
g
c
d
(
a
,
b
)
=
k
(
a
+
b
)
. Prove that
a
+
b
≥
4
k
a + b \geq 4k
a
+
b
≥
4
k
1
2
Hide problems
Three circles implies incenter
Let
ω
1
\omega_1
ω
1
and
ω
2
\omega_2
ω
2
be two circles with centers
C
1
C_1
C
1
and
C
2
C_2
C
2
, respectively, which intersect at two points
P
P
P
and
Q
Q
Q
. Suppose that the circumcircle of triangle
P
C
1
C
2
PC_1C_2
P
C
1
C
2
intersects
ω
1
\omega_1
ω
1
at
A
≠
P
A \neq P
A
=
P
and
ω
2
\omega_2
ω
2
at
B
≠
P
B \neq P
B
=
P
. Suppose further that
Q
Q
Q
is inside the triangle
P
A
B
PAB
P
A
B
. Show that
Q
Q
Q
is the incenter of triangle
P
A
B
PAB
P
A
B
.
'Robust' number
An eight-digit number is said to be 'robust' if it meets both of the following conditions: (i) None of its digits is
0
0
0
. (ii) The difference between two consecutive digits is
4
4
4
or
5
5
5
.Answer the following questions: (a) How many are robust numbers? (b) A robust number is said to be 'super robust' if all of its digits are distinct. Calculate the sum of all the super robust numbers.
3
2
Hide problems
Hard functional equation
Let
R
>
0
\mathbb{R}_{>0}
R
>
0
be the set of the positive real numbers. Find all functions
f
:
R
>
0
→
R
>
0
f:\mathbb{R}_{>0} \rightarrow \mathbb{R}_{>0}
f
:
R
>
0
→
R
>
0
such that
f
(
x
y
+
f
(
x
)
)
=
f
(
f
(
x
)
f
(
y
)
)
+
x
f(xy+f(x))=f(f(x)f(y))+x
f
(
x
y
+
f
(
x
))
=
f
(
f
(
x
)
f
(
y
))
+
x
for all positive real numbers
x
x
x
and
y
y
y
.
Lines contained in one point
Let
A
B
C
ABC
A
BC
be an acutangle triangle inscribed in a circle
Γ
\Gamma
Γ
of center
O
O
O
. Let
D
D
D
be the height of the vertex
A
A
A
. Let E and F be points over
Γ
\Gamma
Γ
such that
A
E
=
A
D
=
A
F
AE = AD = AF
A
E
=
A
D
=
A
F
. Let
P
P
P
and
Q
Q
Q
be the intersection points of the
E
F
EF
EF
with sides
A
B
AB
A
B
and
A
C
AC
A
C
respectively. Let
X
X
X
be the second intersection point of
Γ
\Gamma
Γ
with the circle circumscribed to the triangle
A
P
Q
AP Q
A
PQ
. Show that the lines
X
D
XD
X
D
and
A
O
AO
A
O
meet at a point above sobre