Задача
№ 14286
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, региональный этап, 2019, задача 3
Назовём расстоянием между двумя клетками клетчатой доски наименьшее количество ходов, за которое шахматный король может добраться от одной из них до другой. Найдите наибольшее количество клеток, которое можно отметить на доске $100\times100$ так, чтобы среди них не нашлось двух клеток, расстояние между которыми равно 15.
Ответ:
Решение: