MathDB

6

Part of 2004 Mexico National Olympiad

Problems(1)

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

Source: Mexican Mathematical Olympiad 2004 OMM P6

7/31/2018
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?.
combinatoricsmaximum