MathDB
Problems
Contests
National and Regional Contests
South Africa Contests
South Africa National Olympiad
2018 South Africa National Olympiad
2018 South Africa National Olympiad
Part of
South Africa National Olympiad
Subcontests
(6)
6
1
Hide problems
SAMO Problem 6: Three entries remain after removing duplicates
Let
n
n
n
be a positive integer, and let
x
1
,
x
2
,
…
,
x
n
x_1, x_2, \dots, x_n
x
1
,
x
2
,
…
,
x
n
be distinct positive integers with
x
1
=
1
x_1 = 1
x
1
=
1
. Construct an
n
×
3
n \times 3
n
×
3
table where the entries of the
k
k
k
-th row are
x
k
,
2
x
k
,
3
x
k
x_k, 2x_k, 3x_k
x
k
,
2
x
k
,
3
x
k
for
k
=
1
,
2
,
…
,
n
k = 1, 2, \dots, n
k
=
1
,
2
,
…
,
n
. Now follow a procedure where, in each step, two identical entries are removed from the table. This continues until there are no more identical entries in the table. [*] Prove that at least three entries remain at the end of the procedure. [*] Prove that there are infinitely many possible choices for
n
n
n
and
x
1
,
x
2
,
…
,
x
n
x_1, x_2, \dots, x_n
x
1
,
x
2
,
…
,
x
n
such that only three entries remain.
5
1
Hide problems
SAMO Problem 5: Sequence of integers with divisibility condition
Determine all sequences
a
1
,
a
2
,
a
3
,
…
a_1, a_2, a_3, \dots
a
1
,
a
2
,
a
3
,
…
of nonnegative integers such that
a
1
<
a
2
<
a
3
<
…
a_1 < a_2 < a_3 < \dots
a
1
<
a
2
<
a
3
<
…
and
a
n
a_n
a
n
divides
a
n
−
1
+
n
a_{n - 1} + n
a
n
−
1
+
n
for all
n
≥
2
n \geq 2
n
≥
2
.
4
1
Hide problems
SAMO Problem 4: Relationship between area of triangles
Let
A
B
C
ABC
A
BC
be a triangle with circumradius
R
R
R
, and let
ℓ
A
,
ℓ
B
,
ℓ
C
\ell_A, \ell_B, \ell_C
ℓ
A
,
ℓ
B
,
ℓ
C
be the altitudes through
A
,
B
,
C
A, B, C
A
,
B
,
C
respectively. The altitudes meet at
H
H
H
. Let
P
P
P
be an arbitrary point in the same plane as
A
B
C
ABC
A
BC
. The feet of the perpendicular lines through
P
P
P
onto
ℓ
A
,
ℓ
B
,
ℓ
C
\ell_A, \ell_B, \ell_C
ℓ
A
,
ℓ
B
,
ℓ
C
are
D
,
E
,
F
D, E, F
D
,
E
,
F
respectively. Prove that the areas of
D
E
F
DEF
D
EF
and
A
B
C
ABC
A
BC
satisfy the following equation:
area
(
D
E
F
)
=
P
H
2
4
R
2
⋅
area
(
A
B
C
)
.
\operatorname{area}(DEF) = \frac{{PH}^2}{4R^2} \cdot \operatorname{area}(ABC).
area
(
D
EF
)
=
4
R
2
P
H
2
⋅
area
(
A
BC
)
.
3
1
Hide problems
SAMO Problem 3: Natural number is sum of two cubes
Determine the smallest positive integer
n
n
n
whose prime factors are all greater than
18
18
18
, and that can be expressed as
n
=
a
3
+
b
3
n = a^3 + b^3
n
=
a
3
+
b
3
with positive integers
a
a
a
and
b
b
b
.
2
1
Hide problems
SAMO Problem 2: Determine ratio in a triangle
In a triangle
A
B
C
ABC
A
BC
,
A
B
=
A
C
AB = AC
A
B
=
A
C
, and
D
D
D
is on
B
C
BC
BC
. A point
E
E
E
is chosen on
A
C
AC
A
C
, and a point
F
F
F
is chosen on
A
B
AB
A
B
, such that
D
E
=
D
C
DE = DC
D
E
=
D
C
and
D
F
=
D
B
DF = DB
D
F
=
D
B
. It is given that
D
C
B
D
=
2
\frac{DC}{BD} = 2
B
D
D
C
=
2
and
A
F
A
E
=
5
\frac{AF}{AE} = 5
A
E
A
F
=
5
. Determine that value of
A
B
B
C
\frac{AB}{BC}
BC
A
B
.
1
1
Hide problems
SAMO Problem 1: Glasses with blue and yellow liquid
One hundred empty glasses are arranged in a
10
×
10
10 \times 10
10
×
10
array. Now we pick
a
a
a
of the rows and pour blue liquid into all glasses in these rows, so that they are half full. The remaining rows are filled halfway with yellow liquid. Afterwards, we pick
b
b
b
of the columns and fill them up with blue liquid. The remaining columns are filled up with yellow liquid. The mixture of blue and yellow liquid turns green. If both halves have the same colour, then that colour remains as it is. [*] Determine all possible combinations of values for
a
a
a
and
b
b
b
so that exactly half of the glasses contain green liquid at the end. [*] Is it possible that precisely one quarter of the glasses contain green liquid at the end?