Question

Wiedzac, ze zbior {1,2,3} ma 8 podzbiorow, napisz ile podzbiorow ma zbior od 1 do n {1,2,3,4,5,...n-1,n} i uzasadnij.

Dla ulatwienia podam te 8 podzbiorow dla zbioru {1,2,3}:

Ф = 1 podzbior pusty

{1}, {2}, {3} = 3 podzbiory 1-elementowe

{1,2}, {1,3}, {2,3} = 3 podzbiory 2-elementowe

{1,2,3} = 1 podzbior 3-elementowy

w sumie mamy 8 podzbiorow.

dla zbioru 4-elementowego byloby 16 podzbiorow

dla zbioru 5-elementowego byloby 31 podzbiorow

wszystko to policzylam na "piechote"

potrzebuje wyprowadzenie wzoru dla ilosci podzbiorow w zbiorze zawierajacym n elementow.

Bardzo prosze, to pilne. Daje NAJ

Answer 1

Więc jeżeli masz zbiór 3 - elemetowy to masz 2³ elementów, czyli 8

- dla 4 -elemetowego: 2⁴=16

- dla 5 elemetnowego: 2⁵=32

itd...

- dla n- elementowego: