Верхняя граница количества ходов

За kk ходов стираются 3k3k разных натуральных чисел с общей суммой не меньше 3k(3k+1)2\frac{3k(3k+1)}{2}. Разные целые суммы троек, меньшие HH, имеют общую сумму не больше k(H−1)−k(k−1)2k(H-1)-\frac{k(k-1)}{2}. Сравнение этих границ даёт 5k≤H−25k\leq H-2. Также 3k3k не больше количества чисел на доске.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. За kk ходов стираются 3k3k разных натуральных чисел с общей суммой не меньше 3k(3k+1)2\frac{3k(3k+1)}{2}. Разные целые суммы троек, меньшие HH, имеют общую сумму не больше k(H−1)−k(k−1)2k(H-1)-\frac{k(k-1)}{2}. Сравнение этих границ даёт 5k≤H−25k\leq H-2. Также 3k3k не больше количества чисел на доске.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу