Предмет: Информатика, автор: Babyshka220WWW

90. Сколько всего подмножеств можно составить из элементов множества A={1,2,3,4,5,6}? Необходимо учесть все одноэлементные, двухэлементные, трёхэлементные, четырёхэлементные, пятиэлементные подмножества, а также само множество А и пустое множество.
Помогите пожалуйста, вообще не понимаю

Ответы

Автор ответа: Viis5
3

Чтобы составить какое-либо подмножество, каждый элемент можно либо включить, либо исключить. По правилу произведения комбинаторики имеем, количество всех подмножеств конечного множества это 2ⁿ, где n - это количество элементов исходного множества, для данного в условии множества имеем

2⁶ = 8·8 = 64.


Babyshka220WWW: Спасибо большое), но я всё равно не поняла(
Babyshka220WWW: Я надеюсь что это правильно на 100%
Viis5: Ну вот в данном случае 6 элементов у множества. Можно каждому подмножеству поставить во взаимно однозначное соответствие упорядоченный набор из 6 нулей и единиц. Например, пустое множество 000000. Само множество А - 111111. Итак, любому такому набору соответствует подмножество и наоборот.
Viis5: Количество всех таких наборов 2 в шестой степени
Babyshka220WWW: Ну почти, но спасибо(можно не стараться объяснять)
Babyshka220WWW: Спасибо ОГРОМНОЕ)))
Похожие вопросы