MathDB
Problems
Contests
International Contests
Tuymaada Olympiad
2024 Tuymaada Olympiad
2024 Tuymaada Olympiad
Part of
Tuymaada Olympiad
Subcontests
(8)
6
2
Hide problems
CM \perp DN
Extension of angle bisector
B
L
BL
B
L
of the triangle
A
B
C
ABC
A
BC
(where
A
B
<
B
C
AB < BC
A
B
<
BC
) meets its circumcircle at
N
N
N
. Let
M
M
M
be the midpoint of
B
L
BL
B
L
. Isosceles triangle
B
D
C
BDC
B
D
C
with base
B
C
BC
BC
and angle equal to
A
B
C
ABC
A
BC
at
D
D
D
is constructed outside the triangle
A
B
C
ABC
A
BC
. Prove that
C
M
⊥
D
N
CM \perp DN
CM
⊥
D
N
. Proposed by А. Mardanov
Tuymaada 2024 Senior P6
The triangle
A
B
C
ABC
A
BC
is given. On the arc
B
C
BC
BC
of its circumscribed circle, which does not contain point
A
A
A
, the variable point
X
X
X
is selected, and on the rays
X
B
XB
XB
and
X
C
XC
XC
, the variable points
Y
Y
Y
and
Z
Z
Z
, respectively, so that
X
A
=
X
Y
=
X
Z
XA = XY = XZ
X
A
=
X
Y
=
XZ
. Prove that the line
Y
Z
YZ
Y
Z
passes through a fixed point. Proposed by A. Kuznetsov
1
2
Hide problems
Tuymaada 2024 Juniors 1
Triangular numbers are numbers of the form
1
+
2
+
.
.
.
+
n
1 + 2 + . . . + n
1
+
2
+
...
+
n
with positive integer
n
n
n
, that is
1
,
3
,
6
,
10
1, 3, 6, 10
1
,
3
,
6
,
10
, . . . . Find the largest non-triangular positive integer number that cannot be represented as the sum of distinct triangular numbers. Proposed by A. Golovanov
divisor of n^4+1
Prove that a positive integer of the form
n
4
+
1
n^4 +1
n
4
+
1
can have more than
1000
1000
1000
divisors of the form
a
4
+
1
a^4 +1
a
4
+
1
with integral
a
a
a
.
2
2
Hide problems
Inequality with sizes of hedgehogs
We will call a hedgehog a graph in which one vertex is connected to all the others and there are no other edges; the number of vertices of this graph will be called the size of the hedgehog. A graph
G
G
G
is given on
n
n
n
vertices (where
n
>
1
n > 1
n
>
1
). For each edge
e
e
e
, we denote by
s
(
e
)
s(e)
s
(
e
)
the size of the maximum hedgehog in graph
G
G
G
, which contains this edge. Prove the inequality (summation is carried out over all edges of the graph
G
G
G
):
∑
e
1
s
(
e
)
⩽
n
2
.
\sum_e \frac{1}{s(e)} \leqslant \frac{n}{2}.
e
∑
s
(
e
)
1
⩽
2
n
.
Proposed by D. Malec, C. Tompkins
Moving chess king game
Chip and Dale play on a
100
×
100
100 \times 100
100
×
100
table. In the beginning, a chess king stands in the upper left corner of the table. At each move the king is moved one square right, down or right-down diagonally. A player cannot move in the direction used by his opponent in the previous move. The players move in turn, Chip begins. The player that cannot move loses. Which player has a winning strategy?
8
2
Hide problems
Toy factory and Cheburashkas
A toy factory produces several kinds of clay toys. The toys are painted in
k
k
k
colours. Diversity of a colour is the number of different toys of that colour. (Thus, if there are
5
5
5
blue cats,
7
7
7
blue mice and nothing else is blue, the diversity of colour blue is
2
2
2
.) The painting protocol requires that each colour is used and the diversities of each two colours are different. The toys in the store could be painted according to the protocol. However, a batch of clay Cheburashkas arrived at the store before painting (there were no Cheburashkas before). The number of Cheburashkas is not less that the number of the toys of any other kind. The total number of all toys, including Cheburashkas, is at least
(
k
+
1
)
(
k
+
2
)
2
\frac{(k+1)(k+2)}{2}
2
(
k
+
1
)
(
k
+
2
)
. Prove that now the toys can be painted in
k
+
1
k + 1
k
+
1
colours according to the protocol. Proposed by F. Petrov
Graph with inequality
A graph
G
G
G
has
n
n
n
vertices (
n
>
1
n>1
n
>
1
). For each edge
e
e
e
let
c
(
e
)
c(e)
c
(
e
)
be the number of vertices of the largest complete subgraph containing
e
e
e
. Prove that the inequality (the summation is over all edges of
G
G
G
):
∑
e
c
(
e
)
c
(
e
)
−
1
≤
n
2
2
.
\sum_{e} \frac{c(e)}{c(e)-1}\le \frac{n^2}{2}.
e
∑
c
(
e
)
−
1
c
(
e
)
≤
2
n
2
.
3
2
Hide problems
An estimate for the sum of pairwise distances between athletes
Three athletes ran at different constant speeds along a track of length
1
1
1
. They started moving at the same time at one end of the track. Having reached one of the ends of the track, the athlete immediately turned around and continued running in the opposite direction. After a while, all three athletes met at the start and finished training. At what maximum
S
S
S
can we knowingly say that at some point the sum of the pairwise distances between athletes was at least
S
S
S
? Proposed by A. Golovanov, I. Rubanov
perfect squares
All perfect squares, and all perfect squares multiplied by two, are written in a row in increasing order. let
f
(
n
)
f(n)
f
(
n
)
be the
n
n
n
-th number in this sequence. (For instance,
f
(
1
)
=
1
,
f
(
2
)
=
2
,
f
(
3
)
=
4
,
f
(
4
)
=
8
f(1)=1,f(2)=2,f(3)=4,f(4)=8
f
(
1
)
=
1
,
f
(
2
)
=
2
,
f
(
3
)
=
4
,
f
(
4
)
=
8
.) Is there an integer
n
n
n
such that all the numbers
f
(
n
)
,
f
(
2
n
)
,
f
(
3
n
)
,
…
,
f
(
10
n
2
)
f(n),f(2n),f(3n),\dots,f(10n^2)
f
(
n
)
,
f
(
2
n
)
,
f
(
3
n
)
,
…
,
f
(
10
n
2
)
are perfect squares?
7
2
Hide problems
Easier version of Tuymaada seniors P7
Given are quadratic trinomials
f
f
f
and
g
g
g
with integral coefficients. For each positive integer
n
n
n
there is an integer
k
k
k
such that
f
(
k
)
g
(
k
)
=
n
+
1
n
.
\frac{f(k)}{g(k)}=\frac{n + 1}{n}.
g
(
k
)
f
(
k
)
=
n
n
+
1
.
Prove that
f
f
f
and
g
g
g
have a common root. Proposed by A. Golovanov
Irreducibilty Polynomials
Given are two polynomial
f
f
f
and
g
g
g
of degree
100
100
100
with real coefficients. For each positive integer
n
n
n
there is an integer
k
k
k
such that
f
(
k
)
g
(
k
)
=
n
+
1
n
.
\frac{f(k)}{g(k)}=\frac{n+1}{n}.
g
(
k
)
f
(
k
)
=
n
n
+
1
.
Prove that
f
f
f
and
g
g
g
have a common non-constant factor.
4
2
Hide problems
T,H,E,B are concyclic
A triangle
A
B
C
ABC
A
BC
is given.
N
N
N
and
M
M
M
are the midpoints of
A
B
AB
A
B
and
B
C
BC
BC
, respectively. The bisector of angle
B
B
B
meets the segment
M
N
MN
MN
at
E
E
E
.
H
H
H
is the base of the altitude drawn from
B
B
B
in the triangle
A
B
C
ABC
A
BC
. The point
T
T
T
on the circumcircle of
A
B
C
ABC
A
BC
is such that the circumcircles of
T
M
N
TMN
TMN
and
A
B
C
ABC
A
BC
are tangent. Prove that points
T
,
H
,
E
,
B
T, H, E, B
T
,
H
,
E
,
B
are concyclic. Proposed by M. Yumatov
Interesting Excircles Problem
A triangle
A
B
C
ABC
A
BC
is given. The segment connecting the points where the excircles touch
A
B
AB
A
B
and
A
C
AC
A
C
meets the bisector of angle
C
C
C
at
X
X
X
. The segment connecting the points where the excircles touch
B
C
BC
BC
and
A
C
AC
A
C
meets the bisector of angle
A
A
A
at
Y
Y
Y
. Prove that the midpoint of
X
Y
XY
X
Y
is equidistant from
A
A
A
and
C
C
C
.
5
1
Hide problems
interesting board
Given a board with size
25
×
25
25\times 25
25
×
25
. Some
1
×
1
1\times 1
1
×
1
squares are marked, so that for each
13
×
13
13\times 13
13
×
13
and
4
×
4
4\times 4
4
×
4
sub-boards, there are atleast
1
2
\frac{1}{2}
2
1
marked parts of the sub-board. Find the least possible amount of marked squares in the entire board.