ΠΠΈΠ·Π½Π΅Π½Π½ΡΠΉ ΡΠΈΠΊΠ» Π³ΠΎΠ»ΠΎΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
ΡΠ°ΡΡΠ΅Π½ΠΈΠΉ
ΠΠ»ΡΡΠ΅Π²ΡΠ΅ ΡΠ΅Π·ΠΈΡΡ:
ΠΠ»Ρ ΡΠ°ΡΡΠ΅Π½ΠΈΠΉ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠ½ΠΎ ΡΠ΅ΡΠ΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠΉ: Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½ΠΎΠ³ΠΎ ΡΠΏΠΎΡΠΎΡΠΈΡΠ° ΠΈ Π³Π°ΠΏΠ»ΠΎΠΈΠ΄Π½ΠΎΠ³ΠΎ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡΠ°.
ΠΠΎΠ»ΠΎΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ β ΡΠ°Π·Π½ΠΎΡΠΏΠΎΡΠΎΠ²ΡΠ΅ ΡΠ°ΡΡΠ΅Π½ΠΈΡ (ΠΈΠΌΠ΅ΡΡ ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΡ ΠΈ ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΡ).
ΠΠΎΠΌΠΈΠ½ΠΈΡΡΡΡΠ°Ρ ΡΠ°Π·Π° ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° β ΡΠΏΠΎΡΠΎΡΠΈΡ (Π²Π·ΡΠΎΡΠ»ΠΎΠ΅ ΡΠ°ΡΡΠ΅Π½ΠΈΠ΅, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΠΎΡΠ½Π° ΠΈΠ»ΠΈ Π΅Π»Ρ).
ΠΡΠΎΡΠ΅ΡΡ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΡΠΏΠΎΡΠΎΠ³Π΅Π½Π΅Π·, Π³Π°ΠΌΠ΅ΡΠΎΠ³Π΅Π½Π΅Π·, ΠΎΠΏΡΠ»Π΅Π½ΠΈΠ΅ ΠΈ ΠΎΠΏΠ»ΠΎΠ΄ΠΎΡΠ²ΠΎΡΠ΅Π½ΠΈΠ΅.
Π£ Π³ΠΎΠ»ΠΎΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
ΡΠΎΡΠΌΠΈΡΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΡΠΉ ΡΠ½Π΄ΠΎΡΠΏΠ΅ΡΠΌ (Π³Π°ΠΏΠ»ΠΎΠΈΠ΄Π½ΡΠΉ), Π² ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΏΠΎΠΊΡΡΡΠΎΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
.
ΠΠ»ΡΡΠ΅Π²ΡΠ΅ ΠΏΠΎΠ½ΡΡΠΈΡ ΠΈ ΡΠ΅ΡΠΌΠΈΠ½Ρ
Π‘ΠΏΠΎΡΠΎΡΠΈΡ β Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½ΠΎΠ΅ (2n), Π±Π΅ΡΠΏΠΎΠ»ΠΎΠ΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅, Π½Π° ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ ΡΠΏΠΎΡΡ.
ΠΠ°ΠΌΠ΅ΡΠΎΡΠΈΡ β Π³Π°ΠΏΠ»ΠΎΠΈΠ΄Π½ΠΎΠ΅ (n), ΠΏΠΎΠ»ΠΎΠ²ΠΎΠ΅ ΠΏΠΎΠΊΠΎΠ»Π΅Π½ΠΈΠ΅, Π΄Π°ΡΡΠ΅Π΅ Π³Π°ΠΌΠ΅ΡΡ.
Π‘ΠΏΠΎΡΡ:
- Π‘ΠΏΠΎΡΠ° β ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½Π°Ρ Π³Π°ΠΏΠ»ΠΎΠΈΠ΄Π½Π°Ρ ΠΊΠ»Π΅ΡΠΊΠ° Π΄Π»Ρ ΡΠ°Π·ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ.
- ΠΠΈΠΊΡΠΎΡΠΏΠΎΡΠ° β Π±ΠΎΠ»Π΅Π΅ ΠΌΠ΅Π»ΠΊΠ°Ρ ΡΠΏΠΎΡΠ°, Π΄Π°ΡΡ Π½Π°ΡΠ°Π»ΠΎ ΠΌΡΠΆΡΠΊΠΎΠΌΡ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡΡ.
- ΠΠ΅Π³Π°ΡΠΏΠΎΡΠ° β Π±ΠΎΠ»Π΅Π΅ ΠΊΡΡΠΏΠ½Π°Ρ ΡΠΏΠΎΡΠ°, Π΄Π°ΡΡ Π½Π°ΡΠ°Π»ΠΎ ΠΆΠ΅Π½ΡΠΊΠΎΠΌΡ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡΡ.
ΠΡΠ³Π°Π½Ρ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΡΠΏΠΎΡ (ΡΠΏΠΎΡΠ°Π½Π³ΠΈΠΈ):
- ΠΠΈΠΊΡΠΎΡΠΏΠΎΡΠ°Π½Π³ΠΈΠΉ β ΠΎΡΠ³Π°Π½, Π³Π΄Π΅ ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΡ. Π Π°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ Π½Π° ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΠΎΡΠΈΠ»Π»Π΅ (ΡΠ΅ΡΡΠΉΠΊΠ΅ ΠΌΡΠΆΡΠΊΠΎΠΉ ΡΠΈΡΠΊΠΈ).
- ΠΠ΅Π³Π°ΡΠΏΠΎΡΠ°Π½Π³ΠΈΠΉ (Π½ΡΡΠ΅Π»Π»ΡΡ) β ΠΎΡΠ³Π°Π½, Π³Π΄Π΅ ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΡ. Π Π°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ Π½Π° ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΠΎΡΠΈΠ»Π»Π΅.
ΠΡΠ³Π°Π½Ρ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π³Π°ΠΌΠ΅Ρ (Π³Π°ΠΌΠ΅ΡΠ°Π½Π³ΠΈΠΈ):
- ΠΡΡ Π΅Π³ΠΎΠ½ΠΈΠΉ β ΠΆΠ΅Π½ΡΠΊΠΈΠΉ Π³Π°ΠΌΠ΅ΡΠ°Π½Π³ΠΈΠΉ, ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ ΡΠΉΡΠ΅ΠΊΠ»Π΅ΡΠΊΠΈ.
- ΠΠ½ΡΠ΅ΡΠΈΠ΄ΠΈΠΉ β ΠΌΡΠΆΡΠΊΠΎΠΉ Π³Π°ΠΌΠ΅ΡΠ°Π½Π³ΠΈΠΉ, ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ ΡΠΏΠ΅ΡΠΌΠΈΠΈ (Ρ Π³ΠΎΠ»ΠΎΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΡΠ΅Π΄ΡΡΠΈΡΠΎΠ²Π°Π½, ΡΠΏΠ΅ΡΠΌΠΈΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ ΠΈΠ½Π°ΡΠ΅).
Π’ΠΈΠΏΡ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠ»Π΅ΡΠΎΠΊ:
- ΠΠΈΡΠΎΠ·: ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠ»Π΅ΡΠΊΠΈ β Π΄Π²Π΅ Ρ ΠΈΠ΄Π΅Π½ΡΠΈΡΠ½ΡΠΌ Π½Π°Π±ΠΎΡΠΎΠΌ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌ.
- ΠΠ΅ΠΉΠΎΠ·: ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½ΠΎΠΉ (2n) ΠΊΠ»Π΅ΡΠΊΠΈ β ΡΠ΅ΡΡΡΠ΅ Π³Π°ΠΏΠ»ΠΎΠΈΠ΄Π½ΡΠ΅ (n) ΠΊΠ»Π΅ΡΠΊΠΈ. Π£ ΡΠ°ΡΡΠ΅Π½ΠΈΠΉ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΏΡΠΈ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠΏΠΎΡ (ΡΠΏΠΎΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ΅Π΄ΡΠΊΡΠΈΡ).
ΠΠ±ΡΠ°Ρ ΡΡ
Π΅ΠΌΠ° ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° ΡΠ°ΡΡΠ΅Π½ΠΈΠΉ
- Π‘ΠΏΠΎΡΠΎΡΠΈΡ (2n) β (ΠΌΠ΅ΠΉΠΎΠ·) β Π‘ΠΏΠΎΡΡ (n).
- Π‘ΠΏΠΎΡΡ (n) β (ΠΌΠΈΡΠΎΠ·) β ΠΠ°ΠΌΠ΅ΡΠΎΡΠΈΡ (n).
- ΠΠ°ΠΌΠ΅ΡΠΎΡΠΈΡ (n) β (ΠΌΠΈΡΠΎΠ·) β ΠΠ°ΠΌΠ΅ΡΡ (n).
- ΠΠ°ΠΌΠ΅ΡΡ (n + n) β (ΡΠ»ΠΈΡΠ½ΠΈΠ΅) β ΠΠΈΠ³ΠΎΡΠ° (2n).
- ΠΠΈΠ³ΠΎΡΠ° (2n) β (ΠΌΠΈΡΠΎΠ·) β Π‘ΠΏΠΎΡΠΎΡΠΈΡ (2n).
ΠΡΠΆΡΠΊΠ°Ρ ΡΠ°ΡΡΡ ΡΠΈΠΊΠ»Π° (Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΡΠΎΡΠ½Ρ)
ΠΠΎΠΊΠ°Π»ΠΈΠ·Π°ΡΠΈΡ: ΠΡΠΆΡΠΊΠ°Ρ ΡΠΈΡΠΊΠ°.
Π‘ΠΎΡΡΠ°Π² ΡΠΈΡΠΊΠΈ: ΠΡΡ, ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΠΎΡΠΈΠ»Π»Ρ (ΡΠ΅ΡΡΠΉΠΊΠΈ), ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΠ°Π½Π³ΠΈΠΈ.
ΠΠΈΠΊΡΠΎΡΠΏΠΎΡΠΎΠ³Π΅Π½Π΅Π·:
- Π ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΠ°Π½Π³ΠΈΠΈ Π½Π°Ρ ΠΎΠ΄ΡΡΡΡ Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½ΡΠ΅ ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΠΎΡΠΈΡΡ (2n).
- ΠΠΈΠΊΡΠΎΡΠΏΠΎΡΠΎΡΠΈΡΡ Π΄Π΅Π»ΡΡΡΡ ΠΌΠ΅ΠΉΠΎΠ·ΠΎΠΌ β ΠΎΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡ (n).
ΠΠΈΠΊΡΠΎΠ³Π°ΠΌΠ΅ΡΠΎΠ³Π΅Π½Π΅Π· (ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΡΠΆΡΠΊΠΎΠ³ΠΎ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡΠ°):
- ΠΠΈΠΊΡΠΎΡΠΏΠΎΡΠ° (n) Π΄Π΅Π»ΠΈΡΡΡ ΠΌΠΈΡΠΎΠ·ΠΎΠΌ β ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ Π΄Π²Π΅ ΠΊΠ»Π΅ΡΠΊΠΈ: Π²Π΅Π³Π΅ΡΠ°ΡΠΈΠ²Π½Π°Ρ ΠΈ Π³Π΅Π½Π΅ΡΠ°ΡΠΈΠ²Π½Π°Ρ (ΠΎΠ±Π΅ n).
- ΠΠ΅Π½Π΅ΡΠ°ΡΠΈΠ²Π½Π°Ρ ΠΊΠ»Π΅ΡΠΊΠ° (n) Π΄Π΅Π»ΠΈΡΡΡ ΠΌΠΈΡΠΎΠ·ΠΎΠΌ β ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ Π΄Π²Π° ΡΠΏΠ΅ΡΠΌΠΈΡ (n).
- ΠΠ΅Π³Π΅ΡΠ°ΡΠΈΠ²Π½Π°Ρ ΠΊΠ»Π΅ΡΠΊΠ° Π²ΠΏΠΎΡΠ»Π΅Π΄ΡΡΠ²ΠΈΠΈ ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ ΠΏΡΠ»ΡΡΠ΅Π²ΡΡ ΡΡΡΠ±ΠΊΡ.
- ΠΡΠΎΠ³: Π‘ΡΡΡΠΊΡΡΡΠ° ΠΈΠ· Π²Π΅Π³Π΅ΡΠ°ΡΠΈΠ²Π½ΠΎΠΉ ΠΊΠ»Π΅ΡΠΊΠΈ, Π΄Π²ΡΡ ΡΠΏΠ΅ΡΠΌΠΈΠ΅Π² ΠΈ Π²ΠΎΠ·Π΄ΡΡΠ½ΡΡ ΠΌΠ΅ΡΠΊΠΎΠ² (Π΄Π»Ρ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° Π²Π΅ΡΡΠΎΠΌ) β ΡΡΠΎ ΠΏΡΠ»ΡΡΠ΅Π²ΠΎΠ΅ Π·Π΅ΡΠ½ΠΎ, ΠΎΠ½ΠΎ ΠΆΠ΅ ΠΌΡΠΆΡΠΊΠΎΠΉ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡ.
ΠΠ΅Π½ΡΠΊΠ°Ρ ΡΠ°ΡΡΡ ΡΠΈΠΊΠ»Π° (Π½Π° ΠΏΡΠΈΠΌΠ΅ΡΠ΅ ΡΠΎΡΠ½Ρ)
ΠΠΎΠΊΠ°Π»ΠΈΠ·Π°ΡΠΈΡ: ΠΠ΅Π½ΡΠΊΠ°Ρ ΡΠΈΡΠΊΠ°.
Π‘ΠΎΡΡΠ°Π² ΡΠΈΡΠΊΠΈ: ΠΡΡ, ΠΊΡΠΎΡΡΠΈΠ΅ ΠΈ ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΠ΅ΡΡΠΈ. ΠΠ° ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ΅ΡΡΠ΅ β ΡΠ΅ΠΌΡΠ·Π°ΡΠ°ΡΠΎΠΊ.
Π‘ΠΎΡΡΠ°Π² ΡΠ΅ΠΌΡΠ·Π°ΡΠ°ΡΠΊΠ°: ΠΠΎΠΊΡΠΎΠ²Ρ (ΠΈΠ½ΡΠ΅Π³ΡΠΌΠ΅Π½ΡΡ), ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΠ°Π½Π³ΠΈΠΉ (Π½ΡΡΠ΅Π»Π»ΡΡ), ΠΎΡΠ²Π΅ΡΡΡΠΈΠ΅ β ΠΌΠΈΠΊΡΠΎΠΏΠΈΠ»Π΅ (ΠΏΡΠ»ΡΡΠ΅Π²Ρ
ΠΎΠ΄).
ΠΠ΅Π³Π°ΡΠΏΠΎΡΠΎΠ³Π΅Π½Π΅Π·:
- Π ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΠ°Π½Π³ΠΈΠΈ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ ΠΎΠ΄Π½Π° Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½Π°Ρ ΠΌΠ°ΡΠ΅ΡΠΈΠ½ΡΠΊΠ°Ρ ΠΊΠ»Π΅ΡΠΊΠ° ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΡ (2n).
- ΠΠ½Π° Π΄Π΅Π»ΠΈΡΡΡ ΠΌΠ΅ΠΉΠΎΠ·ΠΎΠΌ β ΠΎΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ 4 ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΡ (n).
- 3 ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΡ ΠΏΠΎΠ³ΠΈΠ±Π°ΡΡ, ΠΎΡΡΠ°ΡΡΡΡ ΠΎΠ΄Π½Π°.
ΠΠ΅Π³Π°Π³Π°ΠΌΠ΅ΡΠΎΠ³Π΅Π½Π΅Π· (ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΆΠ΅Π½ΡΠΊΠΎΠ³ΠΎ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡΠ°):
- ΠΡΡΠ°Π²ΡΠ°ΡΡΡ ΠΌΠ΅Π³Π°ΡΠΏΠΎΡΠ° (n) ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠ°ΡΠ½ΠΎ Π΄Π΅Π»ΠΈΡΡΡ ΠΌΠΈΡΠΎΠ·ΠΎΠΌ.
- ΠΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠΊΠ»Π΅ΡΠΎΡΠ½ΡΠΉ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΡΠΉ ΡΠ½Π΄ΠΎΡΠΏΠ΅ΡΠΌ (n) ΠΈ Π΄Π²Π° Π°ΡΡ Π΅Π³ΠΎΠ½ΠΈΡ Ρ ΡΠΉΡΠ΅ΠΊΠ»Π΅ΡΠΊΠ°ΠΌΠΈ (n).
- ΠΡΠΎΠ³: ΠΠ΅ΡΠ²ΠΈΡΠ½ΡΠΉ ΡΠ½Π΄ΠΎΡΠΏΠ΅ΡΠΌ Ρ Π°ΡΡ Π΅Π³ΠΎΠ½ΠΈΡΠΌΠΈ β ΡΡΠΎ ΠΆΠ΅Π½ΡΠΊΠΈΠΉ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡ.
ΠΠΏΡΠ»Π΅Π½ΠΈΠ΅ ΠΈ ΠΎΠΏΠ»ΠΎΠ΄ΠΎΡΠ²ΠΎΡΠ΅Π½ΠΈΠ΅
- ΠΠΏΡΠ»Π΅Π½ΠΈΠ΅: ΠΡΠ»ΡΡΠ΅Π²ΡΠ΅ Π·Π΅ΡΠ½Π° (ΠΌΡΠΆΡΠΊΠΈΠ΅ Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡΡ) ΠΏΠ΅ΡΠ΅Π½ΠΎΡΡΡΡΡ Π²Π΅ΡΡΠΎΠΌ Π½Π° ΡΠ΅ΠΌΡΠ·Π°ΡΠ°ΡΠΎΠΊ ΠΈ ΠΏΡΠΈΠ»ΠΈΠΏΠ°ΡΡ ΠΊ ΠΆΠΈΠ΄ΠΊΠΎΡΡΠΈ Ρ ΠΌΠΈΠΊΡΠΎΠΏΠΈΠ»Π΅.
- ΠΡΠΎΡΠ°ΡΡΠ°Π½ΠΈΠ΅ ΠΏΡΠ»ΡΡΡ: ΠΠ΅Π³Π΅ΡΠ°ΡΠΈΠ²Π½Π°Ρ ΠΊΠ»Π΅ΡΠΊΠ° ΠΏΡΠ»ΡΡΠ΅Π²ΠΎΠ³ΠΎ Π·Π΅ΡΠ½Π° ΠΏΡΠΎΡΠ°ΡΡΠ°Π΅Ρ Π² ΠΏΡΠ»ΡΡΠ΅Π²ΡΡ ΡΡΡΠ±ΠΊΡ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ°ΡΡΡΡ ΠΊ Π°ΡΡ Π΅Π³ΠΎΠ½ΠΈΡΠΌ. ΠΠΎ ΡΡΡΠ±ΠΊΠ΅ Π΄Π²ΠΈΠΆΡΡΡΡ Π΄Π²Π° ΡΠΏΠ΅ΡΠΌΠΈΡ.
- ΠΠΏΠ»ΠΎΠ΄ΠΎΡΠ²ΠΎΡΠ΅Π½ΠΈΠ΅: ΠΠΎ Π°ΡΡ Π΅Π³ΠΎΠ½ΠΈΡ Π΄ΠΎΡΠ°ΡΡΠ°Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½Π° ΠΏΡΠ»ΡΡΠ΅Π²Π°Ρ ΡΡΡΠ±ΠΊΠ°. ΠΠ΄ΠΈΠ½ ΠΈΠ· Π΄Π²ΡΡ ΡΠΏΠ΅ΡΠΌΠΈΠ΅Π² ΡΠ»ΠΈΠ²Π°Π΅ΡΡΡ Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΉΡΠ΅ΠΊΠ»Π΅ΡΠΊΠΎΠΉ (Π²ΡΠΎΡΡΠ΅ ΡΠΏΠ΅ΡΠΌΠΈΠΉ ΠΈ ΡΠΉΡΠ΅ΠΊΠ»Π΅ΡΠΊΠ° ΠΏΠΎΠ³ΠΈΠ±Π°ΡΡ).
- Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: ΠΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½Π°Ρ Π·ΠΈΠ³ΠΎΡΠ° (2n).
Π Π°Π·Π²ΠΈΡΠΈΠ΅ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΡΠ°ΡΡΠ΅Π½ΠΈΡ
- ΠΠΈΠ³ΠΎΡΠ° (2n) β (ΠΌΠΈΡΠΎΠ·) β ΠΠ°ΡΠΎΠ΄ΡΡ β ΠΡΠΎΡΠΎΡΡΠΎΠΊ β ΠΠ·ΡΠΎΡΠ»ΡΠΉ ΡΠΏΠΎΡΠΎΡΠΈΡ (Π΄Π΅ΡΠ΅Π²ΠΎ, 2n).
ΠΡΠΈΠΌΠ΅Ρ Π·Π°Π΄Π°Π½ΠΈΡ (ΠΠΠ, ΡΠ°ΡΡΡ 2)
ΠΠΎΠΏΡΠΎΡ: ΠΠ°ΠΊΠΎΠΉ Ρ ΡΠΎΠΌΠΎΡΠΎΠΌΠ½ΡΠΉ Π½Π°Π±ΠΎΡ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠ΅Π½ Π΄Π»Ρ ΠΊΠ»Π΅ΡΠΎΠΊ ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ΅ΡΡΠΈ ΡΠΈΡΠΊΠΈ ΠΈ ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΡ Π΅Π»ΠΈ? ΠΠ±ΡΡΡΠ½ΠΈΡΠ΅, ΠΈΠ· ΠΊΠ°ΠΊΠΈΡ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΠΊΠ»Π΅ΡΠΎΠΊ ΠΈ Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΊΠ°ΠΊΠΎΠ³ΠΎ Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΠ½ΠΈ ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ.
ΠΡΠ²Π΅Ρ:
- ΠΠ»Π΅ΡΠΊΠΈ ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ΅ΡΡΠΈ β Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½ΡΠΉ (2n). Π‘Π΅ΠΌΠ΅Π½Π½Π°Ρ ΡΠ΅ΡΡΡ β ΡΠ°ΡΡΡ ΡΠΏΠΎΡΠΎΡΠΈΡΠ°. ΠΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ ΠΈΠ· Π·ΠΈΠ³ΠΎΡΡ (2n) ΠΏΡΡΡΠΌ ΠΌΠΈΡΠΎΠ·Π°.
- ΠΠΈΠΊΡΠΎΡΠΏΠΎΡΠ° β Π³Π°ΠΏΠ»ΠΎΠΈΠ΄Π½ΡΠΉ (n). ΠΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ ΠΈΠ· Π΄ΠΈΠΏΠ»ΠΎΠΈΠ΄Π½ΡΡ ΠΊΠ»Π΅ΡΠΎΠΊ ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΠ°Π½Π³ΠΈΡ (ΠΌΠΈΠΊΡΠΎΡΠΏΠΎΡΠΎΡΠΈΡΠΎΠ²) Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΌΠ΅ΠΉΠΎΠ·Π°.
ΠΡΠ²ΠΎΠ΄Ρ:
ΠΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΠΆΠΈΠ·Π½Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΈΠΊΠ»Π° Π³ΠΎΠ»ΠΎΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
ΡΡΡΠΎΠΈΡΡΡ Π½Π° ΡΡΡΠΊΠΎΠΌ Π·Π½Π°Π½ΠΈΠΈ ΠΏΠΎΠ½ΡΡΠΈΠΉ ΡΠΏΠΎΡΠΎΡΠΈΡ, Π³Π°ΠΌΠ΅ΡΠΎΡΠΈΡ, ΡΠΏΠΎΡΡ ΠΈ ΡΠΈΠΏΠΎΠ² Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΊΠ»Π΅ΡΠΎΠΊ (ΠΌΠΈΡΠΎΠ· ΠΈ ΠΌΠ΅ΠΉΠΎΠ·).
ΠΠ»ΡΡΠ΅Π²ΠΎΠ΅ ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΏΠΎΠΊΡΡΡΠΎΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
β Π½Π°Π»ΠΈΡΠΈΠ΅ ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠ³ΠΎ (Π³Π°ΠΏΠ»ΠΎΠΈΠ΄Π½ΠΎΠ³ΠΎ) ΡΠ½Π΄ΠΎΡΠΏΠ΅ΡΠΌΠ°, ΡΠΎΡΠΌΠΈΡΡΡΡΠ΅Π³ΠΎΡΡ Π΄ΠΎ ΠΎΠΏΠ»ΠΎΠ΄ΠΎΡΠ²ΠΎΡΠ΅Π½ΠΈΡ.
ΠΠ»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΠΠΠ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΌΠ΅ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ Ρ
ΡΠΎΠΌΠΎΡΠΎΠΌΠ½ΡΠΉ Π½Π°Π±ΠΎΡ Π½Π° ΡΠ°Π·Π½ΡΡ
ΡΡΠ°Π΄ΠΈΡΡ
ΡΠΈΠΊΠ»Π° ΠΈ ΡΠΊΠ°Π·ΡΠ²Π°ΡΡ ΡΠΈΠΏ Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΏΡΠΈΠ²ΠΎΠ΄ΡΡΠ΅Π³ΠΎ ΠΊ Π΅Π³ΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ.