Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² β ΡΠ²ΠΎΠΉΡΡΠ²Π°, ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΈ ΠΏΡΠΈΠΌΠ΅ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΡΠ°ΡΡΠΎ ΠΎΠΏΠ΅ΡΠΈΡΡΠ΅Ρ Π°Π±ΡΡΡΠ°ΠΊΡΠ½ΡΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ, Π΄Π»Ρ Π·Π°Π΄Π°Π½ΠΈΡ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, ΡΠ°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
ΠΠΎΠ½ΡΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ½ΡΡΠΈΡΠΈΠ²Π½ΡΠΌ, Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΠΌ. ΠΠ½ΠΎ ΠΎΠ±ΡΡΠ½ΠΎ Π°ΡΡΠΎΡΠΈΠΈΡΡΠ΅ΡΡΡ Ρ Π½Π°Π±ΠΎΡΠΎΠΌ ΡΠ΅Π³ΠΎ-Π»ΠΈΠ±ΠΎ, Π³ΡΡΠΏΠΏΠΎΠΉ ΠΊΠ°ΠΊΠΈΡ -ΡΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠΎΠ² ΠΈΠ»ΠΈ ΠΆΠΈΠ²ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ, ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ ΠΊΠ»Π°ΡΡ, ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²ΠΎ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΠΊ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π² Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π»ΠΈΠ½ΠΈΠΈ ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΡΠ΅ΠΊ.
Π’ΠΎ, ΠΈΠ· ΡΠ΅Π³ΠΎ ΡΠΎΡΡΠΎΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ.
ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ, ΡΠ»ΡΠΆΠ°ΡΠΈΠΌ Π΄Π»Ρ Π½Π°Π³Π»ΡΠ΄Π½ΠΎΡΡΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΡΡΠ³ ΠΠΉΠ»Π΅ΡΠ°.
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΠΈΠ· Π·Π°Π΄Π°Π½Π½ΡΡ . ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΡΡΠΎ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ Π²ΡΠ΅Ρ ΠΎΠ±ΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΡΡΠ³ΠΎΠ² ΠΠΉΠ»Π΅ΡΠ°-ΠΠ΅Π½Π½Π° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΡ ΡΠ°ΠΊ:
Π§Π°ΡΡΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΡΠΈΡΡΠ΅ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ².
ΠΡΡΠΎΡΠΈΠΈΡΡΠ΅ΡΡΡ Ρ ΠΎΠ±ΡΡΠ½ΡΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π΄Π²ΡΡ ΡΠΈΡΠ»ΠΎΠ²ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ².
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΠΈΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ Ρ ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· Π·Π°Π΄Π°Π½Π½ΡΡ .
ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΊΡΡΠ³Π°ΠΌΠΈ ΠΠΉΠ»Π΅ΡΠ° Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
Π§Π°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ², ΠΏΠΎΠ΄ΡΡΡΠΊΠΈΠ²Π°Ρ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ΅ΡΠΈΠΉ ΠΊΠΎΡΠ½Π΅ΠΉ ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠΎΠ² ΡΠΈΡΠ»ΠΎΠ²ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ.
Π ΠΎΠ±ΡΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ Π±Π»ΠΈΠ·ΠΊΠΎ ΠΏΠΎ ΡΠΌΡΡΠ»Ρ Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΉ Β«ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅Β».
Π‘Π²ΠΎΠΉΡΡΠ²Π° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ Π½ΡΠΆΠ½ΠΎ Π·Π½Π°ΡΡ ΠΎ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°Ρ :
1. ΠΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎΡΡΡ (ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΡΠ½ΠΎΡΡΡ):
ΠΡΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ Π½Π° Π»ΡΠ±ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ². Π‘Π»Π΅Π΄ΡΡΡ ΠΈΠ· ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.
2. ΠΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΠΎΡΡΡ (ΡΠ°ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΡΠΊΠΎΠ±ΠΎΠΊ):
ΠΠ°Π½Π½ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΡ ΠΊ Π±ΠΎΠ»ΡΡΠΎΠΌΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ². ΠΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΠΎΠΏΡΡΠΊΠ°ΡΡ ΡΠΊΠΎΠ±ΠΊΠΈ ΠΈ ΡΠΏΡΠΎΡΠ°ΡΡ Π·Π°ΠΏΠΈΡΡ.
3. ΠΠΈΡΡΡΠΈΠ±ΡΡΠΈΠ²Π½ΠΎΡΡΡ (ΡΠ°ΡΠΊΡΡΡΠΈΠ΅ ΡΠΊΠΎΠ±ΠΎΠΊ):
(A βͺ B) β© C = (A β© C) βͺ (B β© C);
(A β© B) βͺ C = (A βͺ C) β© (B βͺ C).
4. ΠΠ°ΠΊΠΎΠ½ ΠΈΠ΄Π΅ΠΌΠΏΠΎΡΠ΅Π½ΡΠ½ΠΎΡΡΠΈ (ΠΈΠ΄Π΅Π½ΡΠΈΡΠ½ΠΎΡΡΠΈ):
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π΅ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΡΡΡΠΌ. ΠΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅ΡΡΡΠΊΠ½ΡΡΡΠΌ Π½ΡΠ»ΡΠΌ: Γ
ΠΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Ρ Γ:
ΠΡΠΎΡΠ»Π΅ΠΆΠΈΠ²Π°Π΅ΡΡΡ Π°Π½Π°Π»ΠΎΠ³ ΡΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π° Π½ΠΎΠ»Ρ.
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π΄ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ
ΠΠΎΠΌΠΈΠΌΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ Π΄ΡΡΠ³ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ:
ΠΠ»Ρ Π΄Π²ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² A ΠΈ B ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΈΡ ΡΠ°Π·Π½ΠΎΡΡΡ ΠΊΠ°ΠΊ Π½Π°Π±ΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² A ΠΈ Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΡ ΡΡ Π² B:
Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π³ΠΎ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈΠΉΡΠΈ ΠΊ ΠΏΠΎΠ½ΡΡΠΈΡ Β«Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅Β», ΠΊΠ°ΠΊ ΠΊ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π½Π΅ Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² A:
ΠΠ»Π°Π³ΠΎΠ΄Π°ΡΡ ΡΡΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΈΡΠΈΡΡ/
ΠΡΠΈΠΌΠ΅ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ
ΠΠ°Π΄Π°ΡΠ° β1
ΠΡΠΏΠΈΡΠ°ΡΡ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
ΠΡΠΈ ΠΏΠΎΠΈΡΠΊΠ΅ M ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ.
B A ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² B, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ A, ΠΏΠΎΡΡΠΎΠΌΡ:
B βͺ A Π²ΠΊΠ»ΡΡΠ°Π΅Ρ Π² ΡΠ΅Π±Ρ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΠ΅ Ρ ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² A ΠΈΠ»ΠΈ B. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
M = (B A) (B βͺ A) ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² B A, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ B βͺ A, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, M = Γ.
ΠΠ°Π΄Π°ΡΠ° β2
ΠΠΎΠΊΠ°Π·Π°ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ ΡΠΎΠΆΠ΄Π΅ΡΡΠ²ΠΎ:
ΠΠ΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ:
ΠΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ x ΠΈΠ· (A β© B) βͺ C. ΠΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ x β B β© A ΠΈΠ»ΠΈ x β C.
ΠΡΠ»ΠΈ x β B β© A, ΡΠΎ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ x β B ΠΈ x β A.
Π’Π°ΠΊ ΠΊΠ°ΠΊ x β A, ΡΠΎ x β C βͺ A; ΡΠ°ΠΊ ΠΊΠ°ΠΊ x β B, ΡΠΎ x β C βͺ B, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, x β (A βͺ C) β© (B βͺ C).
ΠΡΠ»ΠΈ x β C, ΡΠΎ x β C βͺ A ΠΈ x β C βͺ B, Π° Π·Π½Π°ΡΠΈΡ: x β (A βͺ C) β© (B βͺ C).
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ x β (A β© B) βͺ C Π±ΡΠ» Π²ΡΠ±ΡΠ°Π½ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ, ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π΅ΡΡΡ, ΡΡΠΎ Π»ΡΠ±ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² (A βͺ C) β© (B βͺ C), ΡΠΎ Π΅ΡΡΡ:
ΠΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ y ΠΈΠ· (A βͺ C) β© (B βͺ C).
ΠΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ y β C βͺ A ΠΈ y β C βͺ B.
Π’Π°ΠΊ ΠΊΠ°ΠΊ y β C βͺ A, ΡΠΎ y β A ΠΈΠ»ΠΈ y β C; ΡΠ°ΠΊ ΠΊΠ°ΠΊ y β C βͺ B, ΡΠΎ y β C ΠΈΠ»ΠΈ y β B. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, y β C ΠΈΠ»ΠΈ y β A ΠΈ y β B.
ΠΡΠ»ΠΈ y β A ΠΈ y β B, ΡΠΎ y β B β© A, Π°, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, y β (A β© B) βͺ C; Π΅ΡΠ»ΠΈ y β C, ΡΠΎ ΡΠ°ΠΊΠΆΠ΅ y β (A β© B) βͺ C.
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ y ΠΈΠ· (A βͺ C) β© (B βͺ C) Π²ΡΠ±ΠΈΡΠ°Π»ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ, ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π΅ΡΡΡ, ΡΡΠΎ Π»ΡΠ±ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² (A β© B) βͺ C, ΡΠΎ Π΅ΡΡΡ
ΠΠ· ΠΏΡΠ½ΠΊΡΠΎΠ² 1 ΠΈ 2 Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ, ΡΡΠΎ
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅ΜΠ½ΠΈΠ΅ ΠΌΠ½ΠΎΜΠΆΠ΅ΡΡΠ² Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² β ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΡΠ΅ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ Π²ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ.
Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅
ΠΡΡΡΡ Π΄Π°Π½Ρ Π΄Π²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΈ
. Π’ΠΎΠ³Π΄Π° ΠΈΡ
ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ
ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅
ΠΠΎΡΠ°Π·Π΄ΠΎ ΡΠ΅ΠΆΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ .
Π‘Π²ΠΎΠΉΡΡΠ²Π°
ΠΡΠΈΠΌΠ΅Ρ
ΠΡΡΡΡ Π’ΠΎΠ³Π΄Π°
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΡ
Π‘ΠΌ. ΡΠ°ΠΊΠΆΠ΅
ΠΠΎΠ»Π΅Π·Π½ΠΎΠ΅
Π‘ΠΌΠΎΡΡΠ΅ΡΡ ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ «ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²» Π² Π΄ΡΡΠ³ΠΈΡ ΡΠ»ΠΎΠ²Π°ΡΡΡ :
ΠΠΠ ΠΠ‘ΠΠ§ΠΠΠΠ ΠΠΠΠΠΠ‘Π’Π β ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²; ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ. ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π ΠΈ Π ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ Π?Π ΠΈΠ»ΠΈ ΠΠ β¦ ΠΠΎΠ»ΡΡΠΎΠΉ ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ
ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² β ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²; ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ. ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π ΠΈ Π ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ Πβ©Π ΠΈΠ»ΠΈ ΠΠ. * * * ΠΠΠ ΠΠ‘ΠΠ§ΠΠΠΠ ΠΠΠΠΠΠ‘Π’Π ΠΠΠ ΠΠ‘ΠΠ§ΠΠΠΠ ΠΠΠΠΠΠ‘Π’Π β¦ ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ. Π. ΠΌ. A ΠΈ B ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ Aβ©B ΠΈΠ»ΠΈ AB; Π. ΠΌ. Ak, Π²Π·ΡΡΡΡ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΠΈΠ»ΠΈ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΌ ΡΠΈΡΠ»Π΅, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ Ak. Π. ΠΌ. ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΡΡΡΡΠΌ, ΡΠΎ Π΅ΡΡΡ Π½Π΅β¦ β¦ ΠΠΎΠ»ΡΡΠ°Ρ ΡΠΎΠ²Π΅ΡΡΠΊΠ°Ρ ΡΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡ
ΠΠΠ ΠΠ‘ΠΠ§ΠΠΠΠ ΠΠΠΠΠΠ‘Π’Π β ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²; Π. ΠΌ. ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊ ΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌ. Π²ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ. Π. ΠΌ β¦ ΠΡΡΠ΅ΡΡΠ²ΠΎΠ·Π½Π°Π½ΠΈΠ΅. ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (ΡΠ΅ΠΎΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²) β ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ A ΠΈ B ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π² ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΡΠ΅ΠΌ Π΄Π°Π½Π½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ. Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ 1 ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 2 ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠΠΠΠ‘Π’Π Π’ΠΠΠ ΠΠ― β ΡΠ°Π·Π΄Π΅Π» ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ·ΡΡΠ°ΡΡΡΡ ΠΎΠ±ΡΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ . ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΏΡΠΎΡΡΠ΅ΠΉΡΠ΅Π΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΠΎΠ½ΡΡΠΈΠ΅, ΠΎΠ½ΠΎ Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ, Π° Π»ΠΈΡΡ ΠΏΠΎΡΡΠ½ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ²: ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΊΠ½ΠΈΠ³ Π½Π° ΠΏΠΎΠ»ΠΊΠ΅, ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ β¦ ΠΠΎΠ»ΡΡΠΎΠΉ ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΠ΅ΠΎΡΠΈΡ β ΡΠ°Π·Π΄Π΅Π» ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ·ΡΡΠ°ΡΡΡΡ ΠΎΠ±ΡΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ . ΠΠΎΠ½ΡΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΏΡΠΎΡΡΠ΅ΠΉΡΠ΅Π΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΠΎΠ½ΡΡΠΈΠ΅, ΠΎΠ½ΠΎ Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ, Π° Π»ΠΈΡΡ ΠΏΠΎΡΡΠ½ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ²: ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΊΠ½ΠΈΠ³ Π½Π° ΠΏΠΎΠ»ΠΊΠ΅, ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎβ¦ β¦ ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΠ΅ΠΎΡΠΈΡ β ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅ΠΎΡΠΈΡ, ΠΈΠ·ΡΡΠ°ΡΡΠ°Ρ ΡΠΎΡΠ½ΡΠΌΠΈ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌΠΈ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΡΡΠΈ. ΠΡΠ΅Π΄ΠΌΠ΅Ρ Π. Π». ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² (ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠ΅ΠΉ, ΠΊΠ»Π°ΡΡΠΎΠ², Π°Π½ΡΠ°ΠΌΠ±Π»Π΅ΠΉ), Π³Π». ΠΎΠ±Ρ. Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ . ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ A Π΅ΡΡΡ Π»ΡΠ±ΠΎΠ΅ ΡΠΎΠ±ΡΠ°Π½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΈ ΡΠ°Π·Π»ΠΈΡΠΈΠΌΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² β¦ Π‘Π»ΠΎΠ²Π°ΡΡ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ² Π»ΠΎΠ³ΠΈΠΊΠΈ
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΠ΅ΠΎΡΠΈΡ β Π’Π΅ΠΎΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΠ°Π·Π΄Π΅Π» ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ·ΡΡΠ°ΡΡΡΡ ΠΎΠ±ΡΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². Π’Π΅ΠΎΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π»Π΅ΠΆΠΈΡ Π² ΠΎΡΠ½ΠΎΠ²Π΅ Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½; ΠΎΠ½Π° ΠΎΠΊΠ°Π·Π°Π»Π° Π³Π»ΡΠ±ΠΎΠΊΠΎΠ΅ Π²Π»ΠΈΡΠ½ΠΈΠ΅ Π½Π° ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠ° ΡΠ°ΠΌΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ. Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ 1 Π’Π΅ΠΎΡΠΈΡβ¦ β¦ ΠΠΈΠΊΠΈΠΏΠ΅Π΄ΠΈΡ
ΠΠΠΠΠΠ‘Π’Π Π’ΠΠΠ ΠΠ― β ΡΠ°Π·Π΄Π΅Π» ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ, Π² ΠΊ ΡΠΎΠΌ ΠΈΠ·ΡΡΠ°ΡΡΡΡ ΠΎΠ±ΡΠΈΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΠΏΡΠ΅ΠΈΠΌ. Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ . ΠΠΎΠ½ΡΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΏΡΠΎΡΡΠ΅ΠΉΡΠ΅Π΅ ΠΌΠ°ΡΠ΅ΠΌ. ΠΏΠΎΠ½ΡΡΠΈΠ΅, ΠΎΠ½ΠΎ Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ, Π° Π»ΠΈΡΡ ΠΏΠΎΡΡΠ½ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΏΡΠΈΠΌΠ΅ΡΠΎΠ²: ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΊΠ½ΠΈΠ³ Π½Π° ΠΏΠΎΠ»ΠΊΠ΅, ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ Π½Π° ΠΏΡΡΠΌΠΎΠΉβ¦ β¦ ΠΡΡΠ΅ΡΡΠ²ΠΎΠ·Π½Π°Π½ΠΈΠ΅. ΠΠ½ΡΠΈΠΊΠ»ΠΎΠΏΠ΅Π΄ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΡ Π±ΡΠ΄Π΅ΡΠ΅ ΠΏΠ΅ΡΠ΅Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½Ρ Π½Π° ΠΠ²ΡΠΎΡ24
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π½Π°Π΄ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ ΠΈΠ· ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ Π½ΠΎΠ²ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΠΏΡΠΈΡΠ΅ΠΌ ΡΡΠΎΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ΅Π½. ΠΡΠΈΠΌΠ΅ΡΠ°ΠΌΠΈ ΡΠ°ΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠ²Π»ΡΡΡΡΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΡΡ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌ, ΠΎ ΠΊΠΎΡΠΎΡΡΡ ΠΏΠΎΠΉΠ΄Π΅Ρ ΡΠ΅ΡΡ Π½ΠΈΠΆΠ΅.
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π΄Π²ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ°ΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΆΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΎΠ±ΡΠΈΡ Π΄Π»Ρ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΠ½Π°ΠΊΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
Π ΡΠ°ΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ
ΠΠ»Ρ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π·Π½Π°ΠΊΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²:
ΠΠΎΡΠΎΠ²ΡΠ΅ ΡΠ°Π±ΠΎΡΡ Π½Π° Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΡ ΡΠ΅ΠΌΡ
ΠΡΠ°Π²ΠΈΠ»Π° Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΉ
ΠΡΠ°Π²ΠΈΠ»Π° Π΄Π»Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΉ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π·Π°ΠΊΠ»ΡΡΠ°ΡΡΡΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ:
ΠΠ»Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², Π½ΡΠΆΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π±ΡΠ°ΡΡ ΡΠΈΡΠ»Π° ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΈΠ· Π½ΠΈΡ ΠΈ Π²ΡΡΡΠ½ΠΈΡΡ, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ Π»ΠΈ ΡΠ΅ΠΊΡΡΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΠΈΠ· ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΡΠ»ΠΈ ΡΡΠΎ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ Π½Π΅ ΡΠΎΠ±Π»ΡΠ΄Π°Π΅ΡΡΡ, ΠΎΠ½ Π½Π΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΏΡΠΎΠ²Π΅ΡΠΎΡΠ½ΠΎΠ³ΠΎ (ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Π±ΠΈΡΠ°ΡΡΡΡ) ΡΠ»Π΅Π΄ΡΠ΅Ρ Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Ρ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠΈΠΌ ΡΠΈΡΠ»ΠΎΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
$A \cap B \cap C \cap D = \<1, 2\>$.
ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ
Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ½ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ ΡΠ΄ΠΎΠ±Π½ΠΎ Π°Π½Π°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΠ½ΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ Π΄ΡΡΠ³ ΠΏΠΎΠ΄ Π΄ΡΡΠ³ΠΎΠΌ Π½Π° ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ½ΡΡ ΠΏΡΡΠΌΡΡ Ρ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡΠΈΠΌΠΈ ΡΠΎΡΠΊΠ°ΠΌΠΈ ΠΈ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡΠΌΠΈ ΠΎΡΡΡΠ΅ΡΠ°. ΠΠ»Ρ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΠ½ΡΠ΅ ΠΏΡΡΠΌΡΠ΅ ΠΎΡΠΌΠ΅ΡΠ°ΡΡ ΡΠ»Π΅Π²Π° ΠΊΠ²Π°Π΄ΡΠ°ΡΠ½ΠΎΠΉ ΡΠΊΠΎΠ±ΠΊΠΎΠΉ, Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠΈΠ³ΡΡΠ½Π°Ρ ΡΠΊΠΎΠ±ΠΊΠ°.
ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΌΠ΅ΡΠΎΠ΄:
Π ΠΈΡΡΠ½ΠΎΠΊ 1. ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°ΡΠΈ. ΠΠ²ΡΠΎΡ24 β ΠΈΠ½ΡΠ΅ΡΠ½Π΅Ρ-Π±ΠΈΡΠΆΠ° ΡΡΡΠ΄Π΅Π½ΡΠ΅ΡΠΊΠΈΡ ΡΠ°Π±ΠΎΡ
ΠΡΠ²Π΅Ρ:
ΠΠΎΠ»ΡΡΠΈ Π΄Π΅Π½ΡΠ³ΠΈ Π·Π° ΡΠ²ΠΎΠΈ ΡΡΡΠ΄Π΅Π½ΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
ΠΡΡΡΠΎΠ²ΡΠ΅, ΡΠ΅ΡΠ΅ΡΠ°ΡΡ ΠΈΠ»ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
ΠΠ²ΡΠΎΡ ΡΡΠΎΠΉ ΡΡΠ°ΡΡΠΈ ΠΠ°ΡΠ° ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΡ ΡΡΠ°ΡΡΠΈ: 05 03 2021
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² X ΠΈ Y β ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ Ρ ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² X ΠΈΠ»ΠΈ Y, Ρ.Π΅. ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ X ΠΈΠ»ΠΈ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ Y.
ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ X ΠΈ Y ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π· XβͺY
Π€ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ xβXβͺY β xβX ΠΈΠ»ΠΈ xβY
ΠΡΠΈΠΌΠ΅Ρ 3. ΠΡΠ»ΠΈ X β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ Π»Π΅Π²ΠΎΠ³ΠΎ ΠΊΡΡΠ³Π° ΠΈ Y β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ ΠΏΡΠ°Π²ΠΎΠ³ΠΎ ΠΊΡΡΠ³Π°, ΡΠΎ
XβͺY β Π·Π°ΡΡΡΠΈΡ ΠΎΠ²Π°Π½Π½Π°Ρ ΠΎΠ±Π»Π°ΡΡΡ, ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½Π°Ρ ΠΎΠ±ΠΎΠΈΠΌΠΈ ΠΊΡΡΠ³Π°ΠΌΠΈ.
ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ Ρ ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π΄Π°Π½Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π.
ΠΠ»Ρ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Ρ:
ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎΡΡΡ ΠΊΠΎΡΠΎΡΡΡ Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ ΠΈΠ· ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π»Π΅Π²Π°Ρ ΠΈ ΠΏΡΠ°Π²Π°Ρ ΡΠ°ΡΡΠΈ ΡΠ°Π²Π΅Π½ΡΡΠ² ΡΠΎΡΡΠΎΡΡ ΠΈΠ· ΠΎΠ΄Π½ΠΈΡ ΠΈ ΡΠ΅Ρ ΠΆΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Xβͺβ = X. ΠΡΡΡΠ΄Π° ΠΌΠΎΠΆΠ½ΠΎ Π²ΠΈΠ΄Π΅ΡΡ, ΡΡΠΎ β ΠΈΠ³ΡΠ°Π΅Ρ ΡΠΎΠ»Ρ Π½ΡΠ»Ρ Π² Π°Π»Π³Π΅Π±ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
2. ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² X ΠΈ Y β ΡΡΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ X, ΡΠ°ΠΊ ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ Y.
ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ Xβ©Y.
Π€ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ xβXβ©Y β xβX ΠΈ xβY
ΠΡΠΈΠΌΠ΅Ρ 5. ΠΡΠ»ΠΈ Π₯ β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ Π»Π΅Π²ΠΎΠ³ΠΎ ΠΊΡΡΠ³Π°, Π° Y β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ ΠΏΡΠ°Π²ΠΎΠ³ΠΎ ΠΊΡΡΠ³Π°, ΡΠΎ Xβ©Y ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ Π·Π°ΡΡΡΠΈΡ ΠΎΠ²Π°Π½Π½ΡΡ ΠΎΠ±Π»Π°ΡΡΡ, ΡΠ²Π»ΡΡΡΡΡΡΡ ΠΎΠ±ΡΠ΅ΠΉ ΡΠ°ΡΡΡΡ ΠΎΠ±ΠΎΠΈΡ ΠΊΡΡΠ³ΠΎΠ².
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° X ΠΈ Y Π½Π°Π·ΡΠ²Π°ΡΡΡΡ Π½Π΅ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΠΈΠΌΠΈΡΡ (Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠ½ΡΠΌΠΈ), Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΈ Π½Π΅ ΠΈΠΌΠ΅ΡΡ ΠΎΠ±ΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΡΠΎ Π΅ΡΡΡ Π΅ΡΠ»ΠΈ Xβ©Y=β .
Π§Π°ΡΡΠ½ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ: ΠΊΠΎΡΡΠ΅ΠΆ Π΄Π»ΠΈΠ½Ρ 1 β
ΠΊΠΎΡΡΠ΅ΠΆ Π΄Π»ΠΈΠ½Ρ 0 β ΠΈΠ»ΠΈ β§ β ΠΏΡΡΡΠΎΠΉ ΠΊΠΎΡΡΠ΅ΠΆ.
ΠΡΠ»ΠΈΡΠΈΠ΅ ΠΊΠΎΡΡΠ΅ΠΆΠ° ΠΈ ΠΎΠ±ΡΠΊΠ½ΠΎΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°: Π² ΠΊΠΎΡΡΠ΅ΠΆΠ΅ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ.
Π£ΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΠ²Π»ΡΡΡΡΡ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΡΠΈΡΠ»Π°, Π±ΡΠ΄Π΅ΠΌ Π½Π°Π·ΡΠ²Π°ΡΡ Π²Π΅ΠΊΡΠΎΡΠ°ΠΌΠΈ ΠΈΠ»ΠΈ ΡΠΎΡΠΊΠ°ΠΌΠΈ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° (n-ΠΌΠ΅ΡΠ½ΠΎΠ³ΠΎ).
ΠΠ²Π° Π²Π΅ΠΊΡΠΎΡΠ° ΡΠ°Π²Π½Ρ, Π΅ΡΠ»ΠΈ ΠΎΠ½ΠΈ ΠΈΠΌΠ΅ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ Π΄Π»ΠΈΠ½Ρ ΠΈ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΠΈΡ ΡΠ°Π²Π½Ρ.
ΠΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ°ΠΌΠΈ ΠΊΠΎΡΡΠ΅ΠΆΠ° (Π²Π΅ΠΊΡΠΎΡΠ°) ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠ°ΠΊΠΆΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΠΊΠΎΡΡΠ΅ΠΆΠΈ (Π²Π΅ΠΊΡΠΎΡΡ):
ΠΡΠΈΠΌΠ΅Ρ. Π‘Π»ΠΎΠ²Π° Π² ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ,
ΠΡΡΠΌΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΡΡΠΌΡΠΌ (Π΄Π΅ΠΊΠ°ΡΡΠΎΠ²ΡΠΌ) ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² X ΠΈ Y Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ΅Ρ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ ΠΏΠ°Ρ, ΠΏΠ΅ΡΠ²Π°Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ° ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ X, Π° Π²ΡΠΎΡΠ°Ρ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ Y.
ΠΡΠΈΠΌΠ΅Ρ 3. ΠΡΡΡΡ X ΠΈ Y β ΠΎΡΡΠ΅Π·ΠΊΠΈ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΠΎΡΠΈ. ΠΡΡΠΌΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ X*Y ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ°Π΅ΡΡΡ Π·Π°ΡΡΡΠΈΡ ΠΎΠ²Π°Π½Π½ΡΠΌ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠΌ. Π‘ΠΌ. ΡΠΈΡ. Π±).
ΠΡΡΠΌΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ ΠΏΠΎΡΡΠ΄ΠΊΠ° ΡΠΎΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ Ρ.Π΅.
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ X*Y = β β X = β ΠΈΠ»ΠΈ Y = β .
Π§Π°ΡΡΠ½ΡΠΌ ΡΠ»ΡΡΠ°Π΅ΠΌ ΠΏΡΡΠΌΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ½ΡΡΠΈΠ΅ ΡΡΠ΅ΠΏΠ΅Π½Π΅ΠΉ (Π΄Π΅ΠΊΠ°ΡΡΠΎΠ²ΡΡ ) ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° β ΠΏΡΡΠΌΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
M s =M*M*. *M, M 1 =M, M 0 =β§.
ΠΠ±ΡΡΠ½ΠΎ R β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΈΡΠ΅Π», ΡΠΎΠ³Π΄Π° R 2 =R*R β Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½Π°Ρ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ ΠΈ R 3 =R*R*R β ΡΡΠ΅Ρ ΠΌΠ΅ΡΠ½ΠΎΠ΅ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ.
ΠΡΠΎΠ΅ΠΊΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°.
ΠΠΏΠ΅ΡΠ°ΡΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ΅ΡΠ½ΠΎ ΡΠ²ΡΠ·Π°Π½Π° Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΊΠΎΡΡΠ΅ΠΆΠ° ΠΈ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π»ΠΈΡΡ ΠΊ ΡΠ°ΠΊΠΈΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌ, ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΠ²Π»ΡΡΡΡΡ ΠΊΠΎΡΡΠ΅ΠΆΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ.
ΠΡΡΡΡ M β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· ΠΊΠΎΡΡΠ΅ΠΆΠ΅ΠΉ Π΄Π»ΠΈΠ½Ρ S. Π’ΠΎΠ³Π΄Π° ΠΏΡΠΎΠ»ΠΈΠ½ΠΈΠ΅ΠΉ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° M Π±ΡΠ΄Π΅ΠΌ Π½Π°Π·ΡΠ²Π°ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΠ»ΠΈΠ½ΠΈΠΉ Π²ΡΠ΅Ρ ΠΊΠΎΡΡΠ΅ΠΆΠ΅ΠΉ ΠΈΠ· Π
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ ΡΡΠΎ Π΅ΡΠ»ΠΈ Π=Π₯*Y ΡΠΎ ΠΡ1Π=Π₯, ΠΡ2Π=Y
ΠΈ Π΅ΡΠ»ΠΈ QβΠ₯*Y ΡΠΎ ΠΡ1QβΠ₯ ΠΈ ΠΡ2QβY
ΠΡΡΡΡ V β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²Π΅ΠΊΡΠΎΡΠΎΠ² ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ S.
Π ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΡiV β Π²ΠΎΠ²ΡΠ΅ Π½Π΅ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΡΠΌΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅: ΠΎΠ½ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΡΠ°ΡΡΠΎ ΠΎΠΏΠ΅ΡΠΈΡΡΠ΅Ρ Π°Π±ΡΡΡΠ°ΠΊΡΠ½ΡΠΌΠΈ ΠΎΠ±ΡΠ΅ΠΊΡΠ°ΠΌΠΈ, Π΄Π»Ρ Π·Π°Π΄Π°Π½ΠΈΡ ΡΠ²ΡΠ·ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, ΡΠ°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ². ΠΠΎΠ½ΡΡΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ½ΡΡΠΈΡΠΈΠ²Π½ΡΠΌ, Π½Π΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΡΠΌ. ΠΠ½ΠΎ ΠΎΠ±ΡΡΠ½ΠΎ Π°ΡΡΠΎΡΠΈΠΈΡΡΠ΅ΡΡΡ Ρ Π½Π°Π±ΠΎΡΠΎΠΌ ΡΠ΅Π³ΠΎ-Π»ΠΈΠ±ΠΎ, Π³ΡΡΠΏΠΏΠΎΠΉ ΠΊΠ°ΠΊΠΈΡ -ΡΠΎ ΠΏΡΠ΅Π΄ΠΌΠ΅ΡΠΎΠ² ΠΈΠ»ΠΈ ΠΆΠΈΠ²ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ, ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ ΠΊΠ»Π°ΡΡ, ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²ΠΎ Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΊΠ»Π°ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ, ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΠΊ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π² Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ Π»ΠΈΠ½ΠΈΠΈ ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΡΠ΅ΠΊ.
Π’ΠΎ, ΠΈΠ· ΡΠ΅Π³ΠΎ ΡΠΎΡΡΠΎΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ.
ΠΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ, ΡΠ»ΡΠΆΠ°ΡΠΈΠΌ Π΄Π»Ρ Π½Π°Π³Π»ΡΠ΄Π½ΠΎΡΡΠΈ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ², ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΡΡΠ³ ΠΠΉΠ»Π΅ΡΠ°.
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ Π½Π°Π±ΠΎΡΠ° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠΎΡΡΠΎΡΡΠ΅Π΅ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ ΠΈΠ· Π·Π°Π΄Π°Π½Π½ΡΡ . ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΡΡΠΎ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ Π²ΡΠ΅Ρ ΠΎΠ±ΡΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
Π‘ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΡΡΠ³ΠΎΠ² ΠΠΉΠ»Π΅ΡΠ°-ΠΠ΅Π½Π½Π° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΡ ΡΠ°ΠΊ:
Π§Π°ΡΡΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ ΡΠΈΡΡΠ΅ΠΌ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ².
ΠΡΡΠΎΡΠΈΠΈΡΡΠ΅ΡΡΡ Ρ ΠΎΠ±ΡΡΠ½ΡΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π΄Π²ΡΡ ΡΠΈΡΠ»ΠΎΠ²ΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ².
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΊΡΡΠ³Π°ΠΌΠΈ ΠΠΉΠ»Π΅ΡΠ° Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
Π§Π°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π½Π΅ΡΠ°Π²Π΅Π½ΡΡΠ², ΠΏΠΎΠ΄ΡΡΡΠΊΠΈΠ²Π°Ρ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠ΅ΡΠΈΠΉ ΠΊΠΎΡΠ½Π΅ΠΉ ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΊΠΎΠ² ΡΠΈΡΠ»ΠΎΠ²ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ.
Π ΠΎΠ±ΡΡΠ½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ Π±Π»ΠΈΠ·ΠΊΠΎ ΠΏΠΎ ΡΠΌΡΡΠ»Ρ Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΉ Β«ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅Β».
Π‘Π²ΠΎΠΉΡΡΠ²Π° ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ Π½ΡΠΆΠ½ΠΎ Π·Π½Π°ΡΡ ΠΎ ΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°Ρ :
1. ΠΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎΡΡΡ (ΠΏΠ΅ΡΠ΅ΡΡΠ°Π½ΠΎΠ²ΠΎΡΠ½ΠΎΡΡΡ):
ΠΡΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ Π½Π° Π»ΡΠ±ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ². Π‘Π»Π΅Π΄ΡΡΡ ΠΈΠ· ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.
2. ΠΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΠΎΡΡΡ (ΡΠ°ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΡΠΊΠΎΠ±ΠΎΠΊ):
ΠΠ°Π½Π½ΡΠ΅ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌΡ ΠΊ Π±ΠΎΠ»ΡΡΠΎΠΌΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠ². ΠΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΠΎΠΏΡΡΠΊΠ°ΡΡ ΡΠΊΠΎΠ±ΠΊΠΈ ΠΈ ΡΠΏΡΠΎΡΠ°ΡΡ Π·Π°ΠΏΠΈΡΡ.
3. ΠΠΈΡΡΡΠΈΠ±ΡΡΠΈΠ²Π½ΠΎΡΡΡ (ΡΠ°ΡΠΊΡΡΡΠΈΠ΅ ΡΠΊΠΎΠ±ΠΎΠΊ):
(A βͺ B) β© C = (A β© C) βͺ (B β© C);
(A β© B) βͺ C = (A βͺ C) β© (B βͺ C).
4. ΠΠ°ΠΊΠΎΠ½ ΠΈΠ΄Π΅ΠΌΠΏΠΎΡΠ΅Π½ΡΠ½ΠΎΡΡΠΈ (ΠΈΠ΄Π΅Π½ΡΠΈΡΠ½ΠΎΡΡΠΈ):
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π΅ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΡΡΡΡΠΌ. ΠΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΏΠ΅ΡΠ΅ΡΡΡΠΊΠ½ΡΡΡΠΌ Π½ΡΠ»ΡΠΌ: Γ
ΠΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Ρ Γ:
ΠΡΠΎΡΠ»Π΅ΠΆΠΈΠ²Π°Π΅ΡΡΡ Π°Π½Π°Π»ΠΎΠ³ ΡΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π½Π° Π½ΠΎΠ»Ρ.
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π΄ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ
ΠΠΎΠΌΠΈΠΌΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ Π΄ΡΡΠ³ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ:
ΠΠ»Ρ Π΄Π²ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² A ΠΈ B ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΈΡ ΡΠ°Π·Π½ΠΎΡΡΡ ΠΊΠ°ΠΊ Π½Π°Π±ΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² A ΠΈ Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΡ ΡΡ Π² B:
Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π³ΠΎ Π²ΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΈΠΉΡΠΈ ΠΊ ΠΏΠΎΠ½ΡΡΠΈΡ Β«Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅Β», ΠΊΠ°ΠΊ ΠΊ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΠΈ Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π½Π΅ Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² A:
ΠΠ»Π°Π³ΠΎΠ΄Π°ΡΡ ΡΡΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠ²ΠΎΠΉΡΡΠ²Π° ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΈΡΠΈΡΡ/
ΠΡΠΈΠΌΠ΅ΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ
ΠΠ°Π΄Π°ΡΠ° β1
ΠΡΠΏΠΈΡΠ°ΡΡ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
ΠΡΠΈ ΠΏΠΎΠΈΡΠΊΠ΅ M ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΡΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ.
B \ A ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² B, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ A, ΠΏΠΎΡΡΠΎΠΌΡ:
B βͺ A Π²ΠΊΠ»ΡΡΠ°Π΅Ρ Π² ΡΠ΅Π±Ρ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΠ΅ Ρ ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½ΠΎΠΌΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² A ΠΈΠ»ΠΈ B. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
M = (B \ A) \ (B βͺ A) ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· Π²ΡΠ΅Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² B \ A, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°Ρ B βͺ A, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, M = Γ.
ΠΠ°Π΄Π°ΡΠ° β2
ΠΠΎΠΊΠ°Π·Π°ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ ΡΠΎΠΆΠ΄Π΅ΡΡΠ²ΠΎ:
ΠΠ΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π΄ΠΎΠΊΠ°Π·Π°ΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ:
ΠΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ x ΠΈΠ· (A β© B) βͺ C. ΠΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ x β B β© A ΠΈΠ»ΠΈ x β C.
ΠΡΠ»ΠΈ x β B β© A, ΡΠΎ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ x β B ΠΈ x β A.
Π’Π°ΠΊ ΠΊΠ°ΠΊ x β A, ΡΠΎ x β C βͺ A; ΡΠ°ΠΊ ΠΊΠ°ΠΊ x β B, ΡΠΎ x β C βͺ B, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, x β (A βͺ C) β© (B βͺ C).
ΠΡΠ»ΠΈ x β C, ΡΠΎ x β C βͺ A ΠΈ x β C βͺ B, Π° Π·Π½Π°ΡΠΈΡ: x β (A βͺ C) β© (B βͺ C).
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ x β (A β© B) βͺ C Π±ΡΠ» Π²ΡΠ±ΡΠ°Π½ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ, ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π΅ΡΡΡ, ΡΡΠΎ Π»ΡΠ±ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² (A βͺ C) β© (B βͺ C), ΡΠΎ Π΅ΡΡΡ:
ΠΡΠ±ΠΈΡΠ°Π΅ΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ y ΠΈΠ· (A βͺ C) β© (B βͺ C).
ΠΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ y β C βͺ A ΠΈ y β C βͺ B.
Π’Π°ΠΊ ΠΊΠ°ΠΊ y β C βͺ A, ΡΠΎ y β A ΠΈΠ»ΠΈ y β C; ΡΠ°ΠΊ ΠΊΠ°ΠΊ y β C βͺ B, ΡΠΎ y β C ΠΈΠ»ΠΈ y β B. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, y β C ΠΈΠ»ΠΈ y β A ΠΈ y β B.
ΠΡΠ»ΠΈ y β A ΠΈ y β B, ΡΠΎ y β B β© A, Π°, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, y β (A β© B) βͺ C; Π΅ΡΠ»ΠΈ y β C, ΡΠΎ ΡΠ°ΠΊΠΆΠ΅ y β (A β© B) βͺ C.
ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ y ΠΈΠ· (A βͺ C) β© (B βͺ C) Π²ΡΠ±ΠΈΡΠ°Π»ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ, ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π΅ΡΡΡ, ΡΡΠΎ Π»ΡΠ±ΠΎΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΡΡΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² (A β© B) βͺ C, ΡΠΎ Π΅ΡΡΡ
ΠΠ· ΠΏΡΠ½ΠΊΡΠΎΠ² 1 ΠΈ 2 Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ, ΡΡΠΎ