VIK A1 Matematika,

2. Gyakorlati anyag

2017/18 I. félév

A gyakorlaton nem kell minden kitűzött példát megoldani, de szerepeljen minden

tı́pusból pár darab. A többit adjuk fel házifeladatnak, azzal, hogy ha nem tudják meg-
csinálni, visszatértek rá. A (iMSc) jelű feladatokat csak az iMSc kurzuson nézzük át,
ha belefér az időbe!
I. Halmazalgebra
Legyenek A, B, C halmazok. Bizonyı́tsuk be a következő azonosságokat! Felülvonás jelöli
a komplementum képzést.

1. A ∩ (B \ C) = (A ∩ B) \ (A ∩ C)

2. (A \ B) ∪ B = A ∪ B

3. (A \ B) \ C = (A \ C) \ (B \ C)

4. A = (A ∪ B) ∩ (A ∪ B)

5. (A \ B) ∪ (B \ C) ∪ (C \ A) ∪ (A ∩ B ∩ C) = A ∪ B ∪ C (iMSc)

6. Ha A ⊂ C, akkor A \ B = A ∩ (C \ B).

7. (A \ B) ∪ B = A akkor és csak akkor, ha B ⊂ A.

8. (A \ B) ∪ C = (A ∪ C) \ (B ∪ C) akkor és csak akkor, ha C = ∅ (iMSc).

9. (A ∪ B) \ B = A akkor és csak akkor, ha A ∩ B = ∅ (iMSc).

10. Készı́thető-e Venn-diagram négy körrel? Kicsit nehezebb: készı́thető-e Venn-diagram

tetszőleges számú halmazzal, ha bármilyen alakú alakzatokat használhatunk? (iMSc)

11. (iMSc) Adjunk meg négy olyan halmazt, amelyekre teljesül az alábbi feltételek
mindegyike:

1
 (a) Bármely kettőnek van közös eleme.
(b) Bármely három halmaz metszete üres halmaz.
(c) A halmazok elemszáma egyenlő.
(d) A halmazok elemszáma a lehető legkisebb.

II. Néhány feladat a számossággal kapcsolatban

Az alábbi feladatokban a |A| jelöli A halmaz elemeinek számát. Csak véges halmazok
szerepelnek még!
Bizonyı́tsuk be a következőket!

1. |A ∪ B| = |A| + |B| − |A ∩ B|

2. |A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C|

3. (iMSc)
4
X X X
|A1 ∪A2 ∪A3 ∪A4 | = |Ai |− |Ai ∩Aj |+ |Ai ∩Aj ∩Ak |−|A1 ∩A2 ∩A3 ∩A4 |
i=1 i6=j i6=j6=k6=i

4. Egy faluban 1000 ház van. Ezek közül 250-ben van autó, 900-ban hűtőszekrény,
950-ben TV, 990-ben rádió. Legalább hány házban van mind a négy eszköz?

5. Egy 33 fős tankörben háromféle idegen nyelven tanulnak. 20 diák tud angolul, 16
németül és 6 franciául. 5 diák tud pontosan két nyelven és két diák tu mindhárom
nyelven. Hányan nem tudnak egyetlen idegen nyelven sem és hányan beszélnek
pontosan egy idegen nyelvet?

III. Binomiális együtthatók

n n n+1




1. k
+ k+1
= k+1

n n n n
+ · · · + (−1)n nn = 0 (iMSc)






2. 0
− 1
+ 2
− 3

3. n0 + n1 + n2 + n3 + · · · + nn = 2n

4. n0 + n2 + n4 + n6 + · · · = 2n−1 (iMSc)

5. (a + b)n = nk=0 nk an−k bk .

P