MathDB
Problems
Contests
International Contests
Middle European Mathematical Olympiad
2016 Middle European Mathematical Olympiad
2016 Middle European Mathematical Olympiad
Part of
Middle European Mathematical Olympiad
Subcontests
(8)
8
1
Hide problems
equation in 3 variables with 2016, infinitely many solutions
For a positive integer
n
n
n
, the equation
a
2
+
b
2
+
c
2
+
n
=
a
b
c
a^2 + b^2 + c^2 + n = abc
a
2
+
b
2
+
c
2
+
n
=
ab
c
is given in the positive integers.Prove that: 1. There does not exist a solution
(
a
,
b
,
c
)
(a, b, c)
(
a
,
b
,
c
)
for
n
=
2017
n = 2017
n
=
2017
. 2. For
n
=
2016
n = 2016
n
=
2016
,
a
a
a
is divisible by
3
3
3
for all solutions
(
a
,
b
,
c
)
(a, b, c)
(
a
,
b
,
c
)
. 3. There are infinitely many solutions
(
a
,
b
,
c
)
(a, b, c)
(
a
,
b
,
c
)
for
n
=
2016
n = 2016
n
=
2016
.
7
1
Hide problems
Mozart numbers
A positive integer
n
n
n
is Mozart if the decimal representation of the sequence
1
,
2
,
…
,
n
1, 2, \ldots, n
1
,
2
,
…
,
n
contains each digit an even number of times.Prove that: 1. All Mozart numbers are even. 2. There are infinitely many Mozart numbers.
6
1
Hide problems
incenter and midpoints, perpendicularity
Let
A
B
C
ABC
A
BC
be a triangle for which
A
B
≠
A
C
AB \neq AC
A
B
=
A
C
. Points
K
K
K
,
L
L
L
,
M
M
M
are the midpoints of the sides
B
C
BC
BC
,
C
A
CA
C
A
,
A
B
AB
A
B
. The incircle of
A
B
C
ABC
A
BC
with center
I
I
I
is tangent to
B
C
BC
BC
in
D
D
D
. A line passing through the midpoint of
I
D
ID
I
D
perpendicular to
I
K
IK
I
K
meets the line
L
M
LM
L
M
in
P
P
P
.Prove that
∠
P
I
A
=
9
0
∘
\angle PIA = 90 ^{\circ}
∠
P
I
A
=
9
0
∘
.
5
1
Hide problems
points equally distant from a point on the altitude
Let
A
B
C
ABC
A
BC
be an acute triangle for which
A
B
≠
A
C
AB \neq AC
A
B
=
A
C
, and let
O
O
O
be its circumcenter. Line
A
O
AO
A
O
meets the circumcircle of
A
B
C
ABC
A
BC
again in
D
D
D
, and the line
B
C
BC
BC
in
E
E
E
. The circumcircle of
C
D
E
CDE
C
D
E
meets the line
C
A
CA
C
A
again in
P
P
P
. The lines
P
E
PE
PE
and
A
B
AB
A
B
intersect in
Q
Q
Q
. Line passing through
O
O
O
parallel to the line
P
E
PE
PE
intersects the
A
A
A
-altitude of
A
B
C
ABC
A
BC
in
F
F
F
.Prove that
F
P
=
F
Q
FP = FQ
FP
=
FQ
.
4
2
Hide problems
students taking exams
An exam was taken by some students. Each problem was worth
1
1
1
point for the correct answer, and
0
0
0
points for an incorrect one. For each question, at least one student answered it correctly. Also, there are two students with different scores on the exam.Prove that there exists a question for which the following holds: The average score of the students who answered the question correctly is greater than the average score of the students who didn't.
functional equation on integers with divisibility
Find all
f
:
N
→
N
f : \mathbb{N} \to \mathbb{N}
f
:
N
→
N
such that
f
(
a
)
+
f
(
b
)
f(a) + f(b)
f
(
a
)
+
f
(
b
)
divides
2
(
a
+
b
−
1
)
2(a + b - 1)
2
(
a
+
b
−
1
)
for all
a
,
b
∈
N
a, b \in \mathbb{N}
a
,
b
∈
N
.Remark:
N
=
{
1
,
2
,
3
,
…
}
\mathbb{N} = \{ 1, 2, 3, \ldots \}
N
=
{
1
,
2
,
3
,
…
}
denotes the set of the positive integers.
3
2
Hide problems
concyclic with two vertices and the circumcenter
Let
A
B
C
ABC
A
BC
be an acute triangle such that
∠
B
A
C
>
4
5
∘
\angle BAC > 45^{\circ}
∠
B
A
C
>
4
5
∘
with circumcenter
O
O
O
. A point
P
P
P
is chosen inside triangle
A
B
C
ABC
A
BC
such that
A
,
P
,
O
,
B
A, P, O, B
A
,
P
,
O
,
B
are concyclic and the line
B
P
BP
BP
is perpendicular to the line
C
P
CP
CP
. A point
Q
Q
Q
lies on the segment
B
P
BP
BP
such that the line
A
Q
AQ
A
Q
is parallel to the line
P
O
PO
PO
.Prove that
∠
Q
C
B
=
∠
P
C
O
\angle QCB = \angle PCO
∠
QCB
=
∠
PCO
.
houses in the shade on 8x8 board
A
8
×
8
8 \times 8
8
×
8
board is given, with sides directed north-south and east-west. It is divided into
1
×
1
1 \times 1
1
×
1
cells in the usual manner. In each cell, there is most one house. A house occupies only one cell.A house is in the shade if there is a house in each of the cells in the south, east and west sides of its cell. In particular, no house placed on the south, east or west side of the board is in the shade.Find the maximal number of houses that can be placed on the board such that no house is in the shade.
2
2
Hide problems
numbers on a board, non-degenerate triangle
There are
n
≥
3
n \ge 3
n
≥
3
positive integers written on a board. A move consists of choosing three numbers
a
,
b
,
c
a, b, c
a
,
b
,
c
written from the board such that there exists a non-degenerate non-equilateral triangle with sides
a
,
b
,
c
a, b, c
a
,
b
,
c
and replacing those numbers with
a
+
b
−
c
,
b
+
c
−
a
a + b - c, b + c - a
a
+
b
−
c
,
b
+
c
−
a
and
c
+
a
−
b
c + a - b
c
+
a
−
b
.Prove that a sequence of moves cannot be infinite.
functional equation on reals with y-x
Let
R
\mathbb{R}
R
denote the set of the reals. Find all
f
:
R
→
R
f : \mathbb{R} \to \mathbb{R}
f
:
R
→
R
such that
f
(
x
)
f
(
y
)
=
x
f
(
f
(
y
−
x
)
)
+
x
f
(
2
x
)
+
f
(
x
2
)
f(x)f(y) = xf(f(y-x)) + xf(2x) + f(x^2)
f
(
x
)
f
(
y
)
=
x
f
(
f
(
y
−
x
))
+
x
f
(
2
x
)
+
f
(
x
2
)
for all real
x
,
y
x, y
x
,
y
.
1
2
Hide problems
inequality on n variables greater than -1
Let
n
≥
2
n \ge 2
n
≥
2
be an integer, and let
x
1
,
x
2
,
…
,
x
n
x_1, x_2, \ldots, x_n
x
1
,
x
2
,
…
,
x
n
be reals for which: (a)
x
j
>
−
1
x_j > -1
x
j
>
−
1
for
j
=
1
,
2
,
…
,
n
j = 1, 2, \ldots, n
j
=
1
,
2
,
…
,
n
and(b)
x
1
+
x
2
+
…
+
x
n
=
n
.
x_1 + x_2 + \ldots + x_n = n.
x
1
+
x
2
+
…
+
x
n
=
n
.
Prove that
∑
j
=
1
n
1
1
+
x
j
≥
∑
j
=
1
n
x
j
1
+
x
j
2
\sum_{j = 1}^{n} \frac{1}{1 + x_j} \ge \sum_{j = 1}^{n} \frac{x_j}{1 + x_j^2}
j
=
1
∑
n
1
+
x
j
1
≥
j
=
1
∑
n
1
+
x
j
2
x
j
and determine when does the equality occur.
cyclic system of equations in 3 variables
Find all triples
(
a
,
b
,
c
)
(a, b, c)
(
a
,
b
,
c
)
of real numbers such that
a
2
+
a
b
+
c
=
0
,
a^2 + ab + c = 0,
a
2
+
ab
+
c
=
0
,
b
2
+
b
c
+
a
=
0
,
b^2 + bc + a = 0,
b
2
+
b
c
+
a
=
0
,
c
2
+
c
a
+
b
=
0.
c^2 + ca + b = 0.
c
2
+
c
a
+
b
=
0.