рдЧреЗрд░рд╛рд╕рд┐рдореЛрд╡ рдХрд╛ рдлреНрд░реИрдХреНрдЯрд▓ред рдПрдХ рдкреИрдЯрд░реНрди рдорд┐рд▓рд╛ред рдХрд╛рд▓реА рдореЗрдЬ

рдореБрдЭреЗ рдпрд╣ рдкреИрдЯрд░реНрди рддрдм рдорд┐рд▓рд╛ рдЬрдм рдореИрдВрдиреЗ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ xcont рдХреЗ рдкрдж рдХреЛ рджреЗрдЦрд╛ред рдЗрд╕ рдкреНрд░рдХрд╛рд╢рди рдкрд░ рд▓рдбрд╝рдЦрдбрд╝рд╛рддреЗ рд╣реБрдП, рдореИрдВрдиреЗ рдЗрд╕ рддрдереНрдп рдкрд░ рдзреНрдпрд╛рди рдЖрдХрд░реНрд╖рд┐рдд рдХрд┐рдпрд╛ рдХрд┐ рдкреИрдЯрд░реНрди рди рдХреЗрд╡рд▓ рдлрд╝реЗрдмреЛрдирд┐рдпрди рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдкреИрдорд╛рдиреЗ рдореЗрдВ рд╡реГрджреНрдзрд┐ рдХреЗ рд╕рд╛рде рджреЛрд╣рд░рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред



рдореИрдВ рд╕реЛрдЪ рд░рд╣рд╛ рдерд╛ рдХрд┐ рдХреНрдпрд╛ рдЗрди рдкреИрдЯрд░реНрди рдореЗрдВ рдХреЛрдИ рдкреИрдЯрд░реНрди рд╣реИред рд▓реЗрдХрд┐рди рдХреЗрд╡рд▓ 2 рдкреИрд░рд╛рдореАрдЯрд░реНрд╕ x рдФрд░ y рд╣реЛрдиреЗ рдХреЗ рдХрд╛рд░рдг , рдореИрдВрдиреЗ рддрдп рдХрд┐рдпрд╛ рдХрд┐ рдореБрдЭреЗ рдХреБрдЫ рдФрд░ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рдЬреЛ рд╕рднреА рдкреНрд░рд╛рдкреНрдд рдкреИрдЯрд░реНрди рдХреЗ рдмреАрдЪ рд╕рд╛рдорд╛рдиреНрдп рд╣реИред рддрдм рдореИрдВрдиреЗ рджреЗрдЦрд╛ рдХрд┐ рдпрджрд┐ рд╣рдо рдореИрджрд╛рди рдкрд░ рдкрд╣рд▓реЗ 4 рд╡рд░реНрдЧ рд▓реЗрддреЗ рд╣реИрдВ, рддреЛ рдХрд┐рд╕реА рднреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╣рдореЗрдВ рдкреИрдЯрд░реНрди рдХреА рд╢реБрд░реБрдЖрдд рдХреЗ рд▓рд┐рдП 3 рд╡рд┐рдХрд▓реНрдк рдорд┐рд▓рддреЗ рд╣реИрдВ, рдпрджрд┐ рд▓рд╛рдЗрди рдЬрд╛рддреА рд╣реИ:

рдКрдкрд░ (тЖС)



рдиреАрдЪреЗ (тЖУ)



рдпрд╛ рдирд╣реАрдВ рдЬрд╛рддрд╛ рд╣реИ * (-)



рдкрджрдирд╛рдо рдХреЗ рд▓рд┐рдП, рдореИрдВрдиреЗ рдЗрди рдкреНрд░рддреАрдХреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдХрд╛ рдлреИрд╕рд▓рд╛ рдХрд┐рдпрд╛ decided, decided, рд╕рд╢рд░реНрдд рд░реВрдк рд╕реЗ рдЙрдиреНрд╣реЗрдВ рд╕реНрдкрд┐рди (рдПрдХ рдХрдг рдХреЗ рд╕реНрдкрд┐рди рдХреА рддрд░рд╣) рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред рдФрд░ рдпрд╣рд╛рдБ рдореИрдВрдиреЗ x , y рдХреЗ рд▓рд┐рдП рдЗрди spins рдХреА рдирд┐рд░реНрднрд░рддрд╛ рдХреА рдПрдХ рддрд╛рд▓рд┐рдХрд╛ рдмрдирд╛рдирд╛ рд╢реБрд░реВ рдХрд░ рджрд┐рдпрд╛ред

рдкрд╣рд▓реЗ, рдЖрдЗрдП рджреЗрдЦреЗрдВ рдХрд┐ рдХреНрдпрд╛ рдХреЛрдИ рдкреИрдЯрд░реНрди рд╣реИ рдпрджрд┐ рдХреЗрд╡рд▓ y , x рдХреЛ рдмрджрд▓рд╛ рдЧрдпрд╛ рд╣реИ, рддреЛ 4 рд▓реЗрдВ


рдФрд░ рдЕрдм рдЧреБрдгреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ

рд╣рдо рд╕реНрдкрд┐рди рдХрд╛ рдПрдХ рдХреНрд░рдо рджреЗрдЦрддреЗ рд╣реИрдВ - sp - sp - sp - sp - sp - sp

рдкреИрдЯрд░реНрди рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдЕрдиреБрдХреНрд░рдо рдХреЗ рд╕рд╛рде рджреЛрд╣рд░рд╛рддрд╛ рд╣реИ
y = 3,7,11 ... (11)

y = 5,9,13 ... (13)

y = 2,4,6,8,10,12 ... ( - )


рд╣рдореЗрдВ рд╡рд╣реА рдорд┐рд▓рддрд╛ рд╣реИ рдЕрдЧрд░ x = 3, рд╣рдо рдПрдХ рдЕрдиреБрдХреНрд░рдо рджреЗрдЦрддреЗ рд╣реИрдВ тЖС - тЖС x - тЖУ x - x x - x x

y = 2,5,8,11 ... (,)

y = 4,7,10,13 ... (10)

y = 3,6,9,12 ... ( - )

рдореИрдВрдиреЗ рд╕реЛрдЪрд╛ рдХрд┐ рдореИрдВ рдЗрди рджреГрд╢реНрдпреЛрдВ рдХреЛ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░ рд╕рдХрддрд╛ рд╣реВрдВ рдФрд░ рдЗрди рд╕реНрдкрд┐рдиреЛрдВ рдХреА рдПрдХ рддрд╛рд▓рд┐рдХрд╛ рд╕рдВрдХрд▓рд┐рдд рдХрд░ рд╕рдХрддрд╛ рд╣реВрдВ, рдФрд░ рдпрд╣реА рдореБрдЭреЗ рдорд┐рд▓рд╛ред

рдореИрдВ рдЖрдкрдХреЗ рд╕рд╛рдордиреЗ рдкреЗрд╢ рдХрд░рддрд╛ рд╣реВрдВ, "рдЯреЗрдмрд▓ рдСрдл рдмреНрд▓реИрдХ"ред



рд╕рдмрд╕реЗ рджрд┐рд▓рдЪрд╕реНрдк рдмрд╛рдд рдпрд╣ рд╣реИ рдХрд┐ рдЗрд╕ рддрд╛рд▓рд┐рдХрд╛ рдХреА рдЕрдкрдиреА рдирд┐рд░реНрднрд░рддрд╛рдПрдВ рдФрд░ рдЧреБрдг рд╣реИрдВред

рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рд╣рдо рд╕реВрддреНрд░реЛрдВ рдХреЗ рдПрдХ рдЬреЛрдбрд╝реЗ рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВ: тЖТ
рдпрджрд┐ x рд╕рдо рд╣реИ рдФрд░ y рд╕рдо рд╣реИ тЖТ -,, рднрд▓реЗ рд╣реА x y y рдпрд╛ y - x тЖТ -
x = y тЖТ -
x = y + 1 тЖТ тЖТ
x = y-1 тЖТ тЖТ
рдФрд░ рдЕрдм рддрд╛рд▓рд┐рдХрд╛ рдХреЗ рдЧреБрдгреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ, рдЕрдЧрд░ рд╣рдо рд╕рдВрджрд░реНрдн рдмрд┐рдВрджреБ рдХреЗ рд░реВрдк рдореЗрдВ x = y рд▓реЗрддреЗ рд╣реИрдВ, рддреЛ рдХрд┐рд╕реА рднреА рджрд┐рд╢рд╛ рдореЗрдВ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рджрд░реНрдкрдг-рдкреНрд░рддрд┐рдмрд┐рдВрдмрд┐рдд рдЕрдиреБрдХреНрд░рдо (рд▓рд╛рд▓ рдФрд░ рд╣рд░реА рд░реЗрдЦрд╛рдУрдВ рджреНрд╡рд╛рд░рд╛ рдЗрдВрдЧрд┐рдд) рд╣реИрдВред








рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдЙрдкрдпреЛрдЧ рдФрд░ рдЙрдкрдпреЛрдЧ рдЦреЛрдЬреЗрдВред рдореЗрд░реЗ рдкрд╛рд╕ 12 рддрдХ рдХреА рдПрдХ рддрд╛рд▓рд┐рдХрд╛ рд╣реИ, рд╢реБрд░реВ рдореЗрдВ рдореИрдВрдиреЗ рдпрд╣ рд╕рдм рдХрд╛рдЧрдЬ рдкрд░ рдХрд┐рдпрд╛ рдерд╛ред



рд▓реЗрдХрд┐рди рдЬрд╛рд╡рд╛рд╕реНрдХреНрд░рд┐рдкреНрдЯ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ , рдЖрдк рд╕реНрд╡рдпрдВ рдмрдбрд╝реЗ рдореВрд▓реНрдпреЛрдВ рдХреА рдЬрд╛рдВрдЪ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред

PS рдореБрдЭреЗ рдирд╣реАрдВ рдкрддрд╛ рдХрд┐ рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рд╢рд╛рдпрдж рдЗрд╕ рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЛ рдХреНрд╡рд╛рдВрдЯрдо рдХрдВрдкреНрдпреВрдЯрд░ рдкрд░ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рд▓рд┐рдВрдХ: рдПрдХ рдФрд░ рджреЛ ред

Source: https://habr.com/ru/post/hi434156/


All Articles