kombi

kombi mmm: ile jest wszystkich podzbiorów zbioru: a)czteroelementowego b)pięcioelementowego

8 lut 22:50

Basia: liczba wszystkich podzbiorów zbioru n−elementowego = 2ⁿ

8 lut 22:52

mmm: O, dzięki Ci wielkie, a dlaczego 2?

8 lut 22:54

Basia: no bo mamy:

n
0

zbiór pusty czyli 1=

n
1

podzbiory jednoelementowe; jest ich 

n
2

podzbiory dwuelementowe; jest ich 

.............................................

n
n−1

podzbiory n−1 elementowe; jest ich 

n
n

cały zbiór czyli 1=

n
0

n
1

n
2

n
n−1

n
n

razem: 

+

+

+....+

+

 = (1+1)n = 2n

8 lut 23:01