Сколько подмножеств имеет множество, содержащее 6 элементов? Сколько среди них...

0 голосов
245 просмотров

Сколько подмножеств имеет множество, содержащее 6 элементов? Сколько среди них двухэлементных? Трехэлементных?

Математика (12 баллов) | 245 просмотров
Дан 1 ответ
0 голосов

Количество подмножеств: C_6^0+C_6^1+C_6^2+C_6^3+C_6^4+C_6^5+C_6^6.
Из них C_6^2=\frac{6!}{2!*4!}=15двухэлементных и C_6^3=\frac{6!}{3!*3!}=20трехэлементных

(23.0k баллов)
Похожие задачи