Нечётный и смешанный случаи

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

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

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

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

Шаг 2. Если есть хотя бы одно чётное число, разность 2 запрещена, поскольку она делит это чётное число; разность 1 запрещена всегда. Тогда соседние написанные числа различаются хотя бы на 3, и M≥p+3(N−1)≥4N−3M\geq p+3(N-1)\geq 4N-3. Если все числа нечётные, их промежутки не меньше 2, так что M≥p+2(N−1)M\geq p+2(N-1), где pp — нечётное число не меньше NN. Проверяем эти две доказанные границы.
M=99M=99
T=((33;97);(34;101);(35;103))\mathcal T=\left(\left(33;97\right);\left(34;101\right);\left(35;103\right)\right)
N⩽25N\leqslant 25

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

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

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