Можно сказать о таком множестве как булеан - это множество всех подмножеств данного множества. Тогда, если множество состоит из элементов, то множество (булеан) содержит элементов.
Рассмотрим почему это так. Для каждого из элементов нам нужно принять решение - включать или не включать его в очередное формируемое подмножество. Так как возможных исходов в одном выборе 2, а число повторений таких выборов , то общее число подмножеств равно .
Answers & Comments
Verified answer
Можно сказать о таком множестве как булеан - это множество всех подмножеств данного множества. Тогда, если множество
состоит из
элементов, то множество
(булеан) содержит
элементов.
Рассмотрим почему это так. Для каждого из
элементов нам нужно принять решение - включать или не включать его в очередное формируемое подмножество. Так как возможных исходов в одном выборе 2, а число повторений таких выборов
, то общее число подмножеств равно
.
Ответ: