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

19.37.2.2.2 Числа и их свойства › Округление и стирание троек

На доске написаны числа 1, 2, 3, ..., 30. За один ход разрешается стереть произвольные три числа, сумма которых меньше 35 и отлична от каждой из сумм троек чисел, стёртых на предыдущих ходах.

а) Приведите пример последовательных 5 ходов.

б) Можно ли сделать 10 ходов?

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

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

а) Пример 55 ходов

  1. Например: {1,2,8}\{1, 2, 8\} (сумма 1111), {3,9,18}\{3, 9, 18\} (сумма 3030), {4,10,17}\{4, 10, 17\} (сумма 3131), {5,11,16}\{5, 11, 16\} (сумма 3232), {6,12,15}\{6, 12, 15\} (сумма 3333).

Ответ а): например, 1+2+8, 3+9+18, 4+10+17, 5+11+16, 6+12+15\text{например, }1+2+8,\ 3+9+18,\ 4+10+17,\ 5+11+16,\ 6+12+15

б) 1010 ходов?

  1. Нет. 1010 ходов стирают 3030 чисел, то есть все числа, их сумма 465465. Суммы троек различны и меньше 3535, поэтому их сумма не больше 34+33+…+25=295<46534+33+\ldots+25=295<465.

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

в) Наибольшее число ходов

  1. За kk ходов стёрто 3k3k различных чисел, их сумма не меньше 1+2+…+3k=3k(3k+1)21+2+\ldots+3k=\frac{3k(3k+1)}{2}, и не больше 34+33+…+(35−k)34+33+\ldots+(35-k). При k=7k=7: 21⋅222=231>217\frac{21\cdot22}{2}=231>217 это противоречие, при больших kk тем более (каждый следующий ход добавляет к левой части больше, чем к правой). Значит, k≤6k\le 6.

  2. Шесть ходов возможны, пример из пункта а), продолженный ходом {7,13,14}\{7, 13, 14\} (сумма 3434).

Ответ в): 66

Ответ: а) пример; б) нет; в) 6\text{а) }\text{пример};\ \text{б) }\text{нет};\ \text{в) }6