Удачные тройки по кругу

Последовательность применённых правил и переходов в пунктах задачи.

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

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Минимальное число удачной тройки
  2. Конструкция

    Сначала: Минимальное число удачной тройки

  3. Ответ

    Сначала: Конструкция

  4. Минимальное число удачной тройки

    Сначала: Ответ

  5. Ответ: нет

    Сначала: Минимальное число удачной тройки

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

    Сначала: Ответ: нет

  7. Достижение количества на круге

    Сначала: Минимум на круге

  8. Ответ

    Сначала: Достижение количества на круге

Разобранный пример

Тройку различных натуральных чисел назовём удачной, если любое число в ней хотя бы на 5 больше, чем треть суммы двух других чисел. Например, 40, 45, 50 — удачная тройка.

а) Сколько существует удачных троек, содержащих числа 50, 60 и ещё одно число, большее 60?

б) Найдётся ли удачная тройка, одно из чисел которой равно 15?

в) Какое наибольшее количество чисел от 1 до 100 включительно можно расставить по кругу так, чтобы каждое число встречалось не более одного раза и любые три подряд идущих числа образовывали удачную тройку?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Для разных x<y<zx<y<z достаточно проверить условие для xx: 3x≥y+z+3h3x\geq y+z+3h, где hh - прибавка из определения. Из y≥x+1y\geq x+1, z≥x+2z\geq x+2 следует x≥3h+3x\geq 3h+3. Для двух заданных меньших чисел это неравенство точно ограничивает третье сверху.
Шаг 2. Указываем найденные числа, группы или пары.
T=(61;62;63;64;65;66;67;68;69;70;71;72;73;74;75)\begin{gathered}\mathcal T=(61;62;63;64;65;66;67;68;\\69;70;71;72;73;74;75)\end{gathered}
Шаг 3. Записываем полученное значение.
1515
Шаг 1. Для разных x<y<zx<y<z достаточно проверить условие для xx: 3x≥y+z+3h3x\geq y+z+3h, где hh - прибавка из определения. Из y≥x+1y\geq x+1, z≥x+2z\geq x+2 следует x≥3h+3x\geq 3h+3. Для двух заданных меньших чисел это неравенство точно ограничивает третье сверху.
H=5H=5
Шаг 2. Нет. Доказанная необходимая граница исключает возможность.
Шаг 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.
Шаг 2. Берём все числа от 3h+63h+6 до HH. Расставляем сначала числа одной чётности по возрастанию, затем другой - по убыванию. В любых трёх соседних числах сумма двух приращений над наименьшим не больше 6, в том числе на стыках. Поскольку наименьшее не меньше 3h+63h+6, условие удачности выполнено. Это достигает максимального количества H−3h−5H-3h-5.
T=(21;23;25;27;29;31;33;35;37;39;41;43;45;47;49;51;53;55;57;59;61;63;65;67;69;71;73;75;77;79;81;83;85;87;89;91;93;95;97;99;100;98;96;94;92;90;88;86;84;82;80;78;76;74;72;70;68;66;64;62;60;58;56;54;52;50;48;46;44;42;40;38;36;34;32;30;28;26;24;22)\begin{gathered}\mathcal T=(21;23;25;27;29;31;33;35;\\37;39;41;43;45;47;49;51;\\53;55;57;59;61;63;65;67;\\69;71;73;75;77;79;81;83;\\85;87;89;91;93;95;97;99;\\100;98;96;94;92;90;88;86;\\84;82;80;78;76;74;72;70;\\68;66;64;62;60;58;56;54;\\52;50;48;46;44;42;40;38;\\36;34;32;30;28;26;24;22)\end{gathered}
Шаг 3. Записываем полученное значение.
8080

Открыть задачу целиком

Попробовать самостоятельно