MathDB
Problems
Contests
International Contests
Tournament Of Towns
2022/2023 Tournament of Towns
2022/2023 Tournament of Towns
Part of
Tournament Of Towns
Subcontests
(7)
P7
2
Hide problems
It is important to divide pizza equally
There are
N
N{}
N
friends and a round pizza. It is allowed to make no more than
100
100{}
100
straight cuts without shifting the slices until all cuts are done; then the resulting slices are distributed among all the friends so that each of them gets a share off pizza having the same total area. Is there a cutting which gives the above result if a)
N
=
201
N=201
N
=
201
and b)
N
=
400
N=400
N
=
400
?
Biting chameleons
Chameleons of five colors live on the island. When one chameleon bites another, the color of bitten chameleon changes to one of these five colors according to some rule, and the new color depends only on the color of the bitten and the color of the bitting. It is known that
2023
2023
2023
red chameleons can agree on a sequence of bites between themselves, after which they will all turn blue. What is the smallest
k
k
k
that can guarantee that
k
k
k
red chameleons, biting only each other, can turn blue? (For example, the rules might be: if a red chameleon bites a green one, the bitten one changes color to blue; if a green one bites a red one, the bitten one remains red, that is, "changes color to red"; if red bites red, the bitten one changes color to yellow, etc. The rules for changing colors may be different.)
P6
3
Hide problems
Sum of digits problem
Peter added a positive integer
M
M{}
M
to a positive integer
N
N{}
N
and noticed that the sum of the digits of the resulting integer is the same as the sum of the digits of
N
N{}
N
. Then he added
M
M{}
M
to the result again, and so on. Will Peter eventually get a number with the same digit sum as the number
N
N{}
N
again?
Regular ( or not) tetrahedron
The midpoints of all heights of a certain tetrahedron lie on its inscribed sphere. Is this tetrahedron necessarily regular then?
Parition of set into arithmetic progressions
Let
X
X{}
X
be a set of integers which can be partitioned into
N
N{}
N
disjoint increasing arithmetic progressions (infinite in both directions), and cannot be partitioned into a smaller number of such progressions. Is such partition into
N
N{}
N
progressions unique for every such
X
X{}
X
if a)
N
=
2
N = 2{}
N
=
2
and b)
N
=
3
N = 3
N
=
3
?Viktor Kleptsyn
P5
6
Show problems
P4
5
Show problems
P3
7
Show problems
P2
7
Show problems
P1
8
Show problems