Задание 19 ЕГЭ профиль: Хорошие множества

19.31.1.3.1 Числа и их свойства › Разбить на группы: суммы

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

а) Является ли множество {200; 201; 202; ...; 299} хорошим?

б) Является ли множество {2; 4; 8; ...; 21002^{100}} хорошим?

в) Сколько хороших четырёхэлементных подмножеств у множества {1; 2; 4; 5; 7; 9; 11}?

Источник: ЕГЭ 2016, досрочная волна
Ответ и решение

а) Является ли множество {200; 201; …; 299}\{200;\ 201;\ \ldots;\ 299\} хорошим?

  1. Да. Разобьём 100100 чисел на 5050 пар (200; 299), (201; 298), …, (249; 250)(200;\ 299),\ (201;\ 298),\ \ldots,\ (249;\ 250) это сумма в каждой паре равна 499499. В первое подмножество возьмём 2525 пар, во второе это остальные 2525: суммы обоих равны 25⋅49925\cdot 499.

Ответ а): да\text{да}

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

  1. Нет. По формуле суммы геометрической прогрессии Sn=b1(1−qn)1−qS_n=\frac{b_1(1-q^n)}{1-q} сумма всех чисел, кроме наибольшего, равна

    2+4+…+299=2 (1−299)1−2=2100−2<2100.2+4+\ldots+2^{99}=\frac{2\,(1-2^{99})}{1-2}=2^{100}-2<2^{100}.
    По формуле Sn=b1(1−qn)1−qS_{n}=\frac{b_{1}(1-q^{n})}{1-q} вычисляется сумма её первых nn членов, если q≠1q\neq1
    Алимов и др. Алгебра и начала анализа. 10–11 кл., 2023, § 3 Бесконечно убывающая геометрическая прогрессия, Геометрическая прогрессия, с. 11
  2. Поэтому сумма подмножества, содержащего 21002^{100}, больше суммы другого подмножества.

Ответ б): нет\text{нет}

в) Сколько хороших четырёхэлементных подмножеств у {1; 2; 4; 5; 7; 9; 11}\{1;\ 2;\ 4;\ 5;\ 7;\ 9;\ 11\}?

  1. Хорошее множество из четырёх чисел делится либо на «одно число и три», либо на «два и два», и сумма его чисел чётна (она равна удвоенной сумме половины). Переберём все четвёрки с чётной суммой:

    Авторский приём: в учебниках перечня этот шаг полностью не изложен.

  2. Проверка (по каждой четвёрке):

    {1, 2, 4, 5}: 1+5=2+4 ✓{1, 2, 4, 7}: 7=1+2+4 ✓{1, 2, 4, 9}: сумма 16, половины 8 не набрать{1, 2, 4, 11}: сумма 18, половины 9 не набрать{1, 5, 7, 9}: сумма 22, половины 11 не набрать{1, 5, 7, 11}: 1+11=5+7 ✓{1, 5, 9, 11}: сумма 26, половины 13 не набрать{1, 7, 9, 11}: сумма 28, половины 14 не набрать{2, 4, 5, 7}: 2+7=4+5 ✓{2, 4, 5, 9}: сумма 20, половины 10 не набрать{2, 4, 5, 11}: 11=2+4+5 ✓{2, 4, 7, 9}: 2+9=4+7 ✓{2, 4, 7, 11}: сумма 24, половины 12 не набрать{2, 4, 9, 11}: 2+11=4+9 ✓{5, 7, 9, 11}: 5+11=7+9 ✓\begin{gathered}\{1,\ 2,\ 4,\ 5\}:\ 1+5=2+4\ \checkmark\\\{1,\ 2,\ 4,\ 7\}:\ 7=1+2+4\ \checkmark\\\{1,\ 2,\ 4,\ 9\}:\ \text{сумма }16,\ \text{половины }8\text{ не набрать}\\\{1,\ 2,\ 4,\ 11\}:\ \text{сумма }18,\ \text{половины }9\text{ не набрать}\\\{1,\ 5,\ 7,\ 9\}:\ \text{сумма }22,\ \text{половины }11\text{ не набрать}\\\{1,\ 5,\ 7,\ 11\}:\ 1+11=5+7\ \checkmark\\\{1,\ 5,\ 9,\ 11\}:\ \text{сумма }26,\ \text{половины }13\text{ не набрать}\\\{1,\ 7,\ 9,\ 11\}:\ \text{сумма }28,\ \text{половины }14\text{ не набрать}\\\{2,\ 4,\ 5,\ 7\}:\ 2+7=4+5\ \checkmark\\\{2,\ 4,\ 5,\ 9\}:\ \text{сумма }20,\ \text{половины }10\text{ не набрать}\\\{2,\ 4,\ 5,\ 11\}:\ 11=2+4+5\ \checkmark\\\{2,\ 4,\ 7,\ 9\}:\ 2+9=4+7\ \checkmark\\\{2,\ 4,\ 7,\ 11\}:\ \text{сумма }24,\ \text{половины }12\text{ не набрать}\\\{2,\ 4,\ 9,\ 11\}:\ 2+11=4+9\ \checkmark\\\{5,\ 7,\ 9,\ 11\}:\ 5+11=7+9\ \checkmark\end{gathered}
  3. Хороших подмножеств 88.

Ответ в): 88

Ответ: а) да; б) нет; в) 8\text{а) }\text{да};\ \text{б) }\text{нет};\ \text{в) }8

Учебник: Алимов, алгебра и начала анализа 10–11 кл.