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