MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2024
M2788
M2788
Part of
Kvant 2024
Problems
(1)
Similar to All-Russian Regional
Source: Kvant Magazine No. 3 2024 M2788
5/26/2024
An equilateral triangle
T
\mathcal{T}{}
T
with side 111 is divided by straight lines parallel to its sides into equilateral triangles with side 1. The vertices of these small triangles, except the centre of
T
\mathcal{T}{}
T
are marked. Call a set of several marked points linear if[*]the marked points lie on a line
ℓ
\ell
ℓ
parallel to one of the sides of the triangle
T
\mathcal{T}
T
and; [*]if two marked points on
ℓ
\ell
ℓ
are in this set, every other marked point inbetween them is in the set. How many ways are there to split all the marked points into 111 linear sets?
combinatorics