Selection tests for the International Mathematical Olympiad 2013

If $m$ is even, Adel can draw the following closed path which passes through all the dots of his grid. Therefore, the maximum possible value of $k$ is $mn$.



If $n$ is even, Adel can draw a similar closed path obtained by symmetry with respect to the first diagonal. Therefore, the maximum possible value of $k$ is $mn$.

If $mn$ is odd, Adel can draw the following closed path which passes through $mn-1$ dots of his grid:



It remains to prove that this is the maximal possible value of $k$. For this, assign black color to all dots of the grid of coordinates $(a,b)$ with $a+b$ odd and white color to all dots with $a+b$ even. Any consecutive dots in a path $(a_1,b_1),(a_2,b_2),\dots ,(a_k,b_k)$ that Adel can draw have different colors. Therefore, the colors of the first and last dots in Adel's path describe the parity of the length of the path. Since the path of Adel is closed, it will start and end with the same color and therefore, its length is even. Therefore $k$ is even. This proves that the maximum possible value of $k$ is $mn-1$.