Если есть хотя бы одно чётное число, разность 2 запрещена, поскольку она делит это чётное число; разность 1 запрещена всегда. Тогда соседние написанные числа различаются хотя бы на 3, и M≥p+3(N−1)≥4N−3. Если все числа нечётные, их промежутки не меньше 2, так что M≥p+2(N−1), где p обозначает нечётное число не меньше N. Проверяем эти две доказанные границы.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Если есть хотя бы одно чётное число, разность 2 запрещена, поскольку она делит это чётное число; разность 1 запрещена всегда. Тогда соседние написанные числа различаются хотя бы на 3, и M≥p+3(N−1)≥4N−3. Если все числа нечётные, их промежутки не меньше 2, так что M≥p+2(N−1), где p — нечётное число не меньше N. Проверяем эти две доказанные границы.