Oblicz liczbę podzbiorów zbioru:• pustego;• jednoelementowego;• sześcioelementowego;• k – elementowego.
wik8947201
Liczba podzbiorow zbioru n elementowego jest okreslona wzorem, ktory wynika z reguły mnożenia (kazdy element ma 2 mozliwosci: nalezy do podzbioru lub nie i jest n takich elementow)
zb. pusty
zbiór ten ma 0 elementów, zatem liczba podzbiorów wynosi:
odp. 2^0 = 1
zb. 1-elementowy
zbiór ten ma 1 element, zatem liczba podzbiorów wynosi
odp. 2^1 = 2
zb. 6-elementowy
zbiór ten ma 6 elementów, zatem liczba podzbiorów wynosi
odp. 2^6 = 32
zb. k-elementowy
zbiór ten ma k elementów, zatem liczba podzbiorów wynosi
odp. 2^k