Задание 19 ЕГЭ профиль: Наименьшее число красных

19.29.2.3.1 Числа и их свойства › Карточки с кратными

На доске написано 3030 натуральных чисел (числа могут повторяться), каждое из которых либо зелёного, либо красного цвета. Каждое зелёное число кратно 33, а каждое красное число кратно 77. При этом все зелёные числа различны и все красные различны (какое-то зелёное число может равняться какому-то красному числу).

а) Может ли сумма написанных чисел быть меньше 1395=3+6+…+901395=3+6+\ldots+90, если все числа на доске кратны 33?

б) Может ли ровно одно число на доске быть красным, если сумма написанных чисел равна 10671067?

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

Источники: Открытый банк ФИПИ; ЕГЭ 2017, основная волна
Ответ и решение
  1. Пусть среди чисел kk красных и 30−k30-k зелёных. Зелёные числа различны и кратны 33, значит, они не меньше 1⋅3,2⋅3,…,(30−k)⋅31\cdot3, 2\cdot3, \ldots, (30-k)\cdot3; красные различны и кратны 77, значит, не меньше 1⋅7,2⋅7,…,k⋅71\cdot7, 2\cdot7, \ldots, k\cdot7. Сумма не меньше

    m(k)=7⋅k(k+1)2+3⋅(30−k)(31−k)2.(1)m(k)=7\cdot\frac{k(k+1)}{2}+3\cdot\frac{(30-k)(31-k)}{2}.\quad(1)

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

а) Может ли сумма быть меньше 13951395, если все числа кратны 33?

  1. Если все числа кратны 33, то красные кратны и 33, и 77, то есть кратны 2121 (наименьшее общее кратное). Если все 3030 чисел зелёные, сумма равна 3(1+2+…+30)=13953(1+2+\ldots+30)=1395. Сделаем одно число красным: зелёные 1⋅3,…,29⋅31\cdot3,\ldots,29\cdot3 и красное 2121 (кратно и 33, и 77). Сумма:

    3⋅(1+2+…+29)+21=3⋅435+21=1326<1395.3\cdot(1+2+\ldots+29)+21=3\cdot435+21=1326<1395.

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

б) Может ли сумма быть 10671067, если красное только одно?

  1. При k=1k=1 по (1) сумма не меньше 7+3⋅(1+…+29)=7+3⋅435=13127+3\cdot(1+\ldots+29)=7+3\cdot435=1312, а нужно 10671067.

    1312>1067.1312>1067.

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

в) Наименьшее количество красных при сумме 10671067

  1. Вычислим m(k)m(k) по (1) для k=0,1,…,6k=0,1,\ldots,6 и сравним с 10671067:

    k=0: 7⋅0+3⋅465=1395>1067k=1: 7⋅1+3⋅435=1312>1067k=2: 7⋅3+3⋅406=1239>1067k=3: 7⋅6+3⋅378=1176>1067k=4: 7⋅10+3⋅351=1123>1067k=5: 7⋅15+3⋅325=1080>1067k=6: 7⋅21+3⋅300=1047≤1067\begin{gathered}k=0:\ 7\cdot0+3\cdot465=1395>1067\\k=1:\ 7\cdot1+3\cdot435=1312>1067\\k=2:\ 7\cdot3+3\cdot406=1239>1067\\k=3:\ 7\cdot6+3\cdot378=1176>1067\\k=4:\ 7\cdot10+3\cdot351=1123>1067\\k=5:\ 7\cdot15+3\cdot325=1080>1067\\k=6:\ 7\cdot21+3\cdot300=1047\le 1067\end{gathered}

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

  2. При k≤5k\le 5 имеем m(k)>1067m(k)>1067, поэтому красных не меньше 66. При k=6k=6 получается m(6)=1047≤1067m(6)=1047\le 1067; остаётся добавить 2020 так, чтобы кратность сохранилась: красные 7,14,21,28,35,567, 14, 21, 28, 35, 56, зелёные 3,6,…,783, 6, \ldots, 78 (зелёные 1⋅3,…1\cdot3, \ldots с наибольшим, равным 7878). Сумма 161+906=1067161+906=1067.

Ответ в): 66

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