Тройку различных натуральных чисел назовём удачной, если любое число в ней хотя бы на 5 больше, чем треть суммы двух других чисел. Например, 40, 45, 50 — удачная тройка.
а) Сколько существует удачных троек, содержащих числа 50, 60 и ещё одно число, большее 60?
б) Найдётся ли удачная тройка, одно из чисел которой равно 15?
в) Какое наибольшее количество чисел от 1 до 100 включительно можно расставить по кругу так, чтобы каждое число встречалось не более одного раза и любые три подряд идущих числа образовывали удачную тройку?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для разных x<y<z достаточно проверить условие для x: 3x≥y+z+3h, где h - прибавка из определения. Из y≥x+1, z≥x+2 следует x≥3h+3. Для двух заданных меньших чисел это неравенство точно ограничивает третье сверху.
Шаг 2. Указываем найденные числа, группы или пары.
T=(61;62;63;64;65;66;67;68;69;70;71;72;73;74;75)
Шаг 3. Записываем полученное значение.
15
Шаг 1. Для разных x<y<z достаточно проверить условие для x: 3x≥y+z+3h, где h - прибавка из определения. Из y≥x+1, z≥x+2 следует x≥3h+3. Для двух заданных меньших чисел это неравенство точно ограничивает третье сверху.
H=5
Шаг 2. Нет. Доказанная необходимая граница исключает возможность.
Шаг 1. Пусть на круге не меньше шести разных чисел и наименьшее m. Четыре соседних с ним на расстояниях один и два дают цепочку четырёх разных положительных приращений; сумма любых соседних в этой цепочке не больше m−3h. При m≤3h+4 в такой цепочке нельзя разместить четыре разных приращения: для наибольшего хотя бы 4 не найдётся положительного соседа. При m=3h+5 приращение 4 обязано стоять с краю и соседствовать с 1. Тогда следующие три числа вдоль круга имеют значения m+1, m+4 и хотя бы m+5; условие для них требует m≥3h+6, противоречие. Поэтому m≥3h+6.
Шаг 2. Берём все числа от 3h+6 до H. Расставляем сначала числа одной чётности по возрастанию, затем другой - по убыванию. В любых трёх соседних числах сумма двух приращений над наименьшим не больше 6, в том числе на стыках. Поскольку наименьшее не меньше 3h+6, условие удачности выполнено. Это достигает максимального количества H−3h−5.