Global EE

Задание 19 ЕГЭ по математике №00053506

Задание №19. Задачи на теорию чисел

Числовые наборы на карточках и доска

№2. Задание 19

ID: 00053506

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

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

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

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

Источник: ФИПИ

Решение

Пункт а. Посмотрим на число $11$. Любое другое число от $1$ до $21$ отличается от него не больше чем на $10$: $11-1=10$ и $21-11=10$. Поэтому у $11$ с каждым из соседей разность меньше $11$. Значит, не могли.

Пункт б. Расставим числа по кругу так:

$$11,\ 1,\ 12,\ 2,\ 13,\ 3,\ 14,\ 4,\ 15,\ 5,\ 16,\ 6,\ 17,\ 7,\ 18,\ 8,\ 19,\ 9,\ 20,\ 10,\ 21,$$

и после $21$ по кругу идёт $11$. Разности соседей: $11-1=10$, затем по очереди $12-1=11$ и $12-2=10$, $13-2=11$ и $13-3=10$, …, $21-10=11$, и на стыке $21-11=10$. Все разности не меньше $10$, значит, могли.

Пункт в. Пример для $k=6$: ставим числа тройками $i,\ i+7,\ i+14$ для $i=1,\ 2,\ \ldots,\ 7$:

$$1,\ 8,\ 15,\ 2,\ 9,\ 16,\ 3,\ 10,\ 17,\ 4,\ 11,\ 18,\ 5,\ 12,\ 19,\ 6,\ 13,\ 20,\ 7,\ 14,\ 21.$$

Соседи внутри тройки отличаются на $7$, соседи на границе троек ($i+14$ и $i+1$) — на $13$. Числа через одно: $i$ и $i+14$ — на $14$, $i+7$ и $i+1$ — на $6$, $i+14$ и $i+8$ — на $6$. На стыке круга: $21$ и $1$ — соседи, разность $20$; $14$ и $1$, $21$ и $8$ стоят через одно, разности $13$. Все разности не меньше $6$.

Покажем, что $k=7$ невозможно. Пусть все разности не меньше $7$. Числа $8,\ 9,\ \ldots,\ 14$ попарно отличаются меньше чем на $7$, поэтому никакие два из них не стоят рядом и не стоят через одно: между любыми двумя из них по кругу не меньше двух других чисел. Этих чисел семь, мест на окружности $21=7\cdot3$, поэтому они стоят ровно через каждые три места, а в каждом промежутке между двумя соседними из них ровно два числа.

Число $7$ стоит в одном из таких промежутков. Тогда оно соседствует с одним из чисел $8,\ \ldots,\ 14$, ограничивающих этот промежуток, и стоит через одно от другого. С обоими разность должна быть не меньше $7$, то есть оба числа не меньше $14$. Но среди чисел от $8$ до $14$ только одно не меньше $14$. Противоречие.

Значит, наибольшее $k$ равно $6$.

Ответ

а) нет; б) да; в) $6$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числовые наборы на карточках и доска» (8)