MathDB

Draw-the-snake-on-the-board problem

Source: Brazilian Math Olympiad, 2002

November 15, 2005

combinatorics

Problem Statement

The squares of an

m\times n

board are labeled from

1

to

mn

so that the squares labeled

i

and

i+1

always have a side in common. Show that for some

k

the squares

k

and

k+3

have a side in common.

Back to Problems View on AoPS