Global EE

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

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

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

№2. Задание 19

ID: 00053606

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

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

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

в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор $9$, $10$, $11$, $19$, $20$, $21$, $22$, $30$, $31$, $32$, $33$, $41$, $42$, $43$, $52$.

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

Решение

Наименьшее число доски — наименьшее задуманное, наибольшее — сумма всех задуманных: сумма не меньше любого своего слагаемого.

Пункт а. Задумаем четыре двойки: суммы $2$, $4$, $6$, $8$ — это и есть набор.

Пункт б. Пусть сумма всех задуманных равна $S=22$. Если сумма части задуманных чисел равна $s$ и часть не совпадает со всем набором, то сумма остальных чисел равна $22-s$ и тоже стоит на доске. Значит, набор без числа $22$ симметричен: вместе с каждым $s$ в нём есть $22-s$. Число $1$ в наборе есть (это одно задуманное число, а задуманных чисел несколько), а $22-1=21$ нет. Такого примера не существует.

Пункт в. Число $9$ задумано, все задуманные не меньше $9$, сумма нескольких задуманных не меньше $18$. Поэтому $10$ и $11$ задуманы. Сумма всех задуманных $52$, на остальные приходится

$$52-(9+10+11)=22.$$

Разложения $22$ на слагаемые не меньше $9$: $22$, $11+11$, $10+12$, $9+13$. Слагаемые — задуманные числа и стоят на доске, а $12$ и $13$ в наборе нет. Кандидаты: $9$, $10$, $11$, $22$ и $9$, $10$, $11$, $11$, $11$.

Проверим $9$, $10$, $11$, $22$: суммы $9$, $10$, $11$, $22$; $19$, $20$, $31$, $21$, $32$, $33$; $30$, $41$, $42$, $43$; $52$ — данный набор.

Проверим $9$, $10$, $11$, $11$, $11$: одиннадцати дают вклад $0$, $11$, $22$, $33$, числа из $\{9;\,10\}$ — вклад $0$, $9$, $10$, $19$. Суммы (кроме $0+0$): $9$, $10$, $19$; $11$, $20$, $21$, $30$; $22$, $31$, $32$, $41$; $33$, $42$, $43$, $52$ — тоже данный набор.

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

Ответ

а) например, $2$, $2$, $2$, $2$; б) нет; в) $9$, $10$, $11$, $22$ или $9$, $10$, $11$, $11$, $11$

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

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

Задание 19

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

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