MathDB

A regular polygon of

n

sides (

n\geq3

) has its vertex numbered from 1 to

n

. One draws all the diagonals of the polygon. Show that if

n

is odd, it is possible to assign to each side and to each diagonal an integer number between 1 and

n

, such that the next two conditions are simultaneously satisfied: (a) The number assigned to each side or diagonal is different to the number assigned to any of the vertices that is endpoint of it. (b) For each vertex, all the sides and diagonals that have it as an endpoint, have different number assigned.

Problem Statement