Mnoziny Vztahy A Operacie S Mnozinami

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

Zdroj: http://www.zones.

sk
Používanie materiálov zo ZONES.SK je povolené bez
obmedzení iba na osobné účely a akékoľvek verejné
Autor: Martin Slota publikovanie je bez predchádzajúceho súhlasu zakázané.

1/3 MATURITNÉ PRÍKLADY Z MATEMATIKY


MATURITNÝ OKRUH 1: MNOŽINY, VZŤAHY A OPERÁCIE S MNOŽINAMI

1. príklad (14/1)
Zadanie: Označme M = {1,2, K,20}, P – prvočísla z M , N – nepárne čísla z M , T – čísla z M , ktoré
sú deliteľné tromi.
a) Vypíšte prvky množiny N M′ − (T − (PM′ ∩ N ))

[
b) Vypíšte prvky množiny M − (TM′ ∩ N )'M ∪ N M
′ ]
c) Vyjadrite množinu A = {2,6,12,18} pomocou množín M , P, N , T a základných množinových
operácií. M
Riešenie:
′ − (T − (PM′ ∩ N )) = N M′ − (T − {1,9,15}) =
P N
a) N M
x
17
′ − {3,6,12,18} = {2,4,8,10,14,16,20}
x
= NM x 11x
2 5 x
1
[ ]
x
x
7 19
b) M − (TM′ ∩ N ) ∪ N M
′ = {1,5,7,11,13,17,19}
' x
M 13
A = (P ∪ T ) − N
x
c) 3
x x
9 15
x
20 x x
18 4
x
14 x
6 x
x
8
x 12
16
x
T 10

2. príklad (15/6)
Zadanie: Dokážte nasledujúce identity:
a) A − (B ∩ C ) = ( A − B ) ∪ ( A − C )
b) A ∩ (B − C ) = ( A − C ) ∩ (B − C )
Riešenie:
a) A − (B ∩ C ) = {x ∈ A; x ∉ (B ∩ C )} = A ∩ (B ∩ C )' = A ∩ (B ′ ∪ C ′ ) = ( A ∩ B ′ ) ∪ ( A ∩ C ′ ) =
de Morganove pravidlá

= ( A − B ) ∪ ( A − C ) ČBTD.
b) A ∩ (B − C ) = A ∩ (B ∩ C ′) = A ∩ B ∩ C ′ = A ∩ C ′ ∩ B ∩ C ′ = ( A ∩ C ′) ∩ (B ∩ C ′) = ( A − C ) ∩ (B − C )
ČBTD.

3. príklad (15/7)
Zadanie: Rozhodnite, ktorá z nasledujúcich dvoch inklúzií platí pre ľubovoľné tri množiny A, B, C . Na
príklade konkrétnych množín ukážte, že ju vo všeobecnosti nemožno nahradiť rovnosťou.
Zdroj: http://www.zones.sk
Používanie materiálov zo ZONES.SK je povolené bez
obmedzení iba na osobné účely a akékoľvek verejné
Autor: Martin Slota publikovanie je bez predchádzajúceho súhlasu zakázané.

2/3 MATURITNÉ PRÍKLADY Z MATEMATIKY


MATURITNÝ OKRUH 1: MNOŽINY, VZŤAHY A OPERÁCIE S MNOŽINAMI
a) A − (B − C ) ⊂ A − (B ∪ C )

b) A − (B ∪ C ) ⊂ A − (B − C )
Riešenie (pozri obrázok):
a) nemusí platiť, rovnosť nastáva práve vtedy, keď ( A ∩ C ) = {}
b) platí
Konkrétny príklad: A − (B ∪ C ) : A − (B − C ) :
A = {1,2,3,7}
B = {2,3,4,6} A B A B
C = {1,3,4,5}
A − (B − C ) = {1,3,7}
A − (B ∪ C ) = {7}

C C

4. príklad (15/13)
Zadanie: Koľko existuje permutácií číslic 1, 2, 3, 4, 5, v ktorých žiadna cifra nie je na tom istom mieste
ako v permutácii 12345?
Riešenie:
Pžiadna cifra nie je na svojom mieste = 5! – Paspoň jedna cifra je na svojom mieste = 5!− PA1 ∪ A2 ∪ A3 ∪ A4 ∪ A5 (Ai je množina všetkých
 5
∑ ( ) ∑ ( )
5 5

permutácií, v ktorých i je na svojom mieste) = 5!−  P( Ai ) − ∑ P Ai ∩ A j + P Ai ∩ A j ∩ Ak −
 i =1 i , j =1 i , j , k =1
 i< j i< j <k


 5  
∑ ( )
5
 5   5 5 
P Ai ∩ A j ∩ Ak ∩ Al + P ( A1 ∩ A2 ∩ A3 ∩ A4 ∩ A5 ) = 5!−   ⋅ 4!−   ⋅ 3!+   ⋅ 2!−   ⋅ 1!+ 1 =
i , j , k ,l =1  1   2  3  4 
i < j < k <l 
= 5! − 5!+ 60 − 20 + 5 − 1 = 44
Permutácií hore spomenutých vlastností je 44.

5. príklad (13/Pr. 3)
Zadanie: Koľko je medzi prirodzenými číslami od 1 do 1000 takých, ktoré nie sú deliteľné dvoma, ani
tromi, ani piatimi?
Riešenie:
Najprv si označme množiny: M = {1,2, K,1000}, D2 = {x ∈ M ; 2 | x}, D3 = {x ∈ M ; 3 | x}, D5 = {x ∈ M ; 5 | x}
Našou úlohou je zistiť počet prvkov množiny (D2 ∪ D3 ∪ D5 )'M .
Platí: (D2 ∪ D3 ∪ D5 )M = 1000 − D2 ∪ D3 ∪ D5 . Teraz využijeme princíp inklúzie a exklúzie:
'

D2 ∪ D3 ∪ D5 = D2 + D3 + D5 − D2 ∩ D3 − D2 ∩ D5 − D3 ∩ D5 + D2 ∩ D3 ∩ D5
Zdroj: http://www.zones.sk
Používanie materiálov zo ZONES.SK je povolené bez
obmedzení iba na osobné účely a akékoľvek verejné
Autor: Martin Slota publikovanie je bez predchádzajúceho súhlasu zakázané.

3/3 MATURITNÉ PRÍKLADY Z MATEMATIKY


MATURITNÝ OKRUH 1: MNOŽINY, VZŤAHY A OPERÁCIE S MNOŽINAMI
Počet prvkov množín na pravej strane rovnice dokážeme vyjadriť:
D2 = 500, D3 = 333, D5 = 200
D2 ∩ D3 je množina čísel z M , ktoré sú deliteľné šiestimi ⇒ D2 ∩ D3 = 166 .
D2 ∩ D5 je množina čísel z M , ktoré sú deliteľné desiatimi ⇒ D2 ∩ D5 = 100 .
D3 ∩ D5 je množina čísel z M , ktoré sú deliteľné pätnástimi ⇒ D3 ∩ D5 = 66 .
D2 ∩ D3 ∩ D5 je množina čísel z M , ktoré sú deliteľné tridsiatimi ⇒ D2 ∩ D3 ∩ D5 = 33 .
Teda D2 ∪ D3 ∪ D5 = 500 + 333 + 200 − 166 − 100 − 66 + 33 = 734 .
Čísel od 1 do 1000, ktoré nie sú deliteľné žiadnym z čísel 2, 3, 5, je 1000 – 734 = 266.

You might also like