MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2024
M2796
M2796
Part of
Kvant 2024
Problems
(1)
A lot of strips and cutting
Source: Kvant Magazine No. 5-6 2024 M2796
8/25/2024
Let's call a checkered polygon a strip, which can be traversed entirely, starting from some of its cells and then moving only in two directions - up or to the right. Several such strips can be inserted into each other by shifting by a vector
(
ā
1.1
)
(-1.1)
(
ā
1.1
)
. Prove that for any strip consisting of an even number of cells, there is such an odd
k
k
k
that if you combine
k
k
k
of the same strips by inserting them sequentially into each other, then the resulting polygon can be divided along the grid lines into two equal parts. Proposed by I. Markelov, S. Markelov
combinatorics