MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рд░реЛрдорди рдЕрдВрдХ
MMXXIV
рдорд╛рдирдХ рд░реВрдк
рджрд╢рдорд▓рд╡ рдХреАрдордд 2,024
рд░реЛрдорди рдЕрдВрдХ MMXXIV

рд░реЛрдорди рдЕрдВрдХ рдХрдиреНрд╡рд░реНрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдЯреВрд▓ рд░реЛрдЬрд╝рдорд░реНрд░рд╛ рдХреА рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд░реЛрдорди рдЕрдВрдХреЛрдВ рдореЗрдВ рдмрджрд▓рддрд╛ рд╣реИ рдФрд░ рд░реЛрдорди рдЕрдВрдХреЛрдВ рдХреЛ рд╡рд╛рдкрд╕ рд╕рд╛рдорд╛рдиреНрдп рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИред рдпрд╣ рдорд╛рдирдХ рдШрдЯрд╛рд╡ рдкрджреНрдзрддрд┐ (subtractive notation) рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддрд╛ рд╣реИ тАФ рд╡рд╣реА рд░реВрдк рдЬреЛ рдЖрдкрдХреЛ рдШрдбрд╝рд┐рдпреЛрдВ, рдХрд┐рддрд╛рдмреЛрдВ рдХреЗ рдЕрдзреНрдпрд╛рдпреЛрдВ, рдлрд╝рд┐рд▓реНрдореЛрдВ рдХреЗ рдХреНрд░реЗрдбрд┐рдЯ рдФрд░ рд╕реНрдорд╛рд░рдХреЛрдВ рдкрд░ рджрд┐рдЦрддрд╛ рд╣реИред рдпрд╣ 1 рд╕реЗ 3999 рддрдХ рдХреА рдХрд┐рд╕реА рднреА рдкреВрд░реНрдгрд╛рдВрдХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рдЬреЛ рдмрд┐рдирд╛ рдХрд┐рд╕реА рд░реЗрдЦрд╛ рдпрд╛ рд╡рд┐рд╢реЗрд╖ рдЪрд┐рдиреНрд╣ рдХреЗ рд▓рд┐рдЦреЗ рдЬрд╛ рд╕рдХрдиреЗ рд╡рд╛рд▓рд╛ рдкрд╛рд░рдВрдкрд░рд┐рдХ рджрд╛рдпрд░рд╛ рд╣реИред

рдЗрд╕реЗ рдХреИрд╕реЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВ

рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рджрд┐рд╢рд╛ рдЪреБрдиреЗрдВред рд╕рдВрдЦреНрдпрд╛ тЖТ рд░реЛрдорди рдХреЗ рд▓рд┐рдП 1 рд╕реЗ 3999 рдХреЗ рдмреАрдЪ рдХреЛрдИ рдкреВрд░реНрдгрд╛рдВрдХ рд╕рдВрдЦреНрдпрд╛ рдЯрд╛рдЗрдк рдХрд░реЗрдВред рд░реЛрдорди тЖТ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рд░реЛрдорди рдЕрдВрдХ рдЯрд╛рдЗрдк рдХрд░реЗрдВ, рдЬреИрд╕реЗ MCMXCIV (рдмрдбрд╝реЗ рдпрд╛ рдЫреЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рд╕реЗ рдХреЛрдИ рдлрд╝рд░реНрдХ рдирд╣реАрдВ рдкрдбрд╝рддрд╛)ред рдХрдиреНрд╡рд░реНрдЯрд░ рд░реЛрдорди рдЕрдВрдХ рдФрд░ рдЙрд╕рдХреА рджрд╢рдорд▓рд╡ рдХреАрдордд тАФ рджреЛрдиреЛрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдЖрдк рдирддреАрдЬреЗ рдХреА рджреЛрдмрд╛рд░рд╛ рдЬрд╛рдБрдЪ рдХрд░ рд╕рдХреЗрдВред

рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдЖрд╕рд╛рди рд╢рдмреНрджреЛрдВ рдореЗрдВ

рд░реЛрдорди рдЕрдВрдХ рд╕рд╛рдд рдЪрд┐рдиреНрд╣реЛрдВ рд╕реЗ рдмрдирддреЗ рд╣реИрдВ: I=1, V=5, X=10, L=50, C=100, D=500 рдФрд░ M=1000ред рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмрджрд▓рдиреЗ рдХреЗ рд▓рд┐рдП рд╣рдо рдПрдХ рдЧреНрд░реАрдбреА (greedy) рддрд░реАрдХрд╛ рдЕрдкрдирд╛рддреЗ рд╣реИрдВ: рд╕рдмрд╕реЗ рдмрдбрд╝реА рдХреАрдордд рд╕реЗ рд╢реБрд░реВ рдХрд░рддреЗ рд╣реБрдП, рд╣рдо рдмрд╛рд░-рдмрд╛рд░ рд╡рд╣ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдХреАрдордд-рдЪрд┐рдиреНрд╣ рдШрдЯрд╛рддреЗ рд╣реИрдВ рдЬреЛ рдЕрднреА рднреА рдлрд╝рд┐рдЯ рд╣реЛ рдЬрд╛рдП рдФрд░ рдЙрд╕рдХрд╛ рдЪрд┐рдиреНрд╣ рдЬреЛрдбрд╝рддреЗ рдЬрд╛рддреЗ рд╣реИрдВред рдШрдЯрд╛рд╡ рд╡рд╛рд▓реА рдЬреЛрдбрд╝рд┐рдпреЛрдВ рдХреЛ рд╕рдБрднрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рд╣рдо рд╕реВрдЪреА рдореЗрдВ CM=900, CD=400, XC=90, XL=40, IX=9 рдФрд░ IV=4 рднреА рд╢рд╛рдорд┐рд▓ рдХрд░рддреЗ рд╣реИрдВред рдЗрд╕рд╕реЗ рд╣рдореЗрд╢рд╛ рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рдФрд░ рдорд╛рдирдХ рд░реВрдк рдорд┐рд▓рддрд╛ рд╣реИ тАФ рдЬреИрд╕реЗ 4 рдмрдирддрд╛ рд╣реИ IV, рди рдХрд┐ IIIIред

$$\text{Roman} = \operatorname{greedy}\!\left(\text{Number}\right) = \sum_{k}\; \text{sym}_k \times \left\lfloor \frac{\text{remainder}}{\text{val}_k} \right\rfloor$$

$$\text{Roman} = \operatorname{greedy}\!\left(\text{Number}\right),\qquad 1 \le \text{Number} \le 3999$$

$$\text{Number} = \sum_{\text{token} \,\in\, \text{Roman Numeral}} \text{value}(\text{token})$$

рд╕рд╛рдд рд░реЛрдорди рдЕрдВрдХ рдЪрд┐рд╣реНрдиреЛрдВ рдФрд░ рдЙрдирдХреЗ рдорд╛рдиреЛрдВ рдХреА рддрд╛рд▓рд┐рдХрд╛
рд╕рд╛рдд рд░реЛрдорди рдЕрдВрдХ рдЪрд┐рд╣реНрди рдФрд░ рдкреНрд░рддреНрдпреЗрдХ рджреНрд╡рд╛рд░рд╛ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ рджрд╢рдорд▓рд╡ рдорд╛рдиред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

2024 рдХреЛ рдмрджрд▓реЗрдВ: \(2024 - 1000 = 1024\) (M), рдлрд┐рд░ \(-\ 1000 = 24\) (MM), рдЗрд╕рдХреЗ рдмрд╛рдж \(24 - 10 = 14\) (X), \(-\ 10 = 4\) (XX), рдФрд░ рдЖрдЦрд╝рд┐рд░ рдореЗрдВ 4 рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИ IV рд╕реЗред рдирддреАрдЬрд╛: MMXXIVред

IV рдФрд░ IX рдЬреИрд╕реЗ рдШрдЯрд╛рд╡ рд╕рдВрдХреЗрддрди рдЬреЛрдбрд╝реЛрдВ рдХреЛ рджрд░реНрд╢рд╛рдиреЗ рд╡рд╛рд▓рд╛ рдЖрд░реЗрдЦ
рдШрдЯрд╛рд╡ рд╕рдВрдХреЗрддрди: рдмрдбрд╝реЗ рдЪрд┐рд╣реНрди рд╕реЗ рдкрд╣рд▓реЗ рдЫреЛрдЯрд╛ рдЪрд┐рд╣реНрди рдШрдЯрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

рд╕рд┐рд░реНрдлрд╝ 3999 рддрдХ рд╣реА рдХреНрдпреЛрдВ? рдорд╛рдирдХ рд░реЛрдорди рдЕрдВрдХ MMMCMXCIX (3999) рдкрд░ рдЬрд╛рдХрд░ рдЦрд╝рддреНрдо рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВред рдЗрд╕рд╕реЗ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдкрд╛рд░рдВрдкрд░рд┐рдХ рд░реВрдк рд╕реЗ рдЪрд┐рдиреНрд╣реЛрдВ рдХреЗ рдКрдкрд░ рдПрдХ рд░реЗрдЦрд╛ (vinculum) рд▓рдЧрд╛рдиреА рдкрдбрд╝рддреА рд╣реИ, рдЬреЛ рдЙрдиреНрд╣реЗрдВ 1000 рд╕реЗ рдЧреБрдгрд╛ рдХрд░ рджреЗрддреА рд╣реИ тАФ рд▓реЗрдХрд┐рди рдпрд╣ рдмреБрдирд┐рдпрд╛рджреА рдкрджреНрдзрддрд┐ рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рдирд╣реАрдВ рд╣реИред

рдХреНрдпрд╛ рд╢реВрдиреНрдп рдХреЗ рд▓рд┐рдП рдХреЛрдИ рд░реЛрдорди рдЕрдВрдХ рд╣реИ? рдирд╣реАрдВред рд░реЛрдорди рд▓реЛрдЧреЛрдВ рдХреЗ рдкрд╛рд╕ рд╢реВрдиреНрдп рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдЪрд┐рдиреНрд╣ рдирд╣реАрдВ рдерд╛; рдЗрд╕ рдкрджреНрдзрддрд┐ рдореЗрдВ рдЙрд╕рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдЬрдЧрд╣ рд╣реА рдирд╣реАрдВ рд╣реИред

рдХреНрдпрд╛ IIII рдХрднреА рд╕рд╣реА рд╣реЛрддрд╛ рд╣реИ? рдХреБрдЫ рдШрдбрд╝рд┐рдпреЛрдВ рдХреЗ рдбрд╛рдпрд▓ рдкрд░ рджреЗрдЦрдиреЗ рдореЗрдВ рд╕рдВрддреБрд▓рди рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП IIII рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рд╣реЛрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди 4 рдХрд╛ рдЧрдгрд┐рддреАрдп рд░реВрдк рд╕реЗ рдорд╛рдирдХ рд░реВрдк IV рд╣реА рд╣реИ, рдЬреЛ рдпрд╣ рдЯреВрд▓ рдмрдирд╛рддрд╛ рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: