MathDB
Problems
Contests
International Contests
Pan African
2018 Pan African
2018 Pan African
Part of
Pan African
Subcontests
(6)
6
1
Hide problems
PAMO Problem 6: Change all sectors into ones using allowed operation
A circle is divided into
n
n
n
sectors (
n
≥
3
n \geq 3
n
≥
3
). Each sector can be filled in with either
1
1
1
or
0
0
0
. Choose any sector
C
\mathcal{C}
C
occupied by
0
0
0
, change it into a
1
1
1
and simultaneously change the symbols
x
,
y
x, y
x
,
y
in the two sectors adjacent to
C
\mathcal{C}
C
to their complements
1
−
x
1-x
1
−
x
,
1
−
y
1-y
1
−
y
. We repeat this process as long as there exists a zero in some sector. In the initial configuration there is a
0
0
0
in one sector and
1
1
1
s elsewhere. For which values of
n
n
n
can we end this process?
5
1
Hide problems
PAMO Problem 5: Inequality involving fractions with strange condition
Let
a
a
a
,
b
b
b
,
c
c
c
and
d
d
d
be non-zero pairwise different real numbers such that
a
b
+
b
c
+
c
d
+
d
a
=
4
and
a
c
=
b
d
.
\frac{a}{b} + \frac{b}{c} + \frac{c}{d} + \frac{d}{a} = 4 \text{ and } ac = bd.
b
a
+
c
b
+
d
c
+
a
d
=
4
and
a
c
=
b
d
.
Show that
a
c
+
b
d
+
c
a
+
d
b
≤
−
12
\frac{a}{c} + \frac{b}{d} + \frac{c}{a} + \frac{d}{b} \leq -12
c
a
+
d
b
+
a
c
+
b
d
≤
−
12
and that
−
12
-12
−
12
is the maximum.
4
1
Hide problems
PAMO Problem 4: Easy geometry
Given a triangle
A
B
C
ABC
A
BC
, let
D
D
D
be the intersection of the line through
A
A
A
perpendicular to
A
B
AB
A
B
, and the line through
B
B
B
perpendicular to
B
C
BC
BC
. Let
P
P
P
be a point inside the triangle. Show that
D
A
P
B
DAPB
D
A
PB
is cyclic if and only if
∠
B
A
P
=
∠
C
B
P
\angle BAP = \angle CBP
∠
B
A
P
=
∠
CBP
.
3
1
Hide problems
PAMO Problem 3: Index of 2018 in sequence
For any positive integer
x
x
x
, we set
g
(
x
)
=
largest odd divisor of
x
,
g(x) = \text{ largest odd divisor of } x,
g
(
x
)
=
largest odd divisor of
x
,
f
(
x
)
=
{
x
2
+
x
g
(
x
)
if
x
is even;
2
x
+
1
2
if
x
is odd.
f(x) = \begin{cases} \frac{x}{2} + \frac{x}{g(x)} & \text{ if } x \text{ is even;} \\ 2^{\frac{x+1}{2}} & \text{ if } x \text{ is odd.} \end{cases}
f
(
x
)
=
{
2
x
+
g
(
x
)
x
2
2
x
+
1
if
x
is even;
if
x
is odd.
Consider the sequence
(
x
n
)
n
∈
N
(x_n)_{n \in \mathbb{N}}
(
x
n
)
n
∈
N
defined by
x
1
=
1
x_1 = 1
x
1
=
1
,
x
n
+
1
=
f
(
x
n
)
x_{n + 1} = f(x_n)
x
n
+
1
=
f
(
x
n
)
. Show that the integer
2018
2018
2018
appears in this sequence, determine the least integer
n
n
n
such that
x
n
=
2018
x_n = 2018
x
n
=
2018
, and determine whether
n
n
n
is unique or not.
2
1
Hide problems
PAMO Problem 2: How many players in the tournament?
A chess tournament is held with the participation of boys and girls. The girls are twice as many as boys. Each player plays against each other player exactly once. By the end of the tournament, there were no draws and the ratio of girl winnings to boy winnings was
7
9
\frac{7}{9}
9
7
.How many players took part at the tournament?
1
1
Hide problems
All functions f over Z such that (f(x + y))^2 = f(x^2) + f(y^2) [PAMO 2018]
Find all functions
f
:
Z
→
Z
f : \mathbb Z \to \mathbb Z
f
:
Z
→
Z
such that
(
f
(
x
+
y
)
)
2
=
f
(
x
2
)
+
f
(
y
2
)
(f(x + y))^2 = f(x^2) + f(y^2)
(
f
(
x
+
y
)
)
2
=
f
(
x
2
)
+
f
(
y
2
)
for all
x
,
y
∈
Z
x, y \in \mathbb Z
x
,
y
∈
Z
.