MathDB
Problems
Contests
National and Regional Contests
Russia Contests
Saint Petersburg Mathematical Olympiad
2024 Saint Petersburg Mathematical Olympiad
2024 Saint Petersburg Mathematical Olympiad
Part of
Saint Petersburg Mathematical Olympiad
Subcontests
(7)
6
3
Hide problems
If P(0),P(1),...,P(2^n+1) are divides by 2^{2^n}, then all values are also
Polynomial
P
(
x
)
P(x)
P
(
x
)
with integer coefficients is given. For some positive integer
n
n
n
numbers
P
(
0
)
,
P
(
1
)
,
…
,
P
(
2
n
+
1
)
P(0),P(1),\dots,P(2^n+1)
P
(
0
)
,
P
(
1
)
,
…
,
P
(
2
n
+
1
)
are all divisible by
2
2
n
2^{2^n}
2
2
n
. Prove that values of
P
(
x
)
P(x)
P
(
x
)
in all integer points are divisible by
2
2
n
2^{2^n}
2
2
n
.
Triangles ABC and A_1B_1C_1 with same incircle and circumcircle
Inscribed hexagon
A
B
1
C
A
1
B
C
1
AB_1CA_1BC_1
A
B
1
C
A
1
B
C
1
is given. Circle
ω
\omega
ω
is inscribed in both triangles
A
B
C
ABC
A
BC
and
A
1
B
1
C
1
A_1B_1C_1
A
1
B
1
C
1
and touches segments
A
B
AB
A
B
and
A
1
B
1
A_1B_1
A
1
B
1
at points
D
D
D
and
D
1
D_1
D
1
respectively. Prove that if
∠
A
C
D
=
∠
B
C
D
1
\angle ACD = \angle BCD_1
∠
A
C
D
=
∠
BC
D
1
, then
∠
A
1
C
1
D
1
=
∠
B
1
C
1
D
\angle A_1C_1D_1 = \angle B_1C_1D
∠
A
1
C
1
D
1
=
∠
B
1
C
1
D
.
Poor number with 100 000 distinct prime divisors
Call a positive integer number
n
n
n
poor if equation
x
1
x
2
…
x
101
=
(
n
−
x
1
)
(
n
−
x
2
)
…
(
n
−
x
101
)
x_1x_2 \dots x_{101}=(n-x_1)(n-x_2)\dots (n-x_{101})
x
1
x
2
…
x
101
=
(
n
−
x
1
)
(
n
−
x
2
)
…
(
n
−
x
101
)
has no solutions in positive integers
1
<
x
i
<
n
1<x_i<n
1
<
x
i
<
n
. Does there exist poor number, which has more than
100
000
100 \ 000
100
000
distinct prime divisors?
5
3
Hide problems
AD,CD \cap [ABC] is empty
There are
100
100
100
points of general position marked on the plane (i.e. no three lie on the same straight line). Prove that it is possible to select three marked points
A
,
B
,
C
A, B, C
A
,
B
,
C
so that for any point
D
D
D
of the remaining
97
97
97
marked points, the lines
A
D
AD
A
D
and
C
D
CD
C
D
would not contain points lying inside the triangle
A
B
C
ABC
A
BC
.
Segments with lengths 97, 100, 103
2
000
000
2 \ 000 \ 000
2
000
000
points with integer coordinates are marked on the numeric axis. Segments of lengths
97
97
97
,
100
100
100
and
103
103
103
with ends at these points are considered. What is the largest number of such segments?
BD+BE=2CH
Let
A
H
AH
A
H
be altitude in acute trinagle
A
B
C
ABC
A
BC
, inscribed in circle
s
s
s
. Points
D
D
D
and
E
E
E
are chosen on segment
B
H
BH
B
H
. Points
X
X
X
and
Y
Y
Y
are chosen on rays
A
D
AD
A
D
and
A
E
AE
A
E
, respectively, such that midpoints of segments
D
X
DX
D
X
and
E
Y
EY
E
Y
lies on
s
s
s
. Suppose that points
B
B
B
,
X
X
X
,
Y
Y
Y
and
C
C
C
are concyclic. Prove that
B
D
+
B
E
=
2
C
H
BD+BE=2CH
B
D
+
BE
=
2
C
H
.
7
3
Hide problems
Wizards spell on island
A tourist has arrived on an island where
100
100
100
wizards live, each of whom can be a knight or a liar. He knows that at the time of his arrival, one of the hundred wizards is a knight (but does not know who exactly), and the rest are liars. A tourist can choose any two wizards
A
A
A
and
B
B
B
and ask
A
A
A
to spell on
B
B
B
with the spell "Whoosh"!, which changes the essence (turns a knight into a liar, and a liar into a knight). Wizards fulfill the tourist's requests, but if at that moment wizard
A
A
A
is a knight, then the essence of
B
B
B
really changes, and if
A
A
A
is a liar, that doesn't change. The tourist wants to know the essence of at least
k
k
k
wizards at the same time after several consecutive requests. For which maximum
k
k
k
will he be able to achieve his goal?
Complete graph in 3 colors
The edges of a complete graph on
1000
1000
1000
vertices are colored in three colors. Prove that this graph contains a non-self-intersecting single-color cycle whose length is odd and not less than
41
41
41
.
Metro tunnels divides into lines
In a very large City, they are building a subway: there are many stations, some pairs of which are connected by tunnels, and from any station you can get through tunnels to any other. All metro tunnels must be divided into "lines": each line consists of several consecutive tunnels, all stations in which are different (in particular, the line should not be circular); lines consisting of one tunnel are also allowed. By law, it is required that you can get from any station to any other station by making no more than
100
100
100
transfers from line to line. At what is the largest
N
N
N
, any connected metro with
N
N
N
stations can be divided into lines, observing the law?
4
3
Hide problems
caa...ab is always composite
Given a
101
101
101
-digit number
a
a
a
and an arbitrary positive integer
b
b
b
. Prove that there is at most a
102
102
102
-digit positive integer
c
c
c
such that any number of the form
c
a
a
a
…
a
b
‾
\overline{caaa \dots ab}
c
aaa
…
ab
is composite.
At most N^2 pairs has common root
Let's consider all possible quadratic trinomials of the form
x
2
+
a
x
+
b
x^2 + ax + b
x
2
+
a
x
+
b
, where
a
a
a
and
b
b
b
are positive integers not exceeding some positive integer
N
N
N
. Prove that the number of pairs of such trinomials having a common root does not exceed
N
2
N^2
N
2
.
Volleyballers throws balls
The coach lined up
200
200
200
volleyball players and gave them
m
m
m
balls (each volleyball player could get any number of balls). From time to time, one of the volleyball players throws the ball to another (and he catches it). After a while, it turned out that of any two volleyball players, the left one threw the ball to the right exactly twice, and the right one to the left exactly once. For which minimum
m
m
m
is this possible?
3
3
Hide problems
KZ=KT implies XT \perp YZ
In unequal triangle
A
B
C
ABC
A
BC
bisector
A
K
AK
A
K
was drawn. Diameter
X
Y
XY
X
Y
of its circumcircle is perpendicular to
A
K
AK
A
K
(order of points on circumcircle is
B
−
X
−
A
−
Y
−
C
B-X-A-Y-C
B
−
X
−
A
−
Y
−
C
). A circle, passing on points
X
X
X
and
Y
Y
Y
, intersect segments
B
K
BK
B
K
and
C
K
CK
C
K
in points
T
T
T
and
Z
Z
Z
respectively. Prove that if
K
Z
=
K
T
KZ=KT
K
Z
=
K
T
, then
X
T
⊥
Y
Z
XT \perp YZ
XT
⊥
Y
Z
.
DE+AC>2BM
On the side
B
C
BC
BC
of acute triangle
A
B
C
ABC
A
BC
point
P
P
P
was chosen. Point
E
E
E
is symmetric to point
B
B
B
onto line
A
P
AP
A
P
. Segment
P
E
PE
PE
meets circumcircle of triangle
A
B
P
ABP
A
BP
in point
D
D
D
.
M
M
M
is midpoint of side
A
C
AC
A
C
. Prove that
D
E
+
A
C
>
2
B
M
DE+AC>2BM
D
E
+
A
C
>
2
BM
.
Line, passing 2 ants, tangent to a fixed circle
The triangle
A
B
C
ABC
A
BC
is inscribed in a circle. Two ants crawl out of points
B
B
B
and
C
C
C
at the same time. They crawl along the arc
B
C
BC
BC
towards each other so that the product of the distances from them to point
A
A
A
remains unchanged. Prove that during their movement (until the moment of meeting), the straight line passing through the ants touches some fixed circle.
2
3
Hide problems
A sequence 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5
Given a sequence
a
n
a_n
a
n
:
1
,
2
,
2
,
3
,
3
,
3
,
4
,
4
,
4
,
4
,
…
1, 2, 2, 3, 3, 3, 4, 4, 4, 4, \dots
1
,
2
,
2
,
3
,
3
,
3
,
4
,
4
,
4
,
4
,
…
(one '1', two '2' and so on) and another sequence
b
n
b_n
b
n
such that
a
b
n
=
b
a
n
a_{b_n}=b_{a_n}
a
b
n
=
b
a
n
for all positive integers
n
n
n
. It is known that
b
k
=
1
b_k=1
b
k
=
1
for some
k
>
100
k>100
k
>
100
. Prove that
b
m
=
1
b_m=1
b
m
=
1
for all
m
>
k
m>k
m
>
k
.
7 coins are determined in 6 weighings; 32 real and 32 fake coins
32
32
32
real and
32
32
32
fake coins are given the same appearance. All fake coins weigh equally and less than the real ones, which also all weigh the same. How to determine the type of at least seven coins in six weighings on a scale with two bowls?
Bambula carries weights
A strongman Bambula can carry several weights at the same time, if their total weight does not exceed
200
200
200
kg, and these weights are no more than three. On the way to work, he injured his finger and found that he could now carry no more than two weights (and still no more than
200
200
200
kg). At what minimum
k
k
k
is the statement true: any set of
100
100
100
weights that Bambula could previously carry in
50
50
50
runs, with a sore finger, he will be able to carry in no more than
k
k
k
runs?
1
3
Hide problems
Rearrange numbers such a sum in all 1 \times 3 rectangles doesn't change
The
100
×
100
100 \times 100
100
×
100
table is filled with numbers from
1
1
1
to
10
000
10 \ 000
10
000
as shown in the figure. Is it possible to rearrange some numbers so that there is still one number in each cell, and so that the sum of the numbers does not change in all rectangles of three cells?
Sum of all numbers is divisible by 13
In the cells of the
2024
×
2024
2024\times 2024
2024
×
2024
board, integers are arranged so that in any
2
×
2023
2 \times 2023
2
×
2023
rectangle (vertical or horizontal) with one cut corner cell that does not go beyond the board, the sum of the numbers is divided by
13
13
13
. Prove that the sum of all the numbers on the board is divisible by
13
13
13
.
(Ir)rational points on line are colored
Dima has red and blue felt—tip pens, with one of them he paints rational points on the numerical axis, and with the other - irrational ones. Dima colored
100
100
100
rational and
100
100
100
irrational points, after which he erased the signatures that allowed to find out where the origin was and what the scale was. Sergey has a compass with which he can measure the distance between any two colored points
A
A
A
and
B
B
B
, and then mark on the axis a point located at a measured distance from any colored point
C
C
C
(left or right); at the same time, Dima immediately paints it with the appropriate felt-tip pen. How Sergei can find out what color Dima paints rational points and what color he paints irrational ones?