Какие математические формулы используются для расчета количества подмножеств?

Для расчёта количества подмножеств используется формула: количество подмножеств = 2^n, где n — количество элементов в исходном множестве. www.bolshoyvopros.ru allcalc.ru

Эта формула основана на том, что каждый элемент исходного множества может присутствовать или отсутствовать в каждом подмножестве, что даёт два возможных варианта для каждого элемента. indigo-abacus.ru

Например, для множества {1, 2, 3} количество его подмножеств будет равно 2^3 = 8. allcalc.ru