MathDB
Problems
Contests
International Contests
Tournament Of Towns
2017 Tournament Of Towns
6
6
Part of
2017 Tournament Of Towns
Problems
(1)
Hopping grasshoppers
Source: Tournament of Towns Spring 2017 Junior A-level
1/30/2018
A grasshopper can jump along a checkered strip for
8
,
9
8, 9
8
,
9
or
10
10
10
cells in any direction. A natural number
n
n
n
is called jumpable if the grasshopper can start from some cell of a strip of length
n
n
n
and visit every cell exactly once. Find at least one non-jumpable number
n
>
50
n > 50
n
>
50
.(Egor Bakaev)
combinatorics
Russia