Предмет: Информатика,
автор: Babyshka220WWW
90. Сколько всего подмножеств можно составить из элементов множества A={1,2,3,4,5,6}? Необходимо учесть все одноэлементные, двухэлементные, трёхэлементные, четырёхэлементные, пятиэлементные подмножества, а также само множество А и пустое множество.
Помогите пожалуйста, вообще не понимаю
Ответы
Автор ответа:
3
Чтобы составить какое-либо подмножество, каждый элемент можно либо включить, либо исключить. По правилу произведения комбинаторики имеем, количество всех подмножеств конечного множества это 2ⁿ, где n - это количество элементов исходного множества, для данного в условии множества имеем
2⁶ = 8·8 = 64.
Babyshka220WWW:
Спасибо большое), но я всё равно не поняла(
Я надеюсь что это правильно на 100%
Ну вот в данном случае 6 элементов у множества. Можно каждому подмножеству поставить во взаимно однозначное соответствие упорядоченный набор из 6 нулей и единиц. Например, пустое множество 000000. Само множество А - 111111. Итак, любому такому набору соответствует подмножество и наоборот.
Количество всех таких наборов 2 в шестой степени
Ну почти, но спасибо(можно не стараться объяснять)
Спасибо ОГРОМНОЕ)))
Похожие вопросы
Предмет: Английский язык,
автор: rusd2015
Предмет: Қазақ тiлi,
автор: kozychev
Предмет: Русский язык,
автор: асиюша1
Предмет: Математика,
автор: 928337291010
Предмет: Қазақ тiлi,
автор: veralabutina0