Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.
а) Является ли множество {200; 201; 202; ...; 299} хорошим?
б) Является ли множество {2; 4; 8; ...; 2100} хорошим?
в) Сколько хороших четырёхэлементных подмножеств у множества {1; 2; 4; 5; 7; 9; 11}?
Источник: ЕГЭ 2016, досрочная волна
…Ответ и решение
а) Является ли множество {200; 201; …; 299} хорошим?
Да. Разобьём 100 чисел на 50 пар (200; 299), (201; 298), …, (249; 250) это сумма в каждой паре равна 499. В первое подмножество возьмём 25 пар, во второе это остальные 25: суммы обоих равны 25⋅499.
Ответ а): да
б) Является ли множество {2; 4; …; 2100} хорошим?
Нет. По формуле суммы геометрической прогрессии Sn=1−qb1(1−qn) сумма всех чисел, кроме наибольшего, равна
2+4+…+299=1−22(1−299)=2100−2<2100. По формуле Sn=1−qb1(1−qn) вычисляется сумма её первых n членов, если q=1
Алимов и др. Алгебра и начала анализа. 10–11 кл., 2023, § 3 Бесконечно убывающая геометрическая прогрессия, Геометрическая прогрессия, с. 11Поэтому сумма подмножества, содержащего 2100, больше суммы другого подмножества.
Ответ б): нет
в) Сколько хороших четырёхэлементных подмножеств у {1; 2; 4; 5; 7; 9; 11}?
Хорошее множество из четырёх чисел делится либо на «одно число и три», либо на «два и два», и сумма его чисел чётна (она равна удвоенной сумме половины). Переберём все четвёрки с чётной суммой:
Авторский приём: в учебниках перечня этот шаг полностью не изложен.
Проверка (по каждой четвёрке):
{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 ✓ Хороших подмножеств 8.
Ответ в): 8
Ответ: а) да; б) нет; в) 8
Учебник: Алимов, алгебра и начала анализа 10–11 кл.