Global EE

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

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

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

№2. Задание 19

ID: 00053605

Задумано несколько (не обязательно различных) натуральных чисел. Эти числа и их все возможные суммы (по $2$, по $3$ и т. д.) выписывают на доску в порядке неубывания. Если какое-то число $n$, выписанное на доску, повторяется несколько раз, то на доске оставляется одно такое число $n$, а остальные числа, равные $n$, стираются. Например, если задуманы числа $1$, $3$, $3$, $4$, то на доске будет записан набор $1$, $3$, $4$, $5$, $6$, $7$, $8$, $10$, $11$.

а) Приведите пример задуманных чисел, для которых на доске будет записан набор $2$, $4$, $6$, $8$, $10$.

б) Существует ли пример таких задуманных чисел, для которых на доске будет записан набор $1$, $3$, $4$, $5$, $6$, $8$, $10$, $11$, $12$, $13$, $15$, $17$, $18$, $19$, $20$, $22$?

в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор $7$, $8$, $10$, $15$, $16$, $17$, $18$, $23$, $24$, $25$, $26$, $31$, $33$, $34$, $41$.

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

Решение

Сумма не меньше каждого слагаемого, поэтому наименьшее число доски — наименьшее задуманное, а наибольшее — сумма всех задуманных чисел.

Пункт а. Задумаем пять двоек. Суммы из $k$ двоек равны $2k$, $k=1,\ldots,5$: на доске $2$, $4$, $6$, $8$, $10$.

Пункт б. Сумма всех задуманных равна $22$, а $1$ — задуманное число; задуманных чисел больше одного. Если разбить задуманные числа на две непустые части, суммы частей стоят на доске и в сумме дают $22$. Части «одна единица» отвечает часть «все остальные» с суммой $22-1=21$. Числа $21$ в наборе нет — противоречие. Примера не существует.

Пункт в. Наименьшее число $7$ задумано, каждое задуманное не меньше $7$, и сумма нескольких задуманных не меньше $14$. Значит, $8$ и $10$ — тоже задуманные. На остальные задуманные числа приходится

$$41-(7+8+10)=16.$$

Разложим $16$ на слагаемые не меньше $7$: $16$, $8+8$, $7+9$. Каждое слагаемое — задуманное число и потому стоит на доске, а числа $9$ в наборе нет. Остаются кандидаты $7$, $8$, $10$, $16$ и $7$, $8$, $8$, $8$, $10$.

Проверим $7$, $8$, $10$, $16$: суммы $7$, $8$, $10$, $16$; $15$, $17$, $23$, $18$, $24$, $26$; $25$, $31$, $33$, $34$; $41$ — это данный набор.

Проверим $7$, $8$, $8$, $8$, $10$: восьмёрки дают вклад $0$, $8$, $16$, $24$, а числа из $\{7;\,10\}$ — вклад $0$, $7$, $10$, $17$. Суммы вкладов (кроме $0+0$): $7$, $10$, $17$; $8$, $15$, $18$, $25$; $16$, $23$, $26$, $33$; $24$, $31$, $34$, $41$ — тоже данный набор.

Подходят оба набора, других нет.

Ответ

а) например, $2$, $2$, $2$, $2$, $2$; б) нет; в) $7$, $8$, $10$, $16$ или $7$, $8$, $8$, $8$, $10$

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

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

Задание 19

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

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