Задание 19 ЕГЭ по математике №00053510
Числовые наборы на карточках и доска
№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$
Похожие задания по теме «Числовые наборы на карточках и доска» (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, записанные на…
