$Подмножества и булеан$

Подмножества и булеан

Все подмножества множества и их количество с решением.

Что найти:

Все подмножества

Только количество подмножеств

Элементы через запятую или пробел. Для подсчёта количества n до 1000.

Калькулятор выводит все подмножества множества (булеан) и считает их количество.

|P(A)| = 2ⁿ

Каждый из n элементов либо входит в подмножество, либо нет, поэтому вариантов 2ⁿ. В это число входят пустое множество и само множество.

Пример. У {a, b} четыре подмножества: ∅, {a}, {b}, {a, b}.

Комментарии