рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдкрд░ рдПрдХ рдорд╛рдирдХ рд▓реЗрдЦ рдЖрдорддреМрд░ рдкрд░ рджреЛ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ:
- 99% рдорд╛рдорд▓реЛрдВ рдореЗрдВ, рд▓реЗрдЦ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдлрд╝рдЬрд╝реА рд╕реЗрдЯ рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ рдлрд╝рдЬрд╝реА рд▓реЙрдЬрд┐рдХ рдХреЗ рдЙрдкрдпреЛрдЧ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИ, рдпрд╛ рдлрд╝рд░реНрдЬрд╝реА рдЗрдВрдЯреНрд░реЗрдВрд╕, рдФрд░ рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдЕрдзрд┐рдХ рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ рдорд╛рдорджрд╛рдиреА рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИред рдХрд┐рд╕реА рдХреЛ рдпрд╣ рдЖрднрд╛рд╕ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдХреЗрд╡рд▓ рдЗрд╕ рддрд░рд╣ рд╕реЗ рдлрдЬреА рд▓реЙрдЬрд┐рдХ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдРрд╕рд╛ рдирд╣реАрдВ рд╣реИред
- рд▓рдЧрднрдЧ рд╣рдореЗрд╢рд╛, рдПрдХ рд▓реЗрдЦ рдЧрдгрд┐рддреАрдп рднрд╛рд╖рд╛ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИред рдорд╣рд╛рди, рд▓реЗрдХрд┐рди рдкреНрд░реЛрдЧреНрд░рд╛рдорд░ рдЕрд▓рдЧ рд╕рдВрдХреЗрддрди рдХреЗ рд╕рд╛рде рдПрдХ рдЕрд▓рдЧ рднрд╛рд╖рд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВред рдЗрд╕рд▓рд┐рдП, рдпрд╣ рдкрддрд╛ рдЪрд▓рд╛ рд╣реИ рдХрд┐ рд▓реЗрдЦ рдХреЗрд╡рд▓ рдЙрди рд▓реЛрдЧреЛрдВ рдХреЗ рд▓рд┐рдП рд╕рдордЭ рд╕реЗ рдмрд╛рд╣рд░ рд╣реИ, рдЬреЛ рдпрд╣ рдкреНрд░рддреАрдд рд╣реЛрдЧрд╛, рдЙрдкрдпреЛрдЧреА рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рдпрд╣ рд╕рдм рджреБрдЦрдж рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдлрдЬреА рд▓реЙрдЬрд┐рдХ 20 рд╡реАрдВ рд╕рджреА рдХреЗ рдЧрдгрд┐рдд рдХреА рд╕рдмрд╕реЗ рдмрдбрд╝реА рдЙрдкрд▓рдмреНрдзрд┐рдпреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИ, рдЕрдЧрд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдорд╛рдирджрдВрдб рдХреЛ рдорд╛рдирджрдВрдб рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдпрд╛ рдЬрд╛рдПред рдЗрд╕ рд▓реЗрдЦ рдореЗрдВ рдореИрдВ рдпрд╣ рджрд┐рдЦрд╛рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рдХрд░реВрдВрдЧрд╛ рдХрд┐ рдпрд╣ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЯреВрд▓ рдХрд┐рддрдирд╛ рд╕рд░рд▓ рдФрд░ рд╢рдХреНрддрд┐рд╢рд╛рд▓реА рд╣реИ - рдпрд╣ рд╕рд┐рд░реНрдл рдЙрддрдирд╛ рд╣реА рд╕рд░рд▓ рд╣реИ, рд▓реЗрдХрд┐рди рд╕рд╛рдорд╛рдиреНрдп рддрд╛рд░реНрдХрд┐рдХ рд╕рдВрдЪрд╛рд▓рди рдХреА рдкреНрд░рдгрд╛рд▓реА рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдЕрдзрд┐рдХ рд╢рдХреНрддрд┐рд╢рд╛рд▓реА рд╣реИред
рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕рдмрд╕реЗ рдЙрд▓реНрд▓реЗрдЦрдиреАрдп рддрдереНрдп рдпрд╣ рд╣реИ рдХрд┐ рдпрд╣ рдореБрдЦреНрдп рд░реВрдк рд╕реЗ
рд▓реЙрдЬрд┐рдХ рд╣реИ ред рдпрд╣ рдЧрдгрд┐рддреАрдп рддрд░реНрдХ рдХреА рд╢реБрд░реБрдЖрдд рд╕реЗ рдЬреНрдЮрд╛рдд рд╣реИ рдХрд┐ рдХрд┐рд╕реА рднреА рддрд╛рд░реНрдХрд┐рдХ рдХрд╛рд░реНрдп рдХреЛ рдПрдХ
рдЕрдкреНрд░рд┐рдп рдпрд╛
рд╕рдВрдпреБрдЧреНрдордХ рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рддрд╛рддреНрдкрд░реНрдп рд╣реИ рдХрд┐ рдкреНрд░реЛрдкреЛрдЬрд▓ рдХреИрд▓рдХреБрд▓рд╕ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдХреЗрд╡рд▓ рддреАрди рдСрдкрд░реЗрд╢рди рдкрд░реНрдпрд╛рдкреНрдд рд╣реИрдВ: рд╕рдВрдпреЛрдЬрди (&&), рдбрд┐рд╕рдЬрдВрдХреНрд╢рди (()) рдФрд░ рдирдХрд╛рд░ () !! рд╢рд╛рд╕реНрддреНрд░реАрдп рддрд░реНрдХ рдореЗрдВ, рдЗрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдСрдкрд░реЗрд╢рди рдПрдХ рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛ рджреНрд╡рд╛рд░рд╛ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ:
рдЕрдм || ab && a! -------- -------- ---- 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1
рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдореЗрдВ, рд╢рд╛рд╕реНрддреНрд░реАрдп рддрд░реНрдХ рдХреЗ рд╡рд┐рдкрд░реАрдд,
рд╕рдЪреНрдЪреЗ рдФрд░
рдЭреВрдареЗ рдореВрд▓реНрдпреЛрдВ рдХреЗ рдмрдЬрд╛рдп,
рд╕рддреНрдп рдХреА
рдбрд┐рдЧреНрд░реА рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ , рдЬреЛ рдХрд┐рд╕реА рднреА рдорд╛рди рдХреЛ 0 рд╕реЗ 1 рддрдХ рдХреЗ рдЕрдирдВрдд рд╕реЗрдЯ рд╕реЗ рд▓реЗрддрд╛ рд╣реИред рдЗрд╕рд▓рд┐рдП, рддрд╛рд░реНрдХрд┐рдХ рд╕рдВрдЪрд╛рд▓рди рдХреЛ рдЕрдм рддрд╛рд▓рд┐рдХрд╛ рдореЗрдВ рдирд╣реАрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдлрд╝рдЬрд╝реА рд▓реЙрдЬрд┐рдХ рдореЗрдВ, рд╡реЗ рдлрд╝рдВрдХреНрд╢рдВрд╕ рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рд╣реЛрддреЗ рд╣реИрдВред
рдбрд┐рд╕рдХрд╢рди рдФрд░ рдХреЙрдиреНрд╕реБрд▓реЗрд╢рди рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рджреЛ рддрд░реАрдХреЗ рд╣реИрдВ:
# рдЕрдзрд┐рдХрддрдо рджреГрд╖реНрдЯрд┐рдХреЛрдг:
рдП || рдмреА => рдЕрдзрд┐рдХрддрдо (рдП, рдмреА)
a && b => рдорд┐рдирдЯ (a, b)
# рд░рдВрдЧрдорд┐рддреАрдп рджреГрд╖реНрдЯрд┐рдХреЛрдг:
рдП || b => a + b - a * b
a && b => a * b
рдирдХрд╛рд░ рдХреЛ рдПрдХ рдЕрдиреЛрдЦреЗ рддрд░реАрдХреЗ рд╕реЗ рд╕реЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ (рдпрд╣ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдирд╛ рдореБрд╢реНрдХрд┐рд▓ рдирд╣реАрдВ рд╣реИ):
! a => 1 - рдП
рдпрд╣ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рдирд╛ рдЖрд╕рд╛рди рд╣реИ рдХрд┐ рдЪрд░рдо рдорд╛рдорд▓реЛрдВ рдХреЗ рд▓рд┐рдП - рдЬрдм рдЪрд░ рдХреЗ рдорд╛рди рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ 1 рдпрд╛ 0 рд╣реЛрддреЗ рд╣реИрдВ - рдЙрдкрд░реЛрдХреНрдд рдХрд╛рд░реНрдп рд╢рд╛рд╕реНрддреНрд░реАрдп рддрд░реНрдХ рдХреЗ рд╕рдВрдЪрд╛рд▓рди рдХреЗ рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛рдУрдВ рдХреЛ рджреЗрддреЗ рд╣реИрдВред рд╣реЛ рдЧрдпрд╛! рдЕрдм рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдЕрд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рд╢рдХреНрддрд┐, рд╕рд╛рджрдЧреА рдХреЗ рд╕рд╛рде рдПрдХ рд╡рд┐рд╕реНрддрд╛рд░рд┐рдд рддрд░реНрдХ рд╣реИ рдФрд░ рдЪрд░рдо рдорд╛рдорд▓реЛрдВ рдореЗрдВ рд╢рд╛рд╕реНрддреНрд░реАрдп рддрд░реНрдХ рдХреЗ рд╕рд╛рде рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕рдВрдЧрдд рд╣реИред рдЗрд╕рд▓рд┐рдП рдЬрд╣рд╛рдВ рднреА рд╣рдо [рдкреНрд░реЛрдЧреНрд░рд╛рдорд░] рддрд╛рд░реНрдХрд┐рдХ рднрд╛рд╡реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рдХреНрдпрд╛ рд╣рдо рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ? рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдирд╣реАрдВред
рддрдереНрдп рдпрд╣ рд╣реИ рдХрд┐ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛рдУрдВ рдХреЗ рд╕рднреА рдСрдкрд░реЗрдЯрд░реЛрдВ рдХреЛ рд╕реНрдкрд╖реНрдЯ рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХреБрдЫ рдмрд┐рдВрджреБ рдкрд░ рдЖрдкрдХреЛ рд╣рдореЗрд╢рд╛ рд╕рдЪреНрдЪрд╛рдИ рдХреА рдлрд╝рдЬрд╝реА рдбрд┐рдЧреНрд░реА рд╕реЗ рд╕реНрдкрд╖реНрдЯ рдЯреНрд░рд┐рдЧрд░ рдорд╛рдирджрдВрдб рдкреНрд░рд╛рдкреНрдд рдХрд░рдирд╛ рд╣реЛрдЧрд╛ред рдпрд╣ рдХреНрд╡рд╛рдВрдЯрдо рджреБрдирд┐рдпрд╛ рдореЗрдВ рдЬреИрд╕рд╛ рд╣реЛрддрд╛ рд╣реИ, рд╡реИрд╕рд╛ рд╣реА рд╣реЛрддрд╛ рд╣реИ: рдЬрдм рддрдХ рд╕рд┐рд╕реНрдЯрдо рд╢реНрд░реЛрдбрд┐рдВрдЧрд░ рд╕рдореАрдХрд░рдг рдХреЗ рдЕрдиреБрд╕рд╛рд░ рд╡рд┐рдХрд╕рд┐рдд рд╣реЛрддрд╛ рд╣реИ, рддрдм рддрдХ рдЗрд╕рдХреА рдХреНрд╡рд╛рдВрдЯрдо рд╕реНрдерд┐рддрд┐ рдирд┐рдпрдд рдФрд░ рдирд┐рд░рдВрддрд░ рд░реВрдк рд╕реЗ рдмрджрд▓рддреА рд░рд╣рддреА рд╣реИ, рд▓реЗрдХрд┐рди рдЬреИрд╕реЗ рд╣реА рд╣рдо рд╕рд┐рд╕реНрдЯрдо рдХреЛ рд╕реНрдкрд░реНрд╢ рдХрд░рддреЗ рд╣реИрдВ, рдХреНрд╡рд╛рдВрдЯрдо рдЬрдВрдк рд╣реЛрддрд╛ рд╣реИ рдФрд░ рд╕рд┐рд╕реНрдЯрдо рдПрдХ рдореЗрдВ рдЧрд┐рд░ рдЬрд╛рддрд╛ рд╣реИ рдЕрд╕рддрдд рдЕрд╡рд╕реНрдерд╛ред рдлрд╝рдЬрд╝реА рд▓реЙрдЬрд┐рдХ рдореЗрдВ, рдЗрд╕реЗ рдбреАрдлрд╝рд┐рдЬрд╝рд┐рдлрд┐рдХреЗрд╢рди рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдкреНрд░рдХреГрддрд┐ рдмрд╕ рдПрдХ рдХреНрд╡рд╛рдВрдЯрдо рд╕реНрдерд┐рддрд┐ рдХреЛ рд╕рдВрднрд╛рд╡реНрдпрддрд╛ рдореЗрдВ рдмрджрд▓ рджреЗрддреА рд╣реИ рдФрд░ рдкрд╛рд╕рд╛ рдкрд▓рдЯрддреА рд╣реИ, рд▓реЗрдХрд┐рди рдЖрдо рддреМрд░ рдкрд░ рдмреЛрд▓рдирд╛, рдЕрдкрд╕реНрдлреАрддрд┐ рдХреЗ рддрд░реАрдХреЗ рдЕрд▓рдЧ рд╣реЛрддреЗ рд╣реИрдВред рдореИрдВ рдЗрд╕ рд╡рд┐рд╖рдп рдореЗрдВ рддрд▓реНрд▓реАрди рдирд╣реАрдВ рдХрд░реВрдВрдЧрд╛, рдХреНрдпреЛрдВрдХрд┐ рдЗрд╕рдХреА рдорд╛рддреНрд░рд╛ рдПрдХ рдЕрд▓рдЧ рд▓реЗрдЦ рд╣реИред рдореИрдВ рдХреЗрд╡рд▓ рдЗрд╕ рдмрд╛рдд рдХрд╛ рдЙрд▓реНрд▓реЗрдЦ рдХрд░рддрд╛ рд╣реВрдВ рдХрд┐ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд╢рдмреНрджрд╛рд░реНрде рдХреЛ рдзреНрдпрд╛рди рдореЗрдВ рд░рдЦрддреЗ рд╣реБрдП рдбрд┐рдлреНрдпреВрдЬрд┐рдлрд┐рдХреЗрд╢рди рдкрджреНрдзрддрд┐ рдХреЛ рдЪреБрдирд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред
рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдПрдХ рдорд┐рд╕рд╛рдЗрд▓ рдирд┐рдпрдВрддреНрд░рдг рдкреНрд░рдгрд╛рд▓реА рдХреА рдХрд▓реНрдкрдирд╛ рдХрд░реЗрдВ рдЬреЛ рдмрд╛рдзрд╛рдУрдВ рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рд▓рд┐рдП рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреА рд╣реИред рдХрд▓реНрдкрдирд╛ рдХреАрдЬрд┐рдП рдХрд┐ рдПрдХ рд░реЙрдХреЗрдЯ рдмрд┐рд▓реНрдХреБрд▓ рдКрдкрд░ рдХреА рдУрд░ рдЙрдбрд╝рддрд╛ рд╣реИ, рдФрд░ рдирд┐рдпрдВрддреНрд░рдг рдкреНрд░рдгрд╛рд▓реА рд╕рдорд╛рдзрд╛рди рдХреА рдЧрдгрдирд╛ рдХрд░рддреА рд╣реИ: рджрд╛рдИрдВ рдУрд░ рдЙрдбрд╝рд╛рди рднрд░реЗрдВ - 0.5, рдмрд╛рдИрдВ рдУрд░ рдЙрдбрд╝рд╛рди рднрд░реЗрдВ - 0.5ред рдпрджрд┐ рдЖрдк рджреНрд░рд╡реНрдпрдорд╛рди рд╡рд┐рдзрд┐ рдХреЗ рдХреЗрдВрджреНрд░ рджреНрд╡рд╛рд░рд╛ рдбрд┐рдлрд┐рдЬрд╝рд┐рдлрд┐рдХреЗрд╢рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдирд┐рдпрдВрддреНрд░рдг рдкреНрд░рдгрд╛рд▓реА рд╕реАрдзреЗ рдЙрдбрд╝рд╛рди рднрд░рдиреЗ рдХреА рдЖрдЬреНрдЮрд╛ рджреЗрдЧреАред рдмреВрдо! рдЬрд╛рд╣рд┐рд░ рд╣реИ, рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╕рд╣реА рдирд┐рд░реНрдгрдп 50% рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдХреЗ рд╕рд╛рде рдкрд╛рд╕рд╛ рдХреЛ рд░реЛрд▓ рдХрд░рдиреЗ рдФрд░ "рдмрд╛рдПрдВ" рдпрд╛ "рджрд╛рдПрдВ" рдЖрджреЗрд╢ рдкреНрд░рд╛рдкреНрдд рдХрд░рдирд╛ рд╣реИред
рд╕рдмрд╕реЗ рд╕рд░рд▓ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЬрдм рдЖрдкрдХреЛ рд╕рдЪреНрдЪрд╛рдИ рдХреА рдбрд┐рдЧреНрд░реА рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдирд┐рд░реНрдгрдп рд▓реЗрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рддреЛ рдЖрдк рд╕реЗрдЯ [0,1] рдХреЛ рдЕрдВрддрд░рд╛рд▓ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рдЕрдЧрд░-рдФрд░-рдЕрдЧрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
рдпрджрд┐ рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдлрдЬреА рдорд╛рдирджрдВрдбреЛрдВ рд╕реЗ рдЦреЛрдЬ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдбреАрдлрд╝рд┐рдЬрд╝рд┐рдлрд┐рдХреЗрд╢рди рдмрд┐рд▓реНрдХреБрд▓ рднреА рдЖрд╡рд╢реНрдпрдХ рдирд╣реАрдВ рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рддреБрд▓рдирд╛ рдХрд░рдиреЗ рдкрд░, рд╣рдореЗрдВ рдЦреЛрдЬ рд╕реНрдерд╛рди рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рддрддреНрд╡ рдХреЗ рд▓рд┐рдП рд╕рдорд╛рдирддрд╛ рдХреА рдбрд┐рдЧреНрд░реА рдХрд╛ рдХреБрдЫ рдореВрд▓реНрдп рдорд┐рд▓реЗрдЧрд╛ред рд╣рдо рдХреБрдЫ рдиреНрдпреВрдирддрдо рдбрд┐рдЧреНрд░реА рд╕рдорд╛рдирддрд╛ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдЬрд┐рди рдореВрд▓реНрдпреЛрдВ рдореЗрдВ рд╣рдо рд░реБрдЪрд┐ рдирд╣реАрдВ рд░рдЦрддреЗ рд╣реИрдВ; рд╢реЗрд╖ рддрддреНрд╡реЛрдВ рдХреЗ рд▓рд┐рдП, рд╕рдорд╛рдирддрд╛ рдХреА рдбрд┐рдЧреНрд░реА рдкреНрд░рд╛рд╕рдВрдЧрд┐рдХ рд╣реЛрдЧреА, рдЬрд┐рд╕рдХреЗ рдШрдЯрддреЗ рдХреНрд░рдо рдореЗрдВ рд╣рдо рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдХреНрд░рдордмрджреНрдз рдХрд░реЗрдВрдЧреЗ, рдФрд░ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреЛ рдпрд╣ рддрдп рдХрд░рдиреЗ рджреЗрдВрдЧреЗ рдХрд┐ рдХреМрди рд╕рд╛ рдкрд░рд┐рдгрд╛рдо рд╕рд╣реА рд╣реИред
рдПрдХ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд░реВрдк рдореЗрдВ, рдореИрдВ рдЙрд╕ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реВрдВрдЧрд╛ рдЬрд┐рд╕рдХрд╛ рдореИрдВрдиреЗ рд╕рдВрд╕реНрдерд╛рди рдореЗрдВ рдордЬрд╝рд╛ рдХрд┐рдпрд╛ рдерд╛ - рдпрд╣ рдЫрд╡рд┐ рдореЗрдВ рдЪреАрдиреА рдЪрд░рд┐рддреНрд░ рдХреЛ рдЦреЛрдЬрдиреЗ рдХрд╛ рдХрд╛рд░реНрдп рд╣реИред
рдореИрдВрдиреЗ рддреБрд░рдВрдд рд╕реНрдХреНрд░реАрди рдкрд░ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рджреНрд╡рд╛рд░рд╛ рдЦреАрдВрдЪреА рдЧрдИ рдХрд┐рд╕реА рднреА рдбреВрдбрд▓ рдХреЛ рдкрд╣рдЪрд╛рдирдиреЗ рдХреЗ рд╡рд┐рдЪрд╛рд░ рдХреЛ рдЕрд╕реНрд╡реАрдХрд╛рд░ рдХрд░ рджрд┐рдпрд╛ (рддрдм рдпрд╣ рдкреАрдбреАрдП рд╕реНрдХреНрд░реАрди рдереА)ред рдЗрд╕рдХреЗ рдмрдЬрд╛рдп, рдХрд╛рд░реНрдпрдХреНрд░рдо рдиреЗ рдЬрд╛рдкрд╛рдиреА рд╕реБрд▓реЗрдЦ рдХреЗ рдирд┐рдпрдореЛрдВ рджреНрд╡рд╛рд░рд╛ рдкрд░рд┐рднрд╛рд╖рд┐рдд 23 рдХреЗ рдЖрджреЗрд╢ рд╕реЗ рд╡рд┐рд╢реЗрд╖рддрд╛ рдХреЗ рдкреНрд░рдХрд╛рд░ рдХреЛ рдЪреБрдирдиреЗ рдХрд╛ рд╕реБрдЭрд╛рд╡ рджрд┐рдпрд╛ред рдПрдХ рд╕реНрдЯреНрд░реЛрдХ рдкреНрд░рдХрд╛рд░ рдХрд╛ рдЪрдпрди рдХрд░рдХреЗ, рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдиреЗ рдПрдХ рдЖрдпрдд рдЦреАрдВрдЪрд╛ рдЬрд┐рд╕рдореЗрдВ рд╕реНрдЯреНрд░реЛрдХ рдлрд┐рдЯ рд╣реЛрддрд╛ рд╣реИред рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЪрд┐рддреНрд░рд▓рд┐рдкрд┐ - рджреЛрдиреЛрдВ рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд┐рдпрд╛ рдФрд░ рд╢рдмреНрджрдХреЛрд╢ рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ - рдЖрдпрддреЛрдВ рдХреЗ рдПрдХ рд╕реЗрдЯ рдХреЗ рд░реВрдк рдореЗрдВ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ рдЬрд┐рд╕рдХреЗ рд▓рд┐рдП рдкреНрд░рдХрд╛рд░ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред
рдЗрд╕ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдореЗрдВ рдЪрд┐рддреНрд░рд▓рд┐рдкрд┐ рдХреА рд╕рдорд╛рдирддрд╛ рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рдХреИрд╕реЗ рдХрд░реЗрдВ? рд╢реБрд░реВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдПрдХ рд╕реНрдкрд╖реНрдЯ рдХрдерди рдореЗрдВ рдХрд╕реМрдЯреА рддреИрдпрд╛рд░ рдХрд░рддреЗ рд╣реИрдВ:
рдЪрд┐рддреНрд░рд▓рд┐рдкрд┐ A рдФрд░ B рд╕рдорд╛рди рд╣реИрдВ рдпрджрд┐ рдХреЗрд╡рд▓ A рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдЧреБрдг рдХреЗ рд▓рд┐рдП B рдореЗрдВ рд╕рдорд╛рди рдЧреБрдг рд╣реИ рдФрд░ B рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдЧреБрдг рдХреЗ рд▓рд┐рдП A рдореЗрдВ рд╕рдорд╛рди рдЧреБрдг рд╣реИредрдпрд╣ рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЪрд┐рддреНрд░рд▓рд┐рдкрд┐ рдореЗрдВ рдбреБрдкреНрд▓рд┐рдХреЗрдЯ рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ рдирд╣реАрдВ рд╣реЛрддреА рд╣реИрдВ, рдЕрд░реНрдерд╛рдд рдпрджрд┐ рдХреЛрдИ рд╡рд┐рд╢реЗрд╖рддрд╛ рдХрд┐рд╕реА рдЕрдиреНрдп рд╡рд░реНрдг рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛ рдХреЗ рд╕рд╛рде рдореЗрд▓ рдЦрд╛рддреА рд╣реИ, рддреЛ рдпрд╣ рдЙрд╕реА рд╡рд░реНрдг рдореЗрдВ рдХрд┐рд╕реА рдЕрдиреНрдп рд╕реБрд╡рд┐рдзрд╛ рдХреЗ рд╕рд╛рде рдореЗрд▓ рдирд╣реАрдВ рдЦрд╛ рд╕рдХрддреА рд╣реИред
рд▓рдХреНрд╖рдгреЛрдВ рдХреА рд╕рдорд╛рдирддрд╛ рдХреЛ рдирд┐рдореНрдирд╛рдиреБрд╕рд╛рд░ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:
рд╕реБрд╡рд┐рдзрд╛рдПрдБ рд╕рдорд╛рди рд╣реИрдВ рдпрджрд┐ рдФрд░ рдХреЗрд╡рд▓ рдпрджрд┐ рд╡реЗ рдПрдХ рд╣реА рдкреНрд░рдХрд╛рд░ рдХреЗ рд╣реИрдВ рдФрд░ рдЙрдирдХреА рдЖрдпрддреЗрдВ рд╕рдорд╛рди рдХреНрд╖реЗрддреНрд░ рдкрд░ рд╣реИрдВредрдпреЗ рджреЛ рдкрд░рд┐рднрд╛рд╖рд╛рдПрдВ рд╣рдореЗрдВ рдПрдХ рдмрдпрд╛рди рдкреНрд░рдгрд╛рд▓реА рджреЗрддреА рд╣реИрдВ рдЬреЛ рдЦреЛрдЬ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдкрд░реНрдпрд╛рдкреНрдд рд╣реИред
рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рдореИрдЯреНрд░рд┐рдХреНрд╕ E [n, n] рдХрд╛ рдирд┐рд░реНрдорд╛рдг рдирд┐рдореНрдирд╛рдиреБрд╕рд╛рд░ рдХрд░реЗрдВ:
i рдореЗрдВ 1. рдХреЗ рд▓рд┐рдПред n
рдЬреЗ рдореЗрдВ 1. рдХреЗ рд▓рд┐рдПред рдПрди
рдИ [рдЖрдИ, рдЬреЗ] = рдП [рдЖрдИ] == рдмреА [рдЬреЗ]
рдЕрдВрдд
рдЕрдВрдд
#A рдФрд░ B рдЪрд┐рддреНрд░рд▓рд┐рдкрд┐ рд╣реИрдВ; рдП [i] рдФрд░ рдмреА [рдЬреЗ] рдЙрдирдХреЗ рд▓рдХреНрд╖рдг рд╣реИрдВ, рдФрд░ рдСрдкрд░реЗрдЯрд░ '==' рдЙрдирдХреА рдлрдЬреА рд╕рдорд╛рдирддрд╛ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред
# рдпрд╣ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рджреЛрдиреЛрдВ рд╡рд░реНрдгреЛрдВ рдореЗрдВ рд╕рдорд╛рди рд▓рдХреНрд╖рдг рд╣реИрдВ - nред
рдлрд┐рд░ рд╣рдо рд╡реЗрдХреНрдЯрд░ M [n] рдореЗрдВ рдЗрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЛ рдмрдВрдж рдХрд░рддреЗ рд╣реИрдВ:
i рдореЗрдВ 1. рдХреЗ рд▓рд┐рдПред n
M [i] = E.max_in_row (i)
рдЕрдВрдд
# Max_in_row рдкрджреНрдзрддрд┐ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдЕрдзрд┐рдХрддрдо рдореВрд▓реНрдп рдХреА рдЧрдгрдирд╛ рдХрд░рддреА рд╣реИред
рдореИрдВ рдЕрдзрд┐рдХрддрдо рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реВрдВ, рдХреНрдпреЛрдВрдХрд┐ рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ, рд╡рд░реНрдгрдорд┐рддрд┐ рдХрдВрдЬрдВрдХреНрд╢рдВрд╕ рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдХрдо рдореВрд▓реНрдп рджреЗрддрд╛ рд╣реИред рдпрджрд┐ рд╣рдо рдпрд╛рдж рдХрд░рддреЗ рд╣реИрдВ рдХрд┐ рдЕрдзрд┐рдХрддрдо рдПрдХ рд╡рд┐рдШрдЯрди рд╣реИ, рддреЛ рдпрд╣ рдкрддрд╛ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рд╣рдо рдЗрд╕ рдХрдерди рдХреА рдЧрдгрдирд╛ рдХрд░ рд░рд╣реЗ рд╣реИрдВ рдХрд┐ A рдХреА ith рд▓рд╛рдЗрди B рдХреА рдкрд╣рд▓реА рдкрдВрдХреНрддрд┐ рдпрд╛ рджреВрд╕рд░реА рдпрд╛ рддреАрд╕рд░реА, рдЖрджрд┐ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдПрдо рд▓рдХреНрд╖рдг рдП рдФрд░ рд▓рдХреНрд╖рдг рдмреА рдХреЗ рдмреАрдЪ рдореЗрд▓ рдХрд╛ рдПрдХ рд╡реЗрдХреНрдЯрд░ рд╣реИред
рдЕрдЧрд▓рд╛, рд╣рдореЗрдВ рд╕рдВрдпреЛрдЧ рд╡реЗрдХреНрдЯрд░ рдХреЛ рдПрдХ рдПрдХрд▓ рдорд╛рди рдореЗрдВ рдмрджрд▓рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рдФрд░ рдЗрд╕реЗ рджреЛ рддрд░реАрдХреЛрдВ рд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ:
# рдмрд╕ рдПрдХ рдлрдЬреА рд╕рдВрдпреЛрдЬрдиред
рдИ = рдПрдо
# рдпрд╛:
e = M.sum / M.length # (рд╡реЗрдХреНрдЯрд░ рдХреА рд▓рдВрдмрд╛рдИ рдХреЗ рд▓рд┐рдП рддрддреНрд╡реЛрдВ рдХреЗ рдпреЛрдЧ рдХрд╛ рдЕрдиреБрдкрд╛рдд)ред
рджреЛрдиреЛрдВ рддрд░реАрдХреЗ рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЕрд▓рдЧ-рдЕрд▓рдЧ рддрд░реАрдХреЛрдВ рд╕реЗ, рдФрд░ рджреВрд╕рд░реА рд╡рд┐рдзрд┐ рддрдм рднреА рдХрд╛рдо рдХрд░рддреА рд╣реИ, рдЬрдм рдЖрдк рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рд╕реБрд╡рд┐рдзрд╛рдУрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рддреЗ рд╣реИрдВред рдХреМрди рд╕рд╛ рд╕рд╣реА рд╣реИ рдПрдХ рджрд╛рд░реНрд╢рдирд┐рдХ рд╕рд╡рд╛рд▓ рд╣реИред
рд╕реБрд╡рд┐рдзрд╛рдУрдВ рдХреА рддреБрд▓рдирд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреБрдЫ рд╢рдмреНрджреЛрдВ рдХреЛ рдХрд╣рд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдПред рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рд╕реБрд╡рд┐рдзрд╛рдУрдВ рдХреА рд╕рдорд╛рдирддрд╛ рджреЛ рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХрд╛ рдПрдХ рд╕рдВрдпреЛрдЬрди рд╣реИ: рдкреНрд░рдХрд╛рд░реЛрдВ рдХреА рд╕рдорд╛рдирддрд╛ рдФрд░ рдЖрдпрддреЛрдВ рдХреА рд╕рдорд╛рдирддрд╛ред рдХреБрдЫ рдкреНрд░рдХрд╛рд░ рдХреА рд╡рд┐рд╢реЗрд╖рддрд╛рдПрдВ рдмрд╣реБрдд рд╕рдорд╛рди рд╣реИрдВред рдкреНрд░рд╡реЗрд╢ рдХрд░рдирд╛, рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдЖрд╕рд╛рдиреА рд╕реЗ рдЙрдиреНрд╣реЗрдВ рднреНрд░рдорд┐рдд рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдПрдХ рд╕рдорд╛рдирддрд╛ рддрд╛рд▓рд┐рдХрд╛ рд╣реЛрдиреЗ рдХреЗ рд▓рд╛рдпрдХ рд╣реИ, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдорд╛рдиреЛрдВ рдХреЛ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рдПрдЧрд╛ рдХрд┐ рдореИрдВ рд▓рд╛рдЗрди рдЬреЗ рдХреА рддрд░рд╣ рдХрд┐рддрдирд╛ рджрд┐рдЦрддрд╛ рд╣реИ (рдореБрдЦреНрдп рд╡рд┐рдХрд░реНрдг рдкрд░, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рдЗрдХрд╛рдЗрдпрд╛рдВ рд╣реЛрдВрдЧреА)ред рдЖрдпрддреЛрдВ рдХреА рд╕рдорд╛рдирддрд╛ рдХреА рдбрд┐рдЧреНрд░реА рдХреЗ рд░реВрдк рдореЗрдВ, рд╣рдо рдЙрдирдХреЗ рдЪреМрд░рд╛рд╣реЗ рдХреЗ рдХреНрд╖реЗрддреНрд░ рдХреЗ рдЕрдиреБрдкрд╛рдд рдХреЛ рдЖрдпрддреЛрдВ рдХреЗ рдмрдбрд╝реЗ рд╣рд┐рд╕реНрд╕реЗ рддрдХ рд▓реЗ рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВред
рд╕рд╛рдорд╛рдиреНрдп рддреМрд░ рдкрд░, рдлрдЬреА рд▓реЙрдЬрд┐рдХ рдХрд╛ рджрд╛рдпрд░рд╛ рдмрд╣реБрдд рд╡реНрдпрд╛рдкрдХ рд╣реЛрддрд╛ рд╣реИред рдХрд┐рд╕реА рднреА рдПрд▓реНрдЧреЛрд░рд┐рдердо рдореЗрдВ, рдХрд┐рд╕реА рднреА рдирд┐рдпрдо рдореЗрдВ, рд╕рддреНрдп рдХреА рдбрд┐рдЧреНрд░реА рдХреЗ рд╕рд╛рде рд╕рддреНрдп рдФрд░ рдЕрд╕рддреНрдп рдХреЛ рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдХрд╛ рдкреНрд░рдпрд╛рд╕ рдХрд░реЗрдВ, рдФрд░ рд╢рд╛рдпрдж рдирд┐рдпрдореЛрдВ рдпрд╛ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреА рдпрд╣ рдкреНрд░рдгрд╛рд▓реА рд╡рд╛рд╕реНрддрд╡рд┐рдХрддрд╛ рдХреЛ рдЕрдзрд┐рдХ рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ рдкреНрд░рддрд┐рдмрд┐рдВрдмрд┐рдд рдХрд░реЗрдЧреАред рдЖрдЦрд┐рд░рдХрд╛рд░, рд╣рдо рдПрдХ рдРрд╕реА рджреБрдирд┐рдпрд╛ рдореЗрдВ рд░рд╣рддреЗ рд╣реИрдВ рдЬреЛ рдореМрд▓рд┐рдХ рд░реВрдк рд╕реЗ рдлрд╝рд░реНрдЬрд╝реА рд╣реИред