рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рдФрд░ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ?
рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ (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$$рджреЛрдиреЛрдВ рддрд░реАрдХреЛрдВ рдХрд╛ рдкрд░рд┐рдгрд╛рдо рдПрдХ рд╣реА рдЖрддрд╛ рд╣реИред
рдЕрдВрдХ рдпреЛрдЧ рдмрдирд╛рдо рдореВрд▓ рдЕрдВрдХ рдХреЗ рд╡рд┐рднрд┐рдиреНрди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП
рдЕрдВрдХ рдпреЛрдЧ \(S\) рдХрд┐рд╕реА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд╣рд░ рдЖрдзрд╛рд░-10 рдЕрдВрдХ рдХреЛ рдПрдХ рдмрд╛рд░ рдЬреЛрдбрд╝рддрд╛ рд╣реИред рдореВрд▓ рдЕрдВрдХ \(DR\) рдЗрд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рддрдм рддрдХ рджреЛрд╣рд░рд╛рддрд╛ рд╣реИ рдЬрдм рддрдХ рдПрдХ рд╣реА рдЕрдВрдХ рди рдмрдЪреЗред \(S > 0\) рдХреЗ рд▓рд┐рдП рдпрд╣ \(1 + ((S - 1) \bmod 9)\) рд╣реЛрддрд╛ рд╣реИ, рдФрд░ \(S = 0\) рдХреЗ рд▓рд┐рдП рдпрд╣ 0 рд╣реЛрддрд╛ рд╣реИред рдиреАрдЪреЗ рджреА рдЧрдИ рддрд╛рд▓рд┐рдХрд╛ рдХрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рджреЛрдиреЛрдВ рдорд╛рдиреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рддреА рд╣реИред
| рд╕рдВрдЦреНрдпрд╛ | рдЕрдВрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ | рдЕрдВрдХ рдпреЛрдЧ | рдореВрд▓ рдЕрдВрдХ |
|---|---|---|---|
| 7 | 1 | 7 | 7 |
| 99 | 2 | 18 | 9 |
| 999 | 3 | 27 | 9 |
| 1000 | 4 | 1 | 1 |
| 987654321 | 9 | 45 | 9 |
| 0 | 1 | 0 | 0 |
рдкрд░рд┐рдгрд╛рдо рдХреИрд╕реЗ рдкрдврд╝реЗрдВ
- 99: \(9 + 9 = 18\), рдлрд┐рд░ \(1 + 8 = 9\)ред рд╕реВрддреНрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рдкрд░: \(1 + ((18 - 1) \bmod 9) = 1 + (17 \bmod 9) = 1 + 8 = 9\)ред
- 999: \(9 + 9 + 9 = 27\)ред рдлрд┐рд░ \(1 + ((27 - 1) \bmod 9) = 1 + (26 \bmod 9) = 1 + 8 = 9\)ред
- 1000: \(1 + 0 + 0 + 0 = 1\), рдЗрд╕рд▓рд┐рдП рдореВрд▓ рдЕрдВрдХ рднреА 1 рд╣реИред
- 987654321: \(9+8+7+6+5+4+3+2+1 = 45\)ред рдлрд┐рд░ \(1 + ((45 - 1) \bmod 9) = 1 + (44 \bmod 9) = 1 + 8 = 9\)ред
- 0: рдЕрдВрдХ рдпреЛрдЧ 0 рд╣реИ, рдЗрд╕рд▓рд┐рдП рдореВрд▓ рдЕрдВрдХ рдХреЛ рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░ 0 рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред
9 рдХрд╛ рдХреЛрдИ рднреА рдзрдирд╛рддреНрдордХ рдЧреБрдгрдЬ рдХрд╛ рдореВрд▓ рдЕрдВрдХ 9 рд╣реЛрддрд╛ рд╣реИ, рдЬреИрд╕рд╛ рдХрд┐ 99, 999 рдФрд░ 987654321 рджрд┐рдЦрд╛рддреЗ рд╣реИрдВред рдЬрд┐рди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЕрдВрдХ рдпреЛрдЧ рдкрд╣рд▓реЗ рд╕реЗ рдПрдХ рд╣реА рдЕрдВрдХ рд╣реИ, рдЬреИрд╕реЗ 7 рдФрд░ 1000, рдЙрдирдХрд╛ рдореВрд▓ рдЕрдВрдХ рдЙрдирдХреЗ рдЕрдВрдХ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
9 рдХреЗ рдЧреБрдгрдЬ рдХрд╛ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдпрд╣ рд╣рдореЗрд╢рд╛ 9 рд╣реЛрддрд╛ рд╣реИ (рдХреЗрд╡рд▓ 0 рдХреЛ рдЫреЛрдбрд╝рдХрд░)ред
рдХреНрдпрд╛ рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рдФрд░ рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдПрдХ рд╣реА рдЪреАрдЬрд╝ рд╣реИрдВ? рд╣рдореЗрд╢рд╛ рдирд╣реАрдВред рдЕрдВрдХреЛрдВ рдХрд╛ рдпреЛрдЧ рд╕рд┐рд░реНрдлрд╝ рдПрдХ рдмрд╛рд░ рдЬреЛрдбрд╝рдиреЗ рд╕реЗ рдорд┐рд▓рддрд╛ рд╣реИ; рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рддрдм рддрдХ рджреЛрд╣рд░рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрдм рддрдХ рдПрдХ рд╣реА рдЕрдВрдХ рди рдмрдЪреЗред 10 рд╕реЗ рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рджреЛрдиреЛрдВ рдмрд░рд╛рдмрд░ рд╣реЛрддреЗ рд╣реИрдВред
рдбрд┐рдЬрд┐рдЯрд▓ рд░реВрдЯ рдХрд┐рд╕ рдХрд╛рдо рдЖрддрд╛ рд╣реИ? рдпрд╣ 3 рдФрд░ 9 рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдЬрд╛рдБрдЪрдиреЗ рдХрд╛ рддреЗрдЬрд╝ рддрд░реАрдХрд╛ рд╣реИ, рдФрд░ рдпрд╣ рдЕрдВрдХрдЧрдгрд┐рдд рдХреА рдЬрд╛рдБрдЪ рдХреЗ рд▓рд┐рдП рдкреНрд░рд╕рд┐рджреНрдз "casting out nines" (рдиреМ рдирд┐рдХрд╛рд▓рдиреЗ) рд╡рд┐рдзрд┐ рдХрд╛ рдЖрдзрд╛рд░ рд╣реИред