Chess king is standing in some square of chessboard. Every sunday it is moved to one square by diagonal, and every another day it is moved to one square by horisontal or vertical. What maximal numbers of moves can be made ?
Source: St Petersburg Olympiad 2010, Grade 9, P1
Tags: combinatorics
Chess king is standing in some square of chessboard. Every sunday it is moved to one square by diagonal, and every another day it is moved to one square by horisontal or vertical. What maximal numbers of moves can be made ?