MathDB
traveling on the edges of a rectangular array of 2004 x 2004

Source: Mexican Mathematical Olympiad 2004 OMM P6

July 31, 2018
combinatoricsmaximum

Problem Statement

What is the maximum number of possible change of directions in a path traveling on the edges of a rectangular array of 2004×20042004 \times 2004, if the path does not cross the same place twice?.