Предмет: Информатика, автор: 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: Спасибо ОГРОМНОЕ)))
Похожие вопросы
Предмет: Английский язык, автор: Jox1
Предмет: Русский язык, автор: Аноним
Дублёром перв__го к__смона__та был Герман Титов. А скоро и его пров__жали на орбиту. Через год к звёздам __тправились Андриян Николаев и Павел Попович. В сем__е к__см__на__тов по__вились ещё один брат Валерий Быковский и сестра Валентина Терешкова.
Каждый п__лёт был шагом к тому, о чём мечтал Циолковский. Уже не один ч__ловек, а целый __кипаж л__тит в к__рабле. Ещё радостная весть: 18 марта 1965 года Алексей Леонов первым вышел в открытый космос!
Всё сл__жнее ст__новилась работа в космосе. К__рабли учились находить друг друга на __рбите. К__см__на__ты перех__дили из к__рабля в к__рабль. Всё дл__нее были их н__бесные к__м__ндировки.
(А.Ивахнов)

2. Выпишите предложение, содержащее основную мысль текста

3. Выпишите 5 слов, написание которых можно проверить только по словарю ( непроверяемые гласные и согласные)
4. Разберите по составу слова: провожали, переходили, радостная, полёт.
5. Произвести морфологический разбор слов: корабли, небесные, учились.