Question

Liczba podzbiorów zbioru dwuelementowego {1,2} jest równa 2 do potęgi 2. Podzbiorami tymi są: zbiór pusty, {1}, {2}, {1,2}. wypisz wszystkie podzbiory zbioru:a) trzyelementowego {1,2,3} - sprawdź czy jest ich 2 do 3.

b) czteroelementowego {1,2,3,4} - sprawdź czy jest ich 2 do 4.

Answer 1

a)

{1,2,3}

podzbiory: {1}, {2}, {3}, {1,2}, {2,3}, {1,3}, {pusty zb}, {1,2,3}

odp. TAk, jest ich 2^3 = 8

 

b)

a)

{1,2,3,4}

podzbiory: {1}, {2}, {3},{4}, {1,2}, {1,3} {1,4}, {2,3},{2,4}, {3,4}, {pusty zb}, {1,2,3}, {1,2,,4}, {1,3,4}, {2,3,4}, {1,2,3,4}

odp. TAk, jest ich 2^4 = 16

Answer 2

a) 2³=8

1) Ф

2) {1}

3) {2}

4) {3}

5) {1,2}

6) {1, 3}

7) {2, 3}

8) {1, 2, 3}

============

b) 2⁴=16

1) Ф

2) {1}

3) {2}

4) {3}

5) {4}

6) {1, 2}

7) {1, 3}

8) {1, 4}

9) {2, 3}

10) {2, 4}

11) {3, 4}

12) {1, 2, 3}

13) {1, 2, 4}

14) {1, 3, 4}

15) {2, 3, 4}

16) {1, 2, 3, 4}