matematykaszkolna.pl
Zadanie Michał - prosze o pomoc: Wyznaczyć liczbę wszystkich podzbiorów zbioru n różnych elementów. Odpowiedź uzasadnić.
7 mar 21:09
Basia:
nawias
n
nawias
nawias
0
nawias
 
nawias
n
nawias
nawias
1
nawias
 
nawias
n
nawias
nawias
n−1
nawias
 
nawias
n
nawias
nawias
n
nawias
 
+
+N{N{2}+.............+
+
=
    
 
nawias
n
nawias
nawias
k
nawias
 
k=0....n
  
nawias
n
nawias
nawias
0
nawias
 
to zbiory 0−elementowe czyli jeden jedyny zbiór pusty
 
nawias
n
nawias
nawias
1
nawias
 
to liczba podzbiorów 1−elementowych
 
itd.
7 mar 21:15