MathDB
2011 Lusophon Mathematical Olympiad - Problem 6

Source: 2011 Lusophon Mathematical Olympiad - Problem 6

September 17, 2011
combinatorics proposedcombinatorics

Problem Statement

Let dd be a positive real number. The scorpion tries to catch the flea on a 10×1010\times 10 chessboard. The length of the side of each small square of the chessboard is 11. In this game, the flea and the scorpion move alternately. The flea is always on one of the 121121 vertexes of the chessboard and, in each turn, can jump from the vertex where it is to one of the adjacent vertexes. The scorpion moves on the boundary line of the chessboard, and, in each turn, it can walk along any path of length less than dd. At the beginning, the flea is at the center of the chessboard and the scorpion is at a point that he chooses on the boundary line. The flea is the first one to play. The flea is said to escape if it reaches a point of the boundary line, which the scorpion can't reach in the next turn. Obviously, for big values of dd, the scorpion has a strategy to prevent the flea's escape. For what values of dd can the flea escape? Justify your answer.