Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.
а) Является ли множество хорошим?
б) Является ли множество хорошим?
в) Сколько хороших четырёхэлементных подмножеств у множества
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
а) Да, является. В множестве подряд идущих чисел. Разобьём их на пар с одинаковой суммой :
В первое подмножество положим числа из любых пар, во второе — из остальных пар. Суммы подмножеств равны: каждая .
б) Нет, не является. Сумма всех элементов, кроме наибольшего, — сумма геометрической прогрессии с первым членом , знаменателем и членами:
При любом разбиении на два подмножества сумма того из них, где лежит , не меньше , а сумма другого не больше . Равными они быть не могут.
в) Пусть четырёхэлементное подмножество хорошее. Все числа положительны, поэтому обе части разбиения непусты, и возможны два вида равенства:
В обоих случаях сумма всех четырёх чисел чётна (она равна удвоенной сумме одной части). В исходном множестве нечётных чисел два: и . Значит, хорошее подмножество содержит либо оба этих числа, либо ни одного.
Вид . Сумма любых трёх различных элементов множества не меньше , а наибольший элемент равен . Значит, равенство возможно только как . Это подмножество .
Вид , подмножество содержит и . Если и в одной части, то , а сумма двух других элементов не меньше — так не бывает. Значит, они в разных частях: , то есть , где , — из чисел . Подходят пары , , , , и получаем подмножества:
Подмножество среди них не встречается, так что повторов нет.
Подмножество без и . Тогда это четыре числа из , то есть все, кроме одного. Все они чётные, поэтому сумма каждой части чётна, а сумма всех четырёх чисел делится на . Сумма всех пяти чисел равна . Если убрать или , останется сумма или — не делится на . Если убрать , или , подмножества хорошие:
Это ещё подмножества. Всего хороших четырёхэлементных подмножеств
Ответ: а) да; б) нет; в) .