На доске написаны числа 1, 2, 3,…, 30. За один ход разрешается стереть три числа, сумма которых меньше 35 и отлична от каждой из сумм троек чисел, стёртых на предыдущих ходах.
а) Приведите пример 5 ходов.
б) Можно ли сделать 10 ходов?
в) Какое наибольшее число ходов можно сделать?
Источник: ЕГЭ 2016, основная волна
…Ответ и решение
а) Пример 5 ходов
Например: {1,2,8} (сумма 11), {3,9,18} (сумма 30), {4,10,17} (сумма 31), {5,11,16} (сумма 32), {6,12,15} (сумма 33).
Ответ а): например, 1+2+8, 3+9+18, 4+10+17, 5+11+16, 6+12+15
б) 10 ходов?
Нет. 10 ходов стирают 30 чисел, то есть все числа, их сумма 465. Суммы троек различны и меньше 35, поэтому их сумма не больше 34+33+…+25=295<465.
Ответ б): нет
в) Наибольшее число ходов
За k ходов стёрто 3k различных чисел, их сумма не меньше 1+2+…+3k=23k(3k+1), и не больше 34+33+…+(35−k). При k=7: 221⋅22=231>217 это противоречие, при больших k тем более (каждый следующий ход добавляет к левой части больше, чем к правой). Значит, k≤6.
Шесть ходов возможны, пример из пункта а), продолженный ходом {7,13,14} (сумма 34).
Ответ в): 6
Ответ: а) пример; б) нет; в) 6