рдореИрдВ рд╣реЗрдм рдХреЗ рдкрд╛рдардХреЛрдВ рдХреЛ рдЙрдирдХреА рдкреБрд╕реНрддрдХ "рдЦреБрд╢реА рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрдд" рдХреЗ рдЕрдзреНрдпрд╛рдп рдХреЗ рд╕рд╛рде рдЙрдкрд╢реАрд░реНрд╖рдХ рдХреЗ рд╕рд╛рде рдкрд░рд┐рдЪрд┐рдд рдХрд░рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реВрдВ "рд╡рд┐рдзрд┐ рдХреЗ рдХрд╛рдиреВрдиреЛрдВ рдХреЗ рдЧрдгрд┐рддреАрдп рдиреАрдВрд╡ред" рдпрд╣ рдЕрднреА рддрдХ рд▓реЛрдХрдкреНрд░рд┐рдп рд╡рд┐рдЬреНрдЮрд╛рди рдкреБрд╕реНрддрдХ рдкреНрд░рдХрд╛рд╢рд┐рдд рдирд╣реАрдВ рд╣реБрдИ рд╣реИ, рдмрд╣реБрдд рд╣реА рдЕрдиреМрдкрдЪрд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдмрддрд╛ рд░рд╣реА рд╣реИ рдХрд┐ рдХреИрд╕реЗ рдЧрдгрд┐рдд рдЖрдкрдХреЛ рджреБрдирд┐рдпрд╛ рдФрд░ рд▓реЛрдЧреЛрдВ рдХреЗ рдЬреАрд╡рди рдХреЛ рдЬрд╛рдЧрд░реВрдХрддрд╛ рдХреА рдПрдХ рдирдИ рдбрд┐рдЧреНрд░реА рдХреЗ рд╕рд╛рде рджреЗрдЦрдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИред рдпрд╣ рдЙрди рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рд╣реИ рдЬреЛ рд╡рд┐рдЬреНрдЮрд╛рди рдореЗрдВ рд░реБрдЪрд┐ рд░рдЦрддреЗ рд╣реИрдВ рдФрд░ рдЙрдирдХреЗ рд▓рд┐рдП рдЬреЛ рдЬреАрд╡рди рдореЗрдВ рд░реБрдЪрд┐ рд░рдЦрддреЗ рд╣реИрдВред рдФрд░ рдЪреВрдБрдХрд┐ рд╣рдорд╛рд░рд╛ рдЬреАрд╡рди рдЬрдЯрд┐рд▓ рдФрд░, рдмрдбрд╝рд╛ рдФрд░ рдЕрдкреНрд░рддреНрдпрд╛рд╢рд┐рдд рд╣реИ, рдкреБрд╕реНрддрдХ рдореЗрдВ рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рд╕рдВрднрд╛рд╡рдирд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рдЧрдгрд┐рддреАрдп рдЖрдБрдХрдбрд╝реЛрдВ рдкрд░ рдЬреЛрд░ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдпрд╣рд╛рдБ рдкреНрд░рдореЗрдп рд╕рд┐рджреНрдз рдирд╣реАрдВ рд╣реБрдП рд╣реИрдВ рдФрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рдореВрд▓ рддрддреНрд╡ рдирд╣реАрдВ рджрд┐рдП рдЧрдП рд╣реИрдВ, рдпрд╣ рдХрд┐рд╕реА рднреА рддрд░рд╣ рд╕реЗ рдкрд╛рдареНрдпрдкреБрд╕реНрддрдХ рдирд╣реАрдВ рд╣реИ, рд▓реЗрдХрд┐рди рдЗрд╕реЗ рдордиреЛрд░рдВрдЬрдХ рд╡рд┐рдЬреНрдЮрд╛рди рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рдпрд╣ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдРрд╕рд╛ рд▓рдЧрднрдЧ рдЪрдВрдЪрд▓ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╣реИ рдЬреЛ рд╣рдореЗрдВ рдЕрдВрддрд░реНрдЬреНрдЮрд╛рди рд╡рд┐рдХрд╕рд┐рдд рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ, рдЬреНрд╡рд▓рдВрдд рдЙрджрд╛рд╣рд░рдгреЛрдВ рд╡рд╛рд▓реЗ рдЫрд╛рддреНрд░реЛрдВ рдХреЗ рд▓рд┐рдП рд╡реНрдпрд╛рдЦреНрдпрд╛рди рдХреЛ рдЙрдЬреНрдЬреНрд╡рд▓ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЕрдВрдд рдореЗрдВ, рдЧреИрд░-рдЧрдгрд┐рддрдЬреНрдЮреЛрдВ рдФрд░ рд╣рдорд╛рд░реЗ рдмрдЪреНрдЪреЛрдВ рдХреЛ рд╕рдордЭрд╛рддрд╛ рд╣реИ рдХрд┐ рд╣рдореЗрдВ рдЕрдкрдиреЗ рд╢реБрд╖реНрдХ рд╡рд┐рдЬреНрдЮрд╛рди рдореЗрдВ рдРрд╕реА рджрд┐рд▓рдЪрд╕реНрдк рдЪреАрдЬреЗрдВ рдорд┐рд▓реАрдВредрдкреНрд░рдХрд╛рд╢рд┐рдд рдЕрдзреНрдпрд╛рдп: рдЗрд╕ рдЕрдзреНрдпрд╛рдп рдореЗрдВ, рд╣рдо рдкреИрд╕реЗ, рдмрд╛рдЬрд╝рд╛рд░реЛрдВ рдФрд░ рдПрдиреНрдЯреНрд░реЙрдкреА рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░реЗрдВрдЧреЗ, рд╕рд╛рде рд╣реА рд╕рд╛рде рдПрдирд┐рдореЗрдЯреЗрдб рдЬрд┐рдлрд╝реЛрдВ рдХреЛ рджреЗрдЦреЗрдВрдЧреЗ, рдЬреЛ рдХрд┐ рдПрдХ рдкреБрд╕реНрддрдХ рдореЗрдВ рдирд╣реАрдВ рдЫрдк рд╕рдХрддреЗ рд╣реИрдВред
Hongren рдЕрд╡рд▓реЛрдХрди:
рдЕрд░реНрдерд╢рд╛рд╕реНрддреНрд░рд┐рдпреЛрдВ рдХреЗ рдмреАрдЪ, рд╡рд╛рд╕реНрддрд╡рд┐рдХ рджреБрдирд┐рдпрд╛ рдХреЛ рдЕрдХреНрд╕рд░ рдПрдХ рд╡рд┐рд╢реЗрд╖ рдорд╛рдорд▓рд╛ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред
рдЕрд░реНрдерд╢рд╛рд╕реНрддреНрд░ рдПрдХ рдмрдбрд╝рд╛, рдЧрдВрднреАрд░, рд▓реЗрдХрд┐рди рдЕрдЬреАрдм рд╡рд┐рдЬреНрдЮрд╛рди рд╣реИред рдирд┐рд╕реНрд╕рдВрджреЗрд╣, рдпрд╣ рдПрдХ рдЕрдиреБрд╢рд╛рд╕рди рдХреЗ рд░реВрдк рдореЗрдВ рдЬрд░реВрд░реА рд╣реИ рдЬреЛ рд╣рдорд╛рд░реА рджреБрдирд┐рдпрд╛ рдХреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдФрд░ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдШрдЯрдирд╛ рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░рддрд╛ рд╣реИ: рдЖрд░реНрдерд┐рдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХрддрд╛ред рдЖрд░реНрдерд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рди рдЕрд╕реНрдерд┐рд░рддрд╛ рдФрд░ рдФрдкрдЪрд╛рд░рд┐рдХрддрд╛ рдХреЗ рд▓рд┐рдП рдкреНрд░рдпрд╛рд╕ рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рдореЗрдВ рдмрд╣реБрдд рдЕрдзрд┐рдХ рдЧрдгрд┐рдд рд╣реИ, рдХрднреА-рдХрднреА рдЬрдЯрд┐рд▓ рдФрд░ рджрд┐рд▓рдЪрд╕реНрдкред рд╣рд╛рд▓рд╛рдБрдХрд┐, рдПрдХ рдЧрдВрднреАрд░ рдЖрд░реНрдерд┐рдХ рдкрд╛рдареНрдпрдкреБрд╕реНрддрдХ рдЦреЛрд▓рддреЗ рд╣реБрдП, рдЖрдк рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╡ рдХреБрдЫ рд╕рд░рд▓ рдЧрдгрдирд╛, рддреИрдпрд╛рд░ рд╡реНрдпрдВрдЬрдиреЛрдВ рдФрд░ рдЗрд╕ рднрд╛рд╡рдирд╛ рдореЗрдВ рдЕрдиреМрдкрдЪрд╛рд░рд┐рдХ рддрд░реНрдХ рдХрд╛ рдПрдХ рдЧреБрдЪреНрдЫрд╛ рдкрд╛рдПрдВрдЧреЗ: "рд▓реЗрдХрд┐рди рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рд╕рдм рдХреБрдЫ рдЧрд▓рдд рд╣реЛ рд╕рдХрддрд╛ рд╣реИ рдФрд░, рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ, рдЬреИрд╕рд╛ рдЖрдк рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рдпрджрд┐ рдРрд╕рд╛ рд╣реЛрддрд╛ рд╣реИ рдкреНрд░рдореБрдЦ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдпрд╛ рд╕рд░рдХрд╛рд░ рдХреА рдЗрдЪреНрдЫрд╛ рдЕрдВрдд рдореЗрдВ, рдЖрдк рдпрд╣ рдорд╣рд╕реВрд╕ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдЕрдВрддрд░реНрдЬреНрдЮрд╛рди, рдордиреЛрд╡рд┐рдЬреНрдЮрд╛рди рдХрд╛ рдЬреНрдЮрд╛рди рдФрд░ рд╕рд╛рдорд╛рдиреНрдп рд╕рдВрджрд░реНрдн рдХреЛ рд╕рдордЭрдиреЗ рдХреА рдХреНрд╖рдорддрд╛ рдЗрд╕ рд╡рд┐рд╖рдп рдореЗрдВ рд╕рдЯреАрдХ рдЧрдгрдирд╛ рдФрд░ рд╡рд┐рд╡рд░рдг рдХреЗ рд╕рд╛рд╡рдзрд╛рдиреАрдкреВрд░реНрд╡рдХ рд╡рд┐рдЪрд╛рд░ рд╕реЗ рдЕрдзрд┐рдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ (рдпрд╣ рдЕрд░реНрдерд╢рд╛рд╕реНрддреНрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╣реИ, рд▓реЗрдЦрд╛рдВрдХрди рдирд╣реАрдВ)ред рдЕрдВрдд рдореЗрдВ, рд▓рдЧрднрдЧ рдЖрдзреЗ рдирдХрд▓реА рд╢реЛрдз рдкреНрд░рдмрдВрдз рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдЕрд░реНрдерд╢рд╛рд╕реНрддреНрд░ рдкрд░ рд▓рд┐рдЦреЗ рдЧрдП рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП, рдЖрд░реНрдерд┐рдХ рд╡рд┐рд╖рдпреЛрдВ рдкрд░ рддрд░реНрдХ рдХрд░рдирд╛ рдмрд╣реБрдд рдореБрд╢реНрдХрд┐рд▓ рдирд╣реАрдВ рд╣реИред рд╣рдо рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рднреА рдЕрдкрдиреА рддрд╛рдХрдд рдХрд╛ рдкреНрд░рдпрд╛рд╕ рдХрд░реЗрдВрдЧреЗ, рдЕрдЪреНрдЫрд╛ рд╣реИ, рдХрд╣реАрдВ рднреА рдЗрд╕ рджреБрдирд┐рдпрд╛ рдХрд╛ рдЕрдиреНрдпрд╛рдп рдзрди рдХреЗ рд╡рд┐рддрд░рдг рдХреЗ рд╕рд╡рд╛рд▓ рд╕реЗ рдЬреНрдпрд╛рджрд╛ рддреАрд╡реНрд░ рд╣реИред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдХреЛрдИ рдлрд░реНрдХ рдирд╣реАрдВ рдкрдбрд╝рддрд╛ рдХрд┐ рдХреЛрдИ рд╡реНрдпрдХреНрддрд┐ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ, рдХреЛрдИ рдлрд░реНрдХ рдирд╣реАрдВ рдкрдбрд╝рддрд╛ рдХрд┐ рд╡рд╣ рдХрд┐рд╕ рдкреЗрд╢реЗ рдХрд╛ рдорд╛рд▓рд┐рдХ рд╣реИ, рд╡рд╣ рдЕрд░реНрдерд╡реНрдпрд╡рд╕реНрдерд╛ рдФрд░ рдЙрд╕рдХреЗ рдЦреЗрд▓ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рд╣реИ, рдЕрд░реНрдерд╢рд╛рд╕реНрддреНрд░ рдХреЗ рдирд┐рдпрдореЛрдВ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рднреМрддрд┐рдХреА рдХреЗ рдирд┐рдпрдореЛрдВ рд╕реЗ, рдЫрд┐рдкрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдирд╣реАрдВред
рдЧрдгрд┐рддреАрдп рдЕрд░реНрдерд╢рд╛рд╕реНрддреНрд░ рджреНрд╡рд╛рд░рд╛ рд╣рд▓ рдХреА рдЧрдИ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рдкреВрд░реЗ рджреНрд░рд╡реНрдпрдорд╛рди рдореЗрдВ рд╕реЗ, рд╣рдо рдХреЗрд╡рд▓ рдПрдХ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВрдЧреЗ - рдпрд╣ рдХреИрд╕реЗ рдкрддрд╛ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рд╕рднреА рдмрд╛рдЬрд╛рд░ рд╕рд╣рднрд╛рдЧрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдорд╛рди рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рдФрд░ рдирд┐рдзрд┐рдпреЛрдВ рдХреЗ рдЙрдЪрд┐рдд рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рдХреЗ рдмрд╛рд╡рдЬреВрдж, рдЧрд░реАрдм рдЕрдореАрд░ рд╕реЗ рдЕрдзрд┐рдХ рдЕрдореАрд░ рдмрди рдЬрд╛рддреЗ рд╣реИрдВ рдФрд░ рдХреНрдпреЛрдВ рдПрдХ рдЖрджрд░реНрд╢ рдЧрдгрд┐рддреАрдп рд╕рдорд╛рдЬ рднреА рд╡рд┐рддреНрддреАрдп рдЕрд╕рдорд╛рдирддрд╛ рд╕реЗ рдЧреНрд░рд╕реНрдд рд╣реИред рдЦреИрд░, рдЬрд┐рд╕ рддрд░рд╣ рд╕реЗ рд╣рдо рдЧрдгрд┐рддреАрдп рдЖрдВрдХрдбрд╝реЛрдВ рдФрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЗ рд╡рд┐рддрд░рдг рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рджрд┐рд▓рдЪрд╕реНрдк рд╕реАрдЦрддреЗ рд╣реИрдВред
рдореИрдВ рд╢рд┐рдХреНрд╖рд╛ рдФрд░ рдкреЗрд╢реЗ рд╕реЗ рдПрдХ рднреМрддрд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рдиреА рд╣реВрдВ, рдФрд░ рдореЗрд░реЗ рдкреЗрд╢реЗрд╡рд░ рд╡рд┐рдХреГрддрд┐ рджреБрдирд┐рдпрд╛ рдХреЗ рдЕрдЬреАрдм рджреГрд╢реНрдп рдореЗрдВ рд╡реНрдпрдХреНрдд рдХреА рдЬрд╛рддреА рд╣реИ, рд╡рд┐рднрд┐рдиреНрди рднреМрддрд┐рдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдФрд░ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреА рдПрдХ рдХрд┐рд╕реНрдо рдХреЗ рд░реВрдк рдореЗрдВред рдПрдХ рднреМрддрд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рдиреА рдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ, рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдмрд╛рдЬрд╛рд░ рдПрдХ рдмрд╣реБрдд рд╣реА рдЧреИрд░-рд╕реНрдерд┐рд░ рдУрдкрди рд╕рд┐рд╕реНрдЯрдо рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╕реНрд╡рддрдВрддреНрд░рддрд╛ рдХреЗ рдХрдИ рдбрд┐рдЧреНрд░реА рд╣реИрдВ, рдЬрд┐рд╕рдореЗрдВ рд╕реНрдЯреЛрдЪрд╕реНрдЯрд┐рдХ (рдпрд╛рджреГрдЪреНрдЫрд┐рдХ) рдкреНрд░рдХреНрд░рд┐рдпрд╛рдПрдВ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рднреВрдорд┐рдХрд╛ рдирд┐рднрд╛рддреА рд╣реИрдВред рдЗрд╕ рдЕрд░реНрде рдореЗрдВ, рдмрд╛рдЬрд╛рд░ рднреМрддрд┐рдХреА рдХреА рдРрд╕реА рд╢рд╛рдЦрд╛рдУрдВ рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░рдиреЗ рдХреЗ рд╡рд┐рд╖рдп рдХреЗ рд╕рдорд╛рди рд╣реИ, рдЬреИрд╕реЗ рдХрд┐ рдерд░реНрдореЛрдбрд╛рдпрдирд╛рдорд┐рдХреНрд╕ рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рднреМрддрд┐рдХреА, рдЬрд┐рд╕рдореЗрдВ рд╕рднреА рдЕрд╕рдВрдЦреНрдп рд╡рд┐рд╡рд░рдгреЛрдВ рдФрд░ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд╕рднреА рдШрдЯрдХреЛрдВ рдХреЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рдиреЗ рдХреА рдЕрд╕рдВрднрд╡рддрд╛ рдХреЛ рджреЗрдЦрддреЗ рд╣реБрдП, рд╡реЗ рдКрд░реНрдЬрд╛ рдФрд░ рддрд╛рдкрдорд╛рди рдпрд╛ рджрдмрд╛рд╡ рдЬреИрд╕реЗ рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдФрд░ рдФрд╕рдд рджрд░реНрдЬреЗ рдХреЗ рдЧреБрдгреЛрдВ рдкрд░ рд╕реНрд╡рд┐рдЪ рдХрд░рддреЗ рд╣реИрдВред ред рдпрд╣ рдЖрд╢реНрдЪрд░реНрдп рдХреА рдмрд╛рдд рдирд╣реАрдВ рд╣реИ рдХрд┐ рдерд░реНрдореЛрдбрд╛рдпрдирд╛рдорд┐рдХ рд░реВрдк рд╕реЗ рдЖрд░реНрдерд┐рдХ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рдиреЗ рдФрд░ рдПрдХ рд╕реМ рд╕реЗ рдЕрдзрд┐рдХ рд╡рд░реНрд╖реЛрдВ рддрдХ рдЗрдХреЛрдиреЛрдлрд┐рдЬрд┐рдХреНрд╕ рдмрдирд╛рдиреЗ рдХрд╛ рдкреНрд░рдпрд╛рд╕ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рд▓реЗрдХрд┐рди рдкрд░реЗрд╢рд╛рдиреА рдпрд╣ рд╣реИ: рдЬрдмрдХрд┐ рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рд╡рд┐рд╡рд░рдгреЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рддреЗ рд╣реИрдВ, рдкреНрд░рд╛рдкреНрдд рдЬреНрдЮрд╛рди рдХреЛ рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ рдмрддрд╛рддреЗ рд╣реИрдВ рдФрд░ рдореМрд▓рд┐рдХ рдХрд╛рдиреВрдиреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рддрд░реНрдХ рджреЗрддреЗ рд╣реИрдВ, рдЕрдзреНрдпрдпрди рдХрд╛ рдореБрдЦреНрдп рдЙрджреНрджреЗрд╢реНрдп рдЖрд░реНрдерд┐рдХ рд╡рд╛рд╕реНрддрд╡рд┐рдХрддрд╛ рд╣реИ, рдФрд░ рдорд╛рдиреНрдпрддрд╛ рд╕реЗ рдкрд░реЗ рдмрджрд▓рдиреЗ рдХрд╛ рд╕рдордп рд╣реИред рдЙрд╕рдХреЗ рд╡реНрдпрд╡рд╣рд╛рд░ рдХреЛ рд╕рдВрд░рдХреНрд╖рд┐рдд рдХрд░рдиреЗ рдпрд╛ рдЙрд╕рдХреА рдЕрдирд┐рд╢реНрдЪрд┐рддрддрд╛ рдФрд░ рдЕрдкреНрд░рддреНрдпрд╛рд╢рд┐рддрддрд╛ рдХреЛ рдмрдврд╝рд╛рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░рдиреЗ рд▓рдЧрддрд╛ рд╣реИред
рд╕реНрдЯреЙрдХ рдПрдХреНрд╕рдЪреЗрдВрдЬ рдореЗрдВ рдЦреЗрд▓рддреЗ рд╕рдордп рддрдХрдиреАрдХреА рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХрд╛ рдПрдХ рдЕрдЪреНрдЫрд╛ рдЙрджрд╛рд╣рд░рдг рджреЛ рд╢рддрд╛рдмреНрджреА рдХрд╛ рдЗрддрд┐рд╣рд╛рд╕ рд╣реИред рдЬрдм рдПрдХ рдирдпрд╛ рд╢рдХреНрддрд┐рд╢рд╛рд▓реА рдЙрдкрдХрд░рдг рдкреНрд░рдХрдЯ рд╣реЛрддрд╛ рд╣реИ рдЬреЛ рдЖрдкрдХреЛ рдЫрд┐рдкреЗ рд╣реБрдП рдкреИрдЯрд░реНрди рдХреЗ рд▓рд┐рдП рдЯрдЯреЛрд▓рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИ рдФрд░ рд╕реБрд░рдХреНрд╖рд╛ рдпрд╛ рд╕реНрдЯреЙрдХ рдХреА рдХреАрдордд рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рддрд╛ рд╣реИ, рддреЛ рдпрд╣ рдЙрди рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рд▓рд╛рдн рдХрдорд╛рдиреЗ рд▓рдЧрддрд╛ рд╣реИ рдЬреЛ рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рд▓реЗрдХрд┐рди рдЬрд▓реНрдж рд╣реА рдмрд╛рдЬрд╛рд░ рдирдП рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреЛ "рдорд╣рд╕реВрд╕" рдХрд░рдирд╛ рд╢реБрд░реВ рдХрд░ рджреЗрддрд╛ рд╣реИ рдФрд░ рдЙрдирдХреА рд░рдгрдиреАрддрд┐ рдХреЗ рдЕрдиреБрдХреВрд▓ рд╣реЛрддрд╛ рд╣реИ, рдПрдХ рдЕрджреНрднреБрдд рдкрджреНрдзрддрд┐ рдХреА рднрд╡рд┐рд╖реНрдпрд╡рд╛рдгрд┐рдпреЛрдВ рдХреА рд╕рдЯреАрдХрддрд╛ рдЧрд┐рд░рдирд╛ рд╢реБрд░реВ рд╣реЛ рдЬрд╛рддреА рд╣реИ рдФрд░ рдХреБрдЫ рд╕рдордп рдмрд╛рдж, рдпрд╣ рдкреБрд░рд╛рдиреА рдФрд░ рдмрд╣реБрдд рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдЙрдкрдХрд░рдгреЛрдВ рдХреА рдПрдХ рдмрдбрд╝реА рд╕реВрдЪреА рдореЗрдВ рдЖ рдЬрд╛рддреА рд╣реИред рди рддреЛ рдЖрдзреБрдирд┐рдХ рд▓рдЪреАрд▓реЗ рд╕реНрд╡-рд╢рд┐рдХреНрд╖рдг рддрдВрддреНрд░рд┐рдХрд╛ рдиреЗрдЯрд╡рд░реНрдХ рдПрд▓реНрдЧреЛрд░рд┐рджрдо, рдФрд░ рди рд╣реА рд╕реБрдкрд░-рдлрд╛рд╕реНрдЯ рд░реЛрдмреЛрдЯ рд╡реНрдпрд╛рдкрд╛рд░реА рдЬреЛ рдкреНрд░рддрд┐ рдорд┐рдирдЯ рд▓рд╛рдЦреЛрдВ рдСрдкрд░реЗрд╢рди рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рдиреЗ рдкрд┐рдЫрд▓реЗ рджреЛ рджрд╢рдХреЛрдВ рдореЗрдВ рд╕реНрдЯреЙрдХ рдПрдХреНрд╕рдЪреЗрдВрдЬ рдЧреЗрдо рдХреА рдореБрдЦреНрдп рд╕рдВрдкрддреНрддрд┐ рдХреЛ рдмрджрд▓ рджрд┐рдпрд╛ рд╣реИ - рдЗрд╕рдХреА рдЕрдкреНрд░рддреНрдпрд╛рд╢рд┐рддрддрд╛ред рдФрд░ рдЕрдм рддрдХ, рдЗрд╕ рдЙрджреНрдпреЛрдЧ рдореЗрдВ рдПрдХ рдкреЗрд╢реЗрд╡рд░ рдХреЗ рдореБрдЦреНрдп рд▓рд╛рдн рд╣реИрдВ, рдЪрд░рд┐рддреНрд░ рдХреА рдзреАрд░рдЬ, рдЬреБрдиреВрди рдХреЗ рд▓рд┐рдП рдШреГрдгрд╛ ... рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ, рдпрд╛ рд╡рд┐рдирд┐рдордп рдХреЗ рд╕реНрд╡рд╛рдорд┐рддреНрд╡ред рд╕рдм рдХреБрдЫ рдПрдХ рдХреИрд╕рд┐рдиреЛ рдХреА рддрд░рд╣ рд╣реИ рдЬрд╣рд╛рдБ рдЦреЗрд▓ рд╢реБрджреНрдз рдореМрдХреЗ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реЛрддреЗ рд╣реИрдВ! рдПрдХ рддрд░рдл, рдпрд╣, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рдЕрдкрдорд╛рдирдЬрдирдХ рд╣реИ, рдФрд░ рджреВрд╕рд░реА рдУрд░, рдпрд╣ рд▓рдЧрд╛рддрд╛рд░ рддрд░реАрдХреЛрдВ рдФрд░ рддрд░реАрдХреЛрдВ рдореЗрдВ рд╕реБрдзрд╛рд░ рдХрд░рдиреЗ рдХрд╛ рдЕрд╡рд╕рд░ рджреЗрддрд╛ рд╣реИред рдПрдХ рдмрд╛рд░, рдЬреБрдЖ рдФрд░ рдЖрд░реНрдерд┐рдХ рдЦреЗрд▓реЛрдВ рдХреЗ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рдкреНрд░рдпрд╛рд╕реЛрдВ рд╕реЗ рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рдЧрдгрд┐рддреАрдп рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рджреЛрдиреЛрдВ рдХрд╛ рдЬрдиреНрдо рд╣реБрдЖ, рдФрд░ рдЙрд╕рдХреЗ рдмрд╛рдж рд╣реА рдЙрдиреНрд╣реЗрдВ рд▓рдЧрднрдЧ рд╕рднреА рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рдиреЛрдВ рдореЗрдВ рдЖрд╡реЗрджрди рдорд┐рд▓рд╛ред
рдЖрдЧреЗ рдХреА рдЪрд░реНрдЪрд╛ рдореЗрдВ, рд╣рдо рдкреИрд╕реЗ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╛рдд рдХрд░реЗрдВрдЧреЗ, рд▓реЗрдХрд┐рди рд░реЛрдЬрдорд░реНрд░рд╛ рдХреА рдкрд░рд┐рдЪрд┐рдд рдпрд╣ рд╢реНрд░реЗрдгреА рдЖрд╢реНрдЪрд░реНрдпрдЬрдирдХ рд░реВрдк рд╕реЗ рдЬрдЯрд┐рд▓ рдФрд░ рдЕрд╕реНрдкрд╖реНрдЯ рд╣реИред рдзрди рдХрд╛ рдЕрд░реНрде рдФрд░ рдореВрд▓реНрдп рдХрдИ рдХрд╛рд░рдХреЛрдВ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд░рд╛рд╢рд┐ рдХреЛ рдмреБрд▓рд╛рдХрд░ рд╕рдВрджрд░реНрдн рд╕реЗ рдмрд╛рд╣рд░, рд╣рдо рдЗрд╕рдХреЗ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдореВрд▓реНрдп рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рдирд╣реАрдВ рдХрд╣рддреЗ рд╣реИрдВред рдпрд╣ рд╕рдмрд╕реЗ рднреМрддрд┐рдХ рдорд╛рддреНрд░рд╛рдУрдВ рд╕реЗ рдореМрджреНрд░рд┐рдХ рдореВрд▓реНрдпреЛрдВ рдХреЛ рдЕрд▓рдЧ рдХрд░рддрд╛ рд╣реИ рдЬреЛ рд╣рдорд╛рд░реА рджреБрдирд┐рдпрд╛ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЕрд░реНрдерд╡реНрдпрд╡рд╕реНрдерд╛ рдореЗрдВ рдХрдареЛрд░ рдЪрд░реНрдЪрд╛ рдХрд░рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рдмрдирд╛рддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рд╣рдорд╛рд░реА рдмрд╛рддрдЪреАрдд рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп: рд╣рд░ рд░реЛрдЬ, рд╕рдордЭрдиреЗ рдпреЛрдЧреНрдп рдФрд░ рд╕рд░рд▓ рдЕрд░реНрде рдХреЗ рдХрд╛рдиреВрдиреЛрдВ рдХреА рдЧрдгрд┐рддреАрдп рдиреАрдВрд╡ред рдЗрд╕рд▓рд┐рдП, рднрд╡рд┐рд╖реНрдп рдореЗрдВ рд╣рдо рдХреБрдЫ "рд░реВрдмрд▓" рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╛рдд рдХрд░реЗрдВрдЧреЗ, рдПрдХ рдФрдкрдЪрд╛рд░рд┐рдХ рдЯрд┐рдХрдЯ рдпрд╛ рд╕рд┐рдХреНрдХреЗ рдХрд╛ рдЬрд┐рдХреНрд░ рдХрд░рддреЗ рд╣реБрдП, рдФрд░ рдпрд╣ рдЖрд░реЛрдк рд▓рдЧрд╛рддреЗ рд╣реБрдП рдХрд┐ рдЗрди рд▓реЛрдЧреЛрдВ рдХреЗ рдкрд╛рд╕ "рд░реВрдмрд▓" рд╣реИ, рд╡реЗ рдЬрд┐рддрдиреЗ рдЕрдореАрд░ рд╣реИрдВред рдХреНрд░рдп рд╢рдХреНрддрд┐, рдЕрдореВрд░реНрдд рдпрд╛ рдЕрд╢реБрдн рдореВрд▓реНрдпреЛрдВ, рдФрд░ "рдЦреБрд╢реА рдкреИрд╕реЗ рдореЗрдВ рдирд╣реАрдВ рд╣реИ" рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЕрдиреНрдп рдЪрд░реНрдЪрд╛рдПрдВ, рдЖрдЦрд┐рд░рдХрд╛рд░, рд╣рдо рдмрд╛рддрдЪреАрдд рд╕реЗ рдмрд╛рд╣рд░ рдирд┐рдХрд▓ рдЬрд╛рдПрдВрдЧреЗред
рдЪрд▓реЛ, рдЗрд╕реЗ рдмрдВрдж рдХрд░реЛ!
рд╣рдо рд▓реЛрдЧреЛрдВ рдХреЗ рдПрдХ рд╕реАрдорд┐рдд рд╕рдореВрд╣ рдХреЛ рдХреБрдЫ рдирд┐рд╢реНрдЪрд┐рдд рдзрдирд░рд╛рд╢рд┐ рд╡рд┐рддрд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреБрдЫ рд╕рд░рд▓ рд░рдгрдиреАрддрд┐рдпреЛрдВ рдХреЗ рдиреНрдпрд╛рдп рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░рдХреЗ рд╢реБрд░реВ рдХрд░рддреЗ рд╣реИрдВред
рдкрд╣рд▓реА, рд╕рдмрд╕реЗ рд╕реНрдкрд╖реНрдЯ рд░рдгрдиреАрддрд┐: "рд╕рдм рдХреБрдЫ рд▓реЗ рд▓реЛ, рдФрд░ рдЗрд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░реЛ", рдЕрд░реНрдерд╛рдд, рд╕рдореВрд╣ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рд╕рджрд╕реНрдп рдХреЛ рдХреБрд▓ рд░рд╛рд╢рд┐ рдХрд╛ рдмрд░рд╛рдмрд░ рд╣рд┐рд╕реНрд╕рд╛ рджреЗрдирд╛ред рдЗрд╕ рддрд░рд╣ рдХреЗ рд╡рд┐рддрд░рдг рдХреЛ
рдкрддрд┐рдд рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рдореЗрдВ рдЬреАрдиреА рд╕реВрдЪрдХрд╛рдВрдХ рд╢реВрдиреНрдп рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ рдФрд░ рд▓реЛрд░реЗрдВрдЯ рдбрд╛рдпрдЧреНрд░рд╛рдо рдореЗрдВ рдПрдХ рд╕рдорд╛рдирддрд╛ рд╡рдХреНрд░ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рдзрди рдХрд╛ рдкреВрд░реНрдг рд░реВрдк рд╕реЗ рдкрддрд┐рдд рд╡рд┐рддрд░рдг: рд╕рднреА рдХреЛ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИредрдмрдврд╝рд┐рдпрд╛ рд╡рд┐рдХрд▓реНрдк! рд╣рдо рдЗрд╕реЗ рдорд┐рдЦрд╛рдЗрд▓ рдмреБрд▓реНрдЧрд╛рдХреЛрд╡ "рдбреЙрдЧ рд╣рд╛рд░реНрдЯ" рджреНрд╡рд╛рд░рд╛ рдЙрдкрдиреНрдпрд╛рд╕ рдХреЗ рдирд╛рдпрдХ рдХреЗ рд╕рдореНрдорд╛рди рдореЗрдВ
"рд╢рд╛рд░рд┐рдХреЛрд╡ рдХреА рд░рдгрдиреАрддрд┐" рдХрд╣реЗрдВрдЧреЗ, рдЬрд┐рд╕рдиреЗ рд╕рднреА рдЖрд░реНрдерд┐рдХ рдореБрджреНрджреЛрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╕ рддрд░рд╣ рд╕реЗ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдХрд┐рдпрд╛ рдерд╛ред
рджреВрд╕рд░рд╛, рдЕрдзрд┐рдХ рдпрдерд╛рд░реНрдерд╡рд╛рджреА рд░рдгрдиреАрддрд┐ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкрд░ рд╣рд░ рдПрдХ рд░реВрдмрд▓ рдХреЛ рд╡рд┐рддрд░рд┐рдд рдХрд░рдирд╛ рд╣реИред рдХреМрди рднрд╛рдЧреНрдпрд╢рд╛рд▓реА рд╣реИ рд╣рдо рдЗрд╕ рд░рдгрдиреАрддрд┐ рдХреЛ
"рдкреЙрдЗрд╕рди" рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдЗрд╕реА рддрд░рд╣ рд╕реЗ рдкреЙрдЗрд╕рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ рд╕реНрд╡рддрдВрддреНрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдШрдЯрдирд╛рдУрдВ рдХреЛ рд╕рдордп рдХреЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдХреЗ рдПрдХ рд╕рдореВрд╣ рдХреЗ рд▓рд┐рдП
рдП рдПрди рдкреНрд░рддреНрдпреЗрдХ рд╡реНрдпрдХреНрддрд┐ рдХреЛ рд░реВрдмрд▓ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ
1 / рдПрди ред рдЗрд╕ рддрд░рд╣ рд╕реЗ рд╡рд┐рддрд░рдг рдХреЗ рдмрд╛рдж
рдП рдПрдо рд░реВрдмрд▓, рд╕рднреА рдХреЛ рдРрд╕реЗ "рд╕рдХрд╛рд░рд╛рддреНрдордХ" рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд░рд╛рд╢рд┐ рдкреНрд░рд╛рдкреНрдд рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред рдЗрд╕ рддрд░рд╣ рдХреА рд░рд╛рд╢рд┐ рдХреЗ рд▓рд┐рдП рдкреНрд░рд╛рдпрд┐рдХрддрд╛ рдлрд╝рдВрдХреНрд╢рди рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ - рдпрд╣ рдПрдХ
рджреНрд╡рд┐рдкрдж рд╡рд┐рддрд░рдг рд╣реИ , рдШрдВрдЯреА рдХреЗ рд╕рдорд╛рди, рдФрд╕рдд рдореВрд▓реНрдп рдХреЗ рдЖрд╕рдкрд╛рд╕ рд╕рдордорд┐рдд рд░реВрдк рд╕реЗ рдмрд┐рдЦрд░рдиреЗ рд╡рд╛рд▓рд╛ред
рдП рдПрдо / рдП рдПрди ред рдЖрдорддреМрд░ рдкрд░ рд╡реЗ рдЙрд╕реЗ рдкрд╛рд╕рд╛ рдлреЗрдВрдХрдХрд░ рд╕рдВрдХреЗрддрд┐рдд рд░рд╛рд╢рд┐ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рдХреЗ рдЙрд╕рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддреЗ рд╣реИрдВред рдмрдбрд╝реЗ рдореВрд▓реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП
рдП рдПрдо рджреНрд╡рд┐рдкрдж рд╡рд┐рддрд░рдг рд╕рд╛рдорд╛рдиреНрдп рд╕реЗ рд▓рдЧрднрдЧ рдЕрдкреНрд░рднреЗрджреНрдп рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред рдЖрдЗрдП рджреЗрдЦреЗрдВ рдХрд┐ рдпрд╣ рдХреИрд╕реЗ рдмрджрд▓реЗрдЧрд╛, рдЬреИрд╕реЗ рд╣реА рдзрди рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рд╕рдореВрд╣ рдореЗрдВ рдзрди рдХрд╛ рд╡рд┐рддрд░рдг рдФрд░ рдЗрд╕рдХреА рдирд┐рд╖реНрдкрдХреНрд╖рддрд╛ред
"рдЬрд┐рд╕реЗ рднрдЧрд╡рд╛рди рднреЗрдЬреЗрдВрдЧреЗ" рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрдд рдкрд░ рдзрди рдХреЗ рд╡рд┐рддрд░рдг рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдПрдХ рджреНрд╡рд┐рдкрдж рд╡рд┐рддрд░рдг рд╣реИред рд╣рдо рдЬрд┐рддрдирд╛ рдЕрдзрд┐рдХ рдкреИрд╕рд╛ рджреЗрддреЗ рд╣реИрдВ, рдФрд╕рдд рдФрд░ рдкреНрд░рд╕рд╛рд░ рдХрд╛ рдореВрд▓реНрдп рдЙрддрдирд╛ рдЕрдзрд┐рдХ рд╣реЛрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдХреБрдЫ рднреА рдирд╣реАрдВ рдорд┐рд▓рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд▓рдЧрднрдЧ рдЧрд╛рдпрдм рд╣реЛ рдЬрд╛рддреА рд╣реИредрдкреЙрдЗрд╕рди рд░рдгрдиреАрддрд┐ рдПрд▓реНрдЧреЛрд░рд┐рдердордкреНрд░рд╛рд░рдВрднрд┐рдХ рдбреЗрдЯрд╛ : xs
- рд╢реВрдиреНрдп рд╕реЗ рднрд░рд╛ n
рддрддреНрд╡реЛрдВ рдХреА рдПрдХ рд╕рд░рдгреА, M
- рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рдХреБрд▓ рд░рд╛рд╢рд┐ред
M i <- 1 n xs[i] <- xs[i] + 1
рдпрд╣ рд╡рд┐рддрд░рдг, рдиреНрдпрд╛рдп рдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ, рдмрд╣реБрдд рдЕрдЪреНрдЫрд╛ рд▓рдЧ рд░рд╣рд╛ рд╣реИ, рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдпрд╣ рдЬрдирддрд╛ рдХреЗ рд▓рд┐рдП рдЬрд┐рддрдирд╛ рдЕрдзрд┐рдХ рдкреИрд╕рд╛ рд╣реИ, рдЙрддрдирд╛ рд╣реА рдЙрдЪрд┐рдд рд╣реИ! рдмрд╕ рдорд╣рд╛рди! рдпрд╣ рдЕрдлрд╝рд╕реЛрд╕ рдХреА рдмрд╛рдд рд╣реИ рдХрд┐ рд╕рдорд╛рдЬ рдПрдХ рд╣реА рддрд░рд╣ рд╕реЗ рд╕рдВрдЧрдард┐рдд рдирд╣реАрдВ рд╣реИ рдФрд░ рдпрд╣ рдмрд╛рд░рд┐рд╢ рд╣рдо рд╕рднреА рдкрд░ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рдкреИрд╕рд╛ рдирд╣реАрдВ рдбрд╛рд▓рддреА рд╣реИред
рддрд╕реНрд╡реАрд░ рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЖрдЗрдП рдкреИрд╕реЗ рдХреЗ рдПрдХ рдФрд░ рд╕рд░рд▓ рдХреГрддреНрд░рд┐рдо рд╡рд┐рддрд░рдг рдХреЛ рджреЗрдЦреЗрдВ -
рд╡рд░реНрджреА ред рдЗрд╕рд╕реЗ рдЧрд░реАрдмреЛрдВ рдХрд╛ рд╡рд┐рддрд░рдг рдЙрддрдирд╛ рд╣реА рд╣реЛрдЧрд╛, рдЬрд┐рддрдирд╛ рдЕрдореАрд░реЛрдВ рдХрд╛ред
рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╡рд┐рддрд░рдг рдХрд╛ рдорддрд▓рдм рдпрд╣ рдирд╣реАрдВ рд╣реИ рдХрд┐ рдзрди рд╕рднреА рдореЗрдВ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рд╡рд┐рддрд░рдг рдХреЗ рд╕рд╛рде, рдЕрдореАрд░, рдЧрд░реАрдм рдФрд░ рдордзреНрдпрдо рдХрд┐рд╕рд╛рдиреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕рдорд╛рди рд╣реИ, рд▓реЗрдХрд┐рди рдкреИрд╕рд╛ рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдЕрдореАрд░реЛрдВ рдХрд╛ рд╣реИредрд╡рд░реНрджреА рд╡рд┐рддрд░рдг рд░рдгрдиреАрддрд┐ рдПрд▓реНрдЧреЛрд░рд┐рджрдордкреНрд░рд╛рд░рдВрднрд┐рдХ рдбреЗрдЯрд╛ : xs
- рд╢реВрдиреНрдп рд╕реЗ рднрд░рд╛ n
рддрддреНрд╡реЛрдВ рдХреА рдПрдХ рд╕рд░рдгреА, M
- рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рдХреБрд▓ рд░рд╛рд╢рд┐ред
x xs x <- 0 M/n
рдПрдХ рд╕рдорд╛рди рд╡рд┐рддрд░рдг рдХреЗ рд▓рд┐рдП, рд▓реЛрд░реЗрдВрддреНрдЬрд╝ рд╡рдХреНрд░ рдПрдХ рджреНрд╡рд┐рдШрд╛рдд рдкрд░рд╡рд▓рдп рд╣реИ, рдФрд░ рдпрджрд┐ рд╡рд┐рддрд░рдг рдХреА рдмрд╛рдИрдВ рд╕реАрдорд╛ рд╢реВрдиреНрдп рд╣реИ, рддреЛ рдпрд╣ рдкрд░рдмрд╛рдУрд▓рд╛ рд╕рд╣реА рд╕реАрдорд╛ рдХреА рд╕реНрдерд┐рддрд┐ рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд╣реИ, рдФрд░ рдРрд╕реЗ рд╕рднреА рд╡рд┐рддрд░рдгреЛрдВ рдХреЗ рд▓рд┐рдП рдЧрд┐рдиреНрдиреА рд╕реВрдЪрдХрд╛рдВрдХ рдмрд┐рд▓реНрдХреБрд▓ рд╣реИ
1 / 3 ред рдЗрд╕ рддрд░рд╣ рдХреЗ рд╕реВрдЪрдХрд╛рдВрдХ рдореВрд▓реНрдп (рд▓реЗрдХрд┐рди рдРрд╕рд╛ рд╡рд┐рддрд░рдг рдирд╣реАрдВ!), рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 2000 рдХреЗ рджрд╢рдХ рдореЗрдВ рдСрд╕реНрдЯреНрд░реЗрд▓рд┐рдпрд╛рдИ рдЕрд░реНрдерд╡реНрдпрд╡рд╕реНрдерд╛ рдореЗрдВ - рдпрд╣ рдХрд╛рдлреА рдЕрдЪреНрдЫрд╛ рд╕рдВрдХреЗрддрдХ рд╣реИред
рд╣рд╛рд▓рд╛рдБрдХрд┐, рдмрд╛рдЬрд╝рд╛рд░ рд╣реА рдмрд╛рдЬрд╝рд╛рд░ рд╣реИ! рдКрдкрд░ рджрд┐рдП рдЧрдП рд╡рд┐рддрд░рдг рдЕрдЪреНрдЫреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЙрдирдХреА рдШрдЯрдирд╛ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реЗрд╖ рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рдпрджрд┐ рдЖрдк рд▓реЛрдЧреЛрдВ рдХреЛ рдкреИрд╕реЗ рдХрд╛ рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рдХрд░рдиреЗ, рд╕реЗрд╡рд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдкреИрд╕реЗ рдмрджрд▓рдиреЗ, рдЗрд╕реЗ рдмрдЪрд╛рдиреЗ рдФрд░ рдПрдХ рд░рд╛рдд рдореЗрдВ рдЗрд╕реЗ рдЦрд░реНрдЪ рдХрд░рдиреЗ рдХреА рд╕реНрд╡рддрдВрддреНрд░рддрд╛ рджреЗрддреЗ рд╣реИрдВ, рддреЛ рдЖрджрд░реНрд╢ рд╡рд┐рддрд░рдг рд╕реНрдерд┐рд░рддрд╛ рдЦреЛ рджреЗрдЧрд╛ рдФрд░ рдХреБрдЫ рдЕрдиреНрдп рд▓реЛрдЧреЛрдВ рдореЗрдВ рдмрджрд▓ рдЬрд╛рдПрдЧрд╛ред
рдирдИ рдЖрд░реНрдерд┐рдХ рдиреАрддрд┐!
рдХреЗ рдПрдХ рд╕рдореВрд╣ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ
рдП рдПрди рд╡реНрдпрдХреНрддрд┐ред рдХреНрд░рд╛рдВрддрд┐ рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк, рд╣рдо рдкреНрд░рдпреЛрдЧ рдореЗрдВ рд╕рднреА рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЛ рд╕рдорд╛рди рдзрдирд░рд╛рд╢рд┐ рд╡рд┐рддрд░рд┐рдд рдХрд░реЗрдВрдЧреЗ - рдХреЗ рд▓рд┐рдП
рдП рдПрдо рд╣рд░ рдХрд┐рд╕реА рдХреЛ рд░реВрдмрд▓, рд╕рдорд╛рдЬ рдореЗрдВ рдзрди рдХрд╛ рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рд╡рд┐рддрд░рдг рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ред рдЕрдм рд╣рдо рдЙрдиреНрд╣реЗрдВ рдЕрдкрдиреЗ рднрд╛рдЧреНрдп рдХреА рдЗрдЪреНрдЫрд╛ рд╕реЗ рдЕрдореАрд░ рдФрд░ рдЧрд░реАрдм рдмрдирдиреЗ рдФрд░ рдПрдХ рдЖрджрд┐рдо рдмрд╛рдЬрд╛рд░ рдореЙрдбрд▓ рдмрдирд╛рдиреЗ рдХреА рд╕реНрд╡рддрдВрддреНрд░рддрд╛ рджреЗрдВрдЧреЗред рд╣рдо рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреЛ рд╕рдореВрд╣ рдореЗрдВ рдХрд┐рд╕реА рднреА рд╡реНрдпрдХреНрддрд┐ рдХреЛ рдПрдХ рд░реВрдмрд▓ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рдмреЗрддрд░рддреАрдм рдврдВрдЧ рд╕реЗ рдЪрдпрдирд┐рдд рд╣реЛрдиреЗ рдХреЗ рд▓рд┐рдП рдХрд╣рддреЗ рд╣реИрдВ, рдЬреЛ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ рднреА рдЪреБрдирд╛ рдЧрдпрд╛ рдерд╛ред рдорд╛рди рд▓реЗрдВ рдХрд┐ рдпрд╣ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдореВрд▓реНрдп рдкрд░ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╕реЗрд╡рд╛ рдХреА рдЦрд░реАрдж рд╣реИред рдзрди рдХреЗ рд╡рд┐рддрд░рдг рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрди рдХреА рдЙрдореНрдореАрдж рд╣реИ: рдХрд┐рд╕реА рдХреЗ рдкрд╛рд╕ рдХрдо рдкреИрд╕рд╛ рд╣реЛрдЧрд╛, рдХрд┐рд╕реА рдХреЗ рдкрд╛рд╕ рдЕрдзрд┐рдХ рд╣реЛрдЧрд╛ред рдЖрдЗрдП рд╣рдо рдмрд╛рд░-рдмрд╛рд░ рд╡рд┐рдирд┐рдордп рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рджреЛрд╣рд░рд╛рддреЗ рд╣реИрдВ рдФрд░ рджреЗрдЦрддреЗ рд╣реИрдВ рдХрд┐ рд╕рдореВрд╣ рдореЗрдВ рдзрди рдХрд╛ рд╡рд┐рддрд░рдг рдХреИрд╕реЗ рдмрджрд▓ рдЬрд╛рдПрдЧрд╛ред
рдпрд╣ рдкреНрд░рдпреЛрдЧ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╣рдо рдЬреЛ рджреЗрдЦрдиреЗ рдХреА рдЙрдореНрдореАрдж рдХрд░рддреЗ рд╣реИрдВ, рдЙрд╕ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рдирд╛ рд╕рдордЭрджрд╛рд░реА рд╣реИред рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЗ рдмреАрдЪ рдкреИрд╕реЗ рдХрд╛ рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд╣реЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ, рдЬреИрд╕рд╛ рдХрд┐ рдкреИрд╕рд╛ рд╡рд┐рддрд░рд┐рдд рдХрд░рдиреЗ рдХреА рдкреЙрдЗрд╕рди рд░рдгрдиреАрддрд┐ рдХреЗ рдорд╛рдорд▓реЗ рдореЗрдВ рд╣реИ, рд▓реЗрдХрд┐рди рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ, рдЦрд┐рд▓рд╛рдбрд╝реА рдПрдХ рд╣реА рдкреЙрдЗрд╕рди рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдФрд░ рдПрдХ рд╣реА рддреАрд╡реНрд░рддрд╛ рдХреЗ рд╕рд╛рде, рдкреИрд╕реЗ рдЦреЛ рджреЗрддреЗ рд╣реИрдВред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдпрд╣ рдорд╛рдирд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рд╕рдХрд╛рд░рд╛рддреНрдордХ рдФрд░ рдирдХрд╛рд░рд╛рддреНрдордХ рджреЛрдиреЛрдВ рд╡реЗрддрди рд╡реГрджреНрдзрд┐ рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдХреА рдЬрд╛рдПрдЧреА рдФрд░ рд╢реВрдиреНрдп рдХреЗ рд╕рдВрдмрдВрдз рдореЗрдВ рд╕рдордорд┐рдд рд░реВрдк рд╕реЗ рд╕реНрдерд┐рдд рд╣реЛрдЧреАред рдкреНрд░рддреНрдпреЗрдХ рдЦрд┐рд▓рд╛рдбрд╝реА, рдЕрдВрдд рдореЗрдВ, рдЗрди рд╡реЗрддрди рд╡реГрджреНрдзрд┐ рдХрд╛ рдЕрдВрддрд░ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдЧрд╛, рдЬреЛ рджреЛ рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЗ рд▓рд┐рдП рднреА рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛, рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╢реВрдиреНрдп рдХреЗ рдЖрд╕рдкрд╛рд╕, рдЪреВрдВрдХрд┐ рдиреБрдХрд╕рд╛рди рдФрд░ рдЬреАрдд рд╕рдордорд┐рдд рд╣реИрдВред

рдХрдИ рдПрдХреНрд╕рдЪреЗрдВрдЬреЛрдВ рдХреЗ рдмрд╛рдж, рдкреНрд░рддреНрдпреЗрдХ рдЦрд┐рд▓рд╛рдбрд╝реА рдПрдХ рдРрд╕реА рд░рд╛рд╢рд┐ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдЧрд╛ рдФрд░ рдЦреЛ рджреЗрдЧрд╛ рдЬреЛ рд╕рд╛рдорд╛рдиреНрдп рдХреЗ рдХрд░реАрдм рд╡рд┐рддрд░рдг рдХрд╛ рдкрд╛рд▓рди рдХрд░рддрд╛ рд╣реИред рдХреБрд▓ рд░рд╛рдЬрд╕реНрд╡ рднреА рдЖрдо рддреМрд░ рдкрд░ рд╢реВрдиреНрдп рдХреЗ рдЖрд╕рдкрд╛рд╕ рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рдПрдЧрд╛редрдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдо рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рд╡реЗрддрди рд╡реГрджреНрдзрд┐ рдХреЗ рд╕рд╛рде рдПрдХ рдХреНрд▓рд╛рд╕рд┐рдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд▓рдирд╛ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдЗрд╕ рджреМрд░рд╛рди рдзрди рдХреЗ рдХреБрдЫ рдкреНрд░рд╕рд╛рд░ рдХреА рдЙрдореНрдореАрдж рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ
рдП рдПрдо ред рдПрдХ рдФрд╕рдд рдФрд╕рдд рдорд╛рди рдкрд░ рд╡рд┐рдЪрд░рдг рдХреЛ рдмрдврд╝рд╛рддреЗ рд╣реБрдП рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдзреБрдВрдзрд▓рд╛ рдХрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рд╕рдм рдХреБрдЫ рд╕рд░рд▓ рд▓рдЧрдиреЗ рд▓рдЧрд╛ рд╣реИред
рд▓реЗрдХрд┐рди рдПрдХ рдЕрддрд┐ рд╕реВрдХреНрд╖реНрдо рдЕрдВрддрд░ рд╣реИред рдпрджрд┐, рдХрд┐рд╕реА рдХрд╛рд░рдг рд╕реЗ, рд╕рдореВрд╣ рдХреЗ рдХрд┐рд╕реА рд╡реНрдпрдХреНрддрд┐ рдХреЗ рдкрд╛рд╕ рдХреЛрдИ рдзрди рдирд╣реАрдВ рдмрдЪрд╛ рд╣реИ, рддреЛ рд╡рд╣ рдкреИрд╕реЗ рджреЗрдХрд░ рд╕реЗрд╡рд╛рдПрдВ рдирд╣реАрдВ рдЦрд░реАрдж рдкрд╛рдПрдЧрд╛, рд▓реЗрдХрд┐рди, рдЙрд╕реА рд╕рдордп, рд╡рд╣ рдЗрд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдзрди рдХрд╛ рд╕рдВрднрд╛рд╡рд┐рдд рдореВрд▓реНрдп рдмрд╛рдИрдВ рдУрд░ рд╢реВрдиреНрдп рддрдХ рд╕реАрдорд┐рдд рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рдзрди рдХрд╛ рдкреНрд░рд╕рд╛рд░ рдЕрдирд┐рд╢реНрдЪрд┐рдд рдХрд╛рд▓ рддрдХ рдирд╣реАрдВ рдлреИрд▓ рд╕рдХрддрд╛ рд╣реИ рдФрд░ рд╕рдВрднрд╛рд╡рд┐рдд рд░реВрдк рд╕реЗ, рдмрд╛рдж рдореЗрдВ рдпрд╛ рдмрд╛рдж рдореЗрдВ рдордирд╛рдпрд╛ рдЧрдпрд╛ рд╕рдВрднрд╛рд╡рдирд╛ рд╕рдордорд┐рдд рд╣реЛрдиреЗ рдХреЗ рд▓рд┐рдП рдмрдВрдж рд╣реЛ рдЬрд╛рдПрдЧрд╛ред
рдПрдХ рдФрд░ рдмрд╛рд░реАрдХрд┐рдпрд╛рдВ рд╣реИред рд╣рдорд╛рд░реЗ рдмрдВрдж рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рдзрди рдХреА рдорд╛рддреНрд░рд╛ рд╕реАрдорд┐рдд рдФрд░ рдЕрдкрд░рд┐рд╡рд░реНрддрдиреАрдп рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд▓рддрд╛ рд╕реНрд╡рддрдВрддреНрд░ рдирд╣реАрдВ рд╣реИред рдХреБрдЫ рднрд╛рдЧреНрдпрд╢рд╛рд▓реА рдЦрд┐рд▓рд╛рдбрд╝реА рдмрд╣реБрдд рдмрдбрд╝реА рдорд╛рддреНрд░рд╛ рдореЗрдВ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдФрд░ рдкрд╣рдирд╛рд╡рд╛ рд╕реЗ рдмрд╣реБрдд рджреВрд░ рд╣реЛрдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛрдВрдЧреЗ, рд▓реЗрдХрд┐рди рдХреЗрд╡рд▓ рдЕрдЧрд░ рдХреБрд▓ рджреНрд░рд╡реНрдпрдорд╛рди рдЧрд░реАрдм рд╣реЛ рдЬрд╛рдПред рдкреНрд░рдпреЛрдЧ рдХреЗ рдкреНрд░рддрд┐рднрд╛рдЧрд┐рдпреЛрдВ рдХреЛ рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рдкреИрд╕реЗ рдмрдЪрд╛рдиреЗ рдХреЗ рдХрд╛рдиреВрди рджреНрд╡рд╛рд░рд╛ рдПрдХ рдЕрджреГрд╢реНрдп рдиреЗрдЯрд╡рд░реНрдХ рджреНрд╡рд╛рд░рд╛ рдПрдХ рд╕рд╛рде рдЦреАрдВрдЪрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рддрд░рд╣ рдХреА рд╢рд░реНрддреЛрдВ рдХреЗ рддрд╣рдд рдкреИрд╕реЗ рдХрд╛ рд╡рд┐рддрд░рдг рдХреНрдпрд╛ рдкреНрд░рдпрд╛рд╕ рдХрд░реЗрдЧрд╛? рдРрд╕рд╛ рд▓рдЧрддрд╛ рд╣реИ рдХрд┐ рдЗрд╕рдХрд╛ рдЙрддреНрддрд░ рд╕реНрдкрд╖реНрдЯ рдирд╣реАрдВ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдкрд╣рд▓реА рдирдЬрд╝рд░ рдореЗрдВ рд▓рдЧ рд╕рдХрддрд╛ рд╣реИ, рдЖрдЗрдП рдЕрдиреБрдХрд░рдг рдХрд░реЗрдВ рдФрд░ рджреЗрдЦреЗрдВ рдХрд┐ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИред

рдХреЗ рд▓рд┐рдП рд╕рдорд╛рди рд░рд╛рд╢рд┐ рд╕рд╛рдЭрд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рд┐рдореБрд▓реЗрд╢рди рдкрд░рд┐рдгрд╛рдо n = 1000 рдФрд░ рдПрдо = 100 ред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдкреНрд░рд╕рд╛рд░ рдХреЗ рд╕рдорд╛рди рдПрдХ рдШрдЯрдирд╛ рджреЗрдЦреА рдЬрд╛рддреА рд╣реИ, рд▓реЗрдХрд┐рди рдЬреИрд╕рд╛ рдХрд┐ рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдлрд╝рдВрдХреНрд╢рди рдмрд╛рдИрдВ рд╕реАрдорд╛ рддрдХ рдкрд╣реБрдВрдЪрддрд╛ рд╣реИ, рд╡рд┐рддрд░рдг рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЕрд╕рдордорд┐рддрддрд╛ рдХреЗ рд╕рд╛рде рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдПрдХ рдЧрд┐рдиреНрдиреА рдЧреБрдгрд╛рдВрдХ рдХреЗ рд╕рд╛рде рдмрд╣реБрдд рдЙрдЪрд┐рдд рд░реВрдк рдореЗрдВ рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИред 0.5 редрд╕рдорд╛рди рд░рд╛рд╢рд┐ рдПрд▓реНрдЧреЛрд░рд┐рдердордкреНрд░рд╛рд░рдВрднрд┐рдХ рдбреЗрдЯрд╛ : xs
- n
рддрддреНрд╡реЛрдВ рдХреА рдПрдХ рд╕рд░рдгреА, m
рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕рд╛рде initializedред
i <- 0 n xs[i] > 0 j <- 0 n xs[i] <- xs[i] - 1 xs[j] <- xs[j] + 1
рдпрджрд┐ рдХреЛрдИ рднреМрддрд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рдиреА рдЗрд╕ рдкреБрд╕реНрддрдХ рдХреЛ рдкрдврд╝рддрд╛ рд╣реИ, рддреЛ рд╡рд╣ рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕ рд╕реЗ рдпрд╣ рдорд╛рди рд▓реЗрдЧрд╛ рдХрд┐ рдпрд╣ рдПрдХ рд╡рд┐рддрд░рдг рд╣реЛ рд╕рдХрддрд╛ рд╣реИ; рд╡рд╣ рдЗрд╕реЗ рдЧрд┐рдмреНрд╕ рд╡рд┐рддрд░рдг рдХрд╣реЗрдЧрд╛ред рдПрдХ рдЪреМрдХрд╕ рдкрд╛рдардХ рдХреЛ рдпрд╛рдж рд╣реЛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рд╣рдо рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдПрдХ рд╕рдорд╛рди рддрд╕реНрд╡реАрд░ рдХреЗ рд╕рд╛рде рдФрд░ рдРрд╕реЗ рдЧрд┐рдиреА рд╕реВрдЪрдХрд╛рдВрдХ рдХреЗ рд╕рд╛рде рдорд┐рд▓ рдЪреБрдХреЗ рд╣реИрдВ рдЬрдм рд╣рдордиреЗ рдмрд╕ рдХреА рдкреНрд░рддреАрдХреНрд╖рд╛ рдХрд░рддреЗ рд╕рдордп рдирд┐рд░рд╛рд╢рд╛ рдХреА рдЬрд╛рдВрдЪ рдХреА рдереАред рдлрд┐рд░ рд╣рдордиреЗ рдкреЙрдЗрд╕рди рдШрдЯрдирд╛рдУрдВ рдХреЗ рдмреАрдЪ рдЕрдВрддрд░рд╛рд▓ рдХреЗ рд╡рд┐рддрд░рдг рдХреА рдЬрд╛рдВрдЪ рдХреА, рдЬрд┐рд╕рдХрд╛ рд╡рд░реНрдгрди рдПрдХ рдШрд╛рддреАрдп рд╡рд┐рддрд░рдг рджреНрд╡рд╛рд░рд╛ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред рдпреЗ рджреЛрдиреЛрдВ рдЪрддреБрд░ рд╕рдЬреНрдЬрди рд╕рд╣реА рд╣реЛрдВрдЧреЗ, рдЕрд▓рдЧ-рдЕрд▓рдЧ рдирд╛рдореЛрдВ рдХреЛ рд╕рдорд╛рди рдЕрджреНрднреБрдд рд╡рд┐рддрд░рдг рдХрд╣рддреЗ рд╣реИрдВред
рд▓реЛрдЧ рдЕрдгреБ рд╣реИрдВ
рдЧрд┐рдмреНрд╕ рд╡рд┐рддрд░рдг рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рднреМрддрд┐рдХреА рдХреЗ рдХреНрд╖реЗрддреНрд░ рд╕реЗ рд╣реИред рдпрд╣ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рдЧреБрдгреЛрдВ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИ рдЬрд┐рд╕реЗ рд╕реБрдВрджрд░ рд╢рдмреНрдж "рдПрдирд╕реЗрдВрдмрд▓" рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдмрд╣реБрдд рд╕реЗ рдЕрдВрддрдГрдХреНрд░рд┐рдпрд╛рддреНрдордХ рддрддреНрд╡ рд╢рд╛рдорд┐рд▓ рд╣реЛрддреЗ рд╣реИрдВ, рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдмрд╛рд░ рдХрдгред рдХрд▓рд╛рдХрд╛рд░реЛрдВ рдХреА рдЯреБрдХрдбрд╝реА рдореЗрдВ, рдЖрдк рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рд╕рдмрд╕рд┐рд╕реНрдЯрдо (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╡реНрдпрдХреНрддрд┐рдЧрдд рдХрдг рдпрд╛ рдЙрдирдХреЗ рд╕рдореВрд╣) рдХрд╛ рдЪрдпрди рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рдЙрдиреНрд╣реЗрдВ рдХреБрдЫ рд░рд╛рдЬреНрдп рдХрд╛рд░реНрдп рд╕реМрдВрдк рд╕рдХрддреЗ рд╣реИрдВ (рдпреЗ рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ, рд╡реЗрдЧ, рд╕рд╛рдВрджреНрд░рддрд╛, рд░рд╛рд╕рд╛рдпрдирд┐рдХ рдХреНрд╖рдорддрд╛ рдФрд░ рдмрд╣реБрдд рдХреБрдЫ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ)ред рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рднреМрддрд┐рдХреА рдХреЗ рддрд░реАрдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, рдХрдИ рдкреНрд░рдХрд╛рд░ рдХреА рдШрдЯрдирд╛рдУрдВ рдХреЗ рдорд╛рдкрджрдВрдбреЛрдВ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛ рдХрд░рдирд╛ рдФрд░ рдЙрдирдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИ: рд░рд╛рд╕рд╛рдпрдирд┐рдХ рдФрд░ рдЙрддреНрдкреНрд░реЗрд░рдХ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдПрдВ, рдЕрд╢рд╛рдВрддрд┐, рдлреЗрд░реЛрдореИрдЧреНрдиреЗрдЯрд┐рдЬреНрдо, рддрд░рд▓ рдХреНрд░рд┐рд╕реНрдЯрд▓ рдХрд╛ рд╡реНрдпрд╡рд╣рд╛рд░, рд╕реБрдкрд░рдлреНрд▓реБрдПрдВрдЯреА рдФрд░ рд╕реБрдкрд░рдХрдВрдбрдХреНрдЯрд┐рд╡рд┐рдЯреА, рдФрд░ рдХрдИ рдЕрдиреНрдпред
рдЧрд┐рдмреНрд╕ рд╡рд┐рддрд░рдг рдЗрд╕ рд╕рд╡рд╛рд▓ рдХрд╛ рдЬрд╡рд╛рдм рджреЗрддрд╛ рд╣реИ: рдЕрдЧрд░ рдЙрдк-рдкреНрд░рдгрд╛рд▓реА рдХреА рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╕реНрдерд┐рддрд┐ рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреНрдпрд╛ рд╣реИ рдЕрдЧрд░ a) рд░рд╛рдЬреНрдп рдКрд░реНрдЬрд╛ рджреА рдЬрд╛рддреА рд╣реИ, b) рд╕рд┐рд╕реНрдЯрдо рдХреА рдореИрдХреНрд░реЛрд╕реНрдХреЛрдкрд┐рдХ (рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рдмреЛрд▓рдиреЗ, рд╡реИрд╢реНрд╡рд┐рдХ) рдЧреБрдг, рдЬреИрд╕реЗ рддрд╛рдкрдорд╛рди, рдФрд░ c) рдХреНрдпрд╛ рдпрд╣ рдЬреНрдЮрд╛рдд рд╣реИ рдХрд┐ рд╕рд┐рд╕реНрдЯрдо рдерд░реНрдореЛрдбрд╛рдпрдирд╛рдорд┐рдХ рд╕рдВрддреБрд▓рди рдореЗрдВ рд╣реИ? рдЗрд╕реЗ рдпреЛрдЬрдирд╛рдмрджреНрдз рд░реВрдк рд╕реЗ рдирд┐рдореНрди рдкреНрд░рдХрд╛рд░ рд╕реЗ рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:
рдкреА рдПрдо рдПрдХ рдЯреА рдПрдЪ рдЖрд░ рдПрдо рдЧ рд┐ рдм реН 'рдореЙрдбреНрдпреВрд▓ рдЬреЛрдбрд╝реЗрдВ ( рдЯреА ) ( рдПрдХреНрд╕ ) = рд╕реА рдИ - рдЪ рдЖрд░ рдПрдХ рд╕реА рдИ ( рдПрдХреНрд╕ ) k рдЯреА ,
рдЬрд╣рд╛рдБ
рдПрдХреНрд╕ - рдЙрдк-рд╡реНрдпрд╡рд╕реНрдерд╛ рдХреА рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╕реНрдерд┐рддрд┐,
рдИ ( рдПрдХреНрд╕ ) рдХреНрдпрд╛ рдЗрд╕ рд░рд╛рдЬреНрдп рдХреА рдКрд░реНрдЬрд╛ рд╣реИ,
рдЯреА рдкреНрд░рдгрд╛рд▓реА (рдпрд╛ рдЗрд╕рдХреЗ рдЕрдиреБрд░реВрдк) рдХрд╛ рдкреВрд░реНрдг рддрд╛рдкрдорд╛рди рд╣реИ, рдФрд░
рд╕ рд╛ рдФрд░
рдХрд╢реНрдореАрд░ - рдЖрдпрд╛рдореЛрдВ рдХреЗ рд╕рд╛рдорд╛рдиреНрдпреАрдХрд░рдг рдФрд░ рдЕрдиреБрд░реВрдкрддрд╛ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рдореВрд▓реНрдпред рд╕рдВрддреБрд▓рди рдХреА рд╕реНрдерд┐рддрд┐ рдмрд╣реБрдд рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ, рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рд╕рдордп рд╡рд┐рдЪрд╛рд░ рд╕реЗ рдЧрд╛рдпрдм рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдкреВрд░реА рдкреНрд░рдгрд╛рд▓реА рджреА рдЧрдИ рд╢рд░реНрддреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рд┐рдд рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╣реЛрдЧреАред
рд╣рдореЗрдВ рдпрд╣рд╛рдВ рдЧрд┐рдмреНрд╕ рд╡рд┐рддрд░рдг рдХреЗ рд▓рд┐рдП рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдХреА рдХрдареЛрд░ рд╡реНрдпреБрддреНрдкрддреНрддрд┐ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИ, рдЗрд╕рдХреЗ рдмрдЬрд╛рдп, рдореИрдВ рдПрдХ рд╕реБрдВрджрд░ рд╡рд┐рд╢реБрджреНрдз рдЧрдгрд┐рддреАрдп рддрд░реНрдХ рджрд┐рдЦрд╛рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реВрдВ рдЬреЛ рдЗрд╕рдХреЗ рдШрд╛рддреАрдп рд░реВрдк рдХреА рдУрд░ рд▓реЗ рдЬрд╛рддрд╛ рд╣реИред рдЪреВрдВрдХрд┐ рд╣рдо рд╕рд┐рд╕реНрдЯрдо рдХреЗ рдЙрди рд╣рд┐рд╕реНрд╕реЛрдВ рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░рддреЗ рд╣реИрдВ рдЬреЛ рдкреВрд░реЗ рд╕рд┐рд╕реНрдЯрдо рдХреЛ рдЬреЛрдбрд╝рддреЗ рд╣реИрдВ, рдпрд╣ рдПрдХ
рдпреЛрдЧрд╛рддреНрдордХ рдорд╛рддреНрд░рд╛ рдХреЛ рдЙрдирдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдЪреБрдирдиреЗ рдХреЗ рд▓рд╛рдпрдХ рд╣реИ,
рдЕрд░реНрдерд╛рддреН , рдЬреИрд╕реЗ рдХрд┐ рдкрд╣рдирд╛рд╡рд╛ рдХреЗ рд▓рд┐рдП рдЗрд╕рдХрд╛ рдореВрд▓реНрдп рдЗрд╕рдХреЗ рднрд╛рдЧреЛрдВ рдХреЗ рдореВрд▓реНрдпреЛрдВ рдХрд╛ рдЕрдВрдХрдЧрдгрд┐рддреАрдп рдпреЛрдЧ рд╣реИред рдпрд╛рдВрддреНрд░рд┐рдХреА рдореЗрдВ рдЗрддрдиреА рдорд╛рддреНрд░рд╛ рдореЗрдВ рдКрд░реНрдЬрд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рджреВрд╕рд░реА рдУрд░, рд╣рдо рд╕рд┐рд╕реНрдЯрдо рдХреА рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╕реНрдерд┐рддрд┐ рдХрд╛ рдЕрд╡рд▓реЛрдХрди рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рд╕рдВрднрд╛рд╡рдирд╛
рдЧреБрдгрдХ рд╣реИ , рдЕрд░реНрдерд╛рдд, рдпрджрд┐ рд╕рд┐рд╕реНрдЯрдо рдХреЛ рднрд╛рдЧреЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рддреЛ рдЗрди рд╕рднреА рднрд╛рдЧреЛрдВ рдХреЛ рдПрдХ рд╕рд╛рде рджреЗрдЦрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдкреНрд░рддреНрдпреЗрдХ рднрд╛рдЧреЛрдВ рдХреА рд╕реНрдерд┐рддрд┐ рдХреЗ рд▓рд┐рдП рд╕рдВрднрд╛рд╡рдирд╛рдУрдВ рдХреЗ рдЙрддреНрдкрд╛рдж рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрдЧреАред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдореЗрдВ рдПрдХ рдлрд╝рдВрдХреНрд╢рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ рдЬреЛ рдПрдХ additive рдорд╛рддреНрд░рд╛ рдХреЛ рдПрдХ рдЧреБрдгрдХ рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИред рдХреЗрд╡рд▓ рдШрд╛рддреАрдп рдлрд╝рдВрдХреНрд╢рди рдХреЗ рдкрд╛рд╕ рдпрд╣ рдЧреБрдг рд╣реИред
рдЦреЛрдЬ рдкрд░рд┐рдгрд╛рдо рдХреЗ рд▓рд┐ рдХ реН 'рдореЙрдбреНрдпреВрд▓ рдЬреЛрдбрд╝реЗрдВ , рддрд░реНрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рдореВрд▓реНрдпреЛрдВ рдХреЗ рдЙрддреНрдкрд╛рдж рдореЗрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИ:
ax+y=axay рдЦреИрд░, рд╕рднреА рдШрд╛рддреАрдп рдХрд╛рд░реНрдпреЛрдВ рдореЗрдВ, рд╕рдмрд╕реЗ рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рдШрд╛рддрд╛рдВрдХ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдПрдХреАрдХреГрдд рдФрд░ рд╡рд┐рднреЗрджрд┐рдд рд╣реЛрдиреЗ рдкрд░ рдмрд╣реБрдд рдЕрдЪреНрдЫрд╛ рд╡реНрдпрд╡рд╣рд╛рд░ рдХрд░рддрд╛ рд╣реИред
рд╣рдорд╛рд░реЗ рдмрд╛рдЬрд╛рд░ рдореЙрдбрд▓ рдореЗрдВ, рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдПрдХ additive рдорд╛рддреНрд░рд╛ рд╣реИ - рдкреНрд░рддреНрдпреЗрдХ рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЗ рдкрд╛рд╕ рдЬрд┐рддрдирд╛ рдкреИрд╕рд╛ рд╣реИ, рдпрд╣ рдКрд░реНрдЬрд╛ рдХрд╛ рдПрдХ рдПрдирд╛рд▓реЙрдЧ рд╣реИред рд╣рдорд╛рд░реЗ рджреНрд╡рд╛рд░рд╛ рд╡рд░реНрдгрд┐рдд рд╡рд┐рдирд┐рдордп рдореЗрдВ, рднреМрддрд┐рдХ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдКрд░реНрдЬрд╛ рдХреА рддрд░рд╣, рдпрд╣ рдорд╛рддреНрд░рд╛ рд╕рдВрд░рдХреНрд╖рд┐рдд рд╣реИред рдФрд░ рддрд╛рдкрдорд╛рди рдХрд╛ рдХреНрдпрд╛ рдорддрд▓рдм рд╣реИ? рдШрд╛рддрд╛рдВрдХ рд╡рд┐рддрд░рдг рдХреА рдкреНрд░рд╛рдпрд┐рдХрддрд╛ рдШрдирддреНрд╡ рдХреЗ рд▓рд┐рдП рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдХреЛ рджреЗрдЦрдХрд░ рдпрд╣ рдкрддрд╛ рд▓рдЧрд╛рдирд╛ рдЖрд╕рд╛рди рд╣реИ:
p mathrmExp( lambda)(x)= lambdaeтИТ lambdax,
рдФрд░ рдпрд╣ рдпрд╛рдж рд░рдЦрдирд╛ рдХрд┐ рдЙрд╕рдХреЗ рд▓рд┐рдП рдФрд╕рдд рд╣реИ
1/ lambda ред рдЪреВрдВрдХрд┐ рдмреЛрд▓реА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЗ рджреМрд░рд╛рди рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЕрдкрд░рд┐рд╡рд░реНрддрд┐рдд рд╣реЛрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рд╕реЗ рдорд┐рд▓рдиреЗ рд╡рд╛рд▓реА рдзрдирд░рд╛рд╢рд┐ рдХрд╛ рдЕрдВрдХрдЧрдгрд┐рдд рдЖрд░рдВрднрд┐рдХ рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рд░рд╛рд╢рд┐ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ
рдПрдо ред рдпрд╣ рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд░реВрдк рд╕реЗ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ
lambda=1/m , рддрдм рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рд╕реЗ рдорд┐рд▓рдиреЗ рд╡рд╛рд▓реА рдФрд╕рдд рд░рд╛рд╢рд┐ рд╣рдорд╛рд░реЗ рдЖрд░реНрдерд┐рдХ рдореЙрдбрд▓ рдореЗрдВ рддрд╛рдкрдорд╛рди рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рд░реНрдп рдХрд░рддреА рд╣реИред рдорд╣рд╛рди рддрд░рд▓рддрд╛ рдХреЗ рд╕рд╛рде "рд╡рд╛рд░реНрдо рдЕрдк" рдмрд╛рдЬрд╛рд░ рдореЗрдВ, рд╣рдо рдПрдХ "рдардВрдб" рдПрдХ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рднрд▓рд╛рдИ рдХреЗ рд╕реНрддрд░ рдореЗрдВ рдЕрдзрд┐рдХ рд╕реЗ рдЕрдзрд┐рдХ рдкреНрд░рд╕рд╛рд░ рдХрд╛ рдирд┐рд░реАрдХреНрд╖рдг рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛрдВрдЧреЗ, рдХреНрдпреЛрдВрдХрд┐ рдШрд╛рддреАрдп рд╡рд┐рддрд░рдг рдореЗрдВ рдлреИрд▓рд╛рд╡ рд╣реИ
1/ lambda2 ред рдЬреИрд╕рд╛ рдХрд┐ рдЖрдИрдПрд▓реНрдл рдФрд░ рдИред рдкреЗрдЯреНрд░реЛрд╡ рджреНрд╡рд╛рд░рд╛ рдУрд╕реНрдЯреИрдк рдмреЗрдВрдбрд░ рдиреЗ "рдЧреЛрд▓реНрдбрди рдмрдЫрдбрд╝рд╛" рдореЗрдВ рдХрд╣рд╛ рд╣реИ: "рдПрдХ рдмрд╛рд░ рдХреБрдЫ рдмреИрдВрдХрдиреЛрдЯ рджреЗрд╢ рдореЗрдВ рдШреВрдорддреЗ рд╣реИрдВ, рддреЛ рдРрд╕реЗ рд▓реЛрдЧреЛрдВ рдХреЛ рднреА рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП рдЬрд┐рдирдХреЗ рдкрд╛рд╕ рдмрд╣реБрдд рдХреБрдЫ рд╣реИред"
рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рд╣реЛрдиреЗ рдХреЗ рд▓рд┐рдП, рдФрд░ рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рд╣рдорд╛рд░реЗ рдкреНрд░рдпреЛрдЧ рдореЗрдВ рдкреИрд╕рд╛ рдПрдХ рдЕрд╕рддрдд рдорд╛рддреНрд░рд╛ рд╣реИ, рдлрд┐рд░ рд╣рдо рдПрдХ
рдЬреНрдпрд╛рдорд┐рддреАрдп рд╡рд┐рддрд░рдг рдХрд╛ рдирд┐рд░реАрдХреНрд╖рдг рдХрд░рддреЗ рд╣реИрдВ - рдШрд╛рддрд╛рдВрдХ рдХрд╛ рдЕрд╕рддрдд рдПрдирд╛рд▓реЙрдЧред рдпрд╣ рдкрд╣рд▓реА рдЬреАрдд рд╕реЗ рдкрд╣рд▓реЗ рд╡рд┐рдлрд▓рддрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреА рдЧрд┐рдирддреА рдХреА рд╕рдорд╕реНрдпрд╛ рдореЗрдВ рд╣реЛрддрд╛ рд╣реИ рдЬрдм рдИрдорд╛рдирджрд╛рд░реА рдХреЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдбрд┐рдЧреНрд░реА рдХреЗ рд╕рд┐рдХреНрдХреЗ рдЙрдЫрд╛рд▓рддреЗ рд╣реИрдВред рдпреЗ рджреЛ рд╡рд┐рддрд░рдг рд╕рдорд╛рди рд╣реИрдВ рдФрд░ рдЬреАрддрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдореЗрдВ рдХрдореА рдХреЗ рд╕рд╛рде рдЕрдкреНрд░рднреЗрджреНрдп рдмрди рдЬрд╛рддреЗ рд╣реИрдВред рд╣рдорд╛рд░реЗ рдкреНрд░рдпреЛрдЧ рдореЗрдВ, рд░реВрдмрд▓ рдорд┐рд▓рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрд░рд╛рдмрд░ рд╣реИ
1/1000 , рдпрд╣ рд╡рд┐рддрд░рдг рдШрд╛рддреАрдп рдХреЛ рдХреЙрд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд╛рдлреА рдЫреЛрдЯрд╛ рд╣реИред
рдпрд╣ рдмрд╛рдЬрд╛рд░ рдХреА рдЕрдВрддрд┐рдо рд╕реНрдерд┐рддрд┐ рдХреЗ рд╕рдВрддреБрд▓рди рд╕реЗ рдирд┐рдкрдЯрдиреЗ рдХреЗ рд▓рд┐рдП рдмрдиреА рд╣реБрдИ рд╣реИред рдерд░реНрдореЛрдбрд╛рдпрдирд╛рдорд┐рдХ рд╕рдВрддреБрд▓рди рдХреЛ рд╡рд┐рднрд┐рдиреНрди рддрд░реАрдХреЛрдВ рд╕реЗ рд╡рд░реНрдгрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ,
рд╕реНрдерд┐рд░ рд░рд╛рдЬреНрдп
рд╕рдВрддреБрд▓рди рдореЗрдВ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдЬрд┐рд╕рдореЗрдВ рдкреНрд░рдгрд╛рд▓реА рдЕрдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ рдмрдиреА рд░рд╣ рд╕рдХрддреА рд╣реИ, рдЕрдкрдиреЗ рд╕реНрдереВрд▓ рдорд╛рдкрджрдВрдбреЛрдВ рдХреЛ рдмрджрд▓реЗ рдмрд┐рдирд╛, рдФрд░ рдмрд┐рдирд╛ рд╕реНрд╡рдпрдВ рдХреЗ рдкрджрд╛рд░реНрде рдФрд░ рдКрд░реНрдЬрд╛ рдХреЗ рдЖрджреЗрд╢рд┐рдд рдкреНрд░рд╡рд╛рд╣ рдХреЗ рдЧрдарди рдХреЗ рдмрд┐рдирд╛ред рджреВрд╕рд░реЗ, рдпрд╣
рд╕реНрдерд┐рд░ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдЕрд░реНрдерд╛рддреН, рдпрджрд┐ рд╕рд┐рд╕реНрдЯрдо рдЕрд╕рдВрддреБрд▓рд┐рдд рд╣реИ, рддреЛ рдпрд╣ рдЙрд╕ рдкрд░ рд╡рд╛рдкрд╕ рд▓реМрдЯ рдЖрдПрдЧрд╛ред рддреАрд╕рд░рд╛, рдпрд╣ рдкреНрд░рдгрд╛рд▓реА рдХреА рд╕рдмрд╕реЗ рд╕рдВрднрд╛рд╡рд┐рдд рд╕реНрдерд┐рддрд┐ рд╣реИ, рдЬреЛ рдЕрдХреНрд╕рд░ рджреЗрдЦреА рдЬрд╛рддреА рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рд╕рдордп рдХреЗ рд╕рд╛рде рд╕рд┐рд╕реНрдЯрдо рдХрд┐рд╕реА рднреА рдЕрдиреНрдп, рдХрд┐рд╕реА рднреА рддрд░рд╣ рдХреЗ рд░рд╛рдЬреНрдп рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдирд╣реАрдВ рдХрд░реЗрдЧрд╛ред рд╣рдорд╛рд░рд╛ рдкреНрд░рдпреЛрдЧ рд╕рдВрддреБрд▓рди рдХреЗ рд▓рд┐рдП рдЗрди рдорд╛рдирджрдВрдбреЛрдВ рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рддрд╛ рд╣реИ: рдПрдХ рдШрд╛рддрд╛рдВрдХ рд╡рд┐рддрд░рдг рдХреЗ рд▓рд┐рдП рдЖрдиреЗ рдХреЗ рдмрд╛рдж, рд╕рд┐рд╕реНрдЯрдо рдЗрд╕рдореЗрдВ рдмрдирд╛ рд░рд╣рддрд╛ рд╣реИ, рдФрд░ рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдкреНрд░рдпреЛрдЧ рдореЗрдВ рдпрд╣ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдирд╛ рдЖрд╕рд╛рди рд╣реИ рдХрд┐ рдХрд┐рд╕реА рднреА рдордирдорд╛рдиреЗ рд╡рд┐рддрд░рдг рд╕реЗ, рдХреБрдЫ рд╕рдордп рдмрд╛рдж, рд╣рдо рдлрд┐рд░ рд╕реЗ рдШрд╛рддрд╛рдВрдХ рд╣реЛред рд▓реЗрдХрд┐рди рдпрд╣ рд╕рдмреВрдд рдирд╣реАрдВ рд╣реИ, рд▓реЗрдХрд┐рди рдХреЗрд╡рд▓ рдПрдХ рд╕рдВрдХреЗрдд рд╣реИ рдХрд┐ рд╣рдо рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрддреБрд▓рди рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░ рд░рд╣реЗ рд╣реИрдВред рд╣рдореЗрдВ рдХрд┐рд╕реА рдкреНрд░рдХрд╛рд░ рдХреЗ рдФрдкрдЪрд╛рд░рд┐рдХ рдФрд╕рдд рджрд░реНрдЬреЗ рдХреА рдХрд╕реМрдЯреА рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ рдЬреЛ рд╣рдореЗрдВ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдЗрдВрдЧрд┐рдд рдХрд░рддреА рд╣реИ рдХрд┐ рд╕рд┐рд╕реНрдЯрдо рдЕрдирд┐рд╢реНрдЪрд┐рдд рдХрд╛рд▓ рддрдХ рдкреНрд░рддреАрдХреНрд╖рд╛ рдХрд░рдиреЗ рдпрд╛ рд╕рднреА рд╕рдВрднрд╛рд╡рд┐рдд рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╡рд┐рддрд░рдгреЛрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЫрдВрдЯрдиреА рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЗ рдмрд┐рдирд╛ рд╕рдВрддреБрд▓рди рд╣реИред рдпрд╣ рдПрдХ рдЙрдкрдпреЛрдЧреА рдорд╛рдирджрдВрдб рд╣реЛрдЧрд╛ рдЬреЛ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдмрд╛рдЬрд╛рд░ рдкрд░ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдмрд┐рдирд╛ рдЬреАрд╡рд┐рдд рд▓реЛрдЧреЛрдВ рдкрд░ рдЬреЛрдЦрд┐рдордкреВрд░реНрдг рдкреНрд░рдпреЛрдЧреЛрдВ рдХрд╛ рд╕рдВрдЪрд╛рд▓рди рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЗ рдмрд┐рдирд╛ред
рддрд╛рдУ рдиреЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛ - рд╕рдЪреНрдЪрд╛ рддрд╛рдУ рдирд╣реАрдВ
рд╕рдВрддреБрд▓рди рдкрд░ рд╡рд┐рдЪрд╛рд░реЛрдВ рдиреЗ рднреМрддрд┐рдХрд╡рд┐рджреЛрдВ рдХреЛ
рдПрдиреНрдЯреНрд░реЙрдкреА рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреА рдУрд░ рдЕрдЧреНрд░рд╕рд░ рдХрд┐рдпрд╛, рдЬреЛ рдзреАрд░реЗ-рдзреАрд░реЗ рдКрд╖реНрдордкреНрд░рд╡реИрдЧрд┐рдХреА рд╕реЗ рдкрд░реЗ рд╣реЛ рдЧрдпрд╛ рдФрд░ рд╕рднреА рджрд┐рд╢рд╛рдУрдВ, рджрд╛рд░реНрд╢рдирд┐рдХреЛрдВ рдФрд░ рдЖрдо рдЬрдирддрд╛ рдХреЗ рд╡реИрдЬреНрдЮрд╛рдирд┐рдХреЛрдВ рджреНрд╡рд╛рд░рд╛ рдЗрддрдирд╛ рдкрд╕рдВрдж рдХрд┐рдпрд╛ рдЧрдпрд╛, рдХрд┐ рдЕрдм рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЛ рд░рд╣рд╕реНрдп, рдЕрддреГрдкреНрддрд┐ рдФрд░ рднрдЧрд╡рд╛рди рдХрд╛ рдЖрднрд╛рд╕ рдорд┐рд▓ рдЧрдпрд╛ рд╣реИ рдФрд░ рдХреБрдЫ рдФрд░ рдЬрд╛рдирддреЗ рд╣реИрдВред рдПрдХ рд╕рд░рд▓ рдФрд░ рд╡рд┐рд╢реЗрд╖ рдЕрд╡рдзрд╛рд░рдгрд╛, рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ, рджреБрдирд┐рдпрд╛ рдХреЗ рдПрдХ рдЕрдХрдердиреАрдп рд░реВрдк рд╕реЗ рд╢рд╛рд╕реА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдЬрдирддрд╛ рдХреЗ рдорди рдореЗрдВ рдПрдХ рдкреНрд░рддрд┐рд╖реНрдард╛ рдкреНрд░рд╛рдкреНрдд рдХреАред рдпрд╣ рдЗрд╕ рддрдереНрдп рдХреЗ рдХрд╛рд░рдг рд╣реИ рдХрд┐ рдКрд╖реНрдордкреНрд░рд╡реИрдЧрд┐рдХреА рдПрдХ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рди рд╣реИ рдЬреЛ рдмрд╣реБрдд рд╣реА рдЙрдЪреНрдЪ рд╕реНрддрд░ рдХреА рдЕрдореВрд░реНрддрддрд╛ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИ рдПрдХ рдмрд╣реБрдд рд╣реА рд╡рд┐рд╡рд┐рдз рдкреНрд░рдХреГрддрд┐ рдХреА рдПрдХ рдкреНрд░рдгрд╛рд▓реА: рд╢рд╛рд░реАрд░рд┐рдХ, рд░рд╛рд╕рд╛рдпрдирд┐рдХ рдФрд░ рдЬреИрд╡рд┐рдХ рд╕реЗ рд╕рд╛рдорд╛рдЬрд┐рдХ, рдЖрд░реНрдерд┐рдХ рдФрд░ рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рд╡рд┐рд╢реБрджреНрдз рд░реВрдк рд╕реЗ рдорд╛рдирд╡реАрдпред рд╕реНрдХреВрд▓ рдХреЗ рдкрд╛рдареНрдпрдХреНрд░рдо рдХреЗ рдмрд╛рдж, рд╣рд╛рд▓рд╛рдВрдХрд┐, рдПрдХ рднрд╛рд╡рдирд╛ рд╣реИ рдХрд┐ рдКрд╖реНрдордкреНрд░рд╡реИрдЧрд┐рдХреА рдПрдХ рдЙрдмрд╛рдК рдЖрджрд░реНрд╢ рдЧреИрд╕, рдХреБрдЫ рдкрд┐рд╕реНрдЯрди рдФрд░ рдПрдХ рдЕрд╕рдВрднрд╡ рдЧрд╛рдБрда рдЪрдХреНрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╣реИред рдРрд╕рд╛ рдмрд╣реБрдд рд╣реА рдПрдХрддрд░рдлрд╛ рджреГрд╖реНрдЯрд┐рдХреЛрдг рдЙрд▓реНрд▓реЗрдЦрдиреАрдп рддрдереНрдп рд╕реЗ рдЬреБрдбрд╝рд╛ рд╣реИ рдХрд┐ рдКрд╖реНрдорд╛рдЧрддрд┐рдХреА, рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╡рд┐рдЬреНрдЮрд╛рди рдХреА рд╕рдмрд╕реЗ рдЕрдореВрд░реНрдд рдФрд░ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╢рд╛рдЦрд╛рдУрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реЛрдиреЗ рдХреЗ рдирд╛рддреЗ, рд╕реНрдХреВрд▓реА рдмрдЪреНрдЪреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдордЭ рдореЗрдВ рдЖрдиреЗ рд╡рд╛рд▓реА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рддреА рд╣реИ рдФрд░ рдЙрджреНрдпреЛрдЧ рдореЗрдВ рдЙрдкрдпреЛрдЧреА рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╢реНрд░реЗрдгреА рд╕рд┐рджреНрдзрд╛рдВрдд рдпрд╛ рдЯреЛрдкреЛрд▓реЙрдЬреА рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдпрд╣ рдирд╣реАрдВ рдХрд╣рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рдмрд╣реБрдд рд╕рд╛рд░, рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдФрд░ рдирд┐рд╕реНрд╕рдВрджреЗрд╣ рдЙрдкрдпреЛрдЧреА рд╡рд┐рд╖рдп рднреА рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╡реЗ рд░реЛрдЬрдорд░реНрд░рд╛ рдХреЗ рдХрд╛рд░реНрдпреЛрдВ рдореЗрдВ рд▓рдЧрднрдЧ рдХрднреА рднреА рд╕рд╛рдордирд╛ рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред
рдЗрд╕рд▓рд┐рдП рдПрдиреНрдЯреНрд░рд╛рдкреАред рдерд░реНрдореЛрдбрд╛рдпрдирд╛рдорд┐рдХреНрд╕ рдХреЗ рдирд┐рд░реНрдорд╛рддрд╛, рдХреНрд▓реЙрдЬрд╝рд┐рдпрд╕, рдФрд░ рдмрд╛рдж рдореЗрдВ рдЧрд┐рдмреНрд╕ рдФрд░ рдмреЛрд▓реНрдЯреНрдЬрд╝рдореИрди рдХреЛ рд╕рдВрддреБрд▓рди рдХреА рдПрдХ рдорд╛рддреНрд░рд╛рддреНрдордХ рд╡рд┐рд╢реЗрд╖рддрд╛ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдереА, рдЬреЛ рд╕рд┐рд╕реНрдЯрдо рдпрд╛ рдЗрд╕рдХреЗ рднрд╛рдЧреЛрдВ рдХреА рд╕рдВрдХреЗрддрд┐рдд рдЕрд╡рд╕реНрдерд╛ рдХрд╛ рдЕрд╡рд▓реЛрдХрди рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдпрд╣ рдореВрд▓реНрдп, рдЬреЛ рдкреНрд░рдХреГрддрд┐ рдореЗрдВ рдЧреБрдгрд╛рддреНрдордХ рд╣реИ рдПрдХ рд╕рдВрднрд╛рд╡рдирд╛ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рдПрдХ additive рд░рд╛рдЬреНрдп рдХрд╛рд░реНрдп рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП рддрд╛рдХрд┐ рдЗрд╕реЗ рдЕрдкрдиреЗ рднрд╛рдЧреЛрдВ рдХреЗ рд▓рд┐рдП рдЧрдгрдирд╛ рдХрд┐рдП рдЧрдП рдореВрд▓реНрдпреЛрдВ рдХреЛ рдЬреЛрдбрд╝рдХрд░ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рд▓рд┐рдП рдЧрдгрдирд╛ рдХреА рдЬрд╛ рд╕рдХреЗред рдЬрдм рд╣рдордиреЗ рдЧрд┐рдмреНрд╕ рд╡рд┐рддрд░рдг рдХреЗ рд▓рд┐рдП рдПрдХ рдЙрдкрдпреБрдХреНрдд рдХрд╛рд░реНрдп рдХреА рддрд▓рд╛рд╢ рдХреА, рддреЛ рд╣рдо рдЗрд╕ рддрдереНрдп рд╕реЗ рдЖрдЧреЗ рдмрдврд╝реЗ рдХрд┐ рдпрд╣ рдПрдХ рдпреЛрдЬрдХ рддрд░реНрдХ рдХреЛ рдХрдИ рдЧреБрдгрд╛ рдореВрд▓реНрдп рдореЗрдВ рдмрджрд▓ рджреЗред рдПрдВрдЯреНрд░реЛрдкреА рдХреЗ рд▓рд┐рдП рдПрдХ рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдХреА рдЦреЛрдЬ рдХрд░рддреЗ рд╕рдордп, рд╣рдореЗрдВ рдПрдХ рдлрд╝рдВрдХреНрд╢рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ рдЬреЛ рддрд░реНрдХ рдореЗрдВ рдЧреБрдгрд╛рддреНрдордХ рдФрд░ рдореВрд▓реНрдп рдореЗрдВ additive рд╣реИ - рдпрд╣ рдПрдХ рд▓рдШреБрдЧрдгрдХ рдлрд╝рдВрдХреНрд╢рди рд╣реИ, рдШрд╛рддреАрдп рдХрд╛ рд╡реНрдпреБрддреНрдХреНрд░рдоред рдПрдХ рдЬрдЯрд┐рд▓ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд░рд╛рдЬреНрдп рдХреА рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЛ рдЙрд╕рдХреЗ рд╕рднреА рднрд╛рдЧреЛрдВ рдХреА рд╕реНрдерд┐рддрд┐ рдХреА рджреЗрдЦрд░реЗрдЦ рдХреЗ рд▓рд┐рдП, рдпрд╛, рдмреЛрд▓реНрдЯреНрдЬрдореИрди рдХреЗ рдЕрдиреБрд╕рд╛рд░, рд╕рд┐рд╕реНрдЯрдо рдХреЗ рдЗрд╕ рдЕрд╡рд╕реНрдерд╛ рдХреЗ рддрд░реАрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рдШреБрдЧрдгрдХ рдХреЗ рд░реВрдк рдореЗрдВ рджреЗрдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рд┐рдд рд╕реНрдерд┐рддрд┐ рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЗ рдПрдХ рдмрдбрд╝реЗ рдореВрд▓реНрдп рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ, рдФрд░ рд╕рдВрддреБрд▓рди рд░рд╛рдЬреНрдп рдХреЗ рд▓рд┐рдП рдЕрдзрд┐рдХрддрдо рд╕рдВрднрд╡ рд╣реИред
рдЗрд╕ рдпрд╛ рдЙрд╕ рд╕реНрдерд┐рддрд┐ рдХреЛ рдорд╣рд╕реВрд╕ рдХрд░рдиреЗ рдХреЗ рддрд░реАрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЙрди рдкреНрд░рддрд┐рдмрдВрдзреЛрдВ рдпрд╛ рд╢рд░реНрддреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддреА рд╣реИ рдЬрд┐рдирдХреЗ рддрд╣рдд рдЗрд╕ рд░рд╛рдЬреНрдп рдХреЛ рдорд╣рд╕реВрд╕ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕ рддрд░рд╣ рдХреЗ рдкреНрд░рддрд┐рдмрдВрдз рдЬрд┐рддрдиреЗ рдХрдо рд╣реЛрддреЗ рд╣реИрдВ, рд░рд╛рдЬреНрдп рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдЙрддрдиреА рд╣реА рдЕрдзрд┐рдХ рд╣реЛрддреА рд╣реИ рдФрд░ рдЗрд╕рдХреА рдПрдиреНрдЯреНрд░рд╛рдкреА рдХрд╛ рдореВрд▓реНрдп рднреА рдЙрддрдирд╛ рд╣реА рдЕрдзрд┐рдХ рд╣реЛрддрд╛ рд╣реИред рдЗрди рдкреНрд░рддрд┐рдмрдВрдзреЛрдВ рдФрд░ рд╢рд░реНрддреЛрдВ рд╕реЗ рд╕реНрдерд┐рддрд┐ рдХреА
рдЬрд╛рдирдХрд╛рд░реА рдорд┐рд▓рддреА рд╣реИ ред рдЗрд╕рд▓рд┐рдП рдпрд╣ рд╡рд┐рдЪрд╛рд░ рдХрд┐ рдПрдиреНрдЯреНрд░рд╛рдкреА рдкреНрд░рдгрд╛рд▓реА рдХреА рд╣рдорд╛рд░реА рдЕрдЬреНрдЮрд╛рдирддрд╛ рдХреА рдбрд┐рдЧреНрд░реА рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ: рд╣рдо рд░рд╛рдЬреНрдп рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд┐рддрдирд╛ рдХрдо рдЬрд╛рдирддреЗ рд╣реИрдВ, рдЙрддрдирд╛ рд╣реА рдмрдбрд╝рд╛ рдЙрд╕рдХреА рдПрдВрдЯреНрд░реА рд╣реИред рд╢реИрдирди рдиреЗ рдмрд╛рдж рдореЗрдВ рдХрд┐рд╕реА рднреА рд╕рд┐рд╕реНрдЯрдо рдХреА рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд▓рд┐рдП рдЗрд╕ рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рд╕рд╛рдорд╛рдиреНрдп рдХрд┐рдпрд╛, рдЬрд┐рд╕рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЗ рд╡рд┐рддрд░рдг рд╢рд╛рдорд┐рд▓ рдереЗред рдпрд╣рд╛рдБ рдЙрд╕рдиреЗ рдХреНрдпрд╛ рдХрд┐рдпрд╛: рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЗ рд▓рд┐рдП
X рдПрдХ рдкреНрд░рд╛рдпрд┐рдХрддрд╛ рдлрд╝рдВрдХреНрд╢рди рджреНрд╡рд╛рд░рд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд
p(x) рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЛ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ:
H(X) equivтИТ mathrmM( ln(p(x)))==тИТ sump(x) ln(p(x)),
рдЬрд╣рд╛рдБ рд╕рднреА рдореВрд▓реНрдпреЛрдВ рдкрд░ рдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ
x рдЬрд┐рд╕рдореЗрдВ
p(x)>0 ред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдо рдХрд┐рд╕реА рднреА рдЬрдЯрд┐рд▓ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд░рд╛рдЬреНрдп рдХреА рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реИрдВ, рдЬрд┐рд╕рдХрд╛ рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рд╡рд┐рд╡рд░рдг рд╣реИред
рдпрд╣ рд╣рдорд╛рд░реЗ рдмрд╛рдЬрд╛рд░ рдореЙрдбрд▓ рдХреЗ рд╕рдВрддреБрд▓рди рдореЗрдВ рдЖрдиреЗ рдХреЗ рд░реВрдк рдореЗрдВ рдПрдВрдЯреНрд░реЙрдкреА рдкрд░рд┐рд╡рд░реНрддрди рд╣реИред
рдмрд╛рдЬрд╛рд░ рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХреЗ рд░реВрдк рдореЗрдВ рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреА рд╡реГрджреНрдзрд┐ рд╕рдВрддреБрд▓рди рдЕрд╡рд╕реНрдерд╛ рдореЗрдВ рдЖрддреА рд╣реИред рд╕рд╣реА рдЧреНрд░рд╛рдлрд╝ рдкрд░ рдХреНрд╖реИрддрд┐рдЬ рд░реЗрдЦрд╛, рдШрд╛рддреАрдп рд╡рд┐рддрд░рдг рдХреЗ рд▓рд┐рдП рдПрдиреНрдЯреНрд░реЙрдкреА рдХреЗ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдореВрд▓реНрдп рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдмрд░рд╛рдмрд░ 1тИТ ln( lambda) ред рдордзреНрдпрд╡рд░реНрддреА "рд╢реЗрд▓реНрдл" рдЙрд╕ рдЕрд╡рдзрд┐ рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ рдЬрд┐рд╕рдХреЗ рджреМрд░рд╛рди рд╡рд┐рддрд░рдг рдкреНрд░рд╕рд╛рд░ рдЪрд░рдг рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЪрд▓рд╛ рдЧрдпрд╛ рдФрд░ рд╕рд╛рдорд╛рдиреНрдп рдЬреИрд╕рд╛ рджрд┐рдЦрд╛рдИ рджрд┐рдпрд╛редрдЗрд╕ рдкреНрд░рдХрд╛рд░, рдкреНрд░рддреНрдпреЗрдХ рд╡рд┐рддрд░рдг: рд╡рд┐рд╢реНрд▓реЗрд╖рдгрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдпрд╛ рдкреНрд░рдпреЛрдЧрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕реЗ рдПрдХ рд╕рдХрд╛рд░рд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ - рдЗрд╕рдХрд╛ рдкреНрд░рд╡реЗрд╢ред рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рд╡рд┐рддрд░рдг рдХреЛ рдПрдХ рджреВрд╕рд░реЗ рдХреЗ рд╕рд╛рде рддреБрд▓рдирд╛ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдХрдо рдпрд╛ рдЬреНрдпрд╛рджрд╛ рд╕рдВрддреБрд▓рди рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рдФрд░ рджреА рдЧрдИ рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдВрднрд╛рд╡рд┐рдд рд╣реИред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд╡рд┐рддрд░рдг рдХреЗ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╡рд░реНрдЧ рдХреЗ рд▓рд┐рдП, рдЕрдзрд┐рдХрддрдо рдПрдиреНрдЯреНрд░рд╛рдкреА, рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдХреЗрд╡рд▓ рдПрдХ рдХреЗ рд╕рд╛рде рдПрдХ рд╡рд┐рддрд░рдг рдХреЛ рднреЗрдж рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИред рдХрдХреНрд╖рд╛рдПрдВ рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрдп рдЧреБрдгреЛрдВ рдХреЗ рд╣рдорд╛рд░реЗ рдЬреНрдЮрд╛рди рдХреА рдХрдореА, рдпрд╛ рдмрд╛рдзрд╛рдУрдВ рджреНрд╡рд╛рд░рд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХреА рдЬрд╛рддреА рд╣реИрдВред рдпрд╣рд╛рдБ рдХреБрдЫ рдЙрджрд╛рд╣рд░рдг рд╣реИрдВ:
рд╣рдо рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреНрдпрд╛ рдЬрд╛рдирддреЗ рд╣реИрдВ X | рдЕрдзрд┐рдХрддрдо рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЗ рд╕рд╛рде рд╡рд┐рддрд░рдг |
---|
X [a,b]$рдореЗ | рдХрдЯреМрддреА рдкрд░ рд╡рд░реНрджреА [рдП,рдмреА] |
X \ in \ {0,1 \} | рдмрд░реНрдиреМрд▓реА рд╡рд┐рддрд░рдг |
X рдореЗрдВ[0, infty) + рдФрд╕рдд | рдШрд╛рддрд╛рдВрдХ рдорд╛рддреНрд░рд╛ рдХреЗ рд▓рд┐рдП рдШрд╛рддреАрдп - рдЬреНрдпрд╛рдорд┐рддреАрдп |
X рдореЗрдВ[xm, infty) + рдЬреНрдпрд╛рдорд┐рддреАрдп рдорд╛рдзреНрдп | рдкрд╛рд░реЗрддреЛ рд╡рд┐рддрд░рдг (рд╢рдХреНрддрд┐) |
X рдореЗрдВ[0, infty) + рдФрд╕рдд + рдЬреНрдпрд╛рдорд┐рддреАрдп рдорд╛рдзреНрдп | рдЧрд╛рдорд╛ рд╡рд┐рддрд░рдг |
X рдореЗрдВ[0, infty) + рдЬреНрдпрд╛рдорд┐рддреАрдп рдорд╛рдзреНрдп + рдЬреНрдпрд╛рдорд┐рддреАрдп рдорд╛рдзреНрдп рдХреЗ рд▓рд┐рдП рд╡рд┐рдЪрд░рдг | рд╕рд╛рдорд╛рдиреНрдп рд▓реЙрдЧ рдХрд░реЗрдВ |
X (тИТ infty, infty) + рдФрд╕рдд + рд╡рд┐рдЪрд░рдг | рд╕рд╛рдзрд╛рд░рдг |
рд╕рднреА рдЪреЗрд╣рд░реЛрдВ рдХреЛ рдкрд░рд┐рдЪрд┐рдд! рдпреЗ рдмрд╣реБрдд рдмрд╛рд░ рдЙрдкрдпреЛрдЧ рдХрд┐рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╡рд┐рддрд░рдг рд╣реЛрддреЗ рд╣реИрдВ рдЬреЛ рд╕рд╛рдВрдЦреНрдпрд┐рдХреАрд╡рд┐рджреН рдХрд╛рд░реНрдпреЛрдВ рдХреЗ рд╡реНрдпрд╛рдкрдХ рд╡рд░реНрдЧ рдкрд░ рд▓рд╛рдЧреВ рд╣реЛрддреЗ рд╣реИрдВред рдЙрдирдХреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдЗрд╕ рддрдереНрдп рдХреЗ рдареАрдХ рдХрд╛рд░рдг рд╣реИ рдХрд┐, рдЕрдзрд┐рдХрддрдо рдПрдиреНрдЯреНрд░рд╛рдкреА рд╣реЛрдиреЗ рдХреЗ рдХрд╛рд░рдг, рд╡реЗ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рд┐рдд рдФрд░ рдЕрд╡рд▓реЛрдХрдиреАрдп рд╣реИрдВред рдЙрдирдХреЗ рд▓рд┐рдП, рд╕рдВрддреБрд▓рди рдХреЗ рд░реВрдк рдореЗрдВ, рдЕрд╕рд▓реА рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЗ рдХрдИ рд╡рд┐рддрд░рдг рд╣реЛрддреЗ рд╣реИрдВред рдЕрдиреНрдп рд╕рднреА рдХреЗ рдмреАрдЪ рдкреНрд░рддрд┐рдмрдВрдзреЛрдВ рд╕реЗ рд╕рдмрд╕реЗ рдореБрдХреНрдд рд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рддрд░рдг рд╣реИ: рдЗрд╕рдХреЗ рд▓рд┐рдП рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдиреНрдпреВрдирддрдо рдЬрд╛рдирдХрд╛рд░реА рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред рдХрдо рд╡рд┐рдлрд▓ рд╣реЛ рдЬрд╛рдПрдЧрд╛: рдпрджрд┐ рд╣рдо рдХреЗрд╡рд▓ рдФрд╕рдд рдореВрд▓реНрдп рдХрд╛ рд╕рдВрдХреЗрдд рджреЗрддреЗ рд╣реИрдВ, рддреЛ рдПрдиреНрдЯреНрд░рд╛рдкреА рдмрдврд╝рд╛рдиреЗ рдХреЗ рдкреНрд░рдпрд╛рд╕ рдореЗрдВ, рд╡рд┐рддрд░рдг рдкреВрд░реЗ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдХреНрд╖ рдХреЗ рд╕рд╛рде "рд╕реНрдореАрдпрд░" рдХрд░реЗрдЧрд╛ред
рд▓реЗрдХрд┐рди, рдЕрдЧрд░ рд╣рдо рдХреЗрд╡рд▓ рдФрд╕рдд рдореВрд▓реНрдп рдЬрд╛рдирддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХреЛ рд╕рдХрд╛рд░рд╛рддреНрдордХ рдорд╛рдиреЛрдВ рддрдХ рд╕реАрдорд┐рдд рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг рдЕрд╕рдВрджрд┐рдЧреНрдз - рдШрд╛рддреАрдп рд╣реЛрдЧрд╛ред рдпрд╣ рдРрд╕рд╛ рдорд╛рдорд▓рд╛ рд╣реИ рдЬрд┐рд╕реЗ рд╣рдордиреЗ рдмрд╛рдЬрд╛рд░ рдХреЗ рд╕рд╛рде рдЕрдкрдиреЗ рдкреНрд░рдпреЛрдЧ рдореЗрдВ рджреЗрдЦрд╛ рд╣реИред рд╣рдо рдХреЗрд╡рд▓ рдкрд╣рд▓реЗ рд╕реЗ рдЬрд╛рдирддреЗ рдереЗ рдХрд┐ рд╣рдордиреЗ рдкреНрд░рддреНрдпреЗрдХ рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЛ рдХрд┐рддрдирд╛ рдкреИрд╕рд╛ рджрд┐рдпрд╛ рдерд╛ рдФрд░ рдпрд╣ рддрдереНрдп рдХрд┐ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдзрди рдХреА рдорд╛рддреНрд░рд╛ рдирд┐рд░рдВрддрд░ рдереА, рдЗрд╕рдиреЗ рдФрд╕рдд рдореВрд▓реНрдп рддрдп рдХрд┐рдпрд╛ред рдФрд░ рдЪреВрдБрдХрд┐ рд╣рдорд╛рд░рд╛ рдзрди рд╕рдХрд╛рд░рд╛рддреНрдордХ рд╣реИ, рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ, рд╕рдВрддреБрд▓рди рдореЗрдВ, рд╣рдореЗрдВ рдзрди рдХрд╛ рдШрд╛рддрд╛рдВрдХ рд╡рд┐рддрд░рдг рд╕реВрдЪрдХрд╛рдВрдХ рд╕реВрдЪрдХрд╛рдВрдХ рдХреЗ рд╕рд╛рде рдорд┐рд▓рддрд╛ рд╣реИ1/2 ред
рд╣рдорд╛рд░реЗ рджреНрд╡рд╛рд░рд╛ рд╡рд░реНрдгрд┐рдд рдореЙрдбрд▓ рдХреЗ рдХрдИ рд╕рдВрд╢реЛрдзрди рд╣реИрдВ: рд╡рд┐рдирд┐рдордп рдПрдХ рд░реВрдмрд▓ рдореЗрдВ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рджрд╛рддрд╛ рдХреЗ рд░рд╛рдЬреНрдп рджреНрд╡рд╛рд░рд╛ рд╕реАрдорд┐рдд рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдореВрд▓реНрдп рдореЗрдВ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рдХрд┐рд╕реА рдПрдХ рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЛ рдкреИрд╕рд╛ рджреЗрдирд╛ рд╕рдВрднрд╡ рдирд╣реАрдВ рд╣реИ, рд▓реЗрдХрд┐рди рдЗрд╕реЗ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИред рдЬрдм рддрдХ рд╣рдо рдЦреЗрд▓ рдореЗрдВ рдирдП рдорд╛рдкрджрдВрдбреЛрдВ рдХреЛ рдкреЗрд╢ рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ, рддрдм рддрдХ рдпреЗ рд╕рднреА рд╕рдВрд╢реЛрдзрди рдзрди рдХреЗ рд╕рдВрддреБрд▓рди рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрди рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ - рдпрд╣ рд╕рдореАрдЪреАрди рдмрдирд╛ рд╣реБрдЖ рд╣реИред рдЖрдк рдЗрд╕реЗ рд╕рд┐рдореБрд▓реЗрд╢рди рдХреА рдорджрдж рд╕реЗ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╡рд┐рднрд┐рдиреНрди рд╡рд┐рдирд┐рдордп рд╡рд┐рдзрд┐рдпреЛрдВ рдХреЗ рд▓рд┐рдП рдЪрд┐рддреНрд░ рджреЗрдирд╛ рджрд┐рд▓рдЪрд╕реНрдк рдирд╣реАрдВ рд╣реИ - рд╡реЗ рд╕рднреА рд╕рдорд╛рди рд╣реИрдВред рдХрдИ рд╢реЛрдзрдХрд░реНрддрд╛рдУрдВ рдиреЗ рдмрд╛рдЬрд╛рд░ рдХреЗ рдореЙрдбрд▓ рдХреА рдЗрд╕ рд╡рд┐рд╢реЗрд╖рддрд╛ рдХреЛ рдиреЛрдЯ рдХрд┐рдпрд╛ рд╣реИред рдПрдХ рджрд┐рд▓рдЪрд╕реНрдк рдореЙрдбрд▓ рдореИрд░реАрд▓реИрдВрдб рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп рд╕реЗ рдбреНрд░реИрдЧреБрд▓реНрд╕реНрдХреНрдпреВ рдФрд░ рдпрд╛рдХреЛрд╡реЗрдиреНрдХреЛ рджреНрд╡рд╛рд░рд╛ рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреЛ рдХреБрдЫ рдХрдВрдкрдирд┐рдпреЛрдВ рдореЗрдВ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ-рд╢реНрд░рдорд┐рдХреЛрдВ рдФрд░ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ-рдЦрд░реАрджрд╛рд░реЛрдВ рдХреЗ рд╕рд╛рде рдХрдВрдкрдирд┐рдпреЛрдВ рдХреА рдмрд╛рддрдЪреАрдд рдХрд╛ рдЕрдиреБрдХрд░рдг рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИредрд▓реЗрдХрд┐рди рдЗрд╕ рдЬрдЯрд┐рд▓ рдорд╛рдорд▓реЗ рдореЗрдВ рднреА, рд╕рдВрддреБрд▓рди рдШрд╛рддреАрдп рд╡рд┐рддрд░рдг рд╣реИ, рдЬреЛ рдореЙрдбрд▓ рдХреЗ рдЪреБрдиреЗ рд╣реБрдП рдорд╛рдкрджрдВрдбреЛрдВ рдХреЗ рдкреНрд░рддрд┐ рдЙрджрд╛рд╕реАрди рд╣реИредрдЕрдзрд┐рдХрддрдо рдПрдиреНрдЯреНрд░реЙрдкреА рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреА рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХрддрд╛ рдХреЛ рдкреНрд░рджрд░реНрд╢рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдореЗрдВ рдХреГрддреНрд░рд┐рдо рд░реВрдк рд╕реЗ рдКрдкрд░ рд╕реЗ рдПрдХ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЗ рдзрди рдХреЗ рд╕реНрддрд░ рдХреЛ рд╕реАрдорд┐рдд рдХрд░рдирд╛ рдЪрд╛рд╣рд┐рдП, рдЕрдЧрд░ рд╡рд╣ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд░рд╛рд╢рд┐ рд╣реИ, рддреЛ рдЙрд╕реЗ рдзрди рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рд╕реЗ рдордирд╛ рдХрд░реЗрдВред рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рдмрджрд▓ рдЬрд╛рдПрдЧрд╛ред рдФрд░ рдЕрдЧрд░ рд╕рд╣реА рд╕реАрдорд╛ рдФрд╕рдд рдореВрд▓реНрдп рдХреЗ рджреЛрдЧреБрдиреЗ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ, рддреЛ рд╣рдо рддрд╛рд▓рд┐рдХрд╛ рдХреА рдкрд╣рд▓реА рдкрдВрдХреНрддрд┐ рдореЗрдВ рд╡рд░реНрдгрд┐рдд рдорд╛рдорд▓реЗ рдкрд░ рдЖрддреЗ рд╣реИрдВред рджрд░рдЕрд╕рд▓, рд░реИрдВрдбрдо рд╡реИрд░рд┐рдПрдмрд▓ рдХреЛ рдПрдХ рд╕реАрдорд┐рдд рд╕реЗрдЧрдореЗрдВрдЯ рддрдХ рд╕реАрдорд┐рдд рдХрд░рдирд╛ рдФрд░ рдХрд┐рд╕реА рдЕрдиреНрдп рдЪреАрдЬ рдХрд╛ рд╕рдВрдХреЗрдд рдирд╣реАрдВ рджреЗрдирд╛, рд╣рдо рдЗрд╕ рд╕реЗрдЧрдореЗрдВрдЯ рдХреЗ рдмреАрдЪ рдХреЛ рдЫреЛрдбрд╝рдХрд░ рдФрд╕рдд рдХреЗ рдХрд┐рд╕реА рдЕрдиреНрдп рдЕрдкреЗрдХреНрд╖рд┐рдд рдореВрд▓реНрдп рдХреЛ рдирд╣реАрдВ рдорд╛рди рд╕рдХрддреЗ рд╣реИрдВред рдЗрд╕рд▓рд┐рдП, рдЗрд╕ рд╡рд┐рдХрд▓реНрдк рдХреЗ рд╕рд╛рде рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг рд╕рдорд╛рди рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рдЖрдЗрдП рджреЗрдЦреЗрдВ рдХрд┐ рдХреНрдпрд╛ рдРрд╕рд╛ рд╣реИ?
рдпрд╣ рддрдм рд╣реЛрддрд╛ рд╣реИ рдЬрдм рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреЗ рдзрди рдХрд╛ рдКрдкрд░реА рд╕реНрддрд░ рд╕реАрдорд┐рдд рд╣реЛрддрд╛ рд╣реИ, рдФрд░ рдЗрд╕рд▓рд┐рдП, рдКрдкрд░реА рд╕реАрдорд╛ рдФрд╕рдд рд╕реЗ рджреЛрдЧреБрдиреА рд╣реИред рдЕрдзрд┐рдХрддрдо рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рдЕрдиреБрд╕рд╛рд░, рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг рд╕рдорд╛рди рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рд╕рд╣реА рдЧреНрд░рд╛рдл рдкрд░ рдХреНрд╖реИрддрд┐рдЬ рд░реЗрдЦрд╛ рдПрдХ рд╕рдорд╛рди рд╡рд┐рддрд░рдг рдХреЗ рд▓рд┐рдП рдПрдиреНрдЯреНрд░реЙрдкреА рдХреЗ рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдореВрд▓реНрдп рдХреЛ рджрд░реНрд╢рд╛рддреА рд╣реИредрд╢реАрд░реНрд╖ рдкрд░ рдкреНрд░рддрд┐рдмрдВрдз рдХреЗ рд╕рд╛рде рд╕рдорд╛рди рдорд╛рддреНрд░рд╛ рдореЗрдВ рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рдХреЗ рд▓рд┐рдП рдПрд▓реНрдЧреЛрд░рд┐рджрдо: xs
тАФ n
, m
, xMax
тАФ .
i <- 0 n xs[i] > 0 j <- 0 n xs[j] < xMax xs[i] <- xs[i] - 1 xs[j] <- xs[j] + 1
рдФрд░ рдЕрдЧрд░ рд╕рдорд░реВрдкрддрд╛ рдЯреВрдЯ рдЧрдИ рд╣реИ, рдпрд╛рдиреА рдЕрдЧрд░ рд╣рдо рд╕рд╣реА рд╕реАрдорд╛ рдХреЛ рджрд╛рдПрдВ рдпрд╛ рдмрд╛рдПрдВ рдШреБрдорд╛рддреЗ рд╣реИрдВ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛?<\ br>рдФрд╕рдд рдореВрд▓реНрдп рдХреА рд╢рд┐рдлреНрдЯ рдХреЗ рдЕрдиреБрд░реВрдк рдмрд░реНрдиреМрд▓реА рдХреЗ рд╡рд┐рддрд░рдг рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрд╕рдордорд┐рдд рд░реВрдк рд╕реЗ рдмрд╛рдВрдЯреЗ рдЧрдП рд╡рд┐рддрд░рдг рдХреЗ рд╡реЗрд░рд┐рдПрдВрдЯред рдПрдиреНрдЯреНрд░рд╛рдкреА рдЧреНрд░рд╛рдл рдкрд░ рдХреНрд╖реИрддрд┐рдЬ рд░реЗрдЦрд╛рдПрдВ рдмрд░реНрдиреМрд▓реА рд╡рд┐рддрд░рдг рдХреЗ рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреЗ рд▓рд┐рдП рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдореВрд▓реНрдпреЛрдВ рдХреЛ рджрд░реНрд╢рд╛рддреА рд╣реИрдВредрд╕реАрдорд┐рдд рдШрд╛рддрд╛рдВрдХ рдХрд╛ рд░реВрдк рд▓реЗрддреЗ рд╣реБрдП рдзрди рдХрд╛ рд╡рд┐рддрд░рдг рдПрдХ рд╕рдорд╛рди рд╣реЛрдирд╛ рдмрдВрдж рд╣реЛ рдЧрдпрд╛ред рдЕрдореАрд░ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреЗ рд╕рдВрддреБрд▓рди рдореЗрдВ рджрд╛рдПрдВ рдмреЙрд░реНрдбрд░ рдХреЛ рдмрд╛рдИрдВ рдУрд░ рд╢рд┐рдлреНрдЯ рдХрд░рдиреЗ рдХреЗ рд╕рд╛рде рдЧрд░реАрдмреЛрдВ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрдзрд┐рдХ рд╣реЛ рдЧрдпрд╛ред рдпрджрд┐ рд╣рдо рдХреЗрд╡рд▓ рджреЛ рдХреЙрд▓рдо рдмрдЪреЗ рд╣реБрдП рд╣рд┐рд╕реНрдЯреЛрдЧреНрд░рд╛рдо рдХреЛ "рд░рдл рдЕрдк" рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╣рдореЗрдВ рдмрд░реНрдиреЛрд▓реА рд╡рд┐рддрд░рдг рдорд┐рд▓рддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ рдХрд┐ рдпрд╣ рд╕рд╢рд░реНрдд рд░реВрдк рд╕реЗ "рдЧрд░реАрдм" рдпрд╛ "рдЕрдореАрд░" рд╣реЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИред рдЬрдм рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд░ рдХрд╛ рдорд╛рди рдХреЗрд╡рд▓ рджреЛ рдореВрд▓реНрдпреЛрдВ рддрдХ рд╕реАрдорд┐рдд рд╣реЛрддрд╛ рд╣реИ, рддреЛ рдмрд░реНрдиреЛрд▓реА рд╡рд┐рддрд░рдг рдПрдХрдорд╛рддреНрд░ рд╡рд┐рдХрд▓реНрдк рд╣реИ; рдпрд╣, рдЬрд╝рд╛рд╣рд┐рд░ рд╣реИ, рдЕрдзрд┐рдХрддрдо рдПрдиреНрдЯреНрд░рд╛рдкреА рдмрдЪрд╛рддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рдЗрд╕ рддрдереНрдп рдкрд░ рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рд╣рдорд╛рд░реЗ рдореЙрдбрд▓ рд╡рд┐рддрд░рдг рдХреА рдПрдиреНрдЯреНрд░рд╛рдкреА рдмрд░реНрдиреМрд▓реА рд╡рд┐рддрд░рдг рджреНрд╡рд╛рд░рд╛ рдЕрдиреБрдорд╛рдирд┐рдд рдореВрд▓реНрдпреЛрдВ рдХреЗ рдареАрдХ рд╡рд┐рдкрд░реАрдд рд╣реИред рдЗрди рджреЛ рдорд╛рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП рдЧрд┐рдиреНрдиреА рдЧреБрдгрд╛рдВрдХ рдмрд░рд╛рдмрд░ рд╣реИрдВ0.43 рдФрд░
0.2 , рдХреНрд░рдорд╢рдГредрд░рд╣рд╕реНрдпрдордп рдФрд░ рд╢рдХреНрддрд┐рд╢рд╛рд▓реА рдПрдиреНрдЯреНрд░реЙрдкреА, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рд╢рд╛рдВрдд рдФрд░, рд╢рд╛рдпрдж, рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдЖрд╢реНрд╡рд╕реНрдд рднреА рд╣реИред рд▓реЗрдХрд┐рди рдХреНрдпреЛрдВ, рдПрдХ рд╕рдордорд┐рдд рд╡рд┐рдирд┐рдордп рдХреЗ рд╕рд╛рде, рдЧрд░реАрдм рдЕрдореАрд░ рд╕реЗ рдЕрдзрд┐рдХ рдЕрдореАрд░ рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ? рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг рдореЛрдб рд╢реВрдиреНрдп рдХреЗ рдмрд░рд╛рдмрд░ рдХреНрдпреЛрдВ рд╣реИ? рдпрд╣ рдЖрд╡рд╢реНрдпрдХ рд╣реИ, рдЬреИрд╕рд╛ рдХрд┐ рднреМрддрд┐рдХрд╡рд┐рджреЛрдВ рдХрд╛ рдХрд╣рдирд╛ рд╣реИ, рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЗ рдХреИрдиреЗрдЯреАрдХреНрд╕ рдХреЛ рд╕рдордЭрдиреЗ рдХреЗ рд▓рд┐рдП, рдЕрд░реНрдерд╛рддреН рд╡реНрдпрдХреНрддрд┐рдЧрдд рдХрдгреЛрдВ рдХрд╛ рднрд╛рдЧреНрдпред рд╣рдо рдпрд╣ рдорд╛рдирдиреЗ рдореЗрдВ рдЧрд▓рдд рдирд╣реАрдВ рдереЗ рдХрд┐ рд░реИрдВрдбрдо рд╡реЙрдХ рдореЙрдбрд▓ рдПрдХ рд╡реНрдпрдХреНрддрд┐рдЧрдд рдмреЛрд▓реА рд▓рдЧрд╛рдиреЗ рд╡рд╛рд▓реЗ рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдмрджрд▓рд╛рд╡ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддрд╛ рд╣реИ: рд╡рд╣ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рдКрдкрд░ рдФрд░ рдиреАрдЪреЗ рджреЛрдиреЛрдВ рдХрджрдо рдЙрдард╛рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИред рдФрд░ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдЪрд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрд░реНрде рдХрд╛ рдПрдХ рдкреНрд░рд╕рд┐рджреНрдз рдХрд╛рдиреВрди рдкреВрд░рд╛ рд╣реЛ рдЧрдпрд╛ рд╣реИ: рдЦрд┐рд▓рд╛рдбрд╝реА рдХрд╛ рдЕрднрд┐рд╢рд╛рдкред рдореИрдВ рдЖрдкрдХреЛ рдпрд╛рдж рджрд┐рд▓рд╛ рджреВрдВ рдХрд┐ рдпрд╣ рдЗрд╕ рддрдереНрдп рдореЗрдВ рдирд┐рд╣рд┐рдд рд╣реИ рдХрд┐ рдкрд░реНрдпрд╛рдкреНрдд рд░реВрдк рд╕реЗ рд▓рдВрдмреЗ рдЕрд╡рд▓реЛрдХрди рдХреЗ рд╕рд╛рде, рдПрдХ рдмреЗрддрд░рддреАрдм рдврдВрдЧ рд╕реЗ рднрдЯрдХрдиреЗ рд╡рд╛рд▓рд╛ рдХрдг рдЖрд╡рд╢реНрдпрдХ рд░реВрдк рд╕реЗ рдЕрдЧреНрд░рд┐рдо рдореЗрдВ рд╕рдВрдХреЗрддрд┐рдд рдХрд┐рд╕реА рднреА рд╕реНрдерд╛рди рдкрд░ рд╣реЛрдЧрд╛редрдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЬрд┐рд╕ рджреВрд░реА рдкрд░ рдХрдг рдХрд┐рд╕реА рднреА рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдмрд┐рдВрджреБ рд╕реЗ рджреВрд░ рдЬрд╛рддрд╛ рд╣реИ, рд╡рд╣ рдЪрд░рдгреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╡рд░реНрдЧрдореВрд▓ рдХреЗ рд╕рдорд╛рдиреБрдкрд╛рддреА рд╣реЛрддрд╛ рд╣реИред рдпрд╣ рд╕рдм рдЗрд╕ рддрдереНрдп рдХреА рдУрд░ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдпрджрд┐ рдХреЛрдИ рдХрдг рд╢реВрдиреНрдп рдХреЗ рдкрд╛рд╕ рдЕрдкрдирд╛ рд░рд╛рд╕реНрддрд╛ рд╢реБрд░реВ рдХрд░рддрд╛ рд╣реИ, рддреЛ рдпрд╣ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рддрдХ рдкрд╣реБрдВрдЪ рдЬрд╛рдПрдЧрд╛, рдФрд░ рдЪреВрдВрдХрд┐ рд╣рдорд╛рд░реА рд╕рдорд╕реНрдпрд╛ рдореЗрдВ рд╢реВрдиреНрдп рдПрдХ рдЕрднреЗрджреНрдп рд╕реАрдорд╛ рд╣реИ, рдпрд╣ рд╢реВрдиреНрдп рдмрд┐рдВрджреБ рдХреЗ рдкрд╛рд╕ рдмрд╛рд░-рдмрд╛рд░ рдЕрдкрдирд╛ рдорд╛рд░реНрдЧ рд╢реБрд░реВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдордЬрдмреВрд░ рд╣реЛрдЧрд╛, рдЕрдиреБрднрд╡ рдХреБрдЦреНрдпрд╛рдд рдЕрднрд┐рд╢рд╛рдкред рдЬреИрд╕реЗ-рдЬреИрд╕реЗ рдХрдг рд╢реВрдиреНрдп рд╕реЗ рджреВрд░ рдЬрд╛рддрд╛ рд╣реИ, рд╡реИрд╕реЗ-рд╡реИрд╕реЗ рдЙрд╕рдХреЗ рд╡рд╛рдкрд╕ рд▓реМрдЯрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХрдо рд╣реЛрддреА рдЬрд╛рддреА рд╣реИ рдФрд░ рдЕрдореАрд░ рдЕрдкрдиреА рд╕реНрдерд┐рддрд┐ рдХреЛ рдмрдЪрд╛рдиреЗ рдХреА рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рдмрди рдЬрд╛рддреЗ рд╣реИрдВред рд▓реЗрдХрд┐рди рддрдм рдХреНрдпрд╛ рдХрдг рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рджреВрд░ рдЬрд╛рдиреЗ рд╕реЗ рд░реЛрдХрддрд╛ рд╣реИ, рдФрд░ рдПрдХ рд╡рд┐рд╢реЗрд╖ рдЦрд┐рд▓рд╛рдбрд╝реА рдХреЛ рдордирдорд╛рдиреЗ рдврдВрдЧ рд╕реЗ рдЕрдореАрд░ рдмрдирдиреЗ рд╕реЗ рд░реЛрдХрддрд╛ рд╣реИ? рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рд╕рд┐рд╕реНрдЯрдо рдореЗрдВ рдкреИрд╕реЗ рдХреА рдмрд╛рд░реАрдХрд┐рдпреЛрдВ рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдФрд░ рдХреБрдЫ рдирд╣реАрдВ - рдШрд╛рддреАрдп рд╡рд┐рддрд░рдг рд╢реВрдиреНрдп рд╕реЗ рдкреВрд░реЗ рд╕рдХрд╛рд░рд╛рддреНрдордХ рдЕрдХреНрд╖ рдкрд░ рдЕрд▓рдЧ рд╣реИредрд▓реЗрдХрд┐рди рд╣рдорд╛рд░реЗ рдЦреЗрд▓ рдХреЗ рдирд┐рдпрдореЛрдВ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЕрд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдзрди рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдпрд╣ рдЖрд╡рд╢реНрдпрдХ рд╣реИ рдХрд┐ рд╕рднреА рдЦрд┐рд▓рд╛рдбрд╝реА рдмрд╛рд░-рдмрд╛рд░ рдПрдХ рд╣реА рдЦрд┐рд▓рд╛рдбрд╝реА рдХрд╛ рдЪрдпрди рдХрд░реЗрдВред рдФрд░ рдкрд╣рд▓реА рдмрд╛рд░, рдЗрд╕ рддрд░рд╣ рдХреА рдкрд╕рдВрдж рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рд╣реИ(1/n)nтИТ1- рджрд╕ рд▓реЛрдЧреЛрдВ рдХреЗ рд╕рдореВрд╣ рдХреЗ рд▓рд┐рдП рдПрдХ рдЕрд░рдмрд╡рд╛рдВ, рдФрд░ рдХрдИ рдмрд╛рд░ рдЗрд╕реЗ рджреЛрд╣рд░рд╛рдиреЗ рдХрд╛ рдореМрдХрд╛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рд╣реИред рд╣рдорд╛рд░реЗ рдореЙрдбрд▓ рдореЗрдВ рдкреИрд╕реЗ рджреЗрдиреЗ рдХрд╛ рд╡рд┐рдХрд▓реНрдк рд╕рднреА рдкрд░ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рдкрдбрд╝рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рд╡рд╣ рди рдХреЗрд╡рд▓ рдЕрдореАрд░ рд╣реЛрдЧрд╛, рдмрд▓реНрдХрд┐ рдЧрд░реАрдм рднреА рд╣реЛрдЧрд╛ред рдЗрд╕ рджреБрдирд┐рдпрд╛ рдореЗрдВ рдиреНрдпрд╛рдп рд╣реИ! рд╣рд╛рд▓рд╛рдВрдХрд┐ рд╡рд┐рдЬрдпреА рд▓рдВрдмреЗ рд╕рдордп рддрдХ рдирд╣реАрдВ рд╣реИрдВ, рдЕрдЧрд░ рдЖрдк рдЕрдореАрд░ рдирд╣реАрдВ рд╣реИрдВредрдЕрд░реНрдерд╡реНрдпрд╡рд╕реНрдерд╛ рдХреЛ рдХрд┐рдлрд╛рдпрддреА рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП
рдЬрдм рддрдХ рд╣рдорд╛рд░рд╛ рдПрдХреНрд╕рдЪреЗрдВрдЬ рдореЙрдбрд▓ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреА рд╕рдореГрджреНрдзрд┐ рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рдирд╣реАрдВ рд░рдЦрддрд╛ рд╣реИ, рддрдм рддрдХ рдпрд╣ рдЕрд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╣реИред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЕрдореАрд░ рдЕрдзрд┐рдХ рдЦрд░реНрдЪ рдХрд░рддреЗ рд╣реИрдВ, рдФрд░ рдЧрд░реАрдм рдХрдо рдЦрд░реНрдЪ рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдЙрдЪрд┐рдд рд▓реЛрдЧ рдЕрдкрдиреЗ рднрд╛рдЧреНрдп рдХрд╛ рдХреБрдЫ рд╣рд┐рд╕реНрд╕рд╛ рдмрдирд╛рдП рд░рдЦрдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░рддреЗ рд╣реИрдВред рдореЙрдбрд▓ рдХреА рдЕрдЧрд▓реА рдЬрдЯрд┐рд▓рддрд╛ рдХреЗ рд░реВрдк рдореЗрдВ, рдЪрд▓рд┐рдП рдпрд╣ рдЪрд╛рд╣рддреЗ рд╣реИрдВ рдХрд┐ рдЦрд┐рд▓рд╛рдбрд╝реА рдПрдХреНрд╕рдЪреЗрдВрдЬ рдХрд░рддреЗ рд╕рдордп рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЬреНрдЮрд╛рдд рд╣рд┐рд╕реНрд╕рд╛ рджреЗрдВ╬▒рдЙрд╕рдХреА рд╣рд╛рд▓рддред рдПрдХ рдирдпрд╛ рдкреИрд░рд╛рдореАрдЯрд░ рдФрд░ рдПрдХ рдирдпрд╛ рдкреНрд░рддрд┐рдмрдВрдз рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдкреЗрд╢ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП, рд╕рдВрддреБрд▓рди рд░рд╛рдЬреНрдп рдШрд╛рддреАрдп рд╕реЗ рд╡рд┐рдЪрд▓рди рдХрд░ рд╕рдХрддрд╛ рд╣реИред рдХрд▓реНрдпрд╛рдг рд╕реНрддрд░ рдХреЗ рдЕрдВрд╢реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП, рд╣рдо рдЧреБрдгрд╛рддреНрдордХ рд╡рд┐рд╢реЗрд╖рддрд╛рдУрдВ рдкрд░ рдЪрд▓рддреЗ рд╣реИрдВ, рдЬреИрд╕реЗ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдирд┐рд╡реЗрд╢ рдкрд░ рд╡рд╛рдкрд╕реА, рдирд┐рд╡реЗрд╢ рдкрд░ рд╡рд╛рдкрд╕реА рдЖрджрд┐ред рд╕рднреА рдЕрд░реНрдерд╢рд╛рд╕реНрддреНрд░ рдХреА рдкрд╛рдареНрдпрдкреБрд╕реНрддрдХреЛрдВ рд╕реЗ рд╕рдВрдХреЗрдд рдорд┐рд▓рддрд╛ рд╣реИ рдХрд┐ рдпрджрд┐ рдЖрдк рдирд┐рд╡реЗрд╢ рдкрд░ рдФрд╕рдд рд░рд┐рдЯрд░реНрди рдХреА рдЧрдгрдирд╛ рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рддреЛ рдХрд╣реЗрдВ, рдХрдИ рд╡рд░реНрд╖реЛрдВ рдореЗрдВ, рдЖрдкрдХреЛ рдкреНрд░рддреНрдпреЗрдХ рд╡рд░реНрд╖ рдХреЗ рд░рд┐рдЯрд░реНрди рдХреЗ рд▓рд┐рдП рдЬреНрдпрд╛рдорд┐рддреАрдп рдорд╛рдзреНрдп рдХреА рдЧрдгрдирд╛ рдХрд░рдиреА рдЪрд╛рд╣рд┐рдПред рд╣рдорд╛рд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЬреНрдпрд╛рдорд┐рддреАрдп рдорд╛рдзреНрдп рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╣реИ, рдпрджреНрдпрдкрд┐ рдЧреИрд░-рддреБрдЪреНрдЫ рд░реВрдк рд╕реЗ, рдореВрд▓реНрдп рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ╬▒ ред
рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдПрдХ рдирдпрд╛ рдкреИрд░рд╛рдореАрдЯрд░ рдЬреЛрдбрд╝рддреЗ рд╣реБрдП, рд╣рдо рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреА рдЖрдп рдХреЗ рдЬреНрдпрд╛рдорд┐рддреАрдп рдФрд╕рдд рд╡рд┐рддрд░рдг, рдпрд╛ рдмрд╛рдЬрд╛рд░ рдореЙрдбрд▓ рдХреА рдФрд╕рдд рдЙрдкрдЬ рдХреЛ рдареАрдХ рдХрд░рддреЗ рд╣реИрдВред рдЗрд╕рд▓рд┐рдП, рд╣рдо рдЙрдореНрдореАрдж рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдЧрд╛рдорд╛ рд╡рд┐рддрд░рдг рджреНрд╡рд╛рд░рд╛ рдзрди рдХреЗ рд╕рдВрддреБрд▓рди рдХрд╛ рдЕрдЪреНрдЫреА рддрд░рд╣ рд╕реЗ рд╡рд░реНрдгрди рдХрд┐рдпрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рд╣рдо рдЕрдиреБрдХрд░рдг рдореЙрдбрд▓рд┐рдВрдЧ рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рд╣рдо рдЗрд╕рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЖрд╢реНрд╡рд╕реНрдд рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВред
рдпрджрд┐ рд╡рд┐рдирд┐рдордп рдХреА рд▓рд╛рдЧрдд рдмрд╣реБрддрд╛рдпрдд рд╕реЗ рдЖрдиреБрдкрд╛рддрд┐рдХ рд╣реЛрддреА рд╣реИ, рддреЛ рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЕрд╕рдордорд┐рдд рдШрдВрдЯреА рдХреЗ рдЖрдХрд╛рд░ рдХреЗ рдЧрд╛рдорд╛ рд╡рд┐рддрд░рдг рдореЗрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рдореЙрдбрд▓ рдореЗрдВ ╬▒=1/3 ред рдФрд╕рдд рд╡рд┐рдирд┐рдордп рд░рд┐рдЯрд░реНрди рдерд╛ 75% редрдЖрдиреБрдкрд╛рддрд┐рдХ рд╡рд┐рдирд┐рдордп рдПрд▓реНрдЧреЛрд░рд┐рдердо: xs
тАФ n
, m
, alpha
тАФ , .
i <- 0 n xs[i] > 0 dx <- floor(xs[i]*alpha) xs[i] <- xs[i] - dx j <- 0 n xs[j] <- xs[j] + dx
рдЧрд░реАрдмреЛрдВ рдХреЗ рд╣рд┐рд╕реНрд╕реЗ рдореЗрдВ рдХрдореА рдЗрд╕ рддрдереНрдп рдХреЗ рдХрд╛рд░рдг рд╣реИ рдХрд┐ рд╡реЗ рдЕрдореАрд░реЛрдВ рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдФрд╕рдд рд╕реЗ рдХрдо рдЦрд░реНрдЪ рдХрд░рддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рджреЛрдиреЛрдВ рдЕрдкрдиреА рдкреВрдВрдЬреА рдХреЗ рд╢реЗрдпрд░реЛрдВ рдХрд╛ рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рдХрд░рддреЗ рд╣реИрдВред рд▓реЗрдХрд┐рди рдпрд╣ рд╕реЛрд╢рд▓ рдПрд▓рд┐рд╡реЗрдЯрд░ рддрднреА рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рдЬрдм╬▒<1/2 ред
рдпрджрд┐ рдЖрдкрдХреЗ рдкрд╛рд╕ рдЬрд┐рддрдирд╛ рд╣реИ, рдЙрд╕рдХрд╛ рдЖрдзрд╛ рд╕реЗ рдЕрдзрд┐рдХ рд╣рд┐рд╕реНрд╕рд╛ рдЖрдк рдЦрд░реНрдЪ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдЧрд░реАрдмреЛрдВ рдореЗрдВ рд╣реЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрд╣реБрдд рдХрдо рд╣реЛ рдЬрд╛рддреА рд╣реИред рд╡рд┐рднрд┐рдиреНрди рдореВрд▓реНрдпреЛрдВ рдХреЗ рд▓рд┐рдП╬▒ рдЖрдк рдЕрдиреНрдпрд╛рдп рдХреА рдПрдХ рд╡рд┐рд╕реНрддреГрдд рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЗ рд╕рд╛рде рд╡рд┐рддрд░рдг рдореЗрдВ рдмрд╣реБрдд рднрд┐рдиреНрди рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ:рдзрди рдХреЗ рд▓рд┐рдП рдЖрдиреБрдкрд╛рддрд┐рдХ рд╡рд┐рддрд░рдг рдкрд░ рд╕рдВрддреБрд▓рди рдХреЗ рд╡рд┐рднрд┐рдиреНрди рд╡рд┐рдХрд▓реНрдкред рдЧреНрд░рд╛рдлрд╝ рдорд╛рдиреЛрдВ рдХреЗ рд╕рд╛рде рдЪрд┐рд╣реНрдирд┐рдд рд╣реИрдВ ╬▒ , рдФрд░ рдХреЛрд╖реНрдардХ рдореЗрдВ рд╕рд╣реА рдЧреНрд░рд╛рдл рдкрд░ рднреА рдЧрд┐рдиреНрдиреА рдЗрдВрдбреЗрдХреНрд╕ рдХреЗ рдорд╛рди рд╣реИрдВредрд╕рдЯреАрдХ рд╕рдорд╛рдзрд╛рди, , . , , , , , , . , , , .
-
Gamma(k,╬╕) тАФ , ,
k=1 ред , . , тАФ . тАФ
, - , , -. ,
XтИ╝Gamma(k1,╬╕),YтИ╝Gamma(k2,╬╕)тЯ╣X+YтИ╝Gamma(k1+k2,╬╕)
, :
XтИ╝Gamma(k,╬╕)тЯ╣aXтИ╝Gamma(k,a╬╕).
m ╬▒ :
Gamma(1╬▒тИТ1,1m(1╬▒тИТ1)) ред
рдпрд╣ рджреЗрдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдкреВрдВрдЬреА рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХрд╛ рдЕрдзрд┐рдХ рд╣рд┐рд╕реНрд╕рд╛ рдЦрд░реНрдЪ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдордЬрдмреВрд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рджреИрдирд┐рдХ рдЬрд░реВрд░рддреЛрдВ рдпрд╛ рднреЛрдЬрди рдХреЗ рд▓рд┐рдП), рдЧрд░реАрдмреЛрдВ рдХрд╛ рдЕрдиреБрдкрд╛рдд рдЬрд┐рддрдирд╛ рдЕрдзрд┐рдХ рд╣реЛрддрд╛ рд╣реИ рдФрд░ рд╕рдорд╛рдЬ рдЙрддрдирд╛ рд╣реА рдХрдо рдирд┐рд╖реНрдкрдХреНрд╖ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред рдЬрд┐рдЬреНрдЮрд╛рд╕реБ рдХрд┐ рд╕рд╛рде╬▒=1/2рд╕рдорд╛рди рд╡рд┐рддрд░рдг рдХреЗ рд╕рд╛рде рдореЙрдбрд▓ рдореЗрдВ рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг рдШрд╛рддреАрдп рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред рдШрд╛рддреАрдп рд╡рд┐рддрд░рдг рдЧрд╛рдорд╛ рд╡рд┐рддрд░рдг рдХрд╛ рдПрдХ рд╡рд┐рд╢реЗрд╖ рдорд╛рдорд▓рд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдкрд░рд┐рд╡рд░реНрддрди, рдЕрдкрдиреЗ рдЖрдк рдореЗрдВ рдЖрд╢реНрдЪрд░реНрдпрдЬрдирдХ рдирд╣реАрдВ рд╣реИред рд▓реЗрдХрд┐рди рдПрдХ рдЬрд┐рдЬреНрдЮрд╛рд╕реБ рд╕реВрдХреНрд╖реНрдорддрд╛ рд╣реИ: рдЗрд╕ рд╡рд┐рд╢реЗрд╖ рдорд╛рдорд▓реЗ рдХреА рдПрдиреНрдЯреНрд░реЛрдкреА рдХрд┐рд╕реА рднреА рдЕрдиреНрдп рдореВрд▓реНрдпреЛрдВ рдХреЗ рд╕рд╛рде рд╡рд┐рддрд░рдг рдХреА рдПрдиреНрдЯреНрд░рд╛рдкреА рд╕реЗ рдЕрдзрд┐рдХ рд╣реИ╬▒ ред
рдЬреИрд╕реЗ рд╣реА рд╕реНрдерд┐рддрд┐ рд╡рд┐рдХрд╕рд┐рдд рд╣реЛрддреА рд╣реИ, рдПрдВрдЯреНрд░реЛрдкреА рдХреИрд╕реЗ рдмрджрд▓рддреА рд╣реИ ╬▒=0.75 :
рд╕рдВрддреБрд▓рди рдХреЗ рд▓рд┐рдП рд╕рдВрдХреНрд░рдордг рдХреА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ, рд╕рд┐рд╕реНрдЯрдо рдЕрдзрд┐рдХрддрдо рдПрдВрдЯреНрд░реЛрдкреА рдХреЗ рд╕рд╛рде рд░рд╛рдЬреНрдп рдХреЛ "рд╕реНрдХрд┐рдк" рдХрд░рддрд╛ рд╣реИредрд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рдПрдиреНрдЯреНрд░реЙрдкреА рдореЛрдиреЛрдЯреЛрдиреЙрд▓реА рдХрд╛ рдорд╛рди рдмрдврд╝рддрд╛ рд╣реИ, рдлрд┐рд░, рдПрдХреНрд╕рдкреЛрдиреЗрдВрд╢рд┐рдпрд▓ рдбрд┐рд╕реНрдЯреНрд░реАрдмреНрдпреВрд╢рди рдХреЗ рдЕрдиреБрд░реВрдк рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рдЕрдзрд┐рдХрддрдо рддрдХ рдкрд╣реБрдВрдЪрдиреЗ рдХреЗ рдмрд┐рдирд╛, рдпрд╣ рд░реБрдХ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдШрдЯрдиреЗ рд▓рдЧрддрд╛ рд╣реИред рдХреНрдпрд╛ рдЕрдзрд┐рдХрддрдо рдПрдВрдЯреНрд░реЙрдкреА рд╡рд╛рд▓реЗ рд░рд╛рдЬреНрдп рдХреЗ рд░реВрдк рдореЗрдВ рдПрдХ рд╕рдВрддреБрд▓рди рд░рд╛рдЬреНрдп рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рд╕рд╛рде рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕ рд╣реИ? рдХреЛрдИ рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕ рдирд╣реАрдВ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╕рдВрддреБрд▓рди рд░рд╛рдЬреНрдп рд╕реНрдерд┐рд░ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдЕрд░реНрдерд╛рдд, рдпрд╣ рдирд┐рд░реНрджреЗрд╢рд┐рдд рдКрд░реНрдЬрд╛ рдкреНрд░рд╡рд╛рд╣ рдирд╣реАрдВ рдмрдирд╛рддрд╛ рд╣реИ рдФрд░ рд╕реНрдерд┐рд░ рд╣реИ, рдпрд╛, рдЧрддрд┐рд╢реАрд▓ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХреЗ рд╕рд┐рджреНрдзрд╛рдВрдд рдХреА рднрд╛рд╖рд╛ рдмреЛрд▓рддреЗ рд╣реБрдП, рдПрдХ рдкреНрд░рдгрд╛рд▓реА рдХреЛ рдЕрдкрдиреА рдУрд░ рдЖрдХрд░реНрд╖рд┐рдд рдХрд░рддрд╛ рд╣реИред рдФрд░ рд╕рднреА рд╕реНрдерд┐рд░ рд╕рдВрддреБрд▓рди рдореЗрдВ рдЕрдзрд┐рдХрддрдо рдПрдиреНрдЯреНрд░рд╛рдкреА рд╡рд╛рд▓рд╛ рд░рд╛рдЬреНрдп рд╣реЛрдЧрд╛ред рдФрд░ рд╣рдорд╛рд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ╬▒=0.75, рдШрд╛рддрд╛рдВрдХ рд╡рд┐рддрд░рдг рдПрдХ рдЕрд╕реНрдерд┐рд░ рдЕрд╡рд╕реНрдерд╛ рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИредрдмреЛрд╕реНрдЯрди рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп рдЖрдЗрд╕рдкреЛрд▓реИрдЯреЛрд╡ рдФрд░ рдХреНрд░рд╛рдкрд┐рд╡реНрд╕реНрдХреА рдХреЗ рд╢реЛрдзрдХрд░реНрддрд╛рдУрдВ рдиреЗ рдЖрдиреБрдкрд╛рддрд┐рдХ рд╡рд┐рдирд┐рдордп рдореЙрдбрд▓ рдХреЛ рдЬрдЯрд┐рд▓ рдХрд░ рджрд┐рдпрд╛ рд╣реИ рддрд╛рдХрд┐ рд╡рд┐рдирд┐рдордп рди рдХреЗрд╡рд▓ рдЦрд░реНрдЪ рдХреЗ рдХрд▓реНрдпрд╛рдг рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦреЗ, рдмрд▓реНрдХрд┐ рдкреНрд░рд╛рдкреНрдд рднреА рд╣реЛред рдПрдХ рдХрд░реЛрдбрд╝рдкрддрд┐ рд╢рд╛рдпрдж рд╣реА рдХрднреА рдПрдХ greengrocer рд╕реЗ рдХреБрдЫ рдЦрд░реАрджрддрд╛ рд╣реИ, рдФрд░ рдПрдХ greengrocer рдХреЗ рдкрд╛рд╕ рд╢рд╛рдпрдж рд╣реА рдХрднреА рдмрд╣реБрдд рдЕрдзрд┐рдХ рдЖрдп рд╣реЛрддреА рд╣реИ, рджреВрд╕рд░реА рдУрд░, рдПрдХ рдЕрддрд┐рд░рд┐рдХреНрдд рд╢реНрд░реЗрдгреА рдХреА рдХрд╛рд░ рдирд┐рд░реНрдорд╛рддрд╛ рдХреЗрд╡рд▓ рдЕрдореАрд░ рдЧреНрд░рд╛рд╣рдХреЛрдВ рдХреЗ рд╕рд╛рде рдмрд╛рддрдЪреАрдд рдХрд░реЗрдЧрд╛, рд▓реЗрдХрд┐рди рд╡рд╣ рдЦреБрдж рднреА рд▓рд╛рднрд╣реАрди рдирд╣реАрдВ рд╣реЛрдЧрд╛ред рдФрд░ рдЗрд╕рд▓рд┐рдП, рдЬрд┐рди рдореЙрдбрд▓реЛрдВ рдореЗрдВ рдЕрдореАрд░реЛрдВ рдХреЛ рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рдЕрдореАрд░реЛрдВ рдФрд░ рдЧрд░реАрдмреЛрдВ рдХреЛ рднреБрдЧрддрд╛рди рдХрд░рдирд╛ рд╢реБрд░реВ рд╣реЛрддрд╛ рд╣реИ - рдЧрд░реАрдмреЛрдВ рдХреЗ рд▓рд┐рдП, рд╕рдорд╛рдЬ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд▓рдЧ рд╣реЛ рд░рд╣рд╛ рд╣реИред
рдпрджрд┐ рдирдХрджреА рдкреНрд░рд╡рд╛рд╣ рдкреВрдВрдЬреА рдкрд░ рдирд┐рд░реНрднрд░ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рд╕рд┐рд╕реНрдЯрдо рд╕реНрдерд┐рд░рддрд╛ рдЦреЛ рджреЗрддрд╛ рд╣реИ рдФрд░ рд╕рдореВрд╣ рдХреА рдирд┐рд░рдВрддрд░ рд╣рд╛рдирд┐ рдФрд░ рд╡рд░реНрдЧ рдЕрд╕рдорд╛рдирддрд╛ рдореЗрдВ рд╡реГрджреНрдзрд┐ рдХреА рдУрд░ рдЬрд╛рддрд╛ рд╣реИред рдЗрд╕ рдЙрджрд╛рд╣рд░рдг рдореЗрдВ ╬▒=0.3,╬▓=0.1 (. ).-: xs
тАФ n
, m
, alpha
тАФ , , beta
тАФ , .
i <- 0 n xs[i] > 0 dx <- floor(xs[i]*alpha) xs[i] <- xs[i] - dx dx > 0 j <- 0 n d = min(dx, floor(xs[j]*beta)) xs[j] <- xs[j] + d dx <- dx - d
рдЗрд╕ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ, рдХреЗрд╡рд▓ рдПрдХ рд╕реНрдерд┐рд░ рд╕реНрдерд┐рддрд┐ рд╣реЛрддреА рд╣реИ: рдЬрдм рд╕рднреА рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреЗ рдкрд╛рд╕ (рдФрд░ рдЗрд╕рд▓рд┐рдП рдкреНрд░рд╛рдкреНрдд рдирд╣реАрдВ) рдмрд┐рд▓реНрдХреБрд▓ рдХреБрдЫ рднреА рдирд╣реАрдВ рд╣реИ, рдФрд░ рд╕рднреА рдзрди рдЕрдХреЗрд▓реЗ рдХрд┐рд╕реА рдХреЗ рдкрд╛рд╕ рдЬрд╛рддреЗ рд╣реИрдВред рдЗрд╕ рд░рд╛рдЬреНрдп рдореЗрдВ рдЧрд┐рдиреНрдиреА рдЧреБрдгрд╛рдВрдХ рд▓рдЧрднрдЧ рдПрдХрддрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ, рдФрд░ рдпрд╣ рд╕рд╛рдорд╛рдиреНрдп рд╕рдВрддреБрд▓рди рд╕реЗ рдмрд╣реБрдд рджреВрд░ рд╣реИ - рдЗрд╕рдХреА рдПрдВрдЯреНрд░реЛрдкреА рд▓рдЧрднрдЧ рд╢реВрдиреНрдп рд╣реИред рд╕реНрдерд┐рддрд┐ рдХреЛ рдиреАрдЪреЗ рд╕реЗ рдкреНрд░рддрд┐рдмрдВрдз рд╕реЗ рдмрдЪрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬреЛ рдЦрд┐рд▓рд╛рдбрд╝рд┐рдпреЛрдВ рдХреЛ рдЕрдкрдиреА рдкреВрд░реА рдмрдЪрдд рдЦреЛрдиреЗ рд╕реЗ рд░реЛрдХрддрд╛ рд╣реИ, рдЗрд╕ рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╕рдВрддреБрд▓рди рд╡рд┐рддрд░рдг рдлрд┐рд░ рд╕реЗ рдШрд╛рддреАрдп рдпрд╛ рдЧрд╛рдорд╛-рдЖрдХрд╛рд░ рдХрд╛ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред рд╣рдо рдКрдкрд░ рд╕реЗ рдПрдХ рдкреНрд░рддрд┐рдмрдВрдз рднреА рд▓рдЧрд╛ рд╕рдХрддреЗ рд╣реИрдВ - рддрдм рд╣рдореЗрдВ рдмрд░реНрдиреМрд▓реА рд╡рд┐рддрд░рдг рдХреЗ рдЕрдиреБрд░реВрдк рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЕрд╕рдордорд┐рдд рд╡рд┐рддрд░рдг рдорд┐рд▓рддрд╛ рд╣реИред рдЗрд╕ рддрд░рд╣ рдХреЗ рдПрдХ рдЬрдВрдЧрд▓реА рдмрд╛рдЬрд╛рд░ рдХрд╛ рдореЙрдбрд▓ рдмрд┐рдирд╛ рдХрд┐рд╕реА рдкреНрд░рддрд┐рдмрдВрдз рдХреЗ рдкреНрд░рддрд┐рднреВрддрд┐ рдмрд╛рдЬрд╛рд░ рдХреЗ рд▓рд┐рдП рдХрд╛рдлреА рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рд╡реЗ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдПрдХреНрд╕рдЪреЗрдВрдЬреЛрдВ рдкрд░ рдЗрд╕рдХреЗ рд╕рд╛рде рд╕рдВрдШрд░реНрд╖ рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рд▓реЗрдирджреЗрди рдХреА рдорд╛рддреНрд░рд╛ рдкрд░ рдкреНрд░рддрд┐рдмрдВрдзреЛрдВ рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддреЗ рд╣реБрдП,рдкреНрд░рддрд┐ рджрд┐рди рдФрд░ рд╡рд┐рдХрд╛рд╕ рдХреЗ рдЕрдзрд┐рдХрддрдо рд╕реНрддрд░ рдкрд░ рдпрд╛ рдХрд┐рд╕реА рдкрд░рд┐рд╕рдВрдкрддреНрддрд┐ рдХреА рдХреАрдордд рдореЗрдВ рдЧрд┐рд░рд╛рд╡рдЯредрдпреЗ рд╕рднреА рджреБрдЦрдж рдирд┐рд╖реНрдХрд░реНрд╖ рд╣реИрдВ, рдореБрдХреНрдд рдмрд╛рдЬрд╛рд░ рдХреЗ рдкрдХреНрд╖ рдореЗрдВ рдирд╣реАрдВ рдмреЛрд▓ рд░рд╣реЗ рд╣реИрдВ, рдпрд╛ рдХреНрдпрд╛ рдпрд╣ рдорд╛рдорд▓рд╛ рд╣реИ, рд╢рд╛рд░рд┐рдХреЛрд╡ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдореЙрдбрд▓! рд▓реЗрдХрд┐рди рдПрдХ рдкрддрд┐рдд рд╡рд┐рддрд░рдг рдХрд╛ рдПрдиреНрдЯреНрд░рд╛рдкреА рдХреНрдпрд╛ рд╣реИ? рдорд╛рдирдХ рд╕реВрддреНрд░ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдпрд╣ рдмрд┐рд▓реНрдХреБрд▓ рд╢реВрдиреНрдп рд╣реИред рдпрд╣ рд╕рдмрд╕реЗ рдирд┐рд░реНрд╡рд┐рд╡рд╛рдж рд╣реИ, рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рд╕рдВрднрд╛рд╡рдирд╛ рдирд╣реАрдВ рд╣реИ рд╡рд┐рддрд░рдг, рдФрд░ рдХрд┐рд╕реА рднреА рд╡рд┐рдирд┐рдордп рдореЙрдбрд▓ рдореЗрдВ рдпрд╣ рдЕрд╕реНрдерд┐рд░ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЗрд╕ рддрд░рд╣ рдХреЗ рд╕рдорд╛рдЬ рдХреЛ рдХреЗрд╡рд▓ рдХреГрддреНрд░рд┐рдо рд░реВрдк рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЬрдВрдЧрд▓реА рдмрд╛рдЬрд╛рд░, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рдПрдХ рдЙрдкрд╣рд╛рд░ рдирд╣реАрдВ рд╣реИ - рдпрд╣ рдЕрд╕реНрдерд┐рд░ рд╣реИ рдФрд░ рдЪрдордХрддреА рдЕрд╕рдорд╛рдирддрд╛ рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред рдпрд╣ рдПрдХ рд╕реНрдерд╛рдпреА рдмрд╛рдЬрд╛рд░ рдФрд░ рдЕрдзрд┐рдХ рдпрд╛ рдХрдо рдирд┐рд╖реНрдкрдХреНрд╖ рд╕рдорд╛рдЬ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреЗ рд▓рд┐рдП рдкрд╛рд░рд╕реНрдкрд░рд┐рдХ рд░реВрдк рд╕реЗ рд╕рд╣рдордд рдкреНрд░рддрд┐рдмрдВрдзреЛрдВ рдФрд░ рдмрд╛рд░реАрдХ рд╕реЗ рдмрдВрдзреЗ рд░рд┐рд╢реНрддреЛрдВ рдХрд╛ рдПрдХ рдмрд╣реБрдд рд▓реЗрддрд╛ рд╣реИред рдорд╛рдирд╡ рдЬрд╛рддрд┐ рдЗрд╕ рдореБрджреНрджреЗ рдХреЛ рдмрд╣реБрдд рд▓рдВрдмреЗ рд╕рдордп рд╕реЗ рдФрд░ рдореВрд▓ рд░реВрдк рд╕реЗ, рд╕реНрдкрд░реНрд╢ рд╕реЗ, рдкрд░реАрдХреНрд╖рдг рдФрд░ рддреНрд░реБрдЯрд┐ рд╕реЗ рдЦреЛрдЬ рд░рд╣реА рд╣реИ, рд▓реЗрдХрд┐рди рдПрдХ рдмрд╛рдд рд╕реНрдкрд╖реНрдЯ рд╣реИ: рдЖрд░реНрдерд┐рдХ рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рдЕрдиреНрдпрд╛рдп рдЧрдВрджреА рдорд╛рдирд╡ рдкреНрд░рдХреГрддрд┐ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдирд╣реАрдВ рд╣реИ, рдмрд▓реНрдХрд┐ рд╕рд┐рд╕реНрдЯрдо рдХрд╛ рдПрдХ рдЙрджреНрджреЗрд╢реНрдп рд╕рдВрдкрддреНрддрд┐ рд╣реИредрд╣рдо рд╕рднреА рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИрдВред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдПрдХ рд╢рд╛рд░рд┐рдХреЛрд╡ рд╢реИрд▓реА рдореЗрдВ рдкреВрд░реНрдг рдиреНрдпрд╛рдп рдмрдирд╛рдиреЗ рдХреЗ рдкреНрд░рдпрд╛рд╕ рд╣рдореЗрд╢рд╛ рд▓рдбрд╝рд╛рдИ рдФрд░ рдЦреВрди рдХреЗ рд╕рд╛рде рд╣реЛрддреЗ рдереЗ, рдФрд░ рдЗрд╕рдХреЗ рдЕрд╕рдорд╛рдирддрд╛ рдХреЗ рдХрд╛рд░рдг рдкрд░рд┐рдгрд╛рдо рд▓рдВрдмреЗ рд╕рдордп рддрдХ рдореМрдЬреВрдж рдирд╣реАрдВ рдереЗредрдпрд╣ рд╕рдВрднрд╛рд╡рдирд╛ рдирд╣реАрдВ рд╣реИ рдХрд┐ рдЕрдгреБ рдФрд░ рдкрд░рдорд╛рдгреБ рдЕрдкрдиреА рджреБрдирд┐рдпрд╛ рдХреЗ рдЕрдиреНрдпрд╛рдп рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрд╛рдд рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рдФрд░ рджреЛ рд╕реМ рд╡рд░реНрд╖реЛрдВ рдХреЗ рд▓рд┐рдП рднреМрддрд┐рдХрд╡рд┐рджреЛрдВ рдФрд░ рдЗрдВрдЬреАрдирд┐рдпрд░реЛрдВ рдХреЛ рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкрддрд╛ рдЪрд▓рд╛ рд╣реИ рдХрд┐ рдЪрд╛рд╣реЗ рдЬреЛ рднреА рдЖрджрд░реНрд╢ рдЧрд░реНрдореА рдЗрдВрдЬрди рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рд╣реЛ, рдЕрд░рд╛рдЬрдХрддрд╛ рдЧрд░реНрдореА рдХреЛ рдЖрд╡рд╢реНрдпрдХ рд╣рд┐рд╕реНрд╕реЗ рд╕реЗ рдЕрдзрд┐рдХ рдХрд╛рдо рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рдирд╣реАрдВ рджреЗрдЧрд╛ред рдЬрдм рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реИ, рддреЛ рдпрд╣ рдмрд╣реБрдд рдЖрдХреНрд░рд╛рдордХ рдирд╣реАрдВ рд╣реИред рдореБрдЭреЗ рдЖрд╢рд╛ рд╣реИ рдХрд┐ рдпрд╣ рдЕрдзреНрдпрд╛рдп рдПрдХ рдЬрд┐рдЬреНрдЮрд╛рд╕реБ рдкрд╛рдардХ рдХреЛ рд╣рдорд╛рд░реА рдЬрдЯрд┐рд▓, рдЕрдиреНрдпрд╛рдпрдкреВрд░реНрдг рджреБрдирд┐рдпрд╛ рдХреЛ рд╕рдордЭрдиреЗ рдФрд░ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИред