рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рд╣реИрдмрд░ рдкрд░ рдЗрд╕ рд╡рд┐рд╖рдп рдкрд░ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдмрд╣реБрдд рд╕рд╛рд░реЗ рдкрдж рд╣реИрдВред рдлрд┐рд░ рднреА, рдореИрдВ рдЗрд╕ рд╕рдм рдкрд░ рдЕрдкрдиреА рдмрд╛рдд рдХрд╣рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░реВрдВрдЧрд╛ ...
рдПрдХ рдмрд╛рд░ рдЬрдм рдореИрдВрдиреЗ рдЗрдВрдЯрд░рдиреЗрдЯ рдкрд░ рдЯрд░реНрдирд░реА рдирдВрдмрд░ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкрдврд╝рд╛ рдФрд░ рджрд┐рд▓рдЪрд╕реНрдкреА рд╣реЛ рдЧрдИред рдореБрдЭреЗ рдЗрд╕ рд╕рд╡рд╛рд▓ рд╕реЗ рдкреАрдбрд╝рд╛ рд╣реБрдИ, рд▓реЗрдХрд┐рди рдЖрдк рдХрдВрдкреНрдпреВрдЯрд░ рдХреЗ рджрд┐рд▓ рдореЗрдВ рдПрдХ рд╕рдордорд┐рдд рдЯрд░реНрдирд░реА рдирдВрдмрд░ рд╕рд┐рд╕реНрдЯрдо (SS) рдХрд╛ рдЙрдкрдпреЛрдЧ рдирд╣реАрдВ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдФрд░ рдЕрдЪрд╛рдирдХ рднреА рдпрд╣ рдХрдВрдкреНрдпреВрдЯрд░ рдХреЗ рдкреНрд░рджрд░реНрд╢рди рдХреЛ рдмрдврд╝рд╛ рджреЗрдЧрд╛? рдореБрдЭреЗ рдРрд╕рд╛ рд▓рдЧ рд░рд╣рд╛ рдерд╛ рдХрд┐ рдпрд╣ рд╕рдВрднрд╡ рд╣реИ, рдФрд░ рдореИрдВ рдЗрд╕реЗ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рддрд░рд╕ рдЧрдпрд╛ред
рдЬрд╛рдирдХрд╛рд░реА:рдЯрд░реНрдирд░реА рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдкреВрд░реНрдгрд╛рдВрдХ рдЖрдзрд╛рд░ 3 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рджреЛ рд╕рдВрд╕реНрдХрд░рдг рд╣реИрдВ: рдЕрд╕рдордорд┐рдд рдФрд░ рд╕рдордорд┐рддред
рдПрдХ рдЕрд╕рдордорд┐рдд рддрд┐рд░рдЫреА рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ, {0,1,2} рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЕрдзрд┐рдХ рдмрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдПрдХ рд╕рдордорд┐рдд рд╕рд╣рд╛рдпрдХ рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рд╕рдВрдХреЗрдд {-, 0, +}, {тИТ1,0, + 1}ред
рдХреБрдЫ рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП, рдпрд╣ рддрд░реНрдХ рдХрдард┐рди рд╣реИред рд╡реЗ рдХрд╣рддреЗ рд╣реИрдВ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЬреАрд╡рди рдореЗрдВ рдЗрд╕ рддрд░рд╣ рдХреЗ рддрд░реНрдХ рдХрд╛ рдПрдХ рдЙрджрд╛рд╣рд░рдг рджреЗрдВред
рдЬреЛ рд╡реНрдпрдХреНрддрд┐ рдЗрд╕ рддрд░реНрдХ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдереЛрдбрд╝рд╛ рд╕реЛрдЪрддрд╛ рд╣реИ, рд╡рд╣ рд╕рдордЭ рдЬрд╛рдПрдЧрд╛ рдХрд┐ рдпрд╣ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрдзрд┐рдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИред рдЬреАрд╡рди рдореЗрдВ рддреНрд░реИрдорд╛рд╕рд┐рдХ рддрд░реНрдХ рдХрд╛ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдЙрджрд╛рд╣рд░рдг рдкреНрд░рддреНрдпрдХреНрд╖ рд╡рд░реНрддрдорд╛рди рдХреЗ рд╕рд╛рде рдЬреБрдбрд╝рд╛ рд╣реБрдЖ рд╣реИ: рд╡рд░реНрддрдорд╛рди рдПрдХ рджрд┐рд╢рд╛ рдореЗрдВ рдЪрд▓рддрд╛ рд╣реИ, рджреВрд╕рд░реА рджрд┐рд╢рд╛ рдореЗрдВ, рдЗрд╕рдХрд╛ рдЕрд╕реНрддрд┐рддреНрд╡ рдирд╣реАрдВ рд╣реИред
рдпрд╣ рдкрддрд╛ рдЪрд▓рд╛ рд╣реИ рдХрд┐ "рд╡рдЬрди рдХреА рд╕рдорд╕реНрдпрд╛" рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд▓рдВрдмреЗ рд╕рдордп рдкрд╣рд▓реЗ рд╕рдордорд┐рдд рдЯрд░реНрдирд░реА рдирдВрдмрд░ рдкреНрд░рдгрд╛рд▓реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛, рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдорд╛рд╕реНрдХреЛ рд░рд╛рдЬреНрдп рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп рдореЗрдВ 50 рдХреЗ рджрд╢рдХ рдореЗрдВ рдирд┐рд░реНрдорд┐рдд
рд╕реЗрддреБрди рдХрдВрдкреНрдпреВрдЯрд░ рдореЗрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред 2008 рдХреЗ рдмрд╛рдж рд╕реЗ, рд╕реИрди рд▓реБрдЗрд╕ рдУрдмрд┐рд╕реНрдкреЛ рдХреЗ рдХреИрд▓рд┐рдлреЛрд░реНрдирд┐рдпрд╛ рдкреЙрд▓рд┐рдЯреЗрдХреНрдирд┐рдХ рд╕реНрдЯреЗрдЯ рдпреВрдирд┐рд╡рд░реНрд╕рд┐рдЯреА рдиреЗ рдЯрд░реНрдирд░реА рдирдВрдмрд░ рд╕рд┐рд╕реНрдЯрдо рдкрд░ рдЖрдзрд╛рд░рд┐рдд
TCA2 рдбрд┐рдЬрд┐рдЯрд▓ рдХрдВрдкреНрдпреВрдЯрд░ рд╕рд┐рд╕реНрдЯрдо рд╕рдВрдЪрд╛рд▓рд┐рдд рдХрд┐рдпрд╛ рд╣реИред


рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдкрд░ рдПрдХ рдПрд╕рдПрд╕рдПрд▓ рдХреЗ рд▓рд╛рдн рдХреНрдпрд╛ рд╣реИрдВ? рдЗрди рдлрд╛рдпрджреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ:
рдХрдо рдмрд┐рдЯреНрд╕
(рдЗрд╕реЗ рдЪрдмрд╛рдХрд░ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реИ рддрд╛рдХрд┐ рд╣рд░ рдХреЛрдИ рдЗрд╕ рдкреИрд░рд╛рдЧреНрд░рд╛рдл рдХреЗ рд╕рд╛рд░ рдХреЛ рд╕рдордЭ рд╕рдХреЗ)
рдЖрдЗрдП рджрд╢рдорд▓рд╡ рдПрд╕рдПрд╕ рдореЗрдВ 10 рдирдВрдмрд░ рд▓реЗрдВ рдФрд░ рдЗрд╕реЗ рдмрд╛рдЗрдирд░реА рдПрд╕рдПрд╕ рдореЗрдВ рдЕрдиреБрд╡рд╛рдж рдХрд░реЗрдВ, 1010 рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ, рдПрдХ рдЯреЗрд░реАрдирд░реА рд╕рд┐рдореЗрдЯреНрд░рд┐рдХ рдПрд╕рдПрд╕ рдореЗрдВ рдЕрдиреБрд╡рд╛рдж рдХрд░реЗрдВ, +0+ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ, рдареАрдХ рд╣реИ, рдпрджрд┐ рдПрдХ рдЯреЗрдиреЗрд░реА рдЕрд╕рдордорд┐рдд рдПрд╕рдПрд╕ рдореЗрдВ, рд╣рдореЗрдВ 101 рдорд┐рд▓рддрд╛ рд╣реИред рд╣рдо рд╕реЗ рджреЗрдЦрддреЗ рд╣реИрдВ рдХрд┐ рдХреБрдЫ рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдЯрд░реНрдирд░реА рдореЗрдВред рдмрд╛рдЗрдирд░реА рдПрд╕рдПрд╕ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рд╕рдордорд┐рдд рдФрд░ рдЕрд╕рдордорд┐рдд рдПрд╕рдПрд╕-рдЕрдХреНрд╖ рдХрдо рдмрд┐рдЯреНрд╕ред
рджрд╢рдорд▓рд╡ рдПрд╕рдПрд╕ рдореЗрдВ рдирдВрдмрд░ 5 рдХреЛ рд▓реЗрдВ рдФрд░ рдЗрд╕реЗ рдмрд╛рдЗрдирд░реА рдПрд╕рдПрд╕ рдореЗрдВ рдЕрдиреБрд╡рд╛рдж рдХрд░реЗрдВ, 101 рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ, рдПрдХ рдЯреЗрд░реАрдирд░реА рд╕рд┐рдореЗрдЯреНрд░рд┐рдХ рдПрд╕рдПрд╕ рдореЗрдВ рдЕрдиреБрд╡рд╛рдж рдХрд░реЗрдВ, рдлрд┐рд░ рд╣рдореЗрдВ + -, рдареАрдХ рд╣реИ, рдпрджрд┐ рдПрдХ рдЯреЗрдиреЗрд░реА рдЕрд╕рдордорд┐рдд рдПрд╕рдПрд╕ рдореЗрдВ, рддреЛ рд╣рдореЗрдВ 12. рдорд┐рд▓рддрд╛ рд╣реИред рд╣рдо рджреЗрдЦрддреЗ рд╣реИрдВ рдХрд┐ рдХреБрдЫ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВред ternary рдЕрд╕рдордорд┐рдд SS рдореЗрдВ рдмрд╛рдЗрдирд░реА рдФрд░ ternary рд╕рд┐рдореЗрдЯреНрд░рд┐рдХ SS рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХрдо рдЕрдВрдХ рд╣реЛрддреЗ рд╣реИрдВред
рдХреНрд╖рдорддрд╛
рдЯреНрд░рд┐рдирд┐рдЯреА рдПрд╕рдПрд╕ рд╕рдВрдЦреНрдпрд╛ рдХреА рдПрдХ рдмрдбрд╝реА рд╕реАрдорд╛ рдХреЛ рд╕рдорд╛рдпреЛрдЬрд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЬреИрд╕рд╛ рдХрд┐ 3 ^ n> 2 ^ n (рдЬрд╣рд╛рдВ n рдПрдХ рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╣реИ)ред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрджрд┐ n = 9, рддреЛ 3 ^ 9 = 19683> 2 ^ 9 = 512ред
3ред
рд▓рд╛рдЧрдд рдкреНрд░рднрд╛рд╡реА рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА
рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдХреА рдХреНрд╖рдорддрд╛ - рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдПрдХ рднрдВрдбрд╛рд░ рдЬреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд╡рд░реНрдгреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдЗрд╕ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рд▓рд┐рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╕реНрдЯреЙрдХ рдЬрд┐рддрдирд╛ рдмрдбрд╝рд╛ рд╣реЛрдЧрд╛, рд╕рд┐рд╕реНрдЯрдо рдЙрддрдирд╛ рд╣реА рдХрд┐рдлрд╛рдпрддреА рд╣реЛрдЧрд╛ред рд╡рд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (рддреАрди-рдЕрдВрдХреАрдп рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛ 3 * 10 = 30 рд╡рд░реНрдгреЛрдВ рдореЗрдВ) рдХреА рд▓рд╛рдЧрдд рд╕реЗ, рдпрд╣ рд╕реНрдерд┐рддрд┐рдЧрдд рдШрд╛рддреАрдп рдЕрд╕рдордорд┐рдд рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХрд╛ рд╕рдмрд╕реЗ рдХрд┐рдлрд╛рдпрддреА рд╣реИред рдкреА рдХреЛ рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рдЖрдзрд╛рд░ рдХреЛ рдирд┐рд░реВрдкрд┐рдд рдХрд░реЗрдВ, рдЖрд╡рд╢реНрдпрдХ рд╡рд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ nред рдлрд┐рд░ рд╣рдореЗрдВ рдХрд┐рд╕реА рджрд┐рдП рдЧрдП рдирдВрдмрд░ рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рд╡рд░реНрдгреЛрдВ рдХреЗ рдЗрд╕ рд╕реЗрдЯ рдХреЛ рд░рд┐рдХреЙрд░реНрдб рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ n / p рдЕрдВрдХ рдорд┐рд▓рддреЗ рд╣реИрдВ, рдФрд░ рдЗрд╕ рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд▓рд┐рдЦреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдирдВрдмрд░ pn / p рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрдВрдЧреЗред
рд╣рдордиреЗ рддреНрд░рд┐рдЧреБрдЯ рдЕрдВрдХрдЧрдгрд┐рдд рдХреА рдЬрд╛рдВрдЪ рдХреА, рдЕрдм рд╣рдо рддрд░реНрдХ рдкрд░ рд╕реНрдкрд░реНрд╢ рдХрд░реЗрдВрдЧреЗ:рдмрд╛рдЗрдирд░реА рд▓реЙрдЬрд┐рдХ рдХреА рд╕рдорд╕реНрдпрд╛рдПрдВ рдХреНрдпрд╛ рд╣реИрдВ?1. рдмрд╛рдЗрдирд░реА рд▓реЙрдЬрд┐рдХ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд░ рдХреА рд╢рдХреНрддрд┐ рд╣рдореЗрд╢рд╛ рдкрд░реНрдпрд╛рдкреНрдд рдирд╣реАрдВ рд╣реЛрддреА рд╣реИред рд╣рдо рдПрдХ рдЙрджрд╛рд╣рд░рдг рджреЗрддреЗ рд╣реИрдВред рд╕рдмрд╕реЗ рдкрд░рд┐рд╖реНрдХреГрдд рд╕реБрд░рдХреНрд╖рд╛ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдЖрд░рдПрд╕рдП рдХреНрд░рд┐рдкреНрдЯреЛ рд╕рд┐рд╕реНрдЯрдо рд╣реИред рдПрдХ рдЖрд░рдПрд╕рдП рд╕рд┐рдлрд░ рдХреЛ 1024 рдмрд┐рдЯреНрд╕ рдХреА рд▓рдВрдмрд╛рдИ рдХреЗ рд╕рд╛рде рдЦреЛрд▓рдирд╛ (рдпрд╣ рд▓рдВрдмрд╛рдИ рдЕрдХреНрд╕рд░ рд╕реВрдЪрдирд╛ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдореЗрдВ рдЙрдкрдпреЛрдЧ рдХреА рдЬрд╛рддреА рд╣реИ) рдХреЛ рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рдкрдВрджреНрд░рд╣ рд╕рд╛рд▓ рд▓рдЧреЗрдВрдЧреЗ рдЬрдм рд╣рдЬрд╛рд░реЛрдВ рд╢рдХреНрддрд┐рд╢рд╛рд▓реА рдкреАрд╕реА рдкрд░ рд╡рд┐рддрд░рд┐рдд рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдХрд╛ рдкреНрд░рджрд░реНрд╢рди рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рддрдм рддрдХ рдпрд╣ рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рд╕рд┐рд╕реНрдЯрдо рдорд╛рдВрдЧ рдореЗрдВ рдмрдВрдж рд╣реЛ рдЬрд╛рдПрдЧрд╛ред
рдЖрдЗрдП рд╣рдо рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рд╕рд╛рдмрд┐рдд рдХрд░реЗрдВ рдХрд┐ рдЕрдзрд┐рдХрддрдо рд╢рдХреНрддрд┐ рдФрд░ рдореЗрдореЛрд░реА рдХреНрд╖рдорддрд╛ рдХреЗ рд▓рд┐рдП рдХреМрди рд╕реА рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рд╕рдмрд╕реЗ рдЕрдЪреНрдЫреА рд╣реЛрдЧреАред рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдлрд╝рдВрдХреНрд╢рди f (p) = p ^ (n / p) рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ, рдЬрд┐рд╕рдореЗрдВ p рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдХрд╛ рдЖрдзрд╛рд░ рд╣реИ, рдФрд░ n рдЖрд╡рд╢реНрдпрдХ рд╡рд░реНрдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред рддрдм рд╣рдореЗрдВ рдХрд┐рд╕реА рджрд┐рдП рдЧрдП рдирдВрдмрд░ рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рд╡рд░реНрдгреЛрдВ рдХреЗ рдЗрд╕ рд╕реЗрдЯ рдХреЛ рд░рд┐рдХреЙрд░реНрдб рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ n / p рдЕрдВрдХ рдорд┐рд▓рддреЗ рд╣реИрдВ, рдФрд░ рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ рд▓рд┐рдЦреА рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рд╕рдВрдЦреНрдпрд╛ pn / p рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрдЧреА
f (p) = p ^ (n / p)
рдХрд┐рд╕реА рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рдЕрдзрд┐рдХрддрдо рдореВрд▓реНрдп рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдЗрд╕рдХрд╛ рд╡реНрдпреБрддреНрдкрдиреНрди рдкрд╛рддреЗ рд╣реИрдВ:
ln f = ln p ^ (n / p)
ln f = n / p * ln p
... (рдореИрдВ рдпрд╣рд╛рдВ рд╕рд╛рд░рд╛ рдЧрдгрд┐рдд рдирд╣реАрдВ рджреВрдВрдЧрд╛)
n * p ^ (n / p-2) рдХрднреА 0 => (1 - ln ^ p) = 0, ln p = 1, p = e рдирд╣реАрдВ рд╣реЛрдЧрд╛
рдИ = 2.71, рдФрд░ рдЗрд╕рдХреЗ рдкрд╛рд╕ рдХрд╛ рдирд┐рдХрдЯрддрдо рдкреВрд░реНрдгрд╛рдВрдХ рддреАрди рд╣реИред
рддреЛ, рдЗрд╕ рд╕рдВрдмрдВрдз рдореЗрдВ, рдкреВрд░реНрдгрд╛рдВрдХ рдЖрдзрд╛рд░ рдХреЗ рд╕рд╛рде рд╕рдмрд╕реЗ рдЕрдЪреНрдЫреА рдкреНрд░рдгрд╛рд▓реА рдПрдХ рдЯрд░реНрдирд░реА рд╣реИред
рд╕рдмрд╕реЗ рд╕реНрд╡рд╛рджрд┐рд╖реНрдЯ - рд╡рд┐рдЪрд╛рд░рд╢реАрд▓ рддрд╛рд░реНрдХрд┐рдХ рд╕рдВрдЪрд╛рд▓рди рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ:1.
рдЗрдирдХрд╛рд░
2.
рд╕рдВрдпреЛрдЬрди - рддрд╛рд░реНрдХрд┐рдХ рдФрд░
3.
рд╡рд┐рдШрдЯрди - рддрд╛рд░реНрдХрд┐рдХ рдпрд╛
4.
рдСрдкрд░реЗрд╢рди рдХрд╛ рдЪрдпрди рдХрд░реЗрдВ ред рдпрд╣ рдСрдкрд░реЗрд╢рди рдХреЗрд╡рд▓ рдЯрд░реНрдирд░реА рддрд░реНрдХ рдХреЗ рд▓рд┐рдП рдореМрдЬреВрдж рд╣реИред рдЗрди рддреАрдиреЛрдВ рдкреНрд░рдЪрд╛рд▓рдиреЛрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреА рд╕рддреНрдп рд╕рд╛рд░рдгреА рдореЗрдВ рд╣рд░ рдЬрдЧрд╣ тАЬ-тАЭ рд╕рдореНтАНрдорд┐рд▓рд┐рдд рд╣реИ, рдХреЗрд╡рд▓ рдЙрд╕ рдорд╛рди рдХреЛ рдЫреЛрдбрд╝рдХрд░ рдЬрд┐рд╕рдХрд╛ рдЪрдпрди рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

5.
рд╕рдВрд╢реЛрдзрди ред рдЗрди рд╕рд┐рдВрдЧрд▓-рд╕реАрдЯ рдСрдкрд░реЗрд╢рдиреНрд╕ рдХрд╛ рдкреВрд░рд╛ рдирд╛рдо: рдПрдХ рдореЙрдбреБрд▓реЛ рдереНрд░реА (INC) рдХреА рд╡реГрджреНрдзрд┐ рдФрд░ рдПрдХ рдореЙрдбреБрд▓реЛ рдереНрд░реА (DEC) рдХреА рдХрдореАред рдПрдХ modulo рддреАрди рдХреА рд╡реГрджреНрдзрд┐ рдПрдХ рдХрд╛ рдЪрдХреНрд░реАрдп рдЬреЛрдбрд╝ рд╣реИред

рдпрд╣рд╛рдБ рдЖрдк рдмрд╛рдЗрдирд░реА рд▓реЙрдЬрд┐рдХ рд╕реЗ рддрд╛рд░реНрдХрд┐рдХ рд╕рдВрдЪрд╛рд▓рди рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкрд╣рд▓реЗ рд╕реЗ рдкрд░рд┐рдЪрд┐рдд рд╣реИрдВ, рд▓реЗрдХрд┐рди рдирдП рдЬреЛрдбрд╝реЗ рдЧрдП рд╣реИрдВ ...
рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░
рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдПрдХ рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдбрд┐рд╡рд╛рдЗрд╕ рд╣реИ рдЬреЛ рдХреНрд╡рд╛рдВрдЯрдо рдпрд╛рдВрддреНрд░рд┐рдХреА рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред рдПрдХ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рд╢рд╛рд╕реНрддреНрд░реАрдп рдпрд╛рдВрддреНрд░рд┐рдХреА рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╢рд╛рд╕реНрддреНрд░реАрдп рдХрдВрдкреНрдпреВрдЯрд░реЛрдВ рд╕реЗ рдореМрд▓рд┐рдХ рд░реВрдк рд╕реЗ рдЕрд▓рдЧ рд╣реИред
рд╕рд░рд▓ рдХрд╛рд░рдХреЛрдВ рдореЗрдВ рдЕрдкрдШрдЯрди рдХреА рд╡рд┐рд╢рд╛рд▓ рдЧрддрд┐ рдХреЗ рдХрд╛рд░рдг, рдПрдХ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рд▓реЛрдХрдкреНрд░рд┐рдп рдЕрд╕рдордорд┐рдд рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд┐рдХ рдЖрд░рдПрд╕рдП рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдПрдиреНрдХреНрд░рд┐рдкреНрдЯ рдХрд┐рдП рдЧрдП рд╕рдВрджреЗрд╢реЛрдВ рдХреЛ рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрдЧрд╛ред рдЕрдм рддрдХ, рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЛ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдПрдХ рд╢рд╛рд╕реНрддреНрд░реАрдп рдХрдВрдкреНрдпреВрдЯрд░ рдХреЗ рд▓рд┐рдП рдкреНрд░рдореБрдЦ рдХрд╛рд░рдХреЛрдВ рдореЗрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд╡рд┐рдШрдЯрд┐рдд рдХрд░рдиреЗ рдХрд╛ рдПрдХ рдкреНрд░рднрд╛рд╡реА рддрд░реАрдХрд╛ рд╡рд░реНрддрдорд╛рди рдореЗрдВ рдЕрдЬреНрдЮрд╛рдд рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рддрдХ рдкрд╣реБрдВрдЪ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЖрдкрдХреЛ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рджреЛ рджреЛ рдЕрдВрдХреЛрдВ рдореЗрдВ рд╕реИрдХрдбрд╝реЛрдВ рд╕рд░рд▓ рдХрд╛рд░рдХреЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдирд╛ рд╣реЛрдЧрд╛ред рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╕рдмрд╕реЗ рддреЗрдЬ рдЖрдзреБрдирд┐рдХ рдХрдВрдкреНрдпреВрдЯрд░реЛрдВ рдХреЗ рд▓рд┐рдП, рдпрд╣ рдХрд╛рд░реНрдп рдмреНрд░рд╣реНрдорд╛рдВрдб рдХреА рдЖрдпреБ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рд╕реИрдХрдбрд╝реЛрдВ рдЧреБрдирд╛ рд▓рдВрдмрд╛ рд╣реЛрдЧрд╛ред рд╢реЛрд░ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рд▓рд┐рдП рдзрдиреНрдпрд╡рд╛рдж, рдЕрдЧрд░ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдмрдирд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рддреЛ рдпрд╣ рдХрд╛рд░реНрдп рдХрд╛рдлреА рд╕рдВрднрд╡ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рдХрдирд╛рдбрд╛рдИ рдХрдВрдкрдиреА рдбреА-рд╡реЗрд╡ рдиреЗ рдлрд░рд╡рд░реА 2007 рдореЗрдВ рдПрдХ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдХреЗ рдирдореВрдиреЗ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдХрд░рдиреЗ рдХреА рдШреЛрд╖рдгрд╛ рдХреА, рдЬрд┐рд╕рдореЗрдВ 16 рдХреНрд╡рдмрд┐рдЯреНрд╕ рдереЗред рдпрд╣ рдбрд┐рд╡рд╛рдЗрд╕ рдмрд┐рдЯреНрд╕ рдХреЗ рдХреНрд╡рд╛рдВрдЯрдо рдПрдирд╛рд▓реЙрдЧреНрд╕ - рдХреНрд╡рд╛рдмрд┐рдЯреНрд╕ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред
рд▓реЗрдХрд┐рди рдЖрдк рдХрдВрдкреНрдпреВрдЯрд░ рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдмрд┐рдЯреНрд╕ рдкрд░ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рдХреБрдЯреНрд░реЗрдЯреНрд╕ рдкрд░ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ - рдПрдХ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдореЗрдВ рдЯреНрд░рд┐рдЯ рдХреЗ рдПрдирд╛рд▓реЙрдЧреНрд╕ред
рдХреБрдЯреНрд░рд┐рдЯ (рдХреНрд╡рд╛рдВрдЯрдо рдЯреНрд░рд┐рдЯ) рдПрдХ рдХреНрд╡рд╛рдВрдЯрдо рд╕реЗрд▓ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рддреАрди рд╕рдВрднрд╛рд╡рд┐рдд рдЕрд╡рд╕реНрдерд╛рдПрдВ рд╣реЛрддреА рд╣реИрдВред
рд▓рд╛рдирд┐рдпрди рд╡рд┐рдзрд┐ рдХрд╛ рд╕рд╣реА рдирд╡рд╛рдЪрд╛рд░ рдпрд╣ рд╣реИ рдХрд┐ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдХреНрд╡рд╛рдВрдЯрдо рдлрд╛рдЯрдХреЛрдВ рдореЗрдВ рдХреНрдпреВрдмрд┐рдЯреНрд╕ рдХреЗ рдмрдЬрд╛рдп рдХреНрдпреВрдЯреНрд░рд╛рдЗрдЯреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ, рд╢реЛрдзрдХрд░реНрддрд╛ рдЖрд╡рд╢реНрдпрдХ рдЧреЗрдЯреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдХрд╛рдлреА рдХрдо рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
рд▓рд╛рдирд┐рдпрди рдХрд╛ рддрд░реНрдХ рд╣реИ рдХрд┐ рдПрдХ рдХрдВрдкреНрдпреВрдЯрд░ рдЬреЛ рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ 50 рдкрд╛рд░рдВрдкрд░рд┐рдХ рдХреНрд╡рд╛рдВрдЯрдо рдЧреЗрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдЧрд╛, рд╡рд╣ рдХреЗрд╡рд▓ рдиреМ рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдпрджрд┐ рдпрд╣ рдПрдХ рдЯрд░реНрдирд░реА рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред
рд╕рд╛рде рд╣реА, рдХреБрдЫ рдЕрдзреНрдпрдпрдиреЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдХреНрд╡рд╛рдЯреНрд░реНрд╕ рдХреЗ рдмрдЬрд╛рдп рдХрдЯрд░рд╛рдЗрдЯреНрд╕ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреНрд╡рд╛рдВрдЯрдо рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдФрд░ рдХрдВрдкреНрдпреВрдЯрд░ рдХреЗ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХреЛ рд╕рд░рд▓ рдХрд░реЗрдЧрд╛ред
рдкрд░рд┐рдгрд╛рдо:
рдЕрдВрдд рдореЗрдВ, рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ рдХрд┐ рдЯрд░реНрдирд░реА рд╕рд┐рдореЗрдЯреНрд░рд┐рдХ рд╕рд┐рд╕реНрдЯрдо рдХреБрдЫ рдорд╛рдорд▓реЛрдВ рдореЗрдВ рдмрд╛рдЗрдирд░реА рд╕рд┐рд╕реНрдЯрдо рд╕реЗ рдмреЗрд╣рддрд░ рд╣реИ, рд▓реЗрдХрд┐рди рдмрд╣реБрдд рдХреБрдЫ рдирд╣реАрдВ рдЬреАрддрддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдХреЗ рдЖрдЧрдорди рдХреЗ рд╕рд╛рде, рдЯрд░реНрдирд░реА рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдХреЛ рдПрдХ рдирдпрд╛ рдЬреАрд╡рди рдорд┐рд▓рд╛ред рдпреВрдирд┐рд╡рд░реНрд╕рд▓ рдХреНрд╡рд╛рдВрдЯрдо рд▓реЙрдЬрд┐рдХ рдЧреЗрдЯреНрд╕ - рдирд╡рдЬрд╛рдд рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рдХреА рдЖрдзрд╛рд░рд╢рд┐рд▓рд╛ - рдПрдХ рдЙрдкрдпреЛрдЧреА рдСрдкрд░реЗрд╢рди рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реИрдХрдбрд╝реЛрдВ рдЧреЗрдЯреНрд╕ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рдХрдирд╛рдбрд╛ рдХреА рдХрдВрдкрдиреА рдбреА-рд╡реЗрд╡ рдХреЗ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдХреА рдШреЛрд╖рдгрд╛ рдкрд┐рдЫрд▓реЗ рд╕рд╛рд▓ рдХреА рдЧрдИ рдереА, рдЬрд┐рд╕рдореЗрдВ рдХреЗрд╡рд▓ 16 рдХреНрд╡рд╛рдВрдЯрдо рдмрд┐рдЯреНрд╕ - рдХреНрд╡рд╛рдЗрдмреЗрдЯреНрд╕ рд╢рд╛рдорд┐рд▓ рд╣реИрдВ - рдЬреЛ рдирд┐рдпрдВрддреНрд░рд┐рдд рдЧреЗрдЯ рдХреЗ рд▓рд┐рдП рдиреНрдпреВрдирддрдо рдЖрд╡рд╢реНрдпрдХ рдирд╣реАрдВ рд╣реИред рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдореЗрдВ рдХрдЯрд░рд╛рдЗрдЯ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рд╕реЗ рдПрдХ рдСрдкрд░реЗрд╢рди рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдХрдо рдлрд╛рдЯрдХреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрдЧреАред рдореБрдЭреЗ рд▓рдЧрддрд╛ рд╣реИ рдХрд┐ рдЕрдЧрд░ рдРрд╕реЗ рдХрдВрдкреНрдпреВрдЯрд░реЛрдВ рдХрд╛ рдЙрддреНрдкрд╛рджрди рдФрд░ рдкрд░реАрдХреНрд╖рдг рд╢реБрд░реВ рд╣реЛ рдЧрдпрд╛ рд╣реЛрддрд╛, рддреЛ рдкрд░рд┐рдгрд╛рдо рдкрд╛рд░рдВрдкрд░рд┐рдХ рдХрдВрдкреНрдпреВрдЯрд░реЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдмреЗрд╣рддрд░ рд╣реЛрддреЗ, рдЙрдирдХрд╛ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рдЙрддреНрдкрд╛рджрди рдЬрд▓реНрдж рд╣реА рд╢реБрд░реВ рд╣реЛ рдЬрд╛рддрд╛, рдФрд░ рд╣рд░ рдХреЛрдИ рдмрд╛рдЗрдирд░реА рдХрдВрдкреНрдпреВрдЯрд░реЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рднреВрд▓ рдЬрд╛рддрд╛ ...