1. Алгебра
  2. Сколько подмножеств имеет

Сколько подмножеств имеет множество B, состоящее из n элементов?

ksyuksu1234 ksyuksu1234    3   10.09.2021 19:17    0

Ответы
Neznayka133 Neznayka133  10.09.2021 19:20

Можно сказать о таком множестве как булеан - это множество всех подмножеств данного множества. Тогда, если множество ВB состоит из n элементов, то множество \mathcal{P}(B) (булеан) содержит 2^n элементов.

Рассмотрим почему это так. Для каждого из n элементов нам нужно принять решение - включать или не включать его в очередное формируемое подмножество. Так как возможных исходов в одном выборе 2, а число повторений таких выборов n, то общее число подмножеств равно 2^n.

ответ: 2^n

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра
незнакомка1232 незнакомка1232  04.07.2019 13:40
Вдвух школах поселка 1500 учащихся. через год число учащихся 1 школы увеличилось на 10%, а второй - на 20%, в результате общее число учащихся стало равным 1720. сколько...
olya2005i olya2005i  04.07.2019 13:40
Туристы некоторое расстояние со скоростью 5 км\ч и такое же расстояние проплыли со скоростью 2км\ч. на весь путь потрачено 7 ч . какой путь преодолели туристы пешком и на...
SonyaNik228 SonyaNik228  04.07.2019 13:40
Задайте с перечисления элементов множество x, если. x={x|x€ z,-4 больше или равно x больше или равно 4}.»...
SXTN SXTN  04.07.2019 13:30
Представьте в виде дроби. 3/b-2 - 4-3b/b^2-2b...
Ksenia5555509877 Ksenia5555509877  04.07.2019 13:30
решить и доступно объяснить решение. найдите наименьшее значение выражения...
kotenok88 kotenok88  04.07.2019 13:30
Преобразуйте в многочлен стандартного вида 4а(а+-8)второй степени...
dianakokorina91 dianakokorina91  04.07.2019 13:30
Вкакую степень надо возвести 5,чтобы получить 2? в какую степень надо возвести 5 чтобы получить корень из 5?...
kerimok607 kerimok607  04.07.2019 13:30
Найдите, при каких значениях a неравенство 2ax+31/1-2a...
sashatitsky sashatitsky  26.07.2019 09:10
Найдите площадь равнобедренной трапеции если ее меньшее основание равно 12 см а боковая сторона 6 см и угол при основании 30 градусов...
NikulinStasFrost NikulinStasFrost  26.07.2019 00:11
Найдите значение выражения (2 в - 4 степени)после скобок еще в 6 черта дроби 2 в минус 22 степени напишите с решение 19...

Популярные вопросы