Задание 19 ЕГЭ профиль: Сто чисел с данной суммой

19.29.1.2.1 Числа и их свойства › Сколько кратных среди различных чисел

На доске написано 100 различных натуральных чисел, сумма которых равна 5120.

а) Может ли оказаться, что на доске написано число 230?

б) Может ли оказаться, что на доске нет числа 14?

в) Какое наименьшее количество чисел, кратных 14, может быть на доске?

Источники: Открытый банк ФИПИ; ЕГЭ 2017, основная волна
Ответ и решение
  1. Обозначим сумму чисел S=5120S=5120. Наименьшая возможная сумма 100100 различных натуральных чисел это сумма 1+2+…+100=50501+2+\ldots+100=5050 (любые 100100 различных натуральных чисел, расположенные по возрастанию, не меньше соответственно 1,2,…,1001, 2, \ldots, 100).

    получим формулу суммы первых n членов арифметической прогрессии: Sn=(a1+an)n2S_n=\frac{(a_1+a_n)n}{2}.
    Макарычев и др. Алгебра. 9 кл., 2026, п. 28 Формула суммы первых n членов арифметической прогрессии, с. 161

а) Может ли быть написано число 230230?

  1. Если на доске есть число 230230, то остальные 9999 чисел различны и не меньше 1,2,…,991, 2, \ldots, 99, поэтому сумма не меньше

    230+(1+2+…+99)=230+4950=5180.230+(1+2+\ldots+99)=230+4950=5180.
    получим формулу суммы первых n членов арифметической прогрессии: Sn=(a1+an)n2S_n=\frac{(a_1+a_n)n}{2}.
    Макарычев и др. Алгебра. 9 кл., 2026, п. 28 Формула суммы первых n членов арифметической прогрессии, с. 161
  2. Но 5180>51205180>5120. Значит, число 230230 написано быть не может.

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

б) Можно ли обойтись без числа 1414?

  1. Если числа 1414 нет, то 100100 различных чисел, записанные по возрастанию, не меньше соответственно 1,2,…,1011, 2, \ldots, 101 без числа 1414 (это ровно 100100 чисел), поэтому сумма не меньше

    1+2+…+101−14=5151−14=5137.1+2+\ldots+101-14=5151-14=5137.
    получим формулу суммы первых n членов арифметической прогрессии: Sn=(a1+an)n2S_n=\frac{(a_1+a_n)n}{2}.
    Макарычев и др. Алгебра. 9 кл., 2026, п. 28 Формула суммы первых n членов арифметической прогрессии, с. 161
  2. Так как 5137>51205137>5120, без числа 1414 обойтись нельзя.

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

в) Наименьшее количество чисел, кратных 1414

  1. Пусть среди чисел ровно kk кратных 1414. Эти kk различных чисел не меньше 1⋅14,2⋅14,…,k⋅141\cdot 14, 2\cdot 14, \ldots, k\cdot 14, а остальные 100−k100-k различных чисел не кратны 1414 и не меньше 100−k100-k наименьших натуральных чисел, не кратных 1414. Поэтому сумма не меньше суммы m(k)m(k) таких наименьших наборов. Вычислим m(k)m(k) (кратные: 14⋅k(k+1)214\cdot\frac{k(k+1)}{2}):

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

  2. Здесь NN это наибольшее из 100−k100-k наименьших не кратных 1414 чисел (они образуют 1,2,…,N1, 2, \ldots, N без чисел, кратных 1414). Результаты:

    k=0: 14⋅0⋅12+(107⋅1082−14⋅7⋅82)=0+5386=5386 > 5120k=0:\ 14\cdot\tfrac{0\cdot1}{2}+\left(\tfrac{107\cdot108}{2}-14\cdot\tfrac{7\cdot8}{2}\right)=0+5386=5386\ >\ 5120k=1: 14⋅1⋅22+(106⋅1072−14⋅7⋅82)=14+5279=5293 > 5120k=1:\ 14\cdot\tfrac{1\cdot2}{2}+\left(\tfrac{106\cdot107}{2}-14\cdot\tfrac{7\cdot8}{2}\right)=14+5279=5293\ >\ 5120k=2: 14⋅2⋅32+(105⋅1062−14⋅7⋅82)=42+5173=5215 > 5120k=2:\ 14\cdot\tfrac{2\cdot3}{2}+\left(\tfrac{105\cdot106}{2}-14\cdot\tfrac{7\cdot8}{2}\right)=42+5173=5215\ >\ 5120k=3: 14⋅3⋅42+(104⋅1052−14⋅7⋅82)=84+5068=5152 > 5120k=3:\ 14\cdot\tfrac{3\cdot4}{2}+\left(\tfrac{104\cdot105}{2}-14\cdot\tfrac{7\cdot8}{2}\right)=84+5068=5152\ >\ 5120k=4: 14⋅4⋅52+(103⋅1042−14⋅7⋅82)=140+4964=5104 ≤ 5120k=4:\ 14\cdot\tfrac{4\cdot5}{2}+\left(\tfrac{103\cdot104}{2}-14\cdot\tfrac{7\cdot8}{2}\right)=140+4964=5104\ \le\ 5120
  3. При k<4k<4 значение m(k)m(k) больше 51205120, поэтому кратных 1414 чисел должно быть не меньше 44. При k=4k=4 минимальная сумма равна 5104≤51205104\le 5120, и 1616 можно «добавить», увеличивая наибольшие числа.

  4. Пример для k=4k=4: возьмём числа 14,28,…,5614, 28, \ldots, 56 и 100−4100-4 наименьших не кратных 1414, а затем заменим 103103 на 119119. Тогда сумма равна 5104+16=51205104+16=5120, чисел 100100, все различны, кратных 1414 ровно 44.

Ответ в): 44

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

Учебник: Макарычев, алгебра 9 кл.