Сумма чисел в наборе четная, если в нем количество нечетных слагаемых четное. Среди чисел от 1 до 13 находится 7 нечетных и 6 четных чисел. Число выбрать подмножество нечетных чисел четной длины равно сумме .
Число выбрать подмножество четных чисел равно .
Число выбрать подмножество с четной суммой, в которое могут входить как четные, так и нечетные числа, равно .
Нужно вычесть нулевое множество, в котором вообще нет элементов. Поэтому окончательный результат равен 4095.
4095
Пошаговое объяснение:
Сумма чисел в наборе четная, если в нем количество нечетных слагаемых четное. Среди чисел от 1 до 13 находится 7 нечетных и 6 четных чисел. Число выбрать подмножество нечетных чисел четной длины равно сумме .
Число выбрать подмножество четных чисел равно .
Число выбрать подмножество с четной суммой, в которое могут входить как четные, так и нечетные числа, равно .
Нужно вычесть нулевое множество, в котором вообще нет элементов. Поэтому окончательный результат равен 4095.