ΠΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΈΠ·: ΡΡΡΡΠΊΡΡΡΠ° ΠΊΡΡΡΠ° ΠΈ ΠΎΡΠ½ΠΎΠ²Ρ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
ΠΠ»ΡΡΠ΅Π²ΡΠ΅ ΡΠ΅Π·ΠΈΡΡ:
- ΠΡΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΠΈ Π½Π΅ Π·Π°ΠΌΠ΅Π½ΡΠ΅Ρ Π±Π°Π·ΠΎΠ²ΡΠΉ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΡΠΊΠΈΠΉ ΠΊΡΡΡ Π°Π½Π°Π»ΠΈΠ·Π°.
- ΠΡΠ½ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠ΅ΡΠ΅Π· ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ ΠΈ ΠΈΡ ΡΠ΄Π°ΡΡ Π°ΡΡΠΈΡΡΠ΅Π½ΡΠ°ΠΌ.
- ΠΠ»ΡΡΠ΅Π²ΡΠ΅ ΡΡΠ΅Π±Π½ΠΈΠΊΠΈ: ΠΠΎΡΠΈΡ (ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠΉ), ΠΡΠ²ΠΎΠ²ΡΠΊΠΈΠΉ (Π»Π°ΠΊΠΎΠ½ΠΈΡΠ½ΡΠΉ), Π·Π°Π΄Π°ΡΠ½ΠΈΠΊ ΠΠΈΠ½ΠΎΠ³ΡΠ°Π΄ΠΎΠ²Π°, ΠΠ»Π΅Ρ Π½ΠΈΠΊΠ°, Π‘Π°Π΄ΠΎΠ²Π½ΠΈΡΠ΅Π³ΠΎ (Ρ ΡΠ΅ΠΎΡΠΈΠ΅ΠΉ ΠΈ ΡΠ°Π·Π±ΠΎΡΠ°ΠΌΠΈ).
- ΠΡΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ Π½Π° ΡΠ·ΡΠΊΠ΅ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈ ΡΡΠ½ΠΊΡΠΈΠΉ.
ΠΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΠΌΠΎΠΌΠ΅Π½ΡΡ ΠΊΡΡΡΠ°
- Π€ΠΎΡΠΌΠ°Ρ: ΠΠ΅ΠΊΡΠΈΡ (~1.5 ΡΠ°ΡΠ°) + ΠΏΡΠΈΡΠΌ Π·Π°Π΄Π°Ρ (Ρ 19:10-19:20).
- ΠΠ»Π°Π²Π½ΠΎΠ΅ β Π·Π°Π΄Π°ΡΠΈ: ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΠΈΠ·ΡΡΠ°Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π· ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅. ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ½ΡΠ΅ΡΠ½Π΅ΡΠ°, ΠΠ ΠΈΠ»ΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΡΠΎΡΠ΅Π΄Π° ΡΡΠΎΠΈΡ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ.
- ΠΠΈΡΡΠΎΡΠΊΠΈ: ΠΠ΅Ρ ΠΆΡΡΡΠΊΠΈΡ Π΄Π΅Π΄Π»Π°ΠΉΠ½ΠΎΠ². ΠΠ°Π΄Π°ΡΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π°Π²Π°ΡΡ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΊΡΡΡΠ°.
- ΠΠ°ΡΡΡ: Π‘ΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΡΡΡ ΠΈΠ·:
- ΠΠ°ΡΡΡ ΠΏΠΎ Π»ΠΈΡΡΠΎΡΠΊΠ°ΠΌ: ΠΡΠΆΠ½ΠΎ ΡΠ΄Π°ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ½Π½ΡΠΉ ΠΏΡΠΎΡΠ΅Π½Ρ Π·Π°Π΄Π°Ρ (ΠΎΡΠΈΠ΅Π½ΡΠΈΡΠΎΠ²ΠΎΡΠ½ΠΎ 65-80%).
- ΠΠΈΡΡΠΌΠ΅Π½Π½ΡΠΉ ΡΠΊΠ·Π°ΠΌΠ΅Π½ (Π² ΠΊΠΎΠ½ΡΠ΅ ΠΊΡΡΡΠ°, 4 ΡΠ°ΡΠ°, 7-10 Π·Π°Π΄Π°Ρ).
- Π‘Π»Π΅Π΄ΡΡΡΠ΅Π΅ Π·Π°Π½ΡΡΠΈΠ΅: ΠΠ΅ΠΊΡΠΈΠΈ Π½Π΅ Π±ΡΠ΄Π΅Ρ, Π±ΡΠ΄Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈΡΠΌ Π·Π°Π΄Π°Ρ. ΠΠ΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΡΠΎΡΠ½ΠΈΡΡ Π²ΡΠ΅ΠΌΡ Π² ΡΠ°ΡΠΏΠΈΡΠ°Π½ΠΈΠΈ.
Π Π΅ΠΊΠΎΠΌΠ΅Π½Π΄ΡΠ΅ΠΌΠ°Ρ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΠ°
- Π. ΠΠΎΡΠΈΡ "ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΈΠ·" (2 ΡΠΎΠΌΠ°): Π€ΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ°Π»ΡΠ½ΡΠΉ ΡΡΠ΅Π±Π½ΠΈΠΊ Ρ ΠΎΡΠ»ΠΈΡΠ½ΡΠΌΠΈ ΠΏΠΎΠ΄Π±ΠΎΡΠΊΠ°ΠΌΠΈ Π·Π°Π΄Π°Ρ.
- Π‘. ΠΡΠ²ΠΎΠ²ΡΠΊΠΈΠΉ "ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΈΠ·": ΠΠ°ΠΊΠΎΠ½ΠΈΡΠ½ΡΠΉ ΠΈ ΡΠΌΠΊΠΈΠΉ ΠΊΡΡΡ, ΠΏΡΠΎΡΠΈΡΠ°Π½Π½ΡΠΉ Π² ΠΠ΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎΠΌ ΡΠ½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅ΡΠ΅.
- Π. ΠΠΈΠ½ΠΎΠ³ΡΠ°Π΄ΠΎΠ²Π°, Π‘. ΠΠ»Π΅Ρ Π½ΠΈΠΊ, Π. Π‘Π°Π΄ΠΎΠ²Π½ΠΈΡΠΈΠΉ "ΠΠ°Π΄Π°ΡΠΈ ΠΈ ΡΠΏΡΠ°ΠΆΠ½Π΅Π½ΠΈΡ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌΡ Π°Π½Π°Π»ΠΈΠ·Ρ": ΠΠ°Π΄Π°ΡΠ½ΠΈΠΊ Ρ ΠΊΡΠ°ΡΠΊΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠ΅ΠΉ ΠΈ ΡΠ°Π·Π±ΠΎΡΠ°ΠΌΠΈ, ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π΄Π»Ρ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ.
ΠΡΠ½ΠΎΠ²Ρ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
- ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ β Π½Π΅ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ, ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΎΠ±ΡΠ΅ΠΊΡΠΎΠ² (ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²).
- ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ: ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅, ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΠ΅Π½ΠΈΠ΅, ΡΠ°Π·Π½ΠΎΡΡΡ.
- ΠΠ°ΡΠ°Π΄ΠΎΠΊΡ Π Π°ΡΡΠ΅Π»Π°: ΠΠΎΠΊΠ°Π·Π°Π» ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ Π½Π°ΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ ΠΎΠ΄Π° "ΡΠ°ΡΡΠΌΠΎΡΡΠ΅ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΡ ΡΠ΅Π±Ρ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°". ΠΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΠΏΡΠΎΡΠΈΠ²ΠΎΡΠ΅ΡΠΈΡ.
- Π Π΅ΡΠ΅Π½ΠΈΠ΅: Π ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅ΠΎΡΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² (Π°ΠΊΡΠΈΠΎΠΌΡ Π¦Π΅ΡΠΌΠ΅Π»ΠΎ β Π€ΡΠ΅Π½ΠΊΠ΅Π»Ρ), ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΠ²Π°Π΅Ρ ΡΠΏΠΎΡΠΎΠ±Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈ ΠΈΡΠΊΠ»ΡΡΠ°Π΅Ρ ΡΠ°ΠΊΠΈΠ΅ ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡΡ.
ΠΠ΅ΠΊΠ°ΡΡΠΎΠ²ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ
- Π£ΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½Π°Ρ ΠΏΠ°ΡΠ°
(x, y)ΡΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΊΠ°ΠΊ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ{{x}, {x, y}}. - ΠΠ΅ΠΊΠ°ΡΡΠΎΠ²ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅
X Γ Yβ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½Π½ΡΡ ΠΏΠ°Ρ(x, y), Π³Π΄Π΅x β X,y β Y. ΠΠΈΠ·ΡΠ°Π»ΠΈΠ·Π°ΡΠΈΡ: ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΠ»ΠΈ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΡ (Π΄Π»ΡR Γ R). - Π€ΡΠ½ΠΊΡΠΈΡ
f: X β Yβ ΡΡΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π΄Π΅ΠΊΠ°ΡΡΠΎΠ²Π° ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡX Γ Y(Π΅Ρ Π³ΡΠ°ΡΠΈΠΊ), ΡΠ°ΠΊΠΎΠ΅, ΡΡΠΎ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎx β XΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΉy β Y, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ(x, y)ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠΈΡ ΡΡΠΎΠΌΡ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ. - ΠΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ:
(g β f)(x) = g(f(x)). ΠΠΏΠ΅ΡΠ°ΡΠΈΡ Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠ²Π½Π°:h β (g β f) = (h β g) β f.
οΈ Π‘Π²ΠΎΠΉΡΡΠ²Π° ΡΡΠ½ΠΊΡΠΈΠΉ: ΠΈΠ½ΡΠ΅ΠΊΡΠΈΡ, ΡΡΡΡΠ΅ΠΊΡΠΈΡ, Π±ΠΈΠ΅ΠΊΡΠΈΡ
- ΠΠ½ΡΠ΅ΠΊΡΠΈΡ ("Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅"): Π Π°Π·Π½ΡΠΌ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠ°ΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠ°Π·Π½ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ (
xβ β xβ β f(xβ) β f(xβ)). - Π‘ΡΡΡΠ΅ΠΊΡΠΈΡ ("Π½Π°ΠΊΡΡΡΠΈΠ΅"): ΠΠ±Π»Π°ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ
Y(Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎy β YΠ½Π°ΠΉΠ΄ΡΡΡΡx β X:y = f(x)). - ΠΠΈΠ΅ΠΊΡΠΈΡ (Π²Π·Π°ΠΈΠΌΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅): ΠΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΈΠ½ΡΠ΅ΠΊΡΠΈΡ ΠΈ ΡΡΡΡΠ΅ΠΊΡΠΈΡ.
- ΠΠ±ΡΠ°ΡΠ½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ: ΠΡΠ»ΠΈ
f: X β Yβ Π±ΠΈΠ΅ΠΊΡΠΈΡ, ΡΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΠΎΠ±ΡΠ°ΡΠ½Π°Ρ Π±ΠΈΠ΅ΠΊΡΠΈΡfβ»ΒΉ: Y β X.
ΠΠΈΠ΅ΠΊΡΠΈΠΈ ΠΈ Π³ΡΡΠΏΠΏΡ
- Π Π°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
AΠΈBΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½Ρ (A ~ B), Π΅ΡΠ»ΠΈ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π±ΠΈΠ΅ΠΊΡΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ.- Π Π΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ:
A ~ A. - Π‘ΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΠΎΡΡΡ: ΠΡΠ»ΠΈ
A ~ B, ΡΠΎB ~ A. - Π’ΡΠ°Π½Π·ΠΈΡΠΈΠ²Π½ΠΎΡΡΡ: ΠΡΠ»ΠΈ
A ~ BΠΈB ~ C, ΡΠΎA ~ C.
- Π Π΅ΡΠ»Π΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ:
- ΠΡΡΠΏΠΏΠ° Π±ΠΈΠ΅ΠΊΡΠΈΠΉ: ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ
Π±ΠΈΠ΅ΠΊΡΠΈΠΉ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°
XΠ½Π° ΡΠ΅Π±Ρ Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ Π³ΡΡΠΏΠΏΡ. - Π’Π΅ΠΎΡΠ΅ΠΌΠ° ΠΡΠ»ΠΈ: ΠΡΠ±Π°Ρ Π³ΡΡΠΏΠΏΠ° ΠΈΠ·ΠΎΠΌΠΎΡΡΠ½Π° Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠΎΠ΄Π³ΡΡΠΏΠΏΠ΅ Π³ΡΡΠΏΠΏΡ Π±ΠΈΠ΅ΠΊΡΠΈΠΉ (Ρ.Π΅. Π΅Ρ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΠΊΠ°ΠΊ Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π½Π° ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅).
ΠΠΎΡΠ½ΠΎΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²: ΠΊΠ»ΡΡΠ΅Π²ΡΠ΅ ΡΠ΅ΠΎΡΠ΅ΠΌΡ
- ΠΠΈΠ΅ΠΊΡΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π°ΠΌΠΈ ΠΈ ΡΡΠ½ΠΊΡΠΈΡΠΌΠΈ: ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π²ΡΠ΅Ρ
ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²
2^XΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Ρ Π²ΡΠ΅Ρ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΈΠ·XΠ²{0, 1}(ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ). - Π’Π΅ΠΎΡΠ΅ΠΌΠ° ΠΠ°Π½ΡΠΎΡΠ° β ΠΠ΅ΡΠ½ΡΡΠ΅ΠΉΠ½Π°: ΠΡΠ»ΠΈ
AΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΡB, Π°BΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΡA, ΡΠΎAΠΈBΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½Ρ. ΠΠΎΡΠ½ΡΠΉ ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½Ρ Π΄Π»Ρ Π΄ΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²Π° ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎΡΡΠΈ. - Π’Π΅ΠΎΡΠ΅ΠΌΠ° ΠΠ°Π½ΡΠΎΡΠ°: ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ
2^X(Π²ΡΠ΅Ρ ΠΏΠΎΠ΄ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²X) Π½Π΅ ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎ ΡΠ°ΠΌΠΎΠΌΡX. Π‘Π»Π΅Π΄ΡΡΠ²ΠΈΠ΅: Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ "ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²ΡΠ΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²".
ΠΡΠ²ΠΎΠ΄Ρ:
- ΠΡΡΡ ΡΡΠ΅Π±ΡΠ΅Ρ Π°ΠΊΡΠΈΠ²Π½ΠΎΠΉ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ Π½Π°Π΄ Π·Π°Π΄Π°ΡΠ°ΠΌΠΈ.
- Π‘ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΡΡΡΠΎΠΈΡΡΡ Π½Π° ΡΡΡΠΎΠ³ΠΎΠΌ Π°ΠΊΡΠΈΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΡΠ½Π΄Π°ΠΌΠ΅Π½ΡΠ΅ ΡΠ΅ΠΎΡΠΈΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ², ΡΡΠΎ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ ΠΏΠ°ΡΠ°Π΄ΠΎΠΊΡΠΎΠ².
- ΠΠΎΠ½ΡΡΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΈ, Π±ΠΈΠ΅ΠΊΡΠΈΠΈ ΠΈ ΡΠ°Π²Π½ΠΎΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΡΠ²Π»ΡΡΡΡΡ ΡΠ΅Π½ΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΈ Π°Π½Π°Π»ΠΈΠ·Π° Π±Π΅ΡΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².
- Π’Π΅ΠΎΡΠ΅ΠΌΡ ΠΠ°Π½ΡΠΎΡΠ° ΠΈ ΠΠ°Π½ΡΠΎΡΠ° β ΠΠ΅ΡΠ½ΡΡΠ΅ΠΉΠ½Π° β ΠΊΠ»ΡΡΠ΅Π²ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠΎΡΠ½ΠΎΡΡΠ΅ΠΉ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ².