ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ Π Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΡ
ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
Π₯Ρ (Ρ = 0, …, Π — 1) Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ, Π² ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π² Π²ΠΈΠ΄Π΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π£ ΡΠΊΠ°Π·Π°Π½Π½ΡΡ
Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΡ
ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΠ°Π²Π½Π° 1, Π΅ΡΠ»ΠΈ Π²ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π₯Ρ (ΠΈ Π₯0, ΠΈ Π₯Π³ …, ΠΈ Π₯ΠΌ1) ΡΠ°Π²Π½Ρ 1, ΠΈ ΡΠ°Π²Π½Π° 0, Π΅ΡΠ»ΠΈ Ρ
ΠΎΡΡ Π±Ρ ΠΎΠ΄Π½Π° ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
Π₯Ρ ΡΠ°Π²Π½Π° 0. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΆΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ «Π».
Π’Π°Π±Π»ΠΈΡΠ° 9.4
ΠΊ | ΠΡ
ΠΎΠ΄Ρ. | ΠΡΡ
ΠΎΠ΄. |
| *0. | Π£. |
| | | |
| | | |
| | | |
| | | |
Π ΠΈΡ. 9.3. Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ (ΠΠΠ) (Π°), ΡΡ
Π΅ΠΌΠ½Π°Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ (Π±), ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π²ΡΡ
ΠΎΠ΄Π°
Π£ = Π (Π²) ΠΈ Π£ = 1 (Π³)
Π ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ (ΡΠ°Π±Π». 9.4) ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π£ Π΄Π»Ρ Π = 2. ΠΠΏΠ΅ΡΠ°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΡΠΈΠΌΠ²ΠΎΠ»Π°ΠΌΠΈ «β’», «Π», «&». ΠΠ»Ρ Π·Π°ΠΏΠΈΡΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ (ΡΡΠ½ΠΊΡΠΈΠΈ) Π±ΡΠ΄Π΅ΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΠ΅ΡΠ²ΡΠΉ ΡΠΈΠΌΠ²ΠΎΠ» (ΡΠΎΡΠΊΡ) ΠΈ Π΄Π°ΠΆΠ΅ ΠΎΠΏΡΡΠΊΠ°ΡΡ Π΅Π³ΠΎ. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π΄Π²ΡΡ
ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ Π² Π²ΠΈΠ΄Π΅ Π£ = Π₯Ρ
β’Π₯0. ΠΠ°ΠΏΠΈΡΡ ΡΠΈΡΠ°Π΅ΡΡΡ: «ΠΈ X, ΠΈ Π₯0».
ΠΠ»Π΅ΠΌΠ΅Π½Ρ, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ Π, ΠΈΠ»ΠΈ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΎΡΠΎΠΌ. ΠΠ³ΠΎ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΏΡΠΈΠΌΠ΅Ρ ΡΡ
Π΅ΠΌΠ½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π΄Π»Ρ Π = 2 ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π½Π° ΡΠΈΡ. 9.4, Π°, Π±. Π ΡΡ
Π΅ΠΌΠ΅ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΎΡΠ° Π²ΡΡ
ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ³Π½Π°Π».
Π ΠΈΡ. 9.4. Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ (Π) («), ΡΡ
Π΅ΠΌΠ½Π°Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ (Π±), ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π²ΡΡ
ΠΎΠ΄Π°
Π£ = 0 (Π²) ΠΈ Π£ = 1 (Π³)
Π£ = Π, Π΅ΡΠ»ΠΈ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΡ
ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡΠ½ΡΡ
ΠΊΠ»ΡΡΠ΅ΠΉ ΡΠ°Π·ΠΎΠΌΠΊΠ½ΡΡ (ΡΠΈΡ. 9.4, Π²). ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ, ΡΡΠΎΠ±Ρ Ρ
ΠΎΡΡ Π±Ρ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²Ρ
ΠΎΠ΄Π½ΡΡ
ΡΠΈΠ³Π½Π°Π»ΠΎΠ² X, Π₯0 Π±ΡΠ» ΡΠ°Π²Π΅Π½ Π½ΡΠ»Ρ. Π ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈ Π₯{ = Π₯0 = 1 ΡΠΈΠ³Π½Π°Π» Π£ = 1, Π³Π°ΠΊ ΠΊΠ°ΠΊ Π²ΡΠ΅ ΠΊΠ»ΡΡΠΈ Π½Π°Ρ
ΠΎΠ΄ΡΡΡΡ Π² Π·Π°ΠΌΠΊΠ½ΡΡΠΎΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ (ΡΠΈΡ. 9.4, Π³).
ΠΡΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΠΈΡΠ°ΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌ (ΡΠΈΡ. 9.5). Π’Π°ΠΊΠΎΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠΌ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΠΈ ΡΠΈΡΡΠΎΠ²ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ².
Π ΠΈΡ. 9.5. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π² Π²ΠΈΠ΄Π΅ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌ.
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΠ, ΠΠΠ, Π ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΈ ΠΎΠΏΠΈΡΠ°ΡΡ, Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΠ, ΠΠΠ, Π ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΠ£ Π»ΡΠ±ΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ. ΠΠΎΡΡΠΎΠΌΡ ΠΏΠ΅ΡΠ΅ΠΉΠ΄Π΅ΠΌ ΠΊ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΎΠ² ΡΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΡΡΡΠΊΡΡΡΠ½ΡΡ
ΡΠΎΡΠΌΡΠ» Π΄Π»Ρ ΠΎΠΏΠΈΡΠ°Π½ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡ
Π΅ΠΌ ΠΠ£.