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