Difference between revisions of "1993 IMO Problems/Problem 3"

(Created page with "==Problem == On an infinite chessboard, a game is played as follows. At the start, <math>n^2</math> pieces are arranged on the chessboard in an <math>n</math> by <math>n</math...")
 
Line 1: Line 1:
 
==Problem ==
 
==Problem ==
 
On an infinite chessboard, a game is played as follows. At the start, <math>n^2</math> pieces are arranged on the chessboard in an <math>n</math> by <math>n</math> block of adjoining squares, one piece in each square. A move in the game is a jump in a horizontal or vertical direction over an adjacent occupied square to an unoccupied square immediately beyond. The piece which has been jumped over is removed. Find those values of <math>n</math> for which the game can end with only one piece remaining on the board.
 
On an infinite chessboard, a game is played as follows. At the start, <math>n^2</math> pieces are arranged on the chessboard in an <math>n</math> by <math>n</math> block of adjoining squares, one piece in each square. A move in the game is a jump in a horizontal or vertical direction over an adjacent occupied square to an unoccupied square immediately beyond. The piece which has been jumped over is removed. Find those values of <math>n</math> for which the game can end with only one piece remaining on the board.
 +
 +
== Video Solution ==
 +
 +
This is a very beautifully done video solution:  https://www.youtube.com/watch?v=eAROaUpkgRo
 +
 
== Solution ==
 
== Solution ==
 
{{solution}}
 
{{solution}}
 +
 +
==See Also==
 +
 +
{{IMO box|year=1993|num-b=2|num-a=4}}

Revision as of 10:24, 21 November 2023

Problem

On an infinite chessboard, a game is played as follows. At the start, $n^2$ pieces are arranged on the chessboard in an $n$ by $n$ block of adjoining squares, one piece in each square. A move in the game is a jump in a horizontal or vertical direction over an adjacent occupied square to an unoccupied square immediately beyond. The piece which has been jumped over is removed. Find those values of $n$ for which the game can end with only one piece remaining on the board.

Video Solution

This is a very beautifully done video solution: https://www.youtube.com/watch?v=eAROaUpkgRo

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See Also

1993 IMO (Problems) • Resources
Preceded by
Problem 2
1 2 3 4 5 6 Followed by
Problem 4
All IMO Problems and Solutions