Задание 19 ЕГЭ, математика (профиль): Числа и их свойства

ЕГЭ Математика (профиль)Задание 19Числа и их свойства

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

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

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

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

В подтеме 215 задач
Разбор
Главная идея: Суммарная сумма всех стёртых чисел ограничена суммой самых больших возможных различных сумм троек (не превышающих 34), а сумма оставшихся чисел не может быть меньше суммы наименьших чисел доски — сравнение этих границ даёт максимальное число ходов.

а) Нужно взять пять троек с разными суммами, каждая меньше 35, и не повторять числа. Возьмём тройки, симметричные относительно центра, с убывающей суммой: (13,14,7)→34(13,14,7)\to 34, (12,15,6)→33(12,15,6)\to 33, (11,16,5)→32(11,16,5)\to 32, (10,17,4)→31(10,17,4)\to 31, (9,18,3)→30(9,18,3)\to 30. Все числа разные, суммы различны и меньше 35 — условия выполнены.

б) Если сделать 10 ходов, будет стёрто 10⋅3=3010\cdot3=30 чисел — то есть все числа доски. Их суммы обязаны быть различными и не превышать 34, поэтому наибольшие возможные суммы — это 10 чисел от 25 до 34: 25+26+⋯+34=(25+34)⋅102=295.25+26+\dots+34=\frac{(25+34)\cdot10}{2}=295. Но сумма всех чисел от 1 до 30 равна 1+2+⋯+30=(1+30)⋅302=465.1+2+\dots+30=\frac{(1+30)\cdot30}{2}=465. Поскольку 465≠295465\ne295 и даже больше максимально возможной суммы 10 троек, все 30 чисел с такими ограничениями стереть нельзя. Значит, 10 ходов невозможны.

в) Добавим к пяти ходам пункта а) шестой: (8,19,2)→29(8,19,2)\to29 — сумма новая, тройка ещё не использованная, значит 6 ходов возможны.

Покажем, что 7 ходов сделать нельзя. Если бы это было так, стёрли бы 21 число с суммами не более чем 34,33,...,28 (наибольшие из возможных различных сумм). Их суммарное значение: 34+33+⋯+28=(34+28)⋅72=217.34+33+\dots+28=\frac{(34+28)\cdot7}{2}=217. Тогда оставшиеся 9 чисел должны в сумме давать 465−217=248.465-217=248. Но максимум, что могут дать 9 чисел из набора 1–30, — это самые большие 9 чисел: 22+23+⋯+30=(22+30)⋅92=234.22+23+\dots+30=\frac{(22+30)\cdot9}{2}=234. Получаем 248>234248>234 — противоречие. Значит, 7 ходов невозможны, а максимум — 6.

Типичные ошибки

  • Не учитывать, что суммы троек должны быть различными, и брать одинаковые суммы для разных ходов.
  • Ошибочно считать, что для оценки максимума ходов достаточно проверить условие по среднему значению, без сравнения с суммой всех чисел на доске.
  • Забывать проверить существование конкретного примера (часть а) при обосновании оценки в части в), что ведёт к неполному доказательству.
Непонятно?

Похожие задачи