ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΠΊΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°
ΠΡΡΡ ΠΏΠΎΡΠ²ΡΡΡΠ½ ΠΎΡΠ½ΠΎΠ²Π°ΠΌ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° Π΄Π»Ρ Π½Π΅ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΠ΅ΠΉ. ΠΠ΅ΠΊΡΠΈΠΈ Π±ΡΠ΄ΡΡ Π²ΠΊΠ»ΡΡΠ°ΡΡ ΠΎΠ±ΡΡΡΠ½Π΅Π½ΠΈΡ, ΠΏΡΠΈΠΌΠ΅ΡΡ ΠΈ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π°, Π½ΠΎ Π·Π½Π°Π½ΠΈΠ΅ ΡΡΡΠΎΠ³ΠΈΡ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ² Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΡΠΌ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ. ΠΠ΅ΡΠ²ΡΠ΅ Π»Π΅ΠΊΡΠΈΠΈ ΠΏΠΎΡΠ²ΡΡΡΡ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠΌ ΠΏΠΎΠ½ΡΡΠΈΡΠΌ: ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΠΎΡΠ½ΠΎΠ²Π°ΠΌ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΈΡΠ΅Π» ΠΈ ΡΠΈΡΠ»ΠΎΠ²ΠΎΠΉ ΠΏΡΡΠΌΠΎΠΉ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΠ½ΡΡΠΈΡ ΠΏΡΠ΅Π΄Π΅Π»Π°.
ΠΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
Π’Π΅ΠΎΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² β Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠ°Ρ ΠΎΡΠ½ΠΎΠ²Π° Π΄Π»Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°. ΠΡ ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ Π½Π°ΡΠ°Π»ΠΎΡΡ Π² XIX Π²Π΅ΠΊΠ΅, ΠΈ ΡΠ΅ΠΉΡΠ°Ρ ΠΎΠ½Π° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ±ΡΠ΅ΠΏΡΠΈΠ·Π½Π°Π½Π½ΡΠΌ ΡΠ·ΡΠΊΠΎΠΌ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ.
- ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ β ΡΡΠΎ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²), ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΡΠ½Π½ΡΡ ΠΏΠΎ ΠΊΠ°ΠΊΠΎΠΌΡ-Π»ΠΈΠ±ΠΎ ΠΏΡΠΈΠ·Π½Π°ΠΊΡ. ΠΡΠΈΡΠΎΠ΄Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π½Π΅ Π²Π°ΠΆΠ½Π°; ΠΊΠ»ΡΡΠ΅Π²ΠΎ, ΡΡΠΎ ΠΎΠ½ΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡ Π΅Π΄ΠΈΠ½ΡΡ ΠΊΠΎΠ»Π»Π΅ΠΊΡΠΈΡ.
- ΠΡΠΈΠΌΠ΅Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°: {1, 3, 5, 135, ΠΠ°ΡΡ}. ΠΠΎΡΡΠ΄ΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ.
- ΠΠ°ΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π° ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡΡΡ ΠΊΠ°ΠΊ N = {1, 2, 3, ...}. Π‘ΠΈΠΌΠ²ΠΎΠ» n ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π°.
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ β ΡΡΠΎ ΠΊΠΎΠ³Π΄Π° ΠΊΠ°ΠΊΠΈΠ΅-ΡΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠΎΠ±ΡΠ°Π½Ρ Π² ΠΊΡΡΡ.
Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π½Π°Π΄ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ
ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ°Π²Π½ΠΈΠ²Π°ΡΡ ΠΈ Π½Π°Π΄ Π½ΠΈΠΌΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠ΅ Π°ΡΠΈΡΠΌΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ.
Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
- ΠΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ (A β B): ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ A ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ B, Π΅ΡΠ»ΠΈ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ A ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ ΡΠ°ΠΊΠΆΠ΅ ΠΈ B.
- Π Π°Π²Π΅Π½ΡΡΠ²ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² (A = B): ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ°Π²Π½Ρ, Π΅ΡΠ»ΠΈ A β B ΠΈ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ B β A.
- ΠΠ»Ρ Π·Π°ΠΏΠΈΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»Ρ: β (Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ), β (ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ).
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ
- ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ (A βͺ B): ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ A ΠΈΠ»ΠΈ B.
- ΠΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (A β© B): ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ ΠΈ A, ΠΈ B.
- Π Π°Π·Π½ΠΎΡΡΡ (A \ B): ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ A, Π½ΠΎ Π½Π΅ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΡ B. ΠΡΠ»ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π½Π΅ ΠΏΠ΅ΡΠ΅ΡΠ΅ΠΊΠ°ΡΡΡΡ, ΡΠΎ A \ B = A.
Π‘Π²ΠΎΠΉΡΡΠ²Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ
ΠΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎΠ±Π»Π°Π΄Π°ΡΡ ΡΠ²ΠΎΠΉΡΡΠ²Π°ΠΌΠΈ, ΠΏΠΎΡ ΠΎΠΆΠΈΠΌΠΈ Π½Π° ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΈΡΠ΅Π»:
- ΠΠΎΠΌΠΌΡΡΠ°ΡΠΈΠ²Π½ΠΎΡΡΡ: A βͺ B = B βͺ A; A β© B = B β© A.
- ΠΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½ΠΎΡΡΡ: (A βͺ B) βͺ C = A βͺ (B βͺ C); (A β© B) β© C = A β© (B β© C). ΠΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π³ΠΎΠ²ΠΎΡΠΈΡΡ ΠΎΠ± ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠΈ ΠΈ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π»ΡΠ±ΠΎΠ³ΠΎ (Π² ΡΠΎΠΌ ΡΠΈΡΠ»Π΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ) ΡΠΈΡΠ»Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
- ΠΠΈΡΡΡΠΈΠ±ΡΡΠΈΠ²Π½ΠΎΡΡΡ: A β© (B βͺ C) = (A β© B) βͺ (A β© C) ΠΈ A βͺ (B β© C) = (A βͺ B) β© (A βͺ C). ΠΡΠΎ Π°Π½Π°Π»ΠΎΠ³ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π·Π°ΠΊΠΎΠ½Π° Π² Π°ΡΠΈΡΠΌΠ΅ΡΠΈΠΊΠ΅.
ΠΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠΎΡΠ½ΠΎΡΡΡ β ΡΡΠΎ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠ°, ΠΎΠ±ΠΎΠ±ΡΠ°ΡΡΠ°Ρ ΠΏΠΎΠ½ΡΡΠΈΠ΅ Β«ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²Β» Π½Π° Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°.
ΠΠΎΡΠ½ΠΎΡΡΡ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ»Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΌΠΎΡΠ½ΠΎΡΡΡ β ΡΡΠΎ ΠΏΡΠΎΡΡΠΎ ΡΠΈΡΠ»ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ A ΠΌΠΎΡΠ½Π΅Π΅ B, Π΅ΡΠ»ΠΈ Π² A Π±ΠΎΠ»ΡΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΡΠ»ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΏΠΎΡΠΎΠ²Π½Ρ, ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½Ρ.
Π Π°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΈ ΡΡΡΡΠ½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
- ΠΠ²Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½Ρ, Π΅ΡΠ»ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ (Π±ΠΈΠ΅ΠΊΡΠΈΡ).
- ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ, ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΡ ΡΠΈΡΠ΅Π» N, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΡΡΡΠ½ΡΠΌ. ΠΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π½ΡΠΌΠ΅ΡΠΎΠ²Π°ΡΡ: 1, 2, 3, ...
- ΠΡΠΈΠΌΠ΅Ρ: ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π» Z ΡΠ°ΠΊΠΆΠ΅ ΡΡΡΡΠ½ΠΎ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π΅Π³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠΎΠΆΠ½ΠΎ Π·Π°Π½ΡΠΌΠ΅ΡΠΎΠ²Π°ΡΡ (0, 1, -1, 2, -2, ...).
Π‘Π²ΠΎΠΉΡΡΠ²Π° ΡΡΡΡΠ½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
- ΠΡΠ±ΠΎΠ΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ΅ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΡΡΡΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ°ΠΌΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΡΡΠ½ΡΠΌ.
- ΠΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π΄Π°ΠΆΠ΅ ΡΡΡΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° ΡΡΡΡΠ½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΎΡΡΠ°ΡΡΡΡ ΡΡΡΡΠ½ΡΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ.
- Π‘ΡΡΡΠ½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ β ΡΡΠΎ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½Π°Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ. ΠΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π±ΡΠ»ΠΎ Π±Ρ ΠΌΠ΅Π½ΡΡΠ΅ ΡΡΡΡΠ½ΠΎΠ³ΠΎ.
ΠΠ΅ΡΡΡΡΠ½ΡΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°. Π’Π΅ΠΎΡΠ΅ΠΌΠ° ΠΠ°Π½ΡΠΎΡΠ°
Π‘ΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°, ΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΊΠΎΡΠΎΡΡΡ Π±ΠΎΠ»ΡΡΠ΅ ΡΡΡΡΠ½ΠΎΠΉ.
- ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ P(A) (Π±ΡΠΊΠ²ΠΎΠΉ P ΠΊΠ°Π»Π»ΠΈΠ³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ).
- ΠΠ»Ρ ΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΈΠ· n ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΌΠΎΡΠ½ΠΎΡΡΡ P(A) ΡΠ°Π²Π½Π° 2^n, ΡΡΠΎ Π±ΠΎΠ»ΡΡΠ΅ n.
- Π’Π΅ΠΎΡΠ΅ΠΌΠ° ΠΠ°Π½ΡΠΎΡΠ°: ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΡΡΡΡΠ½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΈΠΌΠ΅Π΅Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡ, ΡΡΡΠΎΠ³ΠΎ Π±ΠΎΠ»ΡΡΡΡ, ΡΠ΅ΠΌ ΡΠ°ΠΌΠΎ ΡΡΡΡΠ½ΠΎΠ΅ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ. ΠΡΠΎ Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΡΡΠΈ Π±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΄ΠΊΠ°.
- Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΠΎΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ β Π²ΡΠ΅Π³Π΄Π° ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π΅ΡΡ Π±ΠΎΠ»ΡΡΠ΅ΠΉ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π²Π·ΡΠ² ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²).
- ΠΡΠΈΠΌΠ΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΌΠΎΡΠ½ΠΎΡΡΠΈ, Π±ΠΎΠ»ΡΡΠ΅ΠΉ ΡΡΡΡΠ½ΠΎΠΉ β ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ Π²Π΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΡΠΈΡΠ΅Π», ΠΊΠΎΡΠΎΡΠΎΠ΅ Π±ΡΠ΄Π΅Ρ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΎ Π΄Π°Π»Π΅Π΅.