рд░реЛрдорди рдЕрдВрдХ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рд░реЛрдорди рдЕрдВрдХреЛрдВ рдкрд░ рдЧрдгрд┐рдд рдХреЗ рд╕рд╡рд╛рд▓ рд╣рд▓ рдХрд░рддрд╛ рд╣реИред рджреЛ рдорд╛рди рджрд░реНрдЬ рдХрд░реЗрдВ тАФ рд╣рд░ рдорд╛рди рдпрд╛ рддреЛ рдПрдХ рд░реЛрдорди рдЕрдВрдХ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ (I, V, X, L, C, D, M рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ) рдпрд╛ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдкреВрд░реНрдгрд╛рдВрдХ тАФ рдХреЛрдИ рдПрдХ рд╕рдВрдХреНрд░рд┐рдпрд╛ (рдСрдкрд░реЗрдЯрд░) рдЪреБрдиреЗрдВ, рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЙрддреНрддрд░ рдХреЛ рд░реЛрдорди рдЕрдВрдХ рдФрд░ рдорд╛рдирдХ рдЕрд░рдмреА (рджрд╢рдорд▓рд╡) рд╕рдВрдЦреНрдпрд╛, рджреЛрдиреЛрдВ рд░реВрдкреЛрдВ рдореЗрдВ, рд╕рд╛рде рд╣реА рдПрдХ рдЫреЛрдЯреЗ рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╡рд┐рд╡рд░рдг рдХреЗ рд╕рд╛рде рджреЗрддрд╛ рд╣реИред рдпрд╣ рд╡рд┐рджреНрдпрд╛рд░реНрдерд┐рдпреЛрдВ, рд╢рд┐рдХреНрд╖рдХреЛрдВ, рдЗрддрд┐рд╣рд╛рд╕ рдФрд░ рд▓реИрдЯрд┐рди рдХреА рдХрдХреНрд╖рд╛рдУрдВ, рдкрд╣реЗрд▓реА рд╕реБрд▓рдЭрд╛рдиреЗ рд╡рд╛рд▓реЛрдВ, рдФрд░ рдШрдбрд╝реА рдХреЗ рдбрд╛рдпрд▓, рдХреЙрдкреАрд░рд╛рдЗрдЯ рдХреА рддрд╛рд░реАрдЦреЛрдВ рдпрд╛ рдЗрдорд╛рд░рддреЛрдВ рдХреА рдЖрдзрд╛рд░рд╢рд┐рд▓рд╛рдУрдВ рдкрд░ рд▓рд┐рдЦреЗ рдЕрдВрдХреЛрдВ рдХреЛ рд╕рдордЭрдиреЗ рд╡рд╛рд▓реЗ рд╣рд░ рд╡реНрдпрдХреНрддрд┐ рдХреЗ рд▓рд┐рдП рдмреЗрд╣рдж рдЙрдкрдпреЛрдЧреА рд╣реИред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЕрдВрдХ 1 рдЯрд╛рдЗрдк рдХрд░реЗрдВ (рдЬреИрд╕реЗ DCCXXVI рдпрд╛ рд╕реАрдзреЗ 726), рд╕рдВрдХреНрд░рд┐рдпрд╛ рдЪреБрдиреЗрдВ тАФ рдЬреЛрдбрд╝, рдШрдЯрд╛рд╡, рдЧреБрдгрд╛ рдпрд╛ рднрд╛рдЧ тАФ рдлрд┐рд░ рдЕрдВрдХ 2 рдЯрд╛рдЗрдк рдХрд░реЗрдВ (рдЬреИрд╕реЗ XLVIII рдпрд╛ 48)ред рдЗрдирдкреБрдЯ рдореЗрдВ рдЫреЛрдЯреЗ рдпрд╛ рдмрдбрд╝реЗ рдЕрдХреНрд╖рд░ рд╕реЗ рдХреЛрдИ рдлрд░реНрдХ рдирд╣реАрдВ рдкрдбрд╝рддрд╛ рдФрд░ рдпрд╣ рдмрдбрд╝реЗ рдЕрдХреНрд╖рд░реЛрдВ рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рд╢реВрдиреНрдп рдпрд╛ рдЛрдгрд╛рддреНрдордХ рдкрд░рд┐рдгрд╛рдо, рдФрд░ рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рдХреЗ рдорд╛рдорд▓реЛрдВ рдХреЛ рдЕрд▓рдЧ рд╕реЗ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд░реЛрдорди рдЕрдВрдХреЛрдВ рдореЗрдВ рд╢реВрдиреНрдп, рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдпрд╛ рднрд┐рдиреНрди рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдЪрд┐рд╣реНрди рдирд╣реАрдВ рд╣реЛрддрд╛ред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рд╣рд░ рдЗрдирдкреБрдЯ рдХреЛ рдорд╛рдирдХ рдШрдЯрд╛рд╡ рдирд┐рдпрдо (subtractive rule) рд╕реЗ рдПрдХ рдкреВрд░реНрдгрд╛рдВрдХ рдореЗрдВ рдмрджрд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ: рдмрд╛рдПрдБ рд╕реЗ рджрд╛рдПрдБ рдкрдврд╝рддреЗ рд╣реБрдП, рдпрджрд┐ рдХреЛрдИ рдЪрд┐рд╣реНрди рдЙрд╕рдХреЗ рдареАрдХ рджрд╛рдИрдВ рдУрд░ рд╡рд╛рд▓реЗ рдЪрд┐рд╣реНрди рд╕реЗ рдЫреЛрдЯрд╛ рд╣реИ рддреЛ рдЙрд╕реЗ рдШрдЯрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЕрдиреНрдпрдерд╛ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИред
$$\text{value} = \sum_i \begin{cases} -v_i & v_i < v_{i+1} \\ +v_i & \text{otherwise} \end{cases}$$
рдЗрд╕рдХреЗ рдмрд╛рдж рдЪреБрдиреА рдЧрдИ рд╕рдВрдХреНрд░рд┐рдпрд╛ (\(a + b\), \(a - b\), \(a \times b\), рдпрд╛ \(a / b\)) рджреЛрдиреЛрдВ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдкрд░ рд▓рд╛рдЧреВ рдХреА рдЬрд╛рддреА рд╣реИред
$$\text{result} = \text{Roman}\big(a \;\square\; b\big)$$
рдЕрдВрдд рдореЗрдВ рдкреВрд░реНрдгрд╛рдВрдХ рдкрд░рд┐рдгрд╛рдо рдХреЛ рдПрдХ рд▓рд╛рд▓рдЪреА (greedy) рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд╕реЗ рд╡рд╛рдкрд╕ рд░реЛрдорди рдореЗрдВ рдмрджрд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдЗрди рдХреНрд░рдордмрджреНрдз рдорд╛рдиреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ: \(1000=M\), \(900=CM\), \(500=D\), \(400=CD\), \(100=C\), \(90=XC\), \(50=L\), \(40=XL\), \(10=X\), \(9=IX\), \(5=V\), \(4=IV\), \(1=I\)ред рднрд╛рдЧ рдореЗрдВ рдкреВрд░реНрдг-рд╕рдВрдЦреНрдпрд╛ (floor) рднрд╛рдЧрдлрд▓ рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд░реЛрдорди рдЕрдВрдХреЛрдВ рдореЗрдВ рднрд┐рдиреНрди рдХреЛ рд╡реНрдпрдХреНрдд рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
DCCXXVI (726) + XLVIII (48) = 774ред рдЕрдм 774 рдХреЛ рдмрджрд▓реЗрдВ: $$DCC\ (700) + L\ (50) + XX\ (20) + IV\ (4) = \textbf{DCCLXXIV}$$ рдпрд╛рдиреА рдкрд░рд┐рдгрд╛рдо DCCLXXIV рд╣реИ, рдпрд╛ рдЕрд░рдмреА рдЕрдВрдХреЛрдВ рдореЗрдВ 774ред рдПрдХ рдФрд░ рдЙрджрд╛рд╣рд░рдг: $$XII\ (12) \times IV\ (4) = 48 = XLVIII$$
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдХреНрдпрд╛ рдореИрдВ рд░реЛрдорди рдФрд░ рдЕрд░рдмреА рдЗрдирдкреБрдЯ рдорд┐рд▓рд╛ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБ тАФ рдХреЛрдИ рднреА рдлрд╝реАрд▓реНрдб рд░реЛрдорди рдЕрдВрдХ рдпрд╛ рд╕рд╛рджрд╛ рдкреВрд░реНрдгрд╛рдВрдХ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддрд╛ рд╣реИ, рдХрд┐рд╕реА рднреА рд╕рдВрдпреЛрдЬрди рдореЗрдВред
рдЕрдЧрд░ рдШрдЯрд╛рд╡ рд╕реЗ рд╢реВрдиреНрдп рдпрд╛ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдЖ рдЬрд╛рдП рддреЛ? рд░реЛрдорди рдЕрдВрдХреЛрдВ рдореЗрдВ рд╢реВрдиреНрдп рдпрд╛ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдЪрд┐рд╣реНрди рдирд╣реАрдВ рд╣реЛрддрд╛, рдЗрд╕рд▓рд┐рдП рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЕрдВрдХ рдХреЗ рдмрдЬрд╛рдп рдПрдХ рд╕реВрдЪрдирд╛ рджрд┐рдЦрд╛рддрд╛ рд╣реИред
рднрд╛рдЧ рдХреЛ рдХреИрд╕реЗ рд╕рдВрднрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ? рдкрд░рд┐рдгрд╛рдо рдкреВрд░реНрдгрд╛рдВрдХ рднрд╛рдЧрдлрд▓ рд╣реЛрддрд╛ рд╣реИ (рд╢реЗрд╖, рдпрджрд┐ рдХреЛрдИ рд╣реЛ, рддреЛ рдЙрд╕реЗ рдмрддрд╛ рдХрд░ рд╣рдЯрд╛ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ), рдХреНрдпреЛрдВрдХрд┐ рд░реЛрдорди рдЕрдВрдХреЛрдВ рдореЗрдВ рднрд┐рдиреНрди рдирд╣реАрдВ рд╣реЛрддреЗред