MathDB
Problems
Contests
National and Regional Contests
South Africa Contests
South Africa National Olympiad
2017 South Africa National Olympiad
2017 South Africa National Olympiad
Part of
South Africa National Olympiad
Subcontests
(6)
6
1
Hide problems
Integer polynomials
Determine all pairs
(
P
,
d
)
(P, d)
(
P
,
d
)
of a polynomial
P
P
P
with integer coefficients and an integer
d
d
d
such that the equation
P
(
x
)
−
P
(
y
)
=
d
P(x) - P(y) = d
P
(
x
)
−
P
(
y
)
=
d
has infinitely many solutions in integers
x
x
x
and
y
y
y
with
x
≠
y
x \neq y
x
=
y
.
5
1
Hide problems
Intersection lies on circumcircle
Let
A
B
C
ABC
A
BC
be a triangle with circumcircle
Γ
\Gamma
Γ
. Let
D
D
D
be a point on segment
B
C
BC
BC
such that
∠
B
A
D
=
∠
D
A
C
\angle BAD = \angle DAC
∠
B
A
D
=
∠
D
A
C
, and let
M
M
M
and
N
N
N
be points on segments
B
D
BD
B
D
and
C
D
CD
C
D
, respectively, such that
∠
M
A
D
=
∠
D
A
N
\angle MAD = \angle DAN
∠
M
A
D
=
∠
D
A
N
. Let
S
,
P
S, P
S
,
P
and
Q
Q
Q
(all different from
A
A
A
) be the intersections of the rays
A
D
AD
A
D
,
A
M
AM
A
M
and
A
N
AN
A
N
with
Γ
\Gamma
Γ
, respectively.Show that the intersection of
S
M
SM
SM
and
Q
D
QD
Q
D
lies on
Γ
\Gamma
Γ
.
4
1
Hide problems
Game involving placing coins on a chessboard
Andile and Zandre play a game on a
2017
×
2017
2017 \times 2017
2017
×
2017
board. At the beginning, Andile declares some of the squares forbidden, meaning the nothing may be placed on such a square. After that, they take turns to place coins on the board, with Zandre placing the first coin. It is not allowed to place a coin on a forbidden square or in the same row or column where another coin has already been placed. The player who places the last coin wins the game.What is the least number of squares Andile needs to declare as forbidden at the beginning to ensure a win? (Assume that both players use an optimal strategy.)
3
1
Hide problems
Representation of fraction as sum of unit fractions
A representation of
17
20
\frac{17}{20}
20
17
as a sum of reciprocals
17
20
=
1
a
1
+
1
a
2
+
⋯
+
1
a
k
\frac{17}{20} = \frac{1}{a_1} + \frac{1}{a_2} + \cdots + \frac{1}{a_k}
20
17
=
a
1
1
+
a
2
1
+
⋯
+
a
k
1
is called a calm representation with
k
k
k
terms if the
a
i
a_i
a
i
are distinct positive integers and at most one of them is not a power of two.(a) Find the smallest value of
k
k
k
for which
17
20
\frac{17}{20}
20
17
has a calm representation with
k
k
k
terms. (b) Prove that there are infinitely many calm representations of
17
20
\frac{17}{20}
20
17
.
2
1
Hide problems
Determine length of line segment
Let
A
B
C
D
ABCD
A
BC
D
be a rectangle with side lengths
A
B
=
C
D
=
5
AB = CD = 5
A
B
=
C
D
=
5
and
B
C
=
A
D
=
10
BC = AD = 10
BC
=
A
D
=
10
.
W
,
X
,
Y
,
Z
W, X, Y, Z
W
,
X
,
Y
,
Z
are points on
A
B
,
B
C
,
C
D
AB, BC, CD
A
B
,
BC
,
C
D
and
D
A
DA
D
A
respectively chosen in such a way that
W
X
Y
Z
WXYZ
W
X
Y
Z
is a kite, where
∠
Z
W
X
\angle ZWX
∠
Z
W
X
is a right angle. Given that
W
X
=
W
Z
=
13
WX = WZ = \sqrt{13}
W
X
=
W
Z
=
13
and
X
Y
=
Z
Y
XY = ZY
X
Y
=
Z
Y
, determine the length of
X
Y
XY
X
Y
.
1
1
Hide problems
Fraction closest to 1
Together, the two positive integers
a
a
a
and
b
b
b
have
9
9
9
digits and contain each of the digits
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
1, 2, 3, 4, 5, 6, 7, 8, 9
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
exactly once. For which possible values of
a
a
a
and
b
b
b
is the fraction
a
/
b
a/b
a
/
b
closest to
1
1
1
?