MathDB
Problems
Contests
International Contests
Pan African
2016 PAMO
2016 PAMO
Part of
Pan African
Subcontests
(6)
6
1
Hide problems
PAMO 2016 Q6
Consider an
n
×
n
n\times{n}
n
×
n
grid formed by
n
2
n^2
n
2
unit squares. We define the centre of a unit square as the intersection of its diagonals. Find the smallest integer
m
m
m
such that, choosing any
m
m
m
unit squares in the grid, we always get four unit squares among them whose centres are vertices of a parallelogram.
5
1
Hide problems
PAMO 2016 Q5
Let
A
B
C
D
ABCD
A
BC
D
be a trapezium such that the sides
A
B
AB
A
B
and
C
D
CD
C
D
are parallel and the side
A
B
AB
A
B
is longer than the side
C
D
CD
C
D
. Let
M
M
M
and
N
N
N
be on the segments
A
B
AB
A
B
and
B
C
BC
BC
respectively, such that each of the segments
C
M
CM
CM
and
A
N
AN
A
N
divides the trapezium in two parts of equal area. Prove that the segment
M
N
MN
MN
intersects the segment
B
D
BD
B
D
at its midpoint.
4
1
Hide problems
PAMO 2016 Q4
Let
x
,
y
,
z
x,y,z
x
,
y
,
z
be positive real numbers such that
x
y
z
=
1
xyz=1
x
yz
=
1
. Prove that
1
(
x
+
1
)
2
+
y
2
+
1
\frac{1}{(x+1)^2+y^2+1}
(
x
+
1
)
2
+
y
2
+
1
1
+
+
+
1
(
y
+
1
)
2
+
z
2
+
1
\frac{1}{(y+1)^2+z^2+1}
(
y
+
1
)
2
+
z
2
+
1
1
+
+
+
1
(
z
+
1
)
2
+
x
2
+
1
\frac{1}{(z+1)^2+x^2+1}
(
z
+
1
)
2
+
x
2
+
1
1
≤
\leq
≤
1
2
{\frac{1}{2}}
2
1
.
3
1
Hide problems
PAMO 2016 Q3
For any positive integer
n
n
n
, we define the integer
P
(
n
)
P(n)
P
(
n
)
by :
P
(
n
)
=
n
(
n
+
1
)
(
2
n
+
1
)
(
3
n
+
1
)
.
.
.
(
16
n
+
1
)
P(n)=n(n+1)(2n+1)(3n+1)...(16n+1)
P
(
n
)
=
n
(
n
+
1
)
(
2
n
+
1
)
(
3
n
+
1
)
...
(
16
n
+
1
)
.Find the greatest common divisor of the integers
P
(
1
)
P(1)
P
(
1
)
,
P
(
2
)
P(2)
P
(
2
)
,
P
(
3
)
,
.
.
.
,
P
(
2016
)
P(3),...,P(2016)
P
(
3
)
,
...
,
P
(
2016
)
.
2
1
Hide problems
PAMO 2016 Q2
We have a pile of
2016
2016
2016
cards and a hat. We take out one card, put it in the hat and then divide the remaining cards into two arbitrary non empty piles. In the next step, we choose one of the two piles, we move one card from this pile to the hat and then divide this pile into two arbitrary non empty piles. This procedure is repeated several times : in the
k
k
k
-th step
(
k
>
1
)
(k>1)
(
k
>
1
)
we move one card from one of the piles existing after the step
(
k
−
1
)
(k-1)
(
k
−
1
)
to the hat and then divide this pile into two non empty piles. Is it possible that after some number of steps we get all piles containing three cards each?
1
1
Hide problems
PAMO 2016 Q1
Two circles
C
1
\mathcal{C}_1
C
1
and
C
2
\mathcal{C}_2
C
2
intersect each other at two distinct points
M
M
M
and
N
N
N
. A common tangent lines touches
C
1
\mathcal{C}_1
C
1
at
P
P
P
and
C
2
\mathcal{C}_2
C
2
at
Q
Q
Q
, the line being closer to
N
N
N
than to
M
M
M
. The line
P
N
PN
PN
meets the circle
C
2
\mathcal{C}_2
C
2
again at the point
R
R
R
. Prove that the line
M
Q
MQ
MQ
is a bisector of the angle
∠
P
M
R
\angle{PMR}
∠
PMR
.