MathDB
Problems
Contests
National and Regional Contests
Argentina Contests
Argentina Cono Sur TST
2024 Argentina Cono Sur TST
Problem 5
Problem 5
Part of
2024 Argentina Cono Sur TST
Problems
(1)
Knights attacking each other
Source: Argentina Cono Sur TST 2024 P5
8/9/2024
In chess, a knight placed on a chess board can move by jumping to an adjacent square in one direction (up, down, left, or right) then jumping to the next two squares in a perpendicular direction. We then say that a square in a chess board can be attacked by a knight if the knight can end up on that square after a move. Thus, depending on where a knight is placed, it can attack as many as eight squares, or maybe even less.In a
10
×
10
10 \times 10
10
×
10
chess board, what is the maximum number of knights that can be placed such that each square on the board can be attacked by at most one knight?
combinatorics