Professional Documents
Culture Documents
Mnoziny Vztahy A Operacie S Mnozinami
Mnoziny Vztahy A Operacie S Mnozinami
Mnoziny Vztahy A Operacie S Mnozinami
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. 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é.
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é.