Комбинаторика

[simona_ovcharova]

Колко подмножества на множеството $\{1, 2, 3, 4\}$ съдържат поне едно нечетно число?

Здравейте, ще може ли някой да ми обясни какъв е начина за решение на тези задачи? Благодаря предварително!

[Добромир Глухаров]

Всички подмножества на множество от 4 елемента са $2^4=16$ на брой. Това включва празното множество, в което не се съдържат никакви, а следователно и нечетни числа, а също множествата $\{2\},\ \{4\},\ \{2,4\}$, в които също няма нечетни числа. Всички останали $16-4=12$ подмножества съдържат поне едно нечетно число.