рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рдФрд░ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ?
рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ (digit sum) рдХрд╛ рдорддрд▓рдм рд╣реИ рдЙрд╕рдХреЗ рд╕рднреА рдЕрдВрдХреЛрдВ рдХреЛ рдЖрдкрд╕ рдореЗрдВ рдЬреЛрдбрд╝ рджреЗрдирд╛ред рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдЗрд╕рд╕реЗ рдПрдХ рдХрджрдо рдЖрдЧреЗ рдЬрд╛рддрд╛ рд╣реИ: рдЖрдк рдЕрдВрдХреЛрдВ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рдЬреЛрдбрд╝рддреЗ рд░рд╣рддреЗ рд╣реИрдВ рдЬрдм рддрдХ рдХрд┐ рдХреЗрд╡рд▓ рдПрдХ рд╣реА рдЕрдВрдХ (1 рд╕реЗ 9 рдХреЗ рдмреАрдЪ) рди рдмрдЪреЗред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рд╕реА рднреА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдпреЗ рджреЛрдиреЛрдВ рдорд╛рди рдПрдХ рд╕рд╛рде рдирд┐рдХрд╛рд▓ рджреЗрддрд╛ рд╣реИред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдмреЙрдХреНрд╕ рдореЗрдВ рдХреЛрдИ рднреА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рд▓рд┐рдЦреЗрдВ рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдореБрдЦреНрдп рдкрд░рд┐рдгрд╛рдо рдХреЗ рд░реВрдк рдореЗрдВ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рд╕рд╛рде рд╣реА рдПрдХ-рдмрд╛рд░ рдЬреЛрдбрд╝рдиреЗ рдкрд░ рдорд┐рд▓рдиреЗ рд╡рд╛рд▓рд╛ рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рдФрд░ рдЕрдВрдХреЛрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ рднреА рдмрддрд╛рддрд╛ рд╣реИред рдХреЙрдорд╛ рдФрд░ рджреВрд╕рд░реЗ рд╡рд┐рднрд╛рдЬрдХ рдЪрд┐рд╣реНрди рдЕрдирджреЗрдЦреЗ рдХрд░ рджрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЖрдк рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдмреЗрдЭрд┐рдЭрдХ рдкреЗрд╕реНрдЯ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
рд╕реВрддреНрд░ рдХреЛ рд╕рдордЭреЗрдВ
рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдирд┐рдХрд╛рд▓рдиреЗ рдХрд╛ рдзреАрдорд╛ рддрд░реАрдХрд╛ рд╣реИ рдЕрдВрдХреЛрдВ рдХреЛ рдмрд╛рд░-рдмрд╛рд░ рдЬреЛрдбрд╝рддреЗ рд░рд╣рдирд╛ред рддреЗрдЬрд╝ рддрд░реАрдХрд╛ рдореЙрдбреНрдпреВрд▓рд░ рдЕрдВрдХрдЧрдгрд┐рдд рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддрд╛ рд╣реИ: рдХрд┐рд╕реА рднреА рдзрдирд╛рддреНрдордХ рдкреВрд░реНрдгрд╛рдВрдХ n рдХреЗ рд▓рд┐рдП, рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ
$$DR = 1 + \left((n - 1) \bmod 9\right)$$рдпрд╣ рдЗрд╕рд▓рд┐рдП рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдФрд░ рдЙрд╕рдХреЗ рдЕрдВрдХреЛрдВ рдХреЗ рдпреЛрдЧ рдХреЛ 9 рд╕реЗ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рд╣рдореЗрд╢рд╛ рдПрдХ рд╣реА рд╢реЗрд╖рдлрд▓ рдмрдЪрддрд╛ рд╣реИред рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдХрд╛ 9 рд╣реЛрдирд╛ рдпрд╣ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рд╕рдВрдЦреНрдпрд╛ 9 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реИ, рдФрд░ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ 0 рдХреЗрд╡рд▓ рд╕рдВрдЦреНрдпрд╛ 0 рдХреЗ рд▓рд┐рдП рд╣реА рдЖрддрд╛ рд╣реИред
$$S = \sum_{i=1}^{k} d_i, \qquad DR = \begin{cases} 0 & S = 0 \\ 1 + \left((S - 1) \bmod 9\right) & S > 0 \end{cases}$$\(\text{where}\quad \left\{ \begin{aligned} d_i &= \text{the } i\text{-th digit of } \text{Number} \\ k &= \text{digit count of } \text{Number} \end{aligned} \right.\)
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП рд╕рдВрдЦреНрдпрд╛ 12345 рд╣реИред рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рд╣реИ
$$1 + 2 + 3 + 4 + 5 = 15$$рдлрд┐рд░ рд╕реЗ рдЬреЛрдбрд╝рдиреЗ рдкрд░,
$$1 + 5 = 6$$рдпрд╛рдиреА рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ 6 рд╣реИред рдЕрдВрдХреЛрдВ рдХреЗ рдпреЛрдЧ рдкрд░ рд╕реВрддреНрд░ рд▓рдЧрд╛рдПрдБ рддреЛ:
$$1 + (15 - 1) \bmod 9 = 1 + (14 \bmod 9) = 1 + 5 = 6$$рджреЛрдиреЛрдВ рддрд░реАрдХреЛрдВ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдПрдХ рд╣реА рдЖрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
9 рдХреЗ рдЧреБрдгрдЬ рдХрд╛ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдпрд╣ рд╣рдореЗрд╢рд╛ 9 рд╣реЛрддрд╛ рд╣реИ (рдХреЗрд╡рд▓ 0 рдХреЛ рдЫреЛрдбрд╝рдХрд░)ред
рдХреНрдпрд╛ рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рдФрд░ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдПрдХ рд╣реА рдЪреАрдЬрд╝ рд╣реИрдВ? рд╣рдореЗрд╢рд╛ рдирд╣реАрдВред рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рд╕рд┐рд░реНрдлрд╝ рдПрдХ рдмрд╛рд░ рдЬреЛрдбрд╝рдиреЗ рд╕реЗ рдорд┐рд▓рддрд╛ рд╣реИ; рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рддрдм рддрдХ рджреЛрд╣рд░рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм рддрдХ рдПрдХ рд╣реА рдЕрдВрдХ рди рдмрдЪреЗред 10 рд╕реЗ рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рджреЛрдиреЛрдВ рдмрд░рд╛рдмрд░ рд╣реЛрддреЗ рд╣реИрдВред
рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдХрд┐рд╕ рдХрд╛рдо рдЖрддрд╛ рд╣реИ? рдпрд╣ 3 рдФрд░ 9 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдЬрд╛рдБрдЪрдиреЗ рдХрд╛ рддреЗрдЬрд╝ рддрд░реАрдХрд╛ рд╣реИ, рдФрд░ рдпрд╣ рдЕрдВрдХрдЧрдгрд┐рдд рдХреА рдЬрд╛рдБрдЪ рдХреЗ рд▓рд┐рдП рдкреНрд░рд╕рд┐рджреНрдз "casting out nines" (рдиреМ рдирд┐рдХрд╛рд▓рдиреЗ) рд╡рд┐рдзрд┐ рдХрд╛ рдЖрдзрд╛рд░ рд╣реИред