рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдп рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рд╕рдореВрд╣ рд╕рд┐рджреНрдзрд╛рдВрдд (group theory) рдФрд░ рд╕рдВрдЪрдп-рдХреНрд░рдордЪрдп (combinatorics) рдореЗрдВ рдХрд┐рд╕реА рд╕реЗрдЯ рдХреЗ рд╣рд░ рдХреНрд░рдордЪрдп (permutation) рдХреЛ рд╕рдо (even) рдпрд╛ рд╡рд┐рд╖рдо (odd) рдореЗрдВ рдмрд╛рдБрдЯрд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣ рдЗрд╕ рдмрд╛рдд рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдЙрд╕реЗ рджреЛ рддрддреНрд╡реЛрдВ рдХреА рдЕрджрд▓рд╛-рдмрджрд▓реА (transposition) рдХреЗ рд╕рдо рдпрд╛ рд╡рд┐рд╖рдо рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдпрд╛ рдирд╣реАрдВред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ n рднрд┐рдиреНрди рддрддреНрд╡реЛрдВ рд╡рд╛рд▓реЗ рд╕реЗрдЯ рдореЗрдВ рдХрд┐рддрдиреЗ рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдп рд╣реЛрддреЗ рд╣реИрдВред рдЖрдкрдХреЛ рдмрд╕ рдПрдХ рд╣реА рдорд╛рди рднрд░рдирд╛ рд╣реИ тАФ рддрддреНрд╡реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (n) тАФ рдФрд░ рдпрд╣ рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдпреЛрдВ рдХреА рдЧрд┐рдирддреА рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдХреБрд▓ рдХреНрд░рдордЪрдпреЛрдВ рдФрд░ рд╕рдо рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рднреА рджрд┐рдЦрд╛ рджреЗрддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдкреВрд░рд╛ рд╕рдВрджрд░реНрдн рд╕реНрдкрд╖реНрдЯ рд░рд╣реЗред
рд╕реВрддреНрд░
n рднрд┐рдиреНрди рддрддреНрд╡реЛрдВ рд╡рд╛рд▓реЗ рдХрд┐рд╕реА рднреА рд╕реЗрдЯ рдХреЗ рд▓рд┐рдП (рдЬрд╣рд╛рдБ n тЙе 2), рдареАрдХ рдЖрдзреЗ рдХреНрд░рдордЪрдп рд╡рд┐рд╖рдо рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рдЖрдзреЗ рд╕рдоред рдХреБрд▓ рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ n! рд╣реЛрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИ:
рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдп = n! / 2
- рдХреБрд▓ рдХреНрд░рдордЪрдп = n! (рд╕рднреА рд╕рдВрднрд╡ рдХреНрд░рдо)
- рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдп = n! / 2
- рд╕рдо рдХреНрд░рдордЪрдп = n! тИТ (n! / 2) = n! / 2
рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 1 рд╕реЗ рд▓реЗрдХрд░ 1,000 рддрдХ рдХреЗ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдмрд┐рдЧ-рдЗрдВрдЯреАрдЬрд░ рдЕрдВрдХрдЧрдгрд┐рдд рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдмрд╣реБрдд рдмрдбрд╝реЗ рдлреИрдХреНрдЯреЛрд░рд┐рдпрд▓ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдмрд┐рдирд╛ рдУрд╡рд░рдлреНрд▓реЛ рдХреЗ рдЖрд╕рд╛рдиреА рд╕реЗ рд╕рдВрднрд╛рд▓ рд▓реЗрддрд╛ рд╣реИред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
- рдЗрдирдкреБрдЯ рдмреЙрдХреНрд╕ рдореЗрдВ рддрддреНрд╡реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ n рднрд░реЗрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, 5)ред
- рд╕рдмрдорд┐рдЯ рдХрд░рддреЗ рд╣реА рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рддреБрд░рдВрдд рджрд┐рдЦ рдЬрд╛рдПрдЧреАред
- рдкрд░рд┐рдгрд╛рдо рдореЗрдВ рдХреБрд▓ рдФрд░ рд╕рдо рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рднреА рджрд┐рдЦрддреА рд╣реИ, рддрд╛рдХрд┐ рдЖрдк 50/50 рдХреЗ рдмрдБрдЯрд╡рд╛рд░реЗ рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░ рд╕рдХреЗрдВред
рдзреНрдпрд╛рди рджреЗрдВ: рдЗрдирдкреБрдЯ 1,000 рдпрд╛ рдЙрд╕рд╕реЗ рдХрдо рдХрд╛ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛, рд╢реВрдиреНрдп, рджрд╢рдорд▓рд╡ рдпрд╛ рдЧреИрд░-рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЯреЗрдХреНрд╕реНрдЯ рдбрд╛рд▓рдиреЗ рдкрд░ рддреНрд░реБрдЯрд┐ (error) рджрд┐рдЦреЗрдЧреАред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП n = 5ред рдкрд╣рд▓реЗ рдХреБрд▓ рдХреНрд░рдордЪрдп рдирд┐рдХрд╛рд▓реЗрдВ: 5! = 5 ├Ч 4 ├Ч 3 ├Ч 2 ├Ч 1 = 120ред рдлрд┐рд░ рдЗрд╕реЗ 2 рд╕реЗ рднрд╛рдЧ рджреЗрдВ:
рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдп = 120 / 2 = 60
рд╕рдо рдХреНрд░рдордЪрдп рднреА 120 тИТ 60 = 60 рд╣реА рд╣реЛрдВрдЧреЗред рдпрд╛рдиреА 5 рддрддреНрд╡реЛрдВ рдХреЗ рд╕реЗрдЯ рдореЗрдВ 60 рд╡рд┐рд╖рдо рдФрд░ 60 рд╕рдо рдХреНрд░рдордЪрдп рд╣реЛрддреЗ рд╣реИрдВред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
рдЙрддреНрддрд░ рд╣рдореЗрд╢рд╛ рдареАрдХ n! рдХрд╛ рдЖрдзрд╛ рд╣реА рдХреНрдпреЛрдВ рд╣реЛрддрд╛ рд╣реИ? n тЙе 2 рдХреЗ рд▓рд┐рдП, рд╕рдо рдХреНрд░рдордЪрдпреЛрдВ рдХрд╛ рд╕рдореВрд╣ 'рдЕрд▓реНрдЯрд░рдиреЗрдЯрд┐рдВрдЧ рдЧреНрд░реБрдк' (alternating group) рдмрдирд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдкреВрд░реЗ рд╕рдордорд┐рдд рд╕рдореВрд╣ (symmetric group) рдХреЗ рдареАрдХ рдЖрдзреЗ рддрддреНрд╡ рд╣реЛрддреЗ рд╣реИрдВред рдмрд╛рдХреА рдЖрдзреЗ рд╡рд┐рд╖рдо рд╣реЛрддреЗ рд╣реИрдВред
n = 1 рдХреЗ рд▓рд┐рдП рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдПрдХ рд╣реА рддрддреНрд╡ рдХрд╛ рдХреЗрд╡рд▓ рдПрдХ рдХреНрд░рдордЪрдп рд╣реЛрддрд╛ рд╣реИ (рдЖрдЗрдбреЗрдВрдЯрд┐рдЯреА), рдЬреЛ рд╕рдо рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рд╕реВрддреНрд░ 1! / 2 = 0 рдпрд╣реА рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ n = 1 рд╣реЛрдиреЗ рдкрд░ рдХреЛрдИ рд╡рд┐рд╖рдо рдХреНрд░рдордЪрдп рдирд╣реАрдВ рд╣реЛрддрд╛ред
рдЕрдзрд┐рдХрддрдо рдЗрдирдкреБрдЯ 1,000 рд╣реА рдХреНрдпреЛрдВ рд╣реИ? рдлреИрдХреНрдЯреЛрд░рд┐рдпрд▓ рдмреЗрд╣рдж рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рддреЗ рд╣реИрдВред n рдХреЛ 1,000 рдкрд░ рд╕реАрдорд┐рдд рд░рдЦрдиреЗ рд╕реЗ рдЧрдгрдирд╛ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдмрдиреА рд░рд╣рддреА рд╣реИ, рдФрд░ рд╕рд╛рде рд╣реА рдпрд╣ рд░реЛрдЬрд╝рдорд░реНрд░рд╛ рдХреА рдХрд┐рд╕реА рднреА рд╕рдВрдЪрдп-рдХреНрд░рдордЪрдп рд╕рдорд╕реНрдпрд╛ рд╕реЗ рдХрд╣реАрдВ рдЬрд╝реНрдпрд╛рджрд╛ рдХреЛ рдХрд╡рд░ рдХрд░ рд▓реЗрддрд╛ рд╣реИред