Задание 19 ЕГЭ по математике №00053509
Числовые наборы на карточках и доска
№2. Задание 19
ID: 00053509
Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.
а) Является ли множество $\{200;\ 201;\ 202;\ \ldots;\ 299\}$ хорошим?
б) Является ли множество $\{2;\ 4;\ 8;\ \ldots;\ 2^{100}\}$ хорошим?
в) Сколько хороших четырёхэлементных подмножеств у множества $\{1;\ 2;\ 4;\ 5;\ 7;\ 9;\ 11\}$?
Источник: ФИПИ
Решение
Пункт а. В множестве $100$ чисел подряд от $200$ до $299$. Разобьём их на $25$ четвёрок подряд идущих чисел: $\{200;\ 201;\ 202;\ 203\}$, $\{204;\ 205;\ 206;\ 207\}$, …, $\{296;\ 297;\ 298;\ 299\}$. В каждой четвёрке $t,\ t+1,\ t+2,\ t+3$ сумма крайних равна сумме средних: $t+(t+3)=(t+1)+(t+2)$. Отправим крайние числа каждой четвёрки в первое подмножество, средние — во второе. Суммы подмножеств равны, значит, множество хорошее.
Пункт б. Наибольшее число $2^{100}$ попадает в одно из подмножеств. Сумма всех остальных чисел
$$2+4+\ldots+2^{99}=2^{100}-2\lt2^{100},$$
поэтому другое подмножество, даже если в него попадут все остальные числа, имеет меньшую сумму. Значит, множество не хорошее.
Пункт в. Пусть $a\lt b\lt c\lt d$ — четвёрка. При разбиении на две части либо одно число против трёх, либо пара против пары. Одно число может уравновесить три других, только если это наибольшее: $d=a+b+c$. Если пара против пары, то наибольшее $d$ стоит в паре с наименьшим $a$: в паре с $b$ или $c$ сумма $d+b$ или $d+c$ больше суммы двух оставшихся. Значит, четвёрка хорошая, если и только если $d=a+b+c$ или $a+d=b+c$.
Сумма хорошей четвёрки чётна (она вдвое больше суммы одной части). В множестве нечётные числа $1,\ 5,\ 7,\ 9,\ 11$ и чётные $2,\ 4$. Сумма четырёх чисел чётна, если нечётных среди них чётное число: либо все четыре нечётные, либо два нечётных вместе с $2$ и $4$. Остальные четвёрки не подходят.
Четыре нечётных: $\{1;\ 5;\ 7;\ 9\}$ — $1+9\ne5+7$, $9\ne1+5+7$, нет; $\{1;\ 5;\ 7;\ 11\}$ — $1+11=5+7$, да; $\{1;\ 5;\ 9;\ 11\}$ — $1+11\ne5+9$, $11\ne15$, нет; $\{1;\ 7;\ 9;\ 11\}$ — $1+11\ne7+9$, $11\ne17$, нет; $\{5;\ 7;\ 9;\ 11\}$ — $5+11=7+9$, да.
Два нечётных и $2,\ 4$: $\{1;\ 2;\ 4;\ 5\}$ — $1+5=2+4$, да; $\{1;\ 2;\ 4;\ 7\}$ — $7=1+2+4$, да; $\{1;\ 2;\ 4;\ 9\}$ — $10\ne6$, $9\ne7$, нет; $\{1;\ 2;\ 4;\ 11\}$ — $12\ne6$, $11\ne7$, нет; $\{2;\ 4;\ 5;\ 7\}$ — $2+7=4+5$, да; $\{2;\ 4;\ 5;\ 9\}$ — $11\ne9$, $9\ne11$, нет; $\{2;\ 4;\ 5;\ 11\}$ — $11=2+4+5$, да; $\{2;\ 4;\ 7;\ 9\}$ — $2+9=4+7$, да; $\{2;\ 4;\ 7;\ 11\}$ — $13\ne11$, $11\ne13$, нет; $\{2;\ 4;\ 9;\ 11\}$ — $2+11=4+9$, да.
Хороших четвёрок $2+6=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, записанные на…
