Global EE

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

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

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

№2. Задание 19

ID: 00053510

Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.

а) Является ли множество $\{100;\ 101;\ 102;\ \ldots;\ 199\}$ хорошим?

б) Является ли множество $\{2;\ 4;\ 8;\ \ldots;\ 2^{200}\}$ хорошим?

в) Сколько хороших четырёхэлементных подмножеств у множества $\{3;\ 4;\ 5;\ 6;\ 8;\ 10;\ 12\}$?

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

Решение

Пункт а. Разобьём $100$ чисел на $50$ пар: наименьшее с наибольшим, второе со вторым с конца и так далее: $(100;\ 199)$, $(101;\ 198)$, …, $(149;\ 150)$. Сумма в каждой паре равна $299$. Отправим $25$ пар в первое подмножество и $25$ пар — во второе: суммы обоих равны $25\cdot299$. Значит, множество хорошее.

Пункт б. Все числа — различные степени двойки. Сумма различных степеней двойки — это двоичная запись числа: в ней на месте каждой взятой степени стоит единица. У одного числа двоичная запись единственная, поэтому два подмножества без общих элементов, состоящие из разных степеней двойки, не могут иметь одинаковую сумму — иначе у одного числа было бы две разные двоичные записи. Значит, множество не хорошее.

Пункт в. Пусть $a\lt b\lt c\lt d$ — четвёрка. Если $d\gt a+b+c$, то часть с $d$ всегда больше, четвёрка не хорошая. Если $d=a+b+c$, она хорошая. Если $d\lt a+b+c$, одно $d$ ничего не уравновешивает, и ему нужна пара; в паре с $b$ или $c$ сумма больше суммы двух оставшихся, поэтому пара может быть только $\{a;\ d\}$, и четвёрка хорошая ровно при $a+d=b+c$.

Сумма хорошей четвёрки чётна. В множестве два нечётных числа, $3$ и $5$, поэтому в хорошей четвёрке либо их нет совсем, либо есть оба.

Четвёрки из чётных чисел $4,\ 6,\ 8,\ 10,\ 12$ — это удвоенные четвёрки из чисел $2,\ 3,\ 4,\ 5,\ 6$, и при удвоении равенство сумм сохраняется. Проверим четвёрки из $\{2;\ 3;\ 4;\ 5;\ 6\}$: $\{2;\ 3;\ 4;\ 5\}$ — $2+5=3+4$, да; $\{2;\ 3;\ 4;\ 6\}$ — $8\ne7$, $6\ne9$, нет; $\{2;\ 3;\ 5;\ 6\}$ — $2+6=3+5$, да; $\{2;\ 4;\ 5;\ 6\}$ — $8\ne9$, $6\ne11$, нет; $\{3;\ 4;\ 5;\ 6\}$ — $3+6=4+5$, да. Значит, хороши $\{4;\ 6;\ 8;\ 10\}$, $\{4;\ 6;\ 10;\ 12\}$, $\{6;\ 8;\ 10;\ 12\}$ — три четвёрки.

Четвёрки с $3$ и $5$ и двумя чётными: $\{3;\ 4;\ 5;\ 6\}$ — $3+6=4+5$, да; $\{3;\ 4;\ 5;\ 8\}$ — $11\ne9$, $8\ne12$, нет; $\{3;\ 4;\ 5;\ 10\}$ — $13\ne9$, $10\ne12$, нет; $\{3;\ 4;\ 5;\ 12\}$ — $12=3+4+5$, да; $\{3;\ 5;\ 6;\ 8\}$ — $3+8=5+6$, да; $\{3;\ 5;\ 6;\ 10\}$ — $13\ne11$, $10\ne14$, нет; $\{3;\ 5;\ 6;\ 12\}$ — $15\ne11$, $12\ne14$, нет; $\{3;\ 5;\ 8;\ 10\}$ — $3+10=5+8$, да; $\{3;\ 5;\ 8;\ 12\}$ — $15\ne13$, $12\ne16$, нет; $\{3;\ 5;\ 10;\ 12\}$ — $3+12=5+10$, да. Это ещё пять четвёрок.

Всего хороших четвёрок $3+5=8$.

Ответ

а) да; б) нет; в) $8$

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

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

Задание 19

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

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