Question

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

Answer 1

Количество подмножеств: $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$трехэлементных