MathDB
Problems
Contests
National and Regional Contests
South Africa Contests
South Africa National Olympiad
2022 South Africa National Olympiad
2022 South Africa National Olympiad
Part of
South Africa National Olympiad
Subcontests
(6)
5
1
Hide problems
SAMO 2022 Problem 5 - Graph colouring problem
Let
n
≥
3
n \geq 3
n
≥
3
be an integer, and consider a set of
n
n
n
points in three-dimensional space such that:[*] every two distinct points are connected by a string which is either red, green, blue, or yellow; [*] for every three distinct points, if the three strings between them are not all of the same colour, then they are of three different colours; [*] not all the strings have the same colour.Find the maximum possible value of
n
n
n
.
4
1
Hide problems
SAMO 2022 Problem 4 - Two lines are equal
Let
A
B
C
ABC
A
BC
be a triangle with
A
B
<
A
C
AB < AC
A
B
<
A
C
. A point
P
P
P
on the circumcircle of
A
B
C
ABC
A
BC
(on the same side of
B
C
BC
BC
as
A
A
A
) is chosen in such a way that
B
P
=
C
P
BP = CP
BP
=
CP
. Let
B
P
BP
BP
and the angle bisector of
∠
B
A
C
\angle BAC
∠
B
A
C
intersect at
Q
Q
Q
, and let the line through
Q
Q
Q
and parallel to
B
C
BC
BC
intersect
A
C
AC
A
C
at
R
R
R
. Prove that
B
R
=
C
R
BR = CR
BR
=
CR
.
2
1
Hide problems
SAMO 2022 Problem 2 - System of quadratic equations
Find all pairs of real numbers
x
x
x
and
y
y
y
which satisfy the following equations: \begin{align*} x^2 + y^2 - 48x - 29y + 714 & = 0 \\ 2xy - 29x - 48y + 756 & = 0 \end{align*}
1
1
Hide problems
SAMO 2022 Problem 1 - Pairs of points more than 2 units apart
Consider
16
16
16
points arranged as shown, with horizontal and vertical distances of
1
1
1
between consecutive rows and columns. In how many ways can one choose four of these points such that the distance between every two of those four points is strictly greater than
2
2
2
?[asy] for (int x = 0; x < 4; ++x) { for (int y = 0; y < 4; ++y) { dot((x, y)); } } [/asy]
3
1
Hide problems
Show that k exists
Let a, b, and c be nonzero integers. Show that there exists an integer k such that
g
c
d
(
a
+
k
b
,
c
)
=
g
c
d
(
a
,
b
,
c
)
gcd\left(a+kb, c\right) = gcd\left(a, b, c\right)
g
c
d
(
a
+
kb
,
c
)
=
g
c
d
(
a
,
b
,
c
)
6
1
Hide problems
Nice problem on polynomials, x^2+y^2+z^2+2xyz=1
Show that there are infinitely many polynomials P with real coefficients such that if x, y, and z are real numbers such that
x
2
+
y
2
+
z
2
+
2
x
y
z
=
1
x^2+y^2+z^2+2xyz=1
x
2
+
y
2
+
z
2
+
2
x
yz
=
1
, then
P
(
x
)
2
+
P
(
y
)
2
+
P
(
z
)
2
+
2
P
(
x
)
P
(
y
)
P
(
z
)
=
1
P\left(x\right)^2+P\left(y\right)^2+P\left(z\right)^2+2P\left(x\right)P\left(y\right)P\left(z\right) = 1
P
(
x
)
2
+
P
(
y
)
2
+
P
(
z
)
2
+
2
P
(
x
)
P
(
y
)
P
(
z
)
=
1