Olya199701
02.09.2020 01:32

Назовем непустой набор различных натуральных чисел от 1 до 13 хорошим, если сумма всех входящих в него чисел четная, сколько всего хороших наборов?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
dymovvla01928
10.10.2020 12:53

4095

Пошаговое объяснение:

Сумма чисел в наборе четная, если в нем количество нечетных слагаемых четное. Среди чисел от 1 до 13 находится 7 нечетных и 6 четных чисел. Число выбрать подмножество нечетных чисел четной длины равно сумме C_7^0+C_7^2+C_7^4+C_7^6=1+21+35+7=64.

Число выбрать подмножество четных чисел равно 2^6=64.

Число выбрать подмножество с четной суммой, в которое могут входить как четные, так и нечетные числа, равно (C_7^0+C_7^2+C_7^4+C_7^6)*2^6=64*64=4096.

Нужно вычесть нулевое множество, в котором вообще нет элементов. Поэтому окончательный результат равен 4095.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота