kombinatoyka szwagier: Co to oznacza podać interpretacje kombinatoryczną wzoru, np: ( n po k ) + ( n po k+1)=(n+1) po (k+1)

Krzysiek: Ilość podzbiorów k−elementowych oraz k+1−elementowych w zbiorze n−elementowym jest równa ilości zbiorów k+1−elementowych w zbiorze n+1−elementowym

Adamm: rysujesz trójkąt Pascala

	n k
a oznaczyłem

	n k+1
b na miejscu

	n+1 k+1
c to

jc:

	n+1 k+1
Wszystkie		podzbiory k+1 elementowe zbioru n+1 elemntowego

możemy podzielić na te, które zawierają n+1 element (tych podzbiorów jest

n k
	, po prostu pozostałe k elementów wybieramy z pozostały n elementów)

	n k+1
oraz na te, które nie zawierają n+1 elementu (tych podzbiorów jest		,

wszystkie k+1 elementów wybieramy spośród pierwszych n elementów).

szwagier: Dziękuje