Keresés


Toplista

Toplista
  • betöltés...

Magántanár kereső

Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!

Segítség!!

2067
Tekintsük az A={1,2,b,c,*,q} hatelemű halmazt. Hány olyan részhalmaza van A-nak amely
a, Háromelemű
b, Legfeljebb négyelemű
c, Legalább kételemű
d, Tartalmazza az 1-et és 2-t
e, Nem tartalmaz c-t, *-ot és q-t?
Jelenleg 1 felhasználó nézi ezt a kérdést.
0
Középiskola / Matematika

Válaszok

1
Azt érdemes megjegyezni, hogy az n elemű halmaznak k elemű részhalmazainak száma (n alatt a k).

a) A fenti értelmében (6 alatt a 3)=6!/(3!*3!)=20.

c) A legalább kételemű, akkor össze kell adni a két-, három-, négy-, öt- és hatelemű részhalmazok számát: (6 alatt a 2)+(6 alatt a 3)+(6 alatt a 4)+(6 alatt az 5)+(6 alatt a 6), de ha tudjuk, hogy az n elemű halmaznak összesen 2ⁿ darab részhalmaza van, akkor ennek a halmaznak 2⁶=32 részhalmaza van, ebből kivesszük a nulla- és az egyelemű részhalmazok számát; nullaelemű részhalmaza 1 van (az üres halmaz minden halmaznak részhalmaza), 1 elemű részhalmaza 6 darab van, így 32-1-6=25 részhalmazt számoltunk meg.

b) Az előző szerint vagy úgy számoljuk, hogy (6 alatt a 0)+(6 alatt az 1)+(6 alatt a 2)+(6 alatt a 3)+(6 alatt a 4), vagy úgy, hogy a 32-ből kivesszük azokat, amik nem jól. ötelemű részhalmaza (6 alatt az 5)=6 van, hatelemű 1, így 32-6-1=25 részhalmaza van.

d) Ha fixen kivesszük az 1-es és a 2-t a halmazból, akkor marad 4 elem, amiből válogatni kell; gyakorlatilag ennek a négyelemű halmaznak az összes részhalmazainak száma lesz a megoldás, ami az előzőek alapján 2⁴=16.

e) Akkor ami benne lehet, az az {1;2;b} halmaz elemei, ebből 2³=8-féle halmazt lehet összeállítani.

0