Global EE

Задание 19 ЕГЭ по математике №00053940

Задание №19. Задачи на теорию чисел

Числовые наборы на карточках и доска

№2. Задание 19

ID: 00053940

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

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

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

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

Источник: ФИПИ

Решение

Сумма трёх стираемых чисел — натуральное число меньше $35$, то есть не больше $34$, и у разных ходов эти суммы разные.

Пункт а. Сотрём по очереди тройки $1,\ 12,\ 21$; $2,\ 11,\ 20$; $3,\ 10,\ 19$; $4,\ 9,\ 18$; $5,\ 8,\ 17$. Все $15$ чисел разные, суммы троек равны $34,\ 33,\ 32,\ 31,\ 30$: каждая меньше $35$, и все они различны. Это пример пяти ходов.

Пункт б. За $10$ ходов стирается $30$ чисел, то есть все числа доски. Найдём их сумму:

$$1+2+\ldots+30=\dfrac{30\cdot31}{2}=465.$$

Эта же величина равна сумме десяти сумм отдельных ходов. Они различны и не больше $34$, поэтому вместе не больше суммы десяти наибольших допустимых значений:

$$34+33+\ldots+25=\dfrac{(34+25)\cdot10}{2}=295.$$

Получилось бы $465\leqslant295$ — противоречие. Десять ходов сделать нельзя.

Пункт в. Пусть сделано $k$ ходов. Стёрто $3k$ различных натуральных чисел, и их сумма не меньше суммы $3k$ наименьших чисел доски, то есть не меньше $1+2+\ldots+3k$. С другой стороны, эта сумма складывается из $k$ различных сумм ходов, каждая не больше $34$, поэтому она не больше $34+33+\ldots+(35-k)$.

Проверим $k=7$. Стёрто $21$ число, их сумма не меньше

$$1+2+\ldots+21=\dfrac{21\cdot22}{2}=231,$$

а семь различных сумм ходов дают вместе не больше

$$34+33+\ldots+28=\dfrac{(34+28)\cdot7}{2}=217.$$

Так как $231\gt217$, семь ходов невозможны. Больше семи ходов тоже невозможно: первые семь из них уже дали бы это противоречие.

Шесть ходов сделать можно: $1+2+26=29$, $3+4+23=30$, $5+6+20=31$, $7+10+15=32$, $8+11+14=33$, $9+12+13=34$. Все $18$ чисел разные, суммы различны и меньше $35$.

Наибольшее число ходов равно $6$.

Ответ

а) например, $1+12+21$, $2+11+20$, $3+10+19$, $4+9+18$, $5+8+17$; б) нет; в) $6$

Ответ сошёлся. А баллы?

Во второй части проверяют РЕШЕНИЕ, а не только ответ. Обоснование, переходы, запись — баллы ставят за всё. Короткий тест на пробном покажет, с какой темы Вам заходить 🚀

Задание 19

Ответ ✓ · Обоснование ? · Запись решения ?

Попробовать →
Адиль Бурумбаев
Потренируй предмет в боюНа Арену →
Следующее задание темы →
Похожие задания по теме «Числовые наборы на карточках и доска» (8)