MathDB
Problems
Contests
International Contests
Balkan MO Shortlist
2010 Balkan MO Shortlist
2010 Balkan MO Shortlist
Part of
Balkan MO Shortlist
Subcontests
(16)
C4
1
Hide problems
A table of 2010X2010 cells and repeatedly adding 1 makes them all equal
Integers are written in the cells of a table
2010
×
2010
2010 \times 2010
2010
×
2010
. Adding
1
1
1
to all the numbers in a row or in a column is called a move. We say that a table is equilibrium if one can obtain after finitely many moves a table in which all the numbers are equal.[*]Find the largest positive integer
n
n
n
, for which there exists an equilibrium table containing the numbers
2
0
,
2
1
,
…
,
2
n
2^0, 2^1, \ldots , 2^n
2
0
,
2
1
,
…
,
2
n
. [*] For this
n
n
n
, find the maximal number that may be contained in such a table.
C5
1
Hide problems
Least number of measurements to be performed
A train consist of
2010
2010
2010
wagons containing gold coins, all of the same shape. Any two coins have equal weight provided that they are in the same wagon, and differ in weight if they are in different ones. The weight of a coin is one of the positive reals \begin{align*} m_1
m
1
,
m
2
,
…
,
m
2010
m_1,m_2, \ldots , m_{2010}
m
1
,
m
2
,
…
,
m
2010
(the numbers on different labels are different).A controller has a pair of scales (allowing only to compare masses) at his disposal. During each measurement he can use an arbitrary number of coins from any of the wagons. The controller has the task to establish: if all labels show rightly the common weight of the coins in a wagon or if there exists at least one wrong label. What is the least number of measurement that the controller has to perform to accomplish his task?
C1
1
Hide problems
Soccer tournament and arrangement in arithmetical progession
In a soccer tournament each team plays exactly one game with all others. The winner gets
3
3
3
points, the loser gets
0
0
0
and each team gets
1
1
1
point in case of a draw. It is known that
n
n
n
teams (
n
≥
3
n \geq 3
n
≥
3
) participated in the tournament and the final classification is given by the arithmetical progression of the points, the last team having only 1 point.[*] Prove that this configuration is unattainable when
n
=
12
n=12
n
=
12
[*] Find all values of
n
n
n
and all configurations when this is possible
C2
1
Hide problems
Grasshopper returns
A grasshopper jumps on the plane from an integer point (point with integer coordinates) to another integer point according to the following rules: His first jump is of length
98
\sqrt{98}
98
, his second jump is of length
149
\sqrt{149}
149
, his next jump is of length
98
\sqrt{98}
98
, and so on, alternatively. What is the least possible odd number of moves in which the grasshopper could return to his starting point?
A4
1
Hide problems
Find all numbers that can be represented in the given form
Let
n
>
2
n>2
n
>
2
be a positive integer. Consider all numbers
S
S
S
of the form \begin{align*} S= a_1 a_2 + a_2 a_3 + \ldots + a_{k-1} a_k \end{align*} with
k
>
1
k>1
k
>
1
and
a
i
a_i
a
i
begin positive integers such that
a
1
+
a
2
+
…
+
a
k
=
n
a_1+a_2+ \ldots + a_k=n
a
1
+
a
2
+
…
+
a
k
=
n
. Determine all the numbers that can be represented in the given form.
A2
1
Hide problems
Minimum upper bound on reciprocal terms of a recurrence
Let the sequence
(
a
n
)
n
∈
N
(a_n)_{n \in \mathbb{N}}
(
a
n
)
n
∈
N
, where
N
\mathbb{N}
N
denote the set of natural numbers, is given with
a
1
=
2
a_1=2
a
1
=
2
and
a
n
+
1
a_{n+1}
a
n
+
1
=
=
=
a
n
2
a_n^2
a
n
2
−
-
−
a
n
+
1
a_n+1
a
n
+
1
. Find the minimum real number
L
L
L
, such that for every
k
k
k
∈
\in
∈
N
\mathbb{N}
N
\begin{align*} \sum_{i=1}^k \frac{1}{a_i} < L \end{align*}
G6
1
Hide problems
circumcircle k of ABC passes through P iff k passes through midpoint of EF
In a triangle
A
B
C
ABC
A
BC
the excircle at the side
B
C
BC
BC
touches
B
C
BC
BC
in point
D
D
D
and the lines
A
B
AB
A
B
and
A
C
AC
A
C
in points
E
E
E
and
F
F
F
respectively. Let
P
P
P
be the projection of
D
D
D
on
E
F
EF
EF
. Prove that the circumcircle
k
k
k
of the triangle
A
B
C
ABC
A
BC
passes through
P
P
P
if and only if
k
k
k
passes through the midpoint
M
M
M
of the segment
E
F
EF
EF
.
G7
1
Hide problems
concurrency wanted, intersecting circumcircles given
A triangle
A
B
C
ABC
A
BC
is given. Let
M
M
M
be the midpoint of the side
A
C
AC
A
C
of the triangle and
Z
Z
Z
the image of point
B
B
B
along the line
B
M
BM
BM
. The circle with center
M
M
M
and radius
M
B
MB
MB
intersects the lines
B
A
BA
B
A
and
B
C
BC
BC
at the points
E
E
E
and
G
G
G
respectively. Let
H
H
H
be the point of intersection of
E
G
EG
EG
with the line
A
C
AC
A
C
, and
K
K
K
the point of intersection of
H
Z
HZ
H
Z
with the line
E
B
EB
EB
. The perpendicular from point
K
K
K
to the line
B
H
BH
B
H
intersects the lines
B
Z
BZ
BZ
and
B
H
BH
B
H
at the points
L
L
L
and
N
N
N
, respectively. If
P
P
P
is the second point of intersection of the circumscribed circles of the triangles
K
Z
L
KZL
K
Z
L
and
B
L
N
BLN
B
L
N
, prove that, the lines
B
Z
,
K
N
BZ, KN
BZ
,
K
N
and
H
P
HP
H
P
intersect at a common point.
G8
1
Hide problems
concurrency wanted, two circles related
Let
c
(
0
,
R
)
c(0, R)
c
(
0
,
R
)
be a circle with diameter
A
B
AB
A
B
and
C
C
C
a point, on it different than
A
A
A
and
B
B
B
such that
∠
A
O
C
>
9
0
o
\angle AOC > 90^o
∠
A
OC
>
9
0
o
. On the radius
O
C
OC
OC
we consider the point
K
K
K
and the circle
(
c
1
)
(c_1)
(
c
1
)
with center
K
K
K
and radius
K
C
=
R
1
KC = R_1
K
C
=
R
1
. We draw the tangents
A
D
AD
A
D
and
A
E
AE
A
E
from
A
A
A
to the circle
(
c
1
)
(c_1)
(
c
1
)
. Prove that the straight lines
A
C
,
B
K
AC, BK
A
C
,
B
K
and
D
E
DE
D
E
are concurrent
G4
1
Hide problems
if l contains circumcenter of ABC, then l' contains it's Euler circle center
Let
A
B
C
ABC
A
BC
be a given triangle and
ℓ
\ell
ℓ
be a line that meets the lines
B
C
,
C
A
BC, CA
BC
,
C
A
and
A
B
AB
A
B
in
A
1
,
B
1
A_1,B_1
A
1
,
B
1
and
C
1
C_1
C
1
respectively. Let
A
′
A'
A
′
be the midpoint, of the segment connecting the projections of
A
1
A_1
A
1
onto the lines
A
B
AB
A
B
and
A
C
AC
A
C
. Construct, analogously the points
B
′
B'
B
′
and
C
′
C'
C
′
. (a) Show that the points
A
′
,
B
′
A', B'
A
′
,
B
′
and
C
′
C'
C
′
are collinear on some line
ℓ
′
\ell'
ℓ
′
. (b) Show that if
ℓ
\ell
ℓ
contains the circumcenter of the triangle
A
B
C
ABC
A
BC
, then
ℓ
′
\ell'
ℓ
′
contains the center of it's Euler circle.
G3
1
Hide problems
AA_0, BB_0,IC_1 concurrent when for areas when (ABC) = 2 (A_1B_1C)
The incircle of a triangle
A
0
B
0
C
0
A_0B_0C_0
A
0
B
0
C
0
touches the sides
B
0
C
0
,
C
0
A
0
,
A
0
B
0
B_0C_0,C_0A_0,A_0B_0
B
0
C
0
,
C
0
A
0
,
A
0
B
0
at the points
A
,
B
,
C
A,B,C
A
,
B
,
C
respectively, and the incircle of the triangle
A
B
C
ABC
A
BC
with incenter
I
I
I
touches the sides
B
C
,
C
A
,
A
B
BC,CA, AB
BC
,
C
A
,
A
B
at the points
A
1
,
B
1
,
C
1
A_1, B_1,C_1
A
1
,
B
1
,
C
1
, respectively. Let
σ
(
A
B
C
)
\sigma(ABC)
σ
(
A
BC
)
and
σ
(
A
1
B
1
C
)
\sigma(A_1B_1C)
σ
(
A
1
B
1
C
)
be the areas of the triangles
A
B
C
ABC
A
BC
and
A
1
B
1
C
A_1B_1C
A
1
B
1
C
respectively. Show that if
σ
(
A
B
C
)
=
2
σ
(
A
1
B
1
C
)
\sigma(ABC) = 2 \sigma(A_1B_1C)
σ
(
A
BC
)
=
2
σ
(
A
1
B
1
C
)
, then the lines
A
A
0
,
B
B
0
,
I
C
1
AA_0, BB_0,IC_1
A
A
0
,
B
B
0
,
I
C
1
pass through a common point .
G2
1
Hide problems
midpoints of a cyclic ABCD form another cyclic, area of circles' inequality
Consider a cyclic quadrilateral such that the midpoints of its sides form another cyclic quadrilateral. Prove that the area of the smaller circle is less than or equal to half the area of the bigger circle
N1
1
Hide problems
Dividing $\mathbb{Z}$ into triples with square
Determine whether it is possible to partition
Z
\mathbb{Z}
Z
into triples
(
a
,
b
,
c
)
(a,b,c)
(
a
,
b
,
c
)
such that, for every triple,
∣
a
3
b
+
b
3
c
+
c
3
a
∣
|a^3b + b^3c + c^3a|
∣
a
3
b
+
b
3
c
+
c
3
a
∣
is perfect square.
A3
1
Hide problems
Inequality1
Let
a
,
b
,
c
,
d
a,b,c,d
a
,
b
,
c
,
d
be positive real numbers. Prove that
(
a
a
+
b
)
5
+
(
b
b
+
c
)
5
+
(
c
c
+
d
)
5
+
(
d
d
+
a
)
5
≥
1
8
(\frac{a}{a+b})^{5}+(\frac{b}{b+c})^{5}+(\frac{c}{c+d})^{5}+(\frac{d}{d+a})^{5}\ge \frac{1}{8}
(
a
+
b
a
)
5
+
(
b
+
c
b
)
5
+
(
c
+
d
c
)
5
+
(
d
+
a
d
)
5
≥
8
1
N2
1
Hide problems
Diophantine Equation
Solve the following equation in positive integers:
x
3
=
2
y
2
+
1
x^{3} = 2y^{2} + 1
x
3
=
2
y
2
+
1
G1
1
Hide problems
pentagon with A=B=C=D=120
Let
A
B
C
D
E
ABCDE
A
BC
D
E
be a pentagon with
A
^
=
B
^
=
C
^
=
D
^
=
12
0
∘
\hat{A}=\hat{B}=\hat{C}=\hat{D}=120^{\circ}
A
^
=
B
^
=
C
^
=
D
^
=
12
0
∘
. Prove that
4
⋅
A
C
⋅
B
D
≥
3
⋅
A
E
⋅
E
D
4\cdot AC \cdot BD\geq 3\cdot AE \cdot ED
4
⋅
A
C
⋅
B
D
≥
3
⋅
A
E
⋅
E
D
.