« Vrati se
On a 999\times 999 board a limp rook can move in the following way: From any square it can move to any of its adjacent squares, i.e. a square having a common side with it, and every move must be a turn, i.e. the directions of any two consecutive moves must be perpendicular. A non-intersecting route of the limp rook consists of a sequence of pairwise different squares that the limp rook can visit in that order by an admissible sequence of moves. Such a non-intersecting route is called cyclic, if the limp rook can, after reaching the last square of the route, move directly to the first square of the route and start over.
How many squares does the longest possible cyclic, non-intersecting route of a limp rook visit?

Proposed by Nikolay Beluhov, Bulgaria

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
1886IMO Shortlist 1994 problem C70
2049IMO Shortlist 2000 problem C50
2213IMO Shortlist 2006 problem C42
2216IMO Shortlist 2006 problem C70
2300IMO Shortlist 2009 problem C46
2310IMO Shortlist 2009 problem G61