Kombinatoryka ktoś :

	n i
n∑i=0		i = n2n−1

Udowodnij argumentami kombinatorycznymi.

jc: To liczba elementów we wszystkich podzbiorach. Lewa strona jest oczywista. Prawa strona − każdy z n elementów należy do połowy podzbiorów.