За k ходов стираются 3k разных натуральных чисел с общей суммой не меньше 23k(3k+1). Разные целые суммы троек, меньшие H, имеют общую сумму не больше k(H−1)−2k(k−1). Сравнение этих границ даёт 5k≤H−2. Также 3k не больше количества чисел на доске.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. За k ходов стираются 3k разных натуральных чисел с общей суммой не меньше 23k(3k+1). Разные целые суммы троек, меньшие H, имеют общую сумму не больше k(H−1)−2k(k−1). Сравнение этих границ даёт 5k≤H−2. Также 3k не больше количества чисел на доске.