Задание 19 ЕГЭ по математике №00053940
Числовые наборы на карточках и доска
№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$
Похожие задания по теме «Числовые наборы на карточках и доска» (8)
- Задание 19 №00053949 — На доске написано несколько различных натуральных чисел. Дробная часть среднего…
- Задание 19 №00053948 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053947 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053946 — На доске написано 30 чисел: десять « 5 », десять « 4 » и десять « 3 ». Эти…
- Задание 19 №00053945 — На доске написано 10 различных натуральных чисел. Известно, что среднее…
- Задание 19 №00053944 — На доске написано 24 числа: восемь « 5 », восемь « 4 » и восемь « 3 ». Эти…
- Задание 19 №00053943 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
- Задание 19 №00053942 — На доске написаны числа 2 и 3. За один ход два числа a и b, записанные на…
