рдорд╛рдЗрдХреНрд░реЛрдкреНрд░реЛрд╕реЗрд╕рд░ рд╕реЛрд▓рд╣-рдмрд┐рдЯ (рдФрдкрдЪрд╛рд░рд┐рдХ рдФрдЪрд┐рддреНрдп) рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП
рд╕рдВрднрд╡ рдорд╛рдЗрдХреНрд░реЛрдкреНрд░реЛрд╕реЗрд╕рд░ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХреЗ рд╕рднреА рдЕрдирдВрдд рдФрд░ рдЕрдирд┐рд╢реНрдЪрд┐рдд рд╕реЗрдЯ рд▓реЗрдВ рдФрд░ рдЗрд╕рдХреА рд╡рд╛рд╕реНрддреБрдХрд▓рд╛ рдХрд╛ рдирд┐рд░реНрдзрд╛рд░рдг рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рдореБрдЦ рдорд╛рдкрджрдВрдбреЛрдВ рдХрд╛ рдЪрдпрди рдХрд░реЗрдВ:R - рдмрд┐рдЯ (рдмрд┐рдЯреНрд╕ рдореЗрдВ рдореЗрдореЛрд░реА рдпреВрдирд┐рдЯ рдЪреМрдбрд╝рд╛рдИ)A - рдкрддрд╛ рдпреЛрдЧреНрдп рдореЗрдореЛрд░реА рдпреВрдирд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ (рд╡реЙрд▓реНрдпреВрдо рдкрддрд╛ рд╕реНрдерд╛рди)C - рдирд┐рд╖реНрдкрд╛рджрди рдпреЛрдЧреНрдп рдХрдорд╛рдВрдб рдХреА рд╕рдВрдЦреНрдпрд╛ (рд╡реЙрд▓реНрдпреВрдо рдХрдорд╛рдВрдб рд╕реНрдкреЗрд╕)рдкреВрдЫ рд░рд╣реА рд╣реИред рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╕реНрдерд┐рддрд┐ рдЬреЛ рд╕реВрдЪрдирд╛ рдореЙрдбрд▓ рдХреА рдЕрдЦрдВрдбрддрд╛ рдФрд░ рдкреВрд░реНрдгрддрд╛ рдореЗрдВ рдпреЛрдЧрджрд╛рди рджреЗрддреА рд╣реИ (рдФрд░ рдЗрд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк, рдЗрд╕рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд▓рд╛рдЧреВ рдбрд┐рд╡рд╛рдЗрд╕ рдХреА рджрдХреНрд╖рддрд╛ рдФрд░ рдЖрд╕рд╛рдиреА):рдП = рд╕реА = 2 ^ рдЖрд░рдЗрд╕ рд╕реНрдерд┐рддрд┐ рдХреЗ рдЕрдиреБрдкрд╛рд▓рди рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдХреЛрдИ рднреА рд╕реЗрд▓ рдХрд┐рд╕реА рднреА рдЕрдиреНрдп рд╕реЗрд▓ рдХреЗ рдкрддреЗ рдХреЛ рд╕рдорд╛рдпреЛрдЬрд┐рдд рдХрд░рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реИ, рдФрд░ рдЗрд╕рдореЗрдВ рд╣реЛрдиреЗ рд╡рд╛рд▓реА рдХрд╛рд░реНрд░рд╡рд╛рдИ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╡реНрдпрд╛рдкрдХ рдЬрд╛рдирдХрд╛рд░реА рднреА рд╢рд╛рдорд┐рд▓ рд╣реИред рдкрддреЗ рдХреА рдЬрдЧрд╣ рдХреЛ рдХрдо рдХрд░рдирд╛ рдЧреИрд░-рдореМрдЬреВрдж рд╕реНрдореГрддрд┐ рдХреЗ рд▓рд┐рдВрдХ рдХреЗ рд╕рд╛рде рднрд░рд╛ рд╣реБрдЖ рд╣реИ, рдФрд░ рд╕рдВрдкреВрд░реНрдг рд╕реНрдореГрддрд┐ рдХреЛ рд╕рдВрдмреЛрдзрд┐рдд рдХрд░рдиреЗ рдХреА рдХреНрд╖рдорддрд╛ рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдирд╛рд╡рд╢реНрдпрдХ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рд╕рд╛рде рд╡реГрджреНрдзрд┐ред рдХрдорд╛рдВрдб рд╕реНрдкреЗрд╕ рдХреЗ рд╕рд╛рде рдПрдХ рд╣реА рдмрд╛рддред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рд╣рдорд╛рд░рд╛ рдХрд╛рд▓реНрдкрдирд┐рдХ рд╕реЗрдЯ рдЕрдирдВрдд рд╣реЛрдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдВрдШрд░реНрд╖ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рдЕрдзрд┐рдХ рдирд┐рд╢реНрдЪрд┐рдд рд╣реЛ рдЬрд╛рддрд╛ рд╣реИредрдХреНрдпрд╛ рдЕрдиреНрдп рд╢рд░реНрддреЗрдВ рд╣реИрдВ рдЬреЛ рдЙрдкрд░реЛрдХреНрдд рдорд╛рдирджрдВрдбреЛрдВ рдХреЛ рдкреВрд░рд╛ рдХрд░рддреА рд╣реИрдВ рдФрд░ рдирд┐рдореНрди-рд╕реНрддрд░реАрдп рд╡рд╛рд╕реНрддреБрдХрд▓рд╛ рдХреЗ рд╡рд┐рдХрд╛рд╕ рдХреЗ рд╡рд┐рд╡рд░рдг рдореЗрдВ рдЧрд╣рд░рд╛рдИ рддрдХ рдЬрд╛рдиреЗ рдХреЗ рдмрд┐рдирд╛ рд╕реНрдкрд╖реНрдЯ рд╣реИрдВ? рд╣рд╛рдВ, рдХрдо рд╕реЗ рдХрдо рдПрдХ рдРрд╕реА рд╕реНрдерд┐рддрд┐ рдореМрдЬреВрдж рд╣реИ: рдЗрд╕ рд╕реНрдерд┐рддрд┐ рдХреЗ рд╕рд╛рдеR = 2 ^ nрдЕрдиреБрдкрд╛рд▓рди рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рд╕реЗрд▓ рдореЗрдВ рдХрд┐рд╕реА рднреА рдмрд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдмрд┐рдЯреНрд╕ рдХреА рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ рд╕рдВрдЦреНрдпрд╛ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ (рдлрд┐рд░ рд╕реЗ, рдПрдХ рдЕрддрд┐рд░рд┐рдХреНрдд рдпрд╛ рдХрдореА рдпрд╣рд╛рдВ рд▓реЗрдЦрди рдХреА рдЖрд╕рд╛рдиреА рдФрд░ рдорд╢реАрди рдХреЛрдб рдХреА рд╡рд┐рд╢реНрд╡рд╕рдиреАрдпрддрд╛ рдХреЗ рдХрд╛рд░рдгреЛрдВ рдХреЗ рд▓рд┐рдП рдЕрд╡рд╛рдВрдЫрдиреАрдп рд╣реИред )рдЬрд╛рд╣рд┐рд░ рд╣реИ, n = 4 рдиреНрдпреВрдирддрдо рд╕реНрд╡реАрдХрд╛рд░реНрдп рдореВрд▓реНрдп рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ n = 3 рдХреЗ рд╕рд╛рде рд╕реНрдореГрддрд┐ рдХреЗ 256 рдмрд╛рдЗрдЯреНрд╕ рдХреЗрд╡рд▓ рдХреНрд░рд┐рд╕рдорд╕ рдХреА рдорд╛рд▓рд╛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреБрдХреНрдд рд╣реИрдВред рдкрд░ n= 5 рд╣рдореЗрдВ рдЖрдИрдЯреА рдореЗрдВ рдирд╡реАрдирддрдо рдЕрдЧреНрд░рд┐рдореЛрдВ рдХреЗ рдЕрдиреБрд░реВрдк рдореЗрдореЛрд░реА рдХреА рдорд╛рддреНрд░рд╛ рдорд┐рд▓рддреА рд╣реИред рд▓реЗрдХрд┐рди рдЕрдЧрд░ рд╣рдо рдорд╛рди рд▓реЗрдВ рдХрд┐ рдкреНрд░реЛрд╕реЗрд╕рд░ рджреНрд╡рд╛рд░рд╛ рд╕рдВрдмреЛрдзрд┐рдд рдореЗрдореЛрд░реА рдХрд╛ рдореБрдЦреНрдп рдЙрджреНрджреЗрд╢реНрдп рдорд╢реАрди рдХреЛрдб (рдЗрдВрдЬрди) рдХреЛ рд╕реНрдЯреЛрд░ рдХрд░рдирд╛ рд╣реИ, рдФрд░ рдЗрд╕ рдЗрдВрдЬрди рдореЗрдВ рд╣реЗрд░рдлреЗрд░ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдбреЗрдЯрд╛ рдХреЛ рдкрддрд╛ рд╕реНрдерд╛рди рд╕реЗ рдмрд╛рд╣рд░ рд▓реЗ рдЬрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ (рдЕрд░реНрдерд╛рдд, рдЕрдЧрд░ рд╣рдо рдорд╛рдирддреЗ рд╣реИрдВ рдХрд┐ рдмрд╛рд╣рд░реА рдбрд┐рд╡рд╛рдЗрд╕ рдЙрдирдХреЗ рд╡рд╛рд╣рдХ рд╣реЛрдВрдЧреЗ), рддреЛ рдпрд╣ рдореЗрдореЛрд░реА рдХреА рдорд╛рддреНрд░рд╛ рд╣реИ (16 рдЬреАрдмреА) рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдирд┐рд░рд░реНрдердХ рд╣реЛрдЧрд╛ред рджрд░рдЕрд╕рд▓, рдЖрдзреБрдирд┐рдХ рдХрдВрдкреНрдпреВрдЯрд░реЛрдВ рдХреА рд░реИрдо рдореЗрдВ, рдореЗрдореЛрд░реА рдХрд╛ рдХреЗрд╡рд▓ рдПрдХ рдЫреЛрдЯрд╛ рд╕рд╛ рд╣рд┐рд╕реНрд╕рд╛ рдорд╢реАрди рдХреЛрдб рдХреЗ рд╣рд┐рд╕реНрд╕реЗ рдореЗрдВ рдЖрддрд╛ рд╣реИ, рдмрд╛рдХреА рдбреЗрдЯрд╛ рд╣реИред рдЗрд╕рдХреЗ рдЕрд▓рд╛рд╡рд╛, рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рд╕реНрддрд░ рдкрд░ рдХреЛрдб рдФрд░ рдбреЗрдЯрд╛ рдХрд╛ рдкреГрдердХреНрдХрд░рдг рдорд╛рдЗрдХреНрд░реЛрдкреНрд░реЛрд╕реЗрд╕рд░ рдбрд┐рдЬрд╛рдЗрди рдФрд░ рдЗрд╕рдХреА рдЕрд╕реЗрдВрдмрд▓реА рднрд╛рд╖рд╛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рджреЛрдиреЛрдВ рдореЗрдВ рдПрдХ рдЕрдЪреНрдЫреА рд╢реИрд▓реА рдХреЗ рд╡рд┐рдЪрд╛рд░ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИред рдорд╢реАрди рдХреЛрдб рдХреЗ рдореЗрдЧрд╛рдмрд┐рдЯреНрд╕ рдореЗрдВ рдкреНрд░рднрд╛рд╡реА рдПрдХрдореЗ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реИ (рдмрд╢рд░реНрддреЗ рдХрд┐ рдбреЗрдЯрд╛ рдкреНрд░реЛрд╕реЗрд╕рд░ рджреНрд╡рд╛рд░рд╛ рд╕рдВрдмреЛрдзрд┐рдд рд░реИрдо рдХреЗ рдкрддреЗ рд╕реЗ рдмрд╛рд╣рд░ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ)рдПрдХ рдкреВрд░реНрдг рдЕрдХреНрд╖ рд╕рдорд╛рдпреЛрдЬрд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдпрджрд┐ рдпрд╣ рдореЗрдореЛрд░реА рдкрд░реНрдпрд╛рдкреНрдд рдирд╣реАрдВ рд╣реИ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдорд▓реНрдЯреАрдЯрд╛рд╕реНрдХрд┐рдВрдЧ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП), рддреЛ рдЖрдк рдХрдИ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдХреНрдпреЛрдВрдХрд┐ рдЖрдИрдЯреА рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ "рд╢реНрд░рдо рдХрд╛ рд╡рд┐рднрд╛рдЬрди" рднреА, рдПрдХ рдирд┐рдпрдо рдХреЗ рд░реВрдк рдореЗрдВ, рд╡рд┐рдХрд╛рд╕рд╢реАрд▓ рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреА рд╕реБрд╡рд┐рдзрд╛ рдФрд░ рдЙрдирдХреЗ рдХрд╛рдордХрд╛рдЬ рдХреА рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛ рдореЗрдВ рдпреЛрдЧрджрд╛рди рджреЗрддрд╛ рд╣реИред рд╕рд┐рджреНрдзрд╛рдВрдд рд░реВрдк рдореЗрдВ, рдорд▓реНрдЯреАрдЯрд╛рд╕реНрдХрд┐рдВрдЧ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдПрдХ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреЗ рд╕рд╛рде рдХреБрдЫ рднреА рдирд╣реАрдВ рдорд┐рд▓ рд╕рдХрддрд╛ рд╣реИ: рд╣рдо рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ, рд░реИрдо рдФрд░ рдмрд╛рд╣рд░реА рдореЗрдореЛрд░реА рдХреЗ рдмреАрдЪ рдбреЗрдЯрд╛ рдХреЗ рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рдХреЗ рд▓рд┐рдП рдПрдХ рддреЗрдЬрд╝ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рд▓рд╛рдЧреВ рдХрд░реЗрдВ - рд╕реМрднрд╛рдЧреНрдп рд╕реЗ, рд░реИрдо рдХреА рдПрдХ рдЫреЛрдЯреА рдорд╛рддреНрд░рд╛ рдЖрдкрдХреЛ рдЗрд╕реЗ рдХреНрд░рдорд┐рдХ рд░реВрдк рд╕реЗ рдЕрдкрдбреЗрдЯ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рдирд╣реАрдВ рджреЗрддреА рд╣реИ, рд▓реЗрдХрд┐рди рд╕рдорд╛рдирд╛рдВрддрд░ рдореЗрдВ (рдПрдХ "рдлреНрд░реЗрдо") рдореЗрдВ, рдЗрд╕рд▓рд┐рдП рдкреНрд░реЛрд╕реЗрд╕рд░ рдореЗрдореЛрд░реА рдХреЗ рдХрд┐рд╕реА рднреА рд╣рд┐рд╕реНрд╕реЗ рдХреЛ рдХреБрдЫ рдЯрд┐рдХ рдореЗрдВ рдУрд╡рд░рд░рд╛рдЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИредрдПрдХ рдирд┐рдпрдо рдХреЗ рд░реВрдк рдореЗрдВ, рдпрд╣ рд╡рд┐рдХрд╛рд╕рд╢реАрд▓ рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреА рд╕реБрд╡рд┐рдзрд╛ рдФрд░ рдЙрдирдХреЗ рдХрд╛рдордХрд╛рдЬ рдХреА рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛ рдореЗрдВ рдпреЛрдЧрджрд╛рди рджреЗрддрд╛ рд╣реИред рд╕рд┐рджреНрдзрд╛рдВрдд рд░реВрдк рдореЗрдВ, рдорд▓реНрдЯреАрдЯрд╛рд╕реНрдХрд┐рдВрдЧ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдПрдХ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреЗ рд╕рд╛рде рдХреБрдЫ рднреА рдирд╣реАрдВ рдорд┐рд▓ рд╕рдХрддрд╛ рд╣реИ: рд╣рдо рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ, рд░реИрдо рдФрд░ рдмрд╛рд╣рд░реА рдореЗрдореЛрд░реА рдХреЗ рдмреАрдЪ рдбреЗрдЯрд╛ рдХреЗ рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рдХреЗ рд▓рд┐рдП рдПрдХ рддреЗрдЬрд╝ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рд▓рд╛рдЧреВ рдХрд░реЗрдВ - рд╕реМрднрд╛рдЧреНрдп рд╕реЗ, рд░реИрдо рдХреА рдПрдХ рдЫреЛрдЯреА рдорд╛рддреНрд░рд╛ рдЖрдкрдХреЛ рдЗрд╕реЗ рдХреНрд░рдорд┐рдХ рд░реВрдк рд╕реЗ рдЕрдкрдбреЗрдЯ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рдирд╣реАрдВ рджреЗрддреА рд╣реИ, рд▓реЗрдХрд┐рди рд╕рдорд╛рдирд╛рдВрддрд░ рдореЗрдВ (рдПрдХ "рдлреНрд░реЗрдо") рдореЗрдВ, рдЗрд╕рд▓рд┐рдП рдкреНрд░реЛрд╕реЗрд╕рд░ рдореЗрдореЛрд░реА рдХреЗ рдХрд┐рд╕реА рднреА рд╣рд┐рд╕реНрд╕реЗ рдХреЛ рдХреБрдЫ рдЯрд┐рдХ рдореЗрдВ рдУрд╡рд░рд░рд╛рдЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИредрдПрдХ рдирд┐рдпрдо рдХреЗ рд░реВрдк рдореЗрдВ, рдпрд╣ рд╡рд┐рдХрд╛рд╕рд╢реАрд▓ рдХрд╛рд░реНрдпрдХреНрд░рдореЛрдВ рдХреА рд╕реБрд╡рд┐рдзрд╛ рдФрд░ рдЙрдирдХреЗ рдХрд╛рдордХрд╛рдЬ рдХреА рдкреНрд░рднрд╛рд╡рд╢реАрд▓рддрд╛ рдореЗрдВ рдпреЛрдЧрджрд╛рди рджреЗрддрд╛ рд╣реИред рд╕рд┐рджреНрдзрд╛рдВрдд рд░реВрдк рдореЗрдВ, рдорд▓реНрдЯреАрдЯрд╛рд╕реНрдХрд┐рдВрдЧ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдПрдХ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреЗ рд╕рд╛рде рдХреБрдЫ рднреА рдирд╣реАрдВ рдорд┐рд▓ рд╕рдХрддрд╛ рд╣реИ: рд╣рдо рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ, рд░реИрдо рдФрд░ рдмрд╛рд╣рд░реА рдореЗрдореЛрд░реА рдХреЗ рдмреАрдЪ рдбреЗрдЯрд╛ рдХреЗ рдЖрджрд╛рди-рдкреНрд░рджрд╛рди рдХреЗ рд▓рд┐рдП рдПрдХ рддреЗрдЬрд╝ рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рд▓рд╛рдЧреВ рдХрд░реЗрдВ - рд╕реМрднрд╛рдЧреНрдп рд╕реЗ, рд░реИрдо рдХреА рдПрдХ рдЫреЛрдЯреА рдорд╛рддреНрд░рд╛ рдЖрдкрдХреЛ рдЗрд╕реЗ рдХреНрд░рдорд┐рдХ рд░реВрдк рд╕реЗ рдЕрдкрдбреЗрдЯ рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рдирд╣реАрдВ рджреЗрддреА рд╣реИ, рд▓реЗрдХрд┐рди рд╕рдорд╛рдирд╛рдВрддрд░ рдореЗрдВ (рдПрдХ "рдлреНрд░реЗрдо") рдореЗрдВ, рдЗрд╕рд▓рд┐рдП рдкреНрд░реЛрд╕реЗрд╕рд░ рдореЗрдореЛрд░реА рдХреЗ рдХрд┐рд╕реА рднреА рд╣рд┐рд╕реНрд╕реЗ рдХреЛ рдХреБрдЫ рдЯрд┐рдХ рдореЗрдВ рдУрд╡рд░рд░рд╛рдЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИредрддрд╛рдХрд┐ рдкреНрд░реЛрд╕реЗрд╕рд░ рдореЗрдореЛрд░реА рдХреЗ рдХрд┐рд╕реА рднреА рд╣рд┐рд╕реНрд╕реЗ рдХреЛ рдХреБрдЫ рдЯрд┐рдХреЛрдВ рдореЗрдВ рдУрд╡рд░рд░рд╛рдЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗредрддрд╛рдХрд┐ рдкреНрд░реЛрд╕реЗрд╕рд░ рдореЗрдореЛрд░реА рдХреЗ рдХрд┐рд╕реА рднреА рд╣рд┐рд╕реНрд╕реЗ рдХреЛ рдХреБрдЫ рдЯрд┐рдХреЛрдВ рдореЗрдВ рдУрд╡рд░рд░рд╛рдЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗредрдореИрдВ рдЗрд╕ рддрдереНрдп рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкреВрд░реА рдЬрд╛рдирдХрд╛рд░реА рд░рдЦрддрд╛ рд╣реВрдВ рдХрд┐ рдХрд┐рд╕реА рдореЗрдЧрд╛рдмрд╛рдЗрдЯ рдореЗрдВ рдкрддрд╛ рдпреЛрдЧреНрдп рдореЗрдореЛрд░реА рдХреА рдорд╛рддреНрд░рд╛ рдХреЛ рд╕реАрдорд┐рдд рдХрд░рдиреЗ рдХреЗ рдХрд╛рд░рдг рд╣реЛрдиреЗ рд╡рд╛рд▓реА рдХрд┐рд╕реА рднреА рдмрд╛рдзрд╛ рдХреЛ рдмрд╛рд╣рд░реА рдореЗрдореЛрд░реА рдХреЗ рд╕рд╛рде рдбреЗрдЯрд╛ рдПрдХреНрд╕рдЪреЗрдВрдЬ рдХреЗ рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЖрд╕рд╛рдиреА рд╕реЗ рд░реЛрдХрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рдЙрдкрд░реЛрдХреНрдд рд╡рд┐рдЪрд╛рд░реЛрдВ рдХреЗ рдЕрд▓рд╛рд╡рд╛, рдПрдХ рд╕реЛрд▓рд╣-рдмрд┐рдЯ рд╡рд╛рд╕реНрддреБрдХрд▓рд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХрд╛ рд▓рд╛рдн, рдПрдХ рдФрдкрдЪрд╛рд░рд┐рдХ рдФрдЪрд┐рддреНрдп рджрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЕрд░реНрдерд╛рддреН:R % n = 0рдЗрд╕ рд╢рд░реНрдд рдХреЗ рдЕрдиреБрдкрд╛рд▓рди рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рд╕реАрдорд╛ [0 .. R -1] рдореЗрдВ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ рд╕рдВрдЦреНрдпрд╛ рдПрдХ рдореЗрдореЛрд░реА рд╕реЗрд▓ рдореЗрдВ рд░рдЦреА рдЬрд╛ рд╕рдХрддреА рд╣реИред (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, n = 5 рдХреЗ рд▓рд┐рдП рдпрд╣ рд╢рд░реНрдд рдкреВрд░реА рдирд╣реАрдВ рд╣реБрдИ рд╣реИ - рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдЖрд░32 рдмрд┐рдЯ рдХреЗ рдмрд░рд╛рдмрд░ рд╢реЗрд╖ рдХреЗ рдмрд┐рдирд╛ 5 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИ)ред рдЪреВрдВрдХрд┐ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреНрд╖рдорддрд╛ рдПрдХ рдореМрд▓рд┐рдХ рдкреИрд░рд╛рдореАрдЯрд░ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдРрд╕реА рд╕рдВрдкрддреНрддрд┐ рднрд╡рд┐рд╖реНрдп рдореЗрдВ рдмрд╣реБрдд рдЙрдкрдпреЛрдЧреА рд╣реЛ рд╕рдХрддреА рд╣реИредрдФрд░ рдЕрдВрдд рдореЗрдВ, рд╕рдВрдЦреНрдпрд╛ 16 рдХреЗ рдкрдХреНрд╖ рдореЗрдВ рдореБрдЦреНрдп рддрд░реНрдХ, рдЬреЛ рдирд┐рдореНрди-рд╕реНрддрд░реАрдп рд╡рд╛рд╕реНрддреБрдХрд▓рд╛ рдХрд╛ рдЖрдзрд╛рд░ рд╣реИ, рддрдереНрдп рдпрд╣ рд╣реИ рдХрд┐ рдпрд╣ рдХрдорд╛рдВрдб рд╕реНрдкреЗрд╕ рдХреА рдЗрд╖реНрдЯрддрдо рдорд╛рддреНрд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИ - рдкреАрдбреАрдкреА -11 рдкреНрд░реЛрд╕реЗрд╕рд░ рдПрдХ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд░реВрдк рдореЗрдВ (рд╕рд╛рде рд╣реА рд╕рд╛рде рдЖрдзреБрдирд┐рдХ рдкреНрд░реЛрд╕реЗрд╕рд░ рдХреЗ рдмрд╣реБрдордд рдХреЗ рд░реВрдк рдореЗрдВ рднреА рдХрд╛рдо рдХрд░ рд╕рдХрддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреА рдмрд┐рдЯ рдХреНрд╖рдорддрд╛ рдХрд╛ рд╡рд┐рд╕реНрддрд╛рд░ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдкреНрд░рднрд╛рд╡рд┐рдд рдирд╣реАрдВ рд╣реБрдЖ рдерд╛) рдЙрдирдХреЗ рдХрдорд╛рдВрдб рд╕рд┐рд╕реНрдЯрдо рдкрд░)редрд╕реНрдкрд╖реНрдЯрддрд╛ рдХреЗ рд▓рд┐рдП, рдореИрдВ рдЙрдкрд░реНрдпреБрдХреНрдд рдФрдЪрд┐рддреНрдп рдХреА рдореМрд▓рд┐рдХ рдкреНрд░рдХреГрддрд┐ рдХреЛ рджрд░реНрд╢рд╛рддреЗ рд╣реБрдП рдПрдХ рдЕрдиреБрдХреНрд░рдо рджреВрдВрдЧрд╛:2 ^ 0 = 12 ^ 1 = 22 ^ 2 = 4 (= n )2 ^ 4 = 16 (= R )2 ^ 16 = 65536 (= рдП = рд╕реА )рдпрд╣ рднреА рдЙрд▓реНрд▓реЗрдЦрдиреАрдп рд╣реИ рдХрд┐ рдЪреВрдВрдХрд┐ рдЖрдИрдЯреА рдиреЗ рдПрдХ рдЙрдиреНрдорддреНрдд рдЧрддрд┐ рд╕реЗ рд╡рд┐рдХрд╕рд┐рдд рдХрд░рдирд╛ рд╢реБрд░реВ рдХрд┐рдпрд╛ рдерд╛, рд╢рд╛рдпрдж рдПрдХ рднреА рдкреВрд░реНрдг рд╕рдорд╛рдзрд╛рди рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдпрд╣рд╛рдВ рддрдХ тАЛтАЛрдХрд┐ рдкреАрдбреАрдкреА -11 (рдореЗрд░реА рд░рд╛рдп рдореЗрдВ рд╕рдмрд╕реЗ рд╕рдлрд▓ рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди) 50% рд╕реЗ рдЕрдзрд┐рдХ рдХрдорд╛рдВрдб рд╕реНрдерд╛рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдирд╣реАрдВ рд╣реИ - рдЗрд╕рдХрд╛ рдПрдХ рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣рд┐рд╕реНрд╕рд╛ рдмреИрдХрдЕрдк рдХреЛрдб рд╣реИ, рд╕рд╛рде рд╣реА рдЙрди рддрд░реАрдХреЛрдВ рдХреЛ рд╕рдВрдмреЛрдзрд┐рдд рдХрд░рдирд╛ рд╣реИ рдЬреЛ рдФрдкрдЪрд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ рдорд╛рдиреНрдп рд╣реИрдВ (рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рд╕рд╛рдорд╛рдиреНрдп рдирд┐рдпрдореЛрдВ рдХреЗ рддрд╣рдд рдЖрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдЕрдкреНрд░рдпреБрдХреНрдд, рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рдпрд╛ рддреЛ рдХрд╛рд░реНрдпрдХреНрд░рдо (рдПрдордУрд╡реА - (рдкреАрд╕реА), ...) рдХреА рдлреНрд░реАрдЬрд┐рдВрдЧ рдХреА рдЧрд╛рд░рдВрдЯреА рджреЗрддреЗ рд╣реИрдВ, рдпрд╛ рдмрд╕ рдмреЗрдХрд╛рд░ (рдПрдордУрд╡реА рдЖрд░ 1, рдЖрд░ 1)редрджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рд╕реВрдЪрдирд╛ рдкреНрд░реМрджреНрдпреЛрдЧрд┐рдХреА рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ, "рдкрд╣рд┐рдпрд╛" рдХрд╛ рдЕрднреА рддрдХ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдареАрдХ рд╣реИ, рдпрд╛ рдЙрдирдореЗрдВ рд╕реЗ рд╕рднреА рдХрд╛рдлреА "рдЧреЛрд▓" рдирд╣реАрдВ рд╣реИрдВ - рдЬреЛ "рд╕рд╛рдЗрдХрд┐рд▓ рдЪрд▓рд╛рдирд╛" рдкреВрд░реА рддрд░рд╣ рд╕реЗ рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рдирд╣реАрдВ рдмрдирд╛рддрд╛ рд╣реИред рд╢рд╛рдпрдж рдЗрд╕ рдХрд╛рд░рдг рд╕реЗ, "рдЖрджрд┐рдо" рдХрдВрдкреНрдпреВрдЯрд░ (рдмреАрдХреЗ, рдбреАрд╡реАрдХреЗ, рд╕реНрдкреЗрдХреНрдЯреНрд░рдо, ...) рдЖрдЬ рднреА рдмрд╣реБрдд рдорд╛рдВрдЧ рдореЗрдВ рд╣реИрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдПрдХ рд╡реНрдпрдХреНрддрд┐ рдиреЗ рдЕрдкрдиреА рд╕рд╛рд░реА рд╢рдХреНрддрд┐ рдФрд░ рд╡рд┐рд╢реНрд╡рд╕рдиреАрдпрддрд╛ рдХреЗ рд╕рд╛рде рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ, рдЖрдзреБрдирд┐рдХ рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдкреНрд░реМрджреНрдпреЛрдЧрд┐рдХрд┐рдпреЛрдВ рдореЗрдВ рдЕрдиреБрднрд╡ рдХрд┐рдпрд╛, рдлреНрд░реЗрдВрдХрд╕реНрдЯреАрди рдХреЛ рдпрд╛рдж рджрд┐рд▓рд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рд╕реМрдВрджрд░реНрдп рд╕рдВрдмрдВрдзреА рд╡рд┐рд░реЛрдзрд╛рднрд╛рд╕ рд╣реЛрддрд╛ рд╣реИред рд╣рд╛рд▓рд╛рдБрдХрд┐ рдпрд╣ рдкрд░реЗрд╢рд╛рди рдХрд░рдиреЗ рд╕реЗ рдЬреНрдпрд╛рджрд╛ рд╕реБрдЦрдж рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдирд╣реАрдВ рдХрд┐рдП рдЧрдП рдкрд╣рд┐рдпреЛрдВ рдХрд╛ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдореЗрд░рд╛ рд╢реМрдХ рд╣реИред рд╢рд╛рдпрдж рдореИрдВ рдЕрдХреЗрд▓рд╛ рдирд╣реАрдВ рд╣реВрдБ рдЬреЛ рдЗрд╕ рджрд┐рд╢рд╛ рдореЗрдВ рд╕реЛрдЪ рд░рд╣рд╛ рд╣реВрдБ рдФрд░ рдХрд┐рд╕реА рдФрд░ рдХреЛ рдпрд╣ рдЧрддрд┐рд╡рд┐рдзрд┐ рджрд┐рд▓рдЪрд╕реНрдк рд▓рдЧреЗрдЧреАред Source: https://habr.com/ru/post/hi383567/
All Articles