MathDB
numbers 1-13 on vertices of 13-gon

Source: 2021 May Olympiad 2021 L2 p4

August 20, 2021
combinatorics

Problem Statement

At each vertex of a 1313-sided polygon we write one of the numbers 1,2,3,,12,131,2,3,…, 12,13, without repeating. Then, on each side of the polygon we write the difference of the numbers of the vertices of its ends (the largest minus the smallest). For example, if two consecutive vertices of the polygon have the numbers 22 and 1111, the number 99 is written on the side they determine. a) Is it possible to number the vertices of the polygon so that only the numbers 3,43, 4 and 55 are written on the sides? b) Is it possible to number the vertices of the polygon so that only the numbers 3,43, 4 and 66 are written on the sides?