kombinatoryka janusz: Ile można wybrać rozłącznych zbiorów A i B ze zbioru k elementowego?

Adamm:

	k r	k−r l
∑r=0k ∑l=0k−r

Adamm:

	k r		k r
= ∑r=0k 2k−r		= ∑r=0k 2r		= 3k

Adamm: albo inaczej dla dowolnego elementu mamy 3 możliwości albo należy do A, albo do B, albo do żadnego stąd wszystkie możliwości to 3^k

janusz: dzięki