Множество содержит 5 элементов. сколько у него подмножеств? - вопрос №27112835 от asdfghjkl12347 22.05.2022 23:07

Question

Математика: Множество содержит 5 элементов. сколько у него подмножеств?

asdfghjkl12347 · Answer

Ух. Много... Считаем по формуле биномального коэффициента:
$C^k_n= \frac{n!}{k!(n-k)!}$
Одно пустое подмножество.
Пять подмножеств по одному элементу.
Десять подмножеств ( $\frac{5!}{2!(5-2)!}= \frac{120}{2*6}=10$ ) по два элемента.
Десять подмножеств ( $\frac{5!}{3!(5-3)!} = \frac{120}{6*2} =10$ ) по три элемента.
Пять подмножеств по 4 элемента.
Одно подмножество из пяти элементов - каждое множество является подмножеством самого себя.
Итого 1+5+10+10+5+1=32 возможных подмножества.