MathDB
Problems
Contests
National and Regional Contests
Mexico Contests
Mexico National Olympiad
2017 Mexico National Olympiad
1
1
Part of
2017 Mexico National Olympiad
Problems
(1)
Moving pairs of knights
Source: Mexico National Olympiad 2017, Problem 1
11/6/2017
A knight is placed on each square of the first column of a
2017
×
2017
2017 \times 2017
2017
×
2017
board. A move consists in choosing two different knights and moving each of them to a square which is one knight-step away. Find all integers
k
k
k
with
1
≤
k
≤
2017
1 \leq k \leq 2017
1
≤
k
≤
2017
such that it is possible for each square in the
k
k
k
-th column to contain one knight after a finite number of moves.Note: Two squares are a knight-step away if they are opposite corners of a
2
×
3
2 \times 3
2
×
3
or
3
×
2
3 \times 2
3
×
2
board.
combinatorics
board
knight