Kambinatoryka K: Wszystkich podzbiorów zbioru A, które mają co najwyżej dwa elementy, jest 37. Ile jest wszystkich pozbiorów zbioru A?

Bogdan: Jeśli zbiór zawiera n elementów, to liczba jego podzbiorów jest równa:

n 0		n 1		n 2		n 3		n n
	+		+		+		+ ... +		= 2n.

	n 0
Liczba podzbiorów pustych =		= 1

	n 1
Liczba podzbiorów 1−elementowych =		= n,

	n 2		n(n − 1)
Liczba podzbiorów 2−elementowych =		=
			2

itd.

K: dzięki