Задача
№ 8934
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 5
Объединённая межвузовская математическая олимпиада (ОММО), 11 класс, заключительный этап, 2023, задача 2
При каком наименьшем $n$ можно покрасить каждое натуральное число в один из $n$ цветов так, чтобы любые два числа, отличающиеся на $5$, на $8$, на $10$, на $13$ и на $18$, были покрашены в разные цвета?
Ответ:
Решение: