MathDB
Problems
Contests
International Contests
European Mathematical Cup
2018 European Mathematical Cup
2018 European Mathematical Cup
Part of
European Mathematical Cup
Subcontests
(4)
4
2
Hide problems
what is the smallest number of commands
Let
n
n
n
be a positive integer. Ana and Banana are playing the following game: First, Ana arranges
2
n
2n
2
n
cups in a row on a table, each facing upside-down. She then places a ball under a cup and makes a hole in the table under some other cup. Banana then gives a finite sequence of commands to Ana, where each command consists of swapping two adjacent cups in the row. Her goal is to achieve that the ball has fallen into the hole during the game. Assuming Banana has no information about the position of the hole and the position of the ball at any point, what is the smallest number of commands she has to give in order to achieve her goal?
Does it follow that m=n?
Let
x
;
y
;
m
;
n
x; y; m; n
x
;
y
;
m
;
n
be integers greater than
1
1
1
such that
3
2
Hide problems
The line MN bisects the segment \overline{AH}
Let
A
B
C
ABC
A
BC
be an acute triangle with
∣
A
B
∣
<
∣
A
C
∣
|AB | < |AC |
∣
A
B
∣
<
∣
A
C
∣
and orthocenter
H
H
H
. The circle with center A and radius
∣
A
C
∣
|AC |
∣
A
C
∣
intersects the circumcircle of
△
A
B
C
\triangle ABC
△
A
BC
at point
D
D
D
and the circle with center
A
A
A
and radius
∣
A
B
∣
|AB |
∣
A
B
∣
intersects the segment
A
D
‾
\overline{AD}
A
D
at point
K
.
K.
K
.
The line through
K
K
K
parallel to
C
D
CD
C
D
intersects
B
C
BC
BC
at the point
L
.
L.
L
.
If
M
M
M
is the midpoint of
B
C
‾
\overline{BC}
BC
and N is the foot of the perpendicular from
H
H
H
to
A
L
,
AL,
A
L
,
prove that the line
M
N
MN
MN
bisects the segment
A
H
‾
\overline{AH}
A
H
.
There exist a bounded set of positive real numbers S
For which real numbers
k
>
1
k > 1
k
>
1
does there exist a bounded set of positive real numbers
S
S
S
with at least
3
3
3
elements such that
k
(
a
−
b
)
∈
S
k(a - b)\in S
k
(
a
−
b
)
∈
S
for all
a
,
b
∈
S
a,b\in S
a
,
b
∈
S
with
a
>
b
?
a > b?
a
>
b
?
Remark: A set of positive real numbers
S
S
S
is bounded if there exists a positive real number
M
M
M
such that
x
<
M
x < M
x
<
M
for all
x
∈
S
.
x \in S.
x
∈
S
.
2
2
Hide problems
Find all pairs (x; y)
Find all pairs
(
x
;
y
)
(x; y)
(
x
;
y
)
of positive integers such that
x
y
∣
x
2
+
2
y
−
1.
xy | x^2 + 2y -1.
x
y
∣
x
2
+
2
y
−
1.
O is the circumcenter of OaObOc
Let ABC be a triangle with
∣
A
B
∣
<
∣
A
C
∣
.
|AB|< |AC|.
∣
A
B
∣
<
∣
A
C
∣.
Let
k
k
k
be the circumcircle of
△
A
B
C
\triangle ABC
△
A
BC
and let
O
O
O
be the center of
k
k
k
. Point
M
M
M
is the midpoint of the arc
B
C
BC
BC
of
k
k
k
not containing
A
A
A
. Let
D
D
D
be the second intersection of the perpendicular line from
M
M
M
to
A
B
AB
A
B
with
k
k
k
and
E
E
E
be the second intersection of the perpendicular line from
M
M
M
to
A
C
AC
A
C
with
k
k
k
. Points
X
X
X
and
Y
Y
Y
are the intersections of
C
D
CD
C
D
and
B
E
BE
BE
with
O
M
OM
OM
respectively. Denote by
k
b
k_b
k
b
and
k
c
k_c
k
c
circumcircles of triangles
B
D
X
BDX
B
D
X
and
C
E
Y
CEY
CE
Y
respectively. Let
G
G
G
and
H
H
H
be the second intersections of
k
b
k_b
k
b
and
k
c
k_c
k
c
with
A
B
AB
A
B
and
A
C
AC
A
C
respectively. Denote by ka the circumcircle of triangle
A
G
H
.
AGH.
A
G
H
.
Prove that
O
O
O
is the circumcenter of
△
O
a
O
b
O
c
,
\triangle O_aO_bO_c,
△
O
a
O
b
O
c
,
where
O
a
,
O
b
,
O
c
O_a, O_b, O_c
O
a
,
O
b
,
O
c
are the centers of
k
a
,
k
b
,
k
c
k_a, k_b, k_c
k
a
,
k
b
,
k
c
respectively.
1
2
Hide problems
At least two of a, b, c are equal
Let
a
,
b
,
c
a, b, c
a
,
b
,
c
be non-zero real numbers such that
a
2
+
b
+
c
=
1
a
,
b
2
+
c
+
a
=
1
b
,
c
2
+
a
+
b
=
1
c
.
a^2+b+c=\frac{1}{a}, b^2+c+a=\frac{1}{b}, c^2+a+b=\frac{1}{c}.
a
2
+
b
+
c
=
a
1
,
b
2
+
c
+
a
=
b
1
,
c
2
+
a
+
b
=
c
1
.
Prove that at least two of
a
,
b
,
c
a, b, c
a
,
b
,
c
are equal.
Determine all positive integers n
A partition of a positive integer is even if all its elements are even numbers. Similarly, a partition is odd if all its elements are odd. Determine all positive integers
n
n
n
such that the number of even partitions of
n
n
n
is equal to the number of odd partitions of
n
n
n
. Remark: A partition of a positive integer
n
n
n
is a non-decreasing sequence of positive integers whose sum of elements equals
n
n
n
. For example,
(
2
;
3
;
4
)
,
(
1
;
2
;
2
;
2
;
2
)
(2; 3; 4), (1; 2; 2; 2; 2)
(
2
;
3
;
4
)
,
(
1
;
2
;
2
;
2
;
2
)
and
(
9
)
(9)
(
9
)
are partitions of
9.
9.
9.