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

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

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

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

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

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

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

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

  1. Да. Разобьём 100100 чисел на 5050 пар (100; 199), (101; 198), …, (149; 150)(100;\ 199),\ (101;\ 198),\ \ldots,\ (149;\ 150) это сумма в каждой паре равна 299299. В первое подмножество возьмём 2525 пар, во второе это остальные 2525: суммы обоих равны 25⋅29925\cdot 299.

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

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

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

    2+4+…+2199=2 (1−2199)1−2=2200−2<2200.2+4+\ldots+2^{199}=\frac{2\,(1-2^{199})}{1-2}=2^{200}-2<2^{200}.
    По формуле 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. Поэтому сумма подмножества, содержащего 22002^{200}, больше суммы другого подмножества.

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

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

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

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

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

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

Ответ в): 88

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

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