Задача
№ 14299
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 10 класс, региональный этап, 2023, задача 9
Дано натуральное число $k$. Вдоль дороги стоят $n$ столбов через равные промежутки. Миша покрасил их в $k$ цветов и для каждой пары одноцветных столбов, между которыми нет других столбов того же цвета, вычислил расстояние между ними. Все эти расстояния оказались различны. При каком наибольшем $n$ так могло оказаться?
Ответ:
Решение: