zzad adam:

	k k		k+1 k		n k		n+1 k+1
Udowodnij, że		+		+...+		=

Adamm: ze zbioru {1, 2, ..., n+1} wybieramy podzbiory k+1 elementowe

	n+1 k+1
z jednej strony jest ich

z innej strony możemy to robić tak wybieramy podzbiory zawierające n+1, czyli tak jakbyśmy

	n k
wybierali ze zbioru {1, ..., n} podzbiory k elementowe, dlatego jest ich

teraz resztę podzbiorów, czyli podzbiory zbioru {1, ..., n} k+1 elementowe postępujemy tak dalej zatem mamy równość

k+1 k+1		k+1 k		n k		n+1 k+1
	+		+...+		=

	k+1 k+1		k k
a to to samo co mieliśmy udowodnić bo		=		=1

Adamm: tak dalej to znaczy w następnym kroku byłoby tak podzbiory zbioru {1, ..., n} wybieramy albo z n albo bez n

	n k		n−1 k+1
czyli tych z n jest		, a tych bez n jest

Adamm:

	n−1 k		n−1 k+1
poprawka tych z n jest		a tych bez n jest