Минимум на круге

Пусть на круге не меньше шести разных чисел и наименьшее mm. Четыре соседних с ним на расстояниях один и два дают цепочку четырёх разных положительных приращений; сумма любых соседних в этой цепочке не больше m−3hm-3h. При m≤3h+4m\leq 3h+4 в такой цепочке нельзя разместить четыре разных приращения: для наибольшего хотя бы 4 не найдётся положительного соседа. При m=3h+5m=3h+5 приращение 4 обязано стоять с краю и соседствовать с 1. Тогда следующие три числа вдоль круга имеют значения m+1m+1, m+4m+4 и хотя бы m+5m+5; условие для них требует m≥3h+6m\geq 3h+6, противоречие. Поэтому m≥3h+6m\geq 3h+6.

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

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

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

Шаг 1. Пусть на круге не меньше шести разных чисел и наименьшее mm. Четыре соседних с ним на расстояниях один и два дают цепочку четырёх разных положительных приращений; сумма любых соседних в этой цепочке не больше m−3hm-3h. При m≤3h+4m\leq 3h+4 в такой цепочке нельзя разместить четыре разных приращения: для наибольшего хотя бы 4 не найдётся положительного соседа. При m=3h+5m=3h+5 приращение 4 обязано стоять с краю и соседствовать с 1. Тогда следующие три числа вдоль круга имеют значения m+1m+1, m+4m+4 и хотя бы m+5m+5; условие для них требует m≥3h+6m\geq 3h+6, противоречие. Поэтому m≥3h+6m\geq 3h+6.

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

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

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