Как связаны степени двойки с количеством подмножеств конечного множества?

Степени двойки определяют количество подмножеств конечного множества. ru.wikiital.com

Более конкретно: 2^n — это количество подмножеств множества из n элементов. otvet.mail.ru ru.wikiital.com

Это связано с тем, что каждое подмножество можно представить двоичным числом, состоящим из n позиций: 1 — элемент входит в множество, 0 — не входит. otvet.mail.ru Всего таких чисел длиной n — 2^n. otvet.mail.ru