MathDB
distances between monochromatic points on a line

Source: ARO Regional stage 2023 10.9

February 16, 2023
combinatoricsRussia

Problem Statement

Given is a positive integer kk. There are nn points chosen on a line, such the distance between any two adjacent points is the same. The points are colored in kk colors. For each pair of monochromatic points such that there are no points of the same color between them, we record the distance between these two points. If all distances are distinct, find the largest possible nn.