ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ Π·Π°ΠΊΠΎΠ½Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ
ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅ 3.10. ΠΠ°Π·Π²Π°Π½ΠΈΠ΅ «Π±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅» ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΠ· ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ Π {Ρ = ΠΊ} = Ckpkqn~k ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΡΠ»Π΅Π½Ρ ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΡ Π±ΠΈΠ½ΠΎΠΌΠ° (Ρ + q) n. Π ΡΠ΄ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄. ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ pk Π΄Π»Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ k ΠΎΠ±ΡΠ°Π·ΡΡΡ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΡΡ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΡ Ρ ΠΏΠ΅ΡΠ²ΡΠΌ ΡΠ»Π΅Π½ΠΎΠΌ Ρ ΠΈ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ΠΌ q. ΠΡΡΡΠ΄Π° ΠΈ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ «Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅». ΠΡΠ°ΠΊ, ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ Π… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ Π·Π°ΠΊΠΎΠ½Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ Π·Π°ΠΊΠΎΠ½Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ. ΠΡ Π΅ΡΠ΅ ΠΈΠ½ΠΎΠ³Π΄Π° Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠΌΠΈ.
ΠΠΈΡΠΊΡΠ΅ΡΠ½ΡΠ΅ Π·Π°ΠΊΠΎΠ½Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 3.19. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ Π‘Π Ρ ΠΈΠΌΠ΅Π΅Ρ Π±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ (ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΠ΅ΡΠ½ΡΠ»Π»ΠΈ) Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°ΠΌΠΈ (ΠΈ, Ρ), Π΅ΡΠ»ΠΈ Π΅Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ ΡΠΈΡΠ»Π° 0, 1, 2,ΠΏ, ΠΏΡΠΈΡΠ΅ΠΌ Π {Ρ = ΠΊ) = Π‘ΠΊpkqn k, Π³Π΄Π΅ Π <οΏ½Ρ <, q= -Ρ, ΠΊ = 0,1,ΠΏ.
ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Ρ — ΡΠΈΡΠ»ΠΎ ΡΡΠΏΠ΅Ρ ΠΎΠ² Π² ΠΏ ΠΈΡΠΏΡΡΠ°Π½ΠΈΡΡ ΠΠ΅ΡΠ½ΡΠ»Π»ΠΈ — ΠΈΠΌΠ΅Π΅Ρ Π±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅.
ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅ 3.10. ΠΠ°Π·Π²Π°Π½ΠΈΠ΅ «Π±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅» ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΠ· ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ Π {Ρ = ΠΊ} = Ckpkqn~k ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΡΠ»Π΅Π½Ρ ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΡ Π±ΠΈΠ½ΠΎΠΌΠ° (Ρ + q)n. Π ΡΠ΄ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄.
ΠΈ. | ΠΊ | ΠΏ | ||||
Ρ | Cpqn~x | Π‘" pkq" ~k | ΡΠΏ |
Π’ΠΎΠ³Π΄Π°, ΠΎΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, Π€Π ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠΎΡΠΌΡΠ»ΠΎΠΉ.
ΠΠ°ΠΉΠ΄Π΅ΠΌ Π²Π°ΠΆΠ½Π΅ΠΉΡΠΈΠ΅ ΡΠΈΡΠ»ΠΎΠ²ΡΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Ρ, ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΠΏΠΎ Π±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΠΎΠΌΡ Π·Π°ΠΊΠΎΠ½Ρ:
Ρ.Π΅. Π (Ρ) = ΠΏΡ.
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΠΌΠ (Ρ) = npq.
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 3.20. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ Π‘Π? ΠΈΠΌΠ΅Π΅Ρ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅
ΠΡΠ°ΡΡΠΎΠ½Π° Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠΌ X, Π΅ΡΠ»ΠΈ Π΅Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π», ΠΏΡΠΈΡΠ΅ΠΌ.
ΠΡΠ°ΡΠΈΠΊ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΡΠ°ΡΡΠΎΠ½Π° ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ Π½Π° ΡΠΈΡ. 3.3.
Π ΠΈΡ. 3.3. ΠΡΠ°ΡΠΈΠΊ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΡΠ°ΡΡΠΎΠ½Π° Π΄Π»Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ X.
Π ΡΠ΄ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ?, ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄
k | ||||||
Ρ | Π΅~Ρ | Π₯Π΅~Ρ | X2 -X 2 *. | k Π΅ |
ΠΠ°ΠΉΠ΄Π΅ΠΌ ΡΠΈΡΠ»ΠΎΠ²ΡΠ΅ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΡΡΠΈΠΊΠΈ ΡΡΠΎΠΉ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ:
ΠΡΠ°ΠΊ, Π© = Π₯.
ΠΠ»Ρ ΡΠΎΠ³ΠΎ ΡΡΠΎΠ±Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π΄ΠΈΡΠΏΠ΅ΡΡΠΈΡ, Π²ΡΡΠΈΡΠ»ΠΈΠΌ ΡΠ½Π°ΡΠ°Π»Π° Π (Ρ,2):
Π’ΠΎΠ³Π΄Π°
ΠΡΠ°ΠΊ, ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ Π, ΠΏΡΠ°ΡΡΠΎΠ½ΠΎΠ²ΡΠΊΠΎΠ³ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ°Π²Π΅Π½ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΡ ΠΈ Π΄ΠΈΡΠΏΠ΅ΡΡΠΈΠΈ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Π±, ΠΈΠΌΠ΅ΡΡΠ΅ΠΉ ΡΡΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅.
Π Π³Π». 5 ΠΌΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅ΠΌ ΡΠ΅ΠΎΡΠ΅ΠΌΡ ΠΡΠ°ΡΡΠΎΠ½Π°, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΡΠ²Π΅ΡΠΆΠ΄Π°Π΅Ρ, ΡΡΠΎ ΠΏΡΠ°ΡΡΠΎΠ½ΠΎΠ²ΡΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠ΅Π΄Π΅Π»ΡΠ½ΡΠΌ ΡΠ»ΡΡΠ°Π΅ΠΌ Π±ΠΈΠ½ΠΎΠΌΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ. ΠΠΎΠΌΠΈΠΌΠΎ ΡΡΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄Π΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°Ρ Π½Π° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ Π²ΡΡΡΠ΅ΡΠ°Π΅ΡΡΡ ΡΡΠ΄ ΡΠΈΡΡΠ°ΡΠΈΠΉ, ΠΊΠΎΠ³Π΄Π° ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΡΠ°ΡΡΠΎΠ½Π° ΠΈΠΌΠ΅Π΅Ρ ΠΌΠ΅ΡΡΠΎ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ ΡΠΈΡΠ»ΠΎ Π΄Π΅ΡΠ΅ΠΊΡΠΎΠ² Π² ΠΊΡΡΠΊΠ΅ ΡΠΊΠ°Π½ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π΄Π»ΠΈΠ½Ρ, ΡΠΈΡΠ»ΠΎ Π²ΡΠ·ΠΎΠ²ΠΎΠ² Π½Π° ΠΠ’Π‘ Π·Π° Π²ΡΠ΅ΠΌΡ t ΠΈΠΌΠ΅ΡΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΡΠ°ΡΡΠΎΠ½Π°.
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 3.21. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ Π‘Π Ρ ΠΈΠΌΠ΅Π΅Ρ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠΌ Ρ, Π΅ΡΠ»ΠΈ Π΅Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π½Π΅ΠΎΡΡΠΈΡΠ°ΡΠ΅Π»ΡΠ½ΡΡ ΡΠ΅Π»ΡΡ ΡΠΈΡΠ΅Π», Π° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΡΡΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠ°Π²Π½Ρ.
Π ΡΠ΄ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π‘Π Ρ ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄.
% | k | |||||
Π | Π | qp | q2p | qkp |
ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ pk Π΄Π»Ρ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ k ΠΎΠ±ΡΠ°Π·ΡΡΡ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΡΡ ΠΏΡΠΎΠ³ΡΠ΅ΡΡΠΈΡ Ρ ΠΏΠ΅ΡΠ²ΡΠΌ ΡΠ»Π΅Π½ΠΎΠΌ Ρ ΠΈ Π·Π½Π°ΠΌΠ΅Π½Π°ΡΠ΅Π»Π΅ΠΌ q. ΠΡΡΡΠ΄Π° ΠΈ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ «Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅».
ΠΠ° ΠΏΡΠ°ΠΊΡΠΈΠΊΠ΅ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ ΠΌΠ΅ΡΡΠΎ Π² ΡΠ»ΡΡΠ°Π΅ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ ΡΡΠ΄Π° Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΡ ΠΎΠΏΡΡΠΎΠ² Ρ ΡΠ΅Π»ΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΊΠ°ΠΊΠΎΠ³ΠΎ-ΡΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π. ΠΡΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠΎΠΏΡΡΠΊΠ΅ ΡΡΠΏΠ΅Ρ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡΡ Ρ. Π‘Π ?, ΡΠΈΡΠ»ΠΎ Π±Π΅Π·ΡΡΠΏΠ΅ΡΠ½ΡΡ ΠΏΠΎΠΏΡΡΠΎΠΊ Π΄ΠΎ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ Π — ΠΈΠΌΠ΅Π΅Ρ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅.
ΠΠ°ΠΉΠ΄Π΅ΠΌ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ ΠΈ Π΄ΠΈΡΠΏΠ΅ΡΡΠΈΡ:
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ΅ΠΏΠ΅ΡΡ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΠΏΡΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»Π΅ ΠΊΠ°ΡΠ΅ΡΡΠ²Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π΄Π»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ Π΄ΠΎΠ»ΠΈ Π±ΡΠ°ΠΊΠΎΠ²Π°Π½Π½ΡΡ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ Π² Π²ΡΠ±ΠΎΡΠΊΠ΅ ΠΈΠ· ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎΠΉ ΠΏΠ°ΡΡΠΈΠΈ. ΠΠ³ΠΎ Π½Π°Π·ΡΠ²Π°ΡΡ Π³ΠΈΠΏΠ΅ΡΠ³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ.
ΠΡΡΡΡ ΠΈΠΌΠ΅Π΅ΡΡΡ N ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ, ΡΡΠ΅Π΄ΠΈ ΠΊΠΎΡΠΎΡΡΡ Π Π±ΡΠ°ΠΊΠΎΠ²Π°Π½Π½ΡΡ . ΠΠ°ΡΠ΄Π°ΡΡ Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΏ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΡΠ»ΡΡΠ°ΠΉΠ½ΡΡ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ Ρ, — ΡΠΈΡΠ»ΠΎ Π±ΡΠ°ΠΊΠΎΠ²Π°Π½Π½ΡΡ ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ ΡΡΠ΅Π΄ΠΈ Π²ΡΠ±ΡΠ°Π½Π½ΡΡ ΠΏ. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ 0, 1,2, …, min (n, Π). ΠΡΡΠΈΡΠ»ΠΈΠΌ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΡΠΎΠ³ΠΎ, ΡΡΠΎ Ρ, ΠΏΡΠΈΠΌΠ΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ k. ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 3.22. ΠΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ Π΄ΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ Π‘Π ?, ΠΈΠΌΠ΅Π΅Ρ Π³ΠΈΠΏΠ΅ΡΠ³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅, Π΅ΡΠ»ΠΈ Π΅Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ ΡΠΈΡΠ»Π° 0,1,.
2,…, min (w, Π), Π° Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΡΡΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ.
ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠ΅ ΠΈ Π΄ΠΈΡΠΏΠ΅ΡΡΠΈΡ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ^ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄.