Задание 19 ЕГЭ, математика (профиль): Числа и их свойства
На доске написаны числа 1, 2, 3, ..., 30. За один ход разрешается стереть произвольные три числа, сумма которых меньше 35 и отлична от каждой из сумм троек чисел, стёртых на предыдущих ходах.
а) Приведите пример последовательных 5 ходов.
б) Можно ли сделать 10 ходов?
в) Какое наибольшее число ходов можно сделать?
Разбор
а) Нужно взять пять троек с разными суммами, каждая меньше 35, и не повторять числа. Возьмём тройки, симметричные относительно центра, с убывающей суммой: , , , , . Все числа разные, суммы различны и меньше 35 — условия выполнены.
б) Если сделать 10 ходов, будет стёрто чисел — то есть все числа доски. Их суммы обязаны быть различными и не превышать 34, поэтому наибольшие возможные суммы — это 10 чисел от 25 до 34: Но сумма всех чисел от 1 до 30 равна Поскольку и даже больше максимально возможной суммы 10 троек, все 30 чисел с такими ограничениями стереть нельзя. Значит, 10 ходов невозможны.
в) Добавим к пяти ходам пункта а) шестой: — сумма новая, тройка ещё не использованная, значит 6 ходов возможны.
Покажем, что 7 ходов сделать нельзя. Если бы это было так, стёрли бы 21 число с суммами не более чем 34,33,...,28 (наибольшие из возможных различных сумм). Их суммарное значение: Тогда оставшиеся 9 чисел должны в сумме давать Но максимум, что могут дать 9 чисел из набора 1–30, — это самые большие 9 чисел: Получаем — противоречие. Значит, 7 ходов невозможны, а максимум — 6.
Типичные ошибки
- Не учитывать, что суммы троек должны быть различными, и брать одинаковые суммы для разных ходов.
- Ошибочно считать, что для оценки максимума ходов достаточно проверить условие по среднему значению, без сравнения с суммой всех чисел на доске.
- Забывать проверить существование конкретного примера (часть а) при обосновании оценки в части в), что ведёт к неполному доказательству.
Похожие задачи
- № 554421На доске записаны числа 1, 2, 3, …, 27. За один ход разрешается стереть произвольные три числа, сумма которых меньше 31
- № 514452На доске написаны числа 2 и 3. За один ход из них можно получить числа a + b и 2a − 1 или числа a + b и 2b − 1 (например
- № 642379Даны числа A и B. Из них можно сделать числа A + 2 и B − 1 или B + 2 и A − 1, только если следующая пара этих чисел буде
- № 698242Дано натуральное число n. За один ход разрешается либо прибавить к числу его наибольший делитель, не равный самому числу
- № 548430На доске было написано несколько различных натуральных чисел. Эти числа разбили на три группы, в каждой из которых оказа
- № 642752Из пары натуральных чисел (a; b), где … за один ход получают пару (a + b; a – b).а) Можно ли за несколько таких ходов по