Ile jest wszystkich kombinacji zbioru - wyprowadzenie wzoru Hubert: Witam, właśnie zacząłem kombinacje. Muszę odpowiedzieć na pytanie: "Ile jest wszystkich kombinacji zbioru n−elementowego?". Z Informatyki wiem, że jest to 2ⁿ. Zaciąłem się jednak w momencie wyprowadzenia wzoru. Chwyciłem się, że będzie to coś takiego:

n 0

n 1

n 2

n 3

n n−3

n n−2

n n−1

n n

+

+

+

+...+

+

+

+

.

Chciałem skorzystać z tego, że pierwszy i ostatni, drugi i przedostatni itd. są sobie równe, jednak nie wiem co dalej. Dzięki za pomoc.

wredulus_pospolitus: 2ⁿ = (1+1)ⁿ =

	n 0		n 1		n 2		n n
=		1n*10 +		1n−1*11 +		1n−2*12 + .... +		10*1n =

	n 0		n 1		n n
=		+		+ ... +

Hubert: Dziękuję za pomoc.