Задание 19 ЕГЭ профиль: Все разности не меньше данной

19.34.1.2.2 Числа и их свойства › По кругу и в таблице

На окружности некоторым способом расставили натуральные числа от 1 до 21 (каждое число поставлено по одному разу). Затем для каждой пары соседних чисел нашли разность большего и меньшего.

а) Могли ли все полученные разности быть не меньше 11?

б) Могли ли все полученные разности быть не меньше 10?

в) Помимо полученных разностей, для каждой пары чисел, стоящих через одно, нашли разность большего и меньшего. Для какого наибольшего целого числа kk можно так расставить числа, чтобы все разности были не меньше kk?

Источник: ЕГЭ 2014, досрочная волна
Ответ и решение

а) Все разности не меньше 1111?

  1. Нет. У числа 1111 сосед должен отличаться от него хотя бы на 1111, то есть быть не больше 00 или не меньше 2222, а таких чисел от 11 до 2121 нет.

Ответ а): нет\text{нет}

б) Все разности не меньше 1010?

  1. Да, например (по кругу): 11, 1111, 2121, 1010, 2020, 99, 1919, 88, 1818, 77, 1717, 66, 1616, 55, 1515, 44, 1414, 33, 1313, 22, 1212.

Ответ б): да\text{да}

в) Наибольшее kk для соседей и чисел через одно

  1. Пусть k≥7k\ge 7. Числа от 88 до 1414 (их 77) попарно отличаются меньше чем на 77, поэтому никакие два из них не стоят рядом или через одно: между любыми двумя соседними (по кругу) из них хотя бы два места. Мест всего 21=7⋅321=7\cdot 3, значит, эти числа стоят ровно через каждые три места, а на каждом из остальных мест число стоит рядом с одним из них и через одно от другого.

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Число 77 стоит на таком месте, и оба его «соседа» из 8,…,148,\ldots,14 должны отличаться от него хотя бы на 77, то есть быть не меньше 7+7=147+7=14 (чисел, не больших 00, нет). Но такое число одно это противоречие. Значит, k≤6k\le 6.

  3. Пример для k=6k=6 (по кругу): 1111, 11, 1717, 88, 22, 1515, 99, 33, 1616, 1010, 44, 1818, 1212, 66, 1919, 1313, 77, 2020, 1414, 55, 2121, все разности соседних и стоящих через одно не меньше 66.

Ответ в): 66

Ответ: а) нет; б) да; в) 6\text{а) }\text{нет};\ \text{б) }\text{да};\ \text{в) }6