Global EE

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

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

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

№2. Задание 19

ID: 00053604

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

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

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

в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор $7$, $9$, $11$, $14$, $16$, $18$, $20$, $21$, $23$, $25$, $27$, $30$, $32$, $34$, $41$.

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

Решение

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

Пункт а. Задумаем семь единиц. Суммы из $k$ единиц равны $k$, где $k=1,2,\ldots,7$, поэтому на доске ровно $1$, $2$, $3$, $4$, $5$, $6$, $7$.

Пункт б. Наибольшее число набора $22$ — сумма всех задуманных, наименьшее $1$ — задуманное число. Задуманных чисел больше одного (иначе на доске было бы одно число). Уберём из них одну единицу: сумма остальных задуманных чисел равна $22-1=21$, и она обязана стоять на доске. Числа $21$ в наборе нет. Такого примера не существует.

Пункт в. Наименьшее число $7$ — задуманное, и каждое задуманное число не меньше $7$. Сумма двух или более задуманных чисел не меньше $14$, поэтому числа $9$ и $11$ суммами быть не могут — они тоже задуманы. Сумма всех задуманных равна $41$, значит, на остальные задуманные числа приходится

$$41-(7+9+11)=14.$$

Это одно или несколько задуманных чисел, каждое не меньше $7$: либо одно число $14$, либо два числа $7$ и $7$. Получаем два кандидата: $7$, $9$, $11$, $14$ и $7$, $7$, $7$, $9$, $11$.

Проверим первый. Суммы: $7$, $9$, $11$, $14$; по два — $16$, $18$, $21$, $20$, $23$, $25$; по три — $27$, $30$, $32$, $34$; всех — $41$. Это в точности данный набор.

Проверим второй: семёрок можно взять $0$, $1$, $2$ или $3$ (вклад $0$, $7$, $14$, $21$), а из $\{9;\,11\}$ — вклад $0$, $9$, $11$, $20$. Суммы вкладов (кроме $0+0$): $7$, $14$, $21$; $9$, $16$, $23$, $30$; $11$, $18$, $25$, $32$; $20$, $27$, $34$, $41$ — тоже в точности данный набор.

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

Ответ

а) например, $1$, $1$, $1$, $1$, $1$, $1$, $1$; б) нет; в) $7$, $9$, $11$, $14$ или $7$, $7$, $7$, $9$, $11$

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

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

Задание 19

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

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