рд╡реГрддреНрддреАрдп рдХреНрд░рдордЪрдп рдХреНрдпрд╛ рд╣реИ?
рд╡реГрддреНрддреАрдп рдХреНрд░рдордЪрдп рдпрд╣ рдЧрд┐рдирддрд╛ рд╣реИ рдХрд┐ n рднрд┐рдиреНрди рд╡рд╕реНрддреБрдУрдВ рдХреЛ рдПрдХ рд╡реГрддреНрдд (рдЧреЛрд▓реЗ) рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдХрд┐рддрдиреЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рддрд░реАрдХреЛрдВ рд╕реЗ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рдПрдХ рд╣реА рд╡реНрдпрд╡рд╕реНрдерд╛ рдХреЗ рдШреБрдорд╛рд╡ (rotations) рдХреЛ рд╕рдорд╛рди рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдПрдХ рдкрдВрдХреНрддрд┐ (рд░реИрдЦрд┐рдХ рд╡реНрдпрд╡рд╕реНрдерд╛) рдХреЗ рд╡рд┐рдкрд░реАрдд, рд╡реГрддреНрдд рдореЗрдВ рдХреЛрдИ рдирд┐рд╢реНрдЪрд┐рдд рд╢реБрд░реБрдЖрддреА рдмрд┐рдВрджреБ рдирд╣реАрдВ рд╣реЛрддрд╛, рдЗрд╕рд▓рд┐рдП рд╕рдмрдХреЛ рдПрдХ рд╕реНрдерд╛рди рдмрд╛рдИрдВ рдУрд░ рдЦрд┐рд╕рдХрд╛ рджреЗрдиреЗ рдкрд░ рд╡рд╣реА рд╡реНрдпрд╡рд╕реНрдерд╛ рдмрди рдЬрд╛рддреА рд╣реИред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ \((n - 1)!\) рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдЯреАрдХ рд╕рдВрдЦреНрдпрд╛ рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдФрд░ рдЗрд╕рдХреЗ рд▓рд┐рдП рдЕрдирд┐рдпрдВрддреНрд░рд┐рдд-рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ (arbitrary-precision) рдЧрдгрд┐рдд рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдмрдбрд╝реЗ рдорд╛рдиреЛрдВ рдХреЗ рд▓рд┐рдП рднреА рдкрд░рд┐рдгрд╛рдо рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рд░рд╣реЗред
рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рднрд┐рдиреНрди рд╡рд╕реНрддреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ n рджрд░реНрдЬ рдХрд░реЗрдВ (рдПрдХ рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ, \(n \ge 1\)) рдФрд░ рд╡реГрддреНрддреАрдп рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рджреЗрдЦ рд▓реЗрдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, n рд╡реНрдпрдХреНрддрд┐рдпреЛрдВ рдХреЛ рдПрдХ рдЧреЛрд▓ рдореЗрдЬрд╝ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ рдмреИрдард╛рдиреЗ рдХреЗ рддрд░реАрдХреЗ, рдпрд╛ n рднрд┐рдиреНрди рдордирдХреЛрдВ рдХреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рд╡рд▓рдп (ring) рджрд┐рд╢рд╛ рдореЗрдВ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░рдиреЗ рдХреЗ рддрд░реАрдХреЗ \((n - 1)!\) рд╣реЛрддреЗ рд╣реИрдВред
рдлреЙрд░реНрдореВрд▓рд╛ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
n рднрд┐рдиреНрди рд╡рд╕реНрддреБрдУрдВ рдХреЗ рд░реИрдЦрд┐рдХ рдХреНрд░рдордЪрдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n!\) рд╣реЛрддреА рд╣реИред рд╡реГрддреНрдд рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдЕрдиреВрдареА рд╡реНрдпрд╡рд╕реНрдерд╛ рдХреЛ n рдЕрд▓рдЧ-рдЕрд▓рдЧ рдкрд░рдВрддреБ рд╕рдорддреБрд▓реНрдп рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рдШреБрдорд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рд╣рд░ рд╕рдВрднрд╛рд╡рд┐рдд рд╢реБрд░реБрдЖрддреА рд╡рд╕реНрддреБ рдХреЗ рд▓рд┐рдП рдПрдХ)ред рд░реИрдЦрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЗрди n рдШреБрдорд╛рд╡реЛрдВ рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рдорд┐рд▓рддрд╛ рд╣реИ:
$$\frac{n!}{n} = (n - 1)!$$
рдзреНрдпрд╛рди рджреЗрдВ: рдпрд╣ рдорд╛рдирдХ рд╡реГрддреНрддреАрдп рдХреНрд░рдордЪрдп рд╣реИред рдпрд╣ рджрд░реНрдкрдг-рдкреНрд░рддрд┐рдмрд┐рдВрдмреЛрдВ (рдШрдбрд╝реА рдХреА рджрд┐рд╢рд╛ рдмрдирд╛рдо рдШрдбрд╝реА рдХреА рд╡рд┐рдкрд░реАрдд рджрд┐рд╢рд╛) рдХреЛ рд╕рдорд╛рди рдирд╣реАрдВ рдорд╛рдирддрд╛ред рдпрджрд┐ рдкреНрд░рддрд┐рдмрд┐рдВрдмреЛрдВ рдХреЛ рднреА рд╕рдорд╛рди рдорд╛рдирд╛ рдЬрд╛рдП тАФ рдЬреИрд╕реЗ рдХрд┐рд╕реА рдкрд▓рдЯрдиреЗ рдпреЛрдЧреНрдп рд╣рд╛рд░ рдпрд╛ рдХрдВрдЧрди рдореЗрдВ тАФ рддреЛ \(n \ge 3\) рдХреЗ рд▓рд┐рдП рд╕рдВрдЦреНрдпрд╛ \((n - 1)! / 2\) рд╣реЛ рдЬрд╛рддреА рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг
\(n = 5\) рдХреЗ рд▓рд┐рдП: $$(5 - 1)! = 4! = 4 \times 3 \times 2 \times 1 = 24$$ рдЕрд░реНрдерд╛рдд, рдШреБрдорд╛рд╡реЛрдВ рдХреЛ рд╕рдорд╛рди рдорд╛рдирдиреЗ рдкрд░ рдкрд╛рдБрдЪ рднрд┐рдиреНрди рд╡реНрдпрдХреНрддрд┐рдпреЛрдВ рдХреЛ рдПрдХ рдЧреЛрд▓ рдореЗрдЬрд╝ рдХреЗ рдЪрд╛рд░реЛрдВ рдУрд░ 24 рдЕрд▓рдЧ-рдЕрд▓рдЧ рддрд░реАрдХреЛрдВ рд╕реЗ рдмреИрдард╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
\(n = 1\) рдпрд╛ \(n = 2\) рдХреЗ рд▓рд┐рдП рдЙрддреНрддрд░ рдХреНрдпрд╛ рд╣реИ? \(n = 1\) рдХреЗ рд▓рд┐рдП, \((1 - 1)! = 0! = 1\)ред \(n = 2\) рдХреЗ рд▓рд┐рдП, \((2 - 1)! = 1! = 1\) тАФ рд╡реГрддреНрдд рдореЗрдВ рджреЛ рд╡рд╕реНрддреБрдУрдВ рдХреА рдШреБрдорд╛рд╡ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдХреЗрд╡рд▓ рдПрдХ рд╣реА рдЕрд▓рдЧ рд╡реНрдпрд╡рд╕реНрдерд╛ рд╣реЛрддреА рд╣реИред
рдШрдЯрд╛рдиреЗ рдХреЗ рдмрдЬрд╛рдп n рд╕реЗ рднрд╛рдЧ рдХреНрдпреЛрдВ рджреЗрддреЗ рд╣реИрдВ? рдХреНрдпреЛрдВрдХрд┐ рдкреНрд░рддреНрдпреЗрдХ рд╡реГрддреНрддреАрдп рд╡реНрдпрд╡рд╕реНрдерд╛ рдареАрдХ n рд╕рдорддреБрд▓реНрдп рд░реИрдЦрд┐рдХ рдХреНрд░рдореЛрдВ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реЛрддреА рд╣реИ (рд╣рд░ рдШреБрдорд╛рд╡ рдХреЗ рд▓рд┐рдП рдПрдХ), рдЗрд╕рд▓рд┐рдП рдХреБрд▓ \(n!\) рдХреЛ n рд╕реЗ рднрд╛рдЧ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рд╕рд░рд▓ рд╣реЛрдХрд░ \((n - 1)!\) рдмрди рдЬрд╛рддрд╛ рд╣реИред
рдХреНрдпрд╛ рдпрд╣ рд╣рд╛рд░ рдпрд╛ рдХрдВрдЧрди рдЧрд┐рдирддрд╛ рд╣реИ? рдирд╣реАрдВред рдпрд╣ рдорд╛рдирдХ рд╡реГрддреНрддреАрдп рдХреНрд░рдордЪрдп \((n - 1)!\) рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред рд╣рд╛рд░/рдХрдВрдЧрди рдХреА рдЧрд┐рдирддреА, рдЬреЛ рджрд░реНрдкрдг-рдкреНрд░рддрд┐рдмрд┐рдВрдмреЛрдВ рдХреЛ рднреА рдПрдХ рдорд╛рди рд▓реЗрддреА рд╣реИ, \(n \ge 3\) рдХреЗ рд▓рд┐рдП \((n - 1)! / 2\) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреА рд╣реИред