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

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

N рдорд╛рди рднрд░реЗрдВ, рд╕рдмрд╕реЗ рдХрдо рдкрд╣рд▓реЗ, рдЬреИрд╕реЗ 800,1500,2400ред рдЖрдЦрд╝рд┐рд░реА рдорд╛рди рдХреБрд▓ рдЕрдВрддрд┐рдо рдХрд┐рд░рд╛рдпрд╛ рд╣реИред

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

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

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

рдХреБрд▓ рдХрд┐рд░рд╛рдпрд╛
2,400
рдпреЗрди (рдиреАрдЪреЗ рдмрдБрдЯрд╡рд╛рд░рд╛)
рдпрд╛рддреНрд░реА (рдЙрддрд░рдиреЗ рдХрд╛ рдХреНрд░рдо) рджреЗрдп рд░рд╛рд╢рд┐ (рдпреЗрди)
Passenger 1 270
Passenger 2 620
Passenger 3 (last, absorbs remainder) 1,510
рд╣рд┐рд╕реНрд╕реЛрдВ рдХрд╛ рдпреЛрдЧ 2,400

рд╣рд░ рд▓реЗрдЧ рдХрд╛ рдХрд┐рд░рд╛рдпрд╛ рдЙрд╕ рд╕рдордп рдЯреИрдХреНрд╕реА рдореЗрдВ рдмреИрдареЗ рд▓реЛрдЧреЛрдВ рдореЗрдВ рдмрд░рд╛рдмрд░ рдмрд╛рдБрдЯрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЕрдЧрд▓реЗ 10 рдпреЗрди рддрдХ рд░рд╛рдЙрдВрдб-рдЕрдк рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЖрдЦрд╝рд┐рд░реА рдпрд╛рддреНрд░реА рд░рд╛рдЙрдВрдбрд┐рдВрдЧ рдХрд╛ рдмрдЪрд╛ рд╣реБрдЖ рдЕрдВрддрд░ рдЕрдкрдиреЗ рдКрдкрд░ рд▓реЗрддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдХреБрд▓ рдпреЛрдЧ рдореАрдЯрд░ рдХрд┐рд░рд╛рдпреЗ рдХреЗ рдмрд┐рд▓реНрдХреБрд▓ рдмрд░рд╛рдмрд░ рд░рд╣реЗред

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ рдЦрд╛рд╕ рддреМрд░ рдкрд░ рдЬрд╛рдкрд╛рди рдХреЗ рд▓рд┐рдП рд╣реИ, рдЬрд╣рд╛рдБ рдЯреИрдХреНрд╕реА рдХрд╛ рдХрд┐рд░рд╛рдпрд╛ рдЬрд╛рдкрд╛рдиреА рдпреЗрди рдореЗрдВ рджрд┐рдЦрддрд╛ рд╣реИ рдФрд░ рд╢реЗрдпрд░реНрдб рд░рд╛рдЗрдб рдореЗрдВ рдХрд┐рд░рд╛рдпреЗ рдХрд╛ рдмрдБрдЯрд╡рд╛рд░рд╛ рдЖрдорддреМрд░ рдкрд░ рдЕрдЧрд▓реЗ 10-рдпреЗрди рдпреВрдирд┐рдЯ рддрдХ рд░рд╛рдЙрдВрдб-рдЕрдк рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЬрдм рдХрдИ рд▓реЛрдЧ рдПрдХ рд╣реА рдЯреИрдХреНрд╕реА рд╢реЗрдпрд░ рдХрд░рддреЗ рд╣реИрдВ рдФрд░ рдПрдХ рдХреЗ рдмрд╛рдж рдПрдХ рдЙрддрд░рддреЗ рдЬрд╛рддреЗ рд╣реИрдВ (рдкрд╣рд▓реЗ рд╕рдмрд╕реЗ рдирдЬрд╝рджреАрдХреА рдордВрдЬрд╝рд┐рд▓ рд╡рд╛рд▓рд╛), рддреЛ рдореАрдЯрд░ рдХрд╛ рдХрд┐рд░рд╛рдпрд╛ рд▓рдЧрд╛рддрд╛рд░ рдмрдврд╝рддрд╛ рд░рд╣рддрд╛ рд╣реИред рдкреВрд░реЗ рдХрд┐рд░рд╛рдпреЗ рдХреЛ рдмрд░рд╛рдмрд░ рдмрд╛рдБрдЯ рджреЗрдирд╛ рдЕрдиреНрдпрд╛рдпрдкреВрд░реНрдг рд╣реЛрдЧрд╛, рдХреНрдпреЛрдВрдХрд┐ рдЬреЛ рд▓реЛрдЧ рдЬрд▓реНрджреА рдЙрддрд░ рдЧрдП, рдЙрдиреНрд╣реЛрдВрдиреЗ рдмрд╛рдж рдХреЗ рд▓рдВрдмреЗ рд╕рдлрд░ рдореЗрдВ рд╣рд┐рд╕реНрд╕рд╛ рд╣реА рдирд╣реАрдВ рд▓рд┐рдпрд╛ред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд┐рд░рд╛рдпреЗ рдХреЛ рдкреНрд░рддрд┐-рд▓реЗрдЧ рдмрд╛рдБрдЯрддрд╛ рд╣реИ: рджреЛ рдбреНрд░реЙрдк-рдСрдлрд╝ рдХреЗ рдмреАрдЪ рдХреЗ рд╣рд░ рд╣рд┐рд╕реНрд╕реЗ рдХрд╛ рднреБрдЧрддрд╛рди рд╕рд┐рд░реНрдлрд╝ рд╡рд╣реА рд▓реЛрдЧ рдХрд░рддреЗ рд╣реИрдВ рдЬреЛ рдЙрд╕ рджреМрд░рд╛рди рдЯреИрдХреНрд╕реА рдореЗрдВ рдмреИрдареЗ рдереЗред

рдЯреИрдХреНрд╕реА рдорд╛рд░реНрдЧ рдПрдХ рдХреНрд╖реИрддрд┐рдЬ рд░реЗрдЦрд╛ рдХреЗ рд░реВрдк рдореЗрдВ, рддреАрди рдЙрддрд░рдиреЗ рдХреЗ рдмрд┐рдВрджреБрдУрдВ рдХреЗ рд╕рд╛рде, рд╣рд░ рдЪрд░рдг рдореЗрдВ рдХрдо рд╣реЛрддреЗ рдпрд╛рддреНрд░реА
рд╕рдлрд░ рдХрд╛ рд╣рд░ рдЪрд░рдг рдХреЗрд╡рд▓ рдЙрди рдпрд╛рддреНрд░рд┐рдпреЛрдВ рдХреЗ рдмреАрдЪ рдмрдБрдЯрддрд╛ рд╣реИ рдЬреЛ рдЕрдм рднреА рдЧрд╛рдбрд╝реА рдореЗрдВ рд╣реИрдВред

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

рдпрд╛рддреНрд░рд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (\(N\)) рднрд░реЗрдВ рдФрд░ рд╣рд░ рдбреНрд░реЙрдк-рдСрдлрд╝ рдкрд░ рдореАрдЯрд░ рдХрд╛ рдХреБрд▓ рд░реАрдбрд┐рдВрдЧ рдбрд╛рд▓реЗрдВ тАФ рд╕рдмрд╕реЗ рдХрдо рдкрд╣рд▓реЗ, рдХреЙрдорд╛ рд╕реЗ рдЕрд▓рдЧ рдХрд░рддреЗ рд╣реБрдПред рдкрд╣рд▓рд╛ рдорд╛рди рд╡рд╣ рдХреБрд▓ рдХрд┐рд░рд╛рдпрд╛ рд╣реИ рдЬрдм рдкрд╣рд▓рд╛ рд╡реНрдпрдХреНрддрд┐ рдЙрддрд░рддрд╛ рд╣реИ; рдЖрдЦрд╝рд┐рд░реА рдорд╛рди рдХреБрд▓ рдЕрдВрддрд┐рдо рдХрд┐рд░рд╛рдпрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рддреАрди рдпрд╛рддреНрд░рд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдЖрдк 800,1500,2400 рднрд░ рд╕рдХрддреЗ рд╣реИрдВред

рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ

рдорд╛рди рд▓реЗрдВ \(m_0 = 0\) рдФрд░ \(m_k\) рдХрд╛ рдЕрд░реНрде рд╣реИ \(k\)-рд╡реЗрдВ рдбреНрд░реЙрдк-рдСрдлрд╝ рдкрд░ рдореАрдЯрд░ рдХрд╛ рдХреБрд▓ рдХрд┐рд░рд╛рдпрд╛ред рд▓реЗрдЧ \(k\) рдХрд╛ рдХрд┐рд░рд╛рдпрд╛ рд╣реЛрдЧрд╛ \(f_k = m_k - m_{k-1}\)ред рдЙрд╕ рд▓реЗрдЧ рдХреЗ рджреМрд░рд╛рди \(N - k + 1\) рд▓реЛрдЧ рдЕрдм рднреА рдЯреИрдХреНрд╕реА рдореЗрдВ рд╣реЛрддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рд╣рд░ рд╡реНрдпрдХреНрддрд┐ рджреЗрддрд╛ рд╣реИ

$$\text{Share}_j = \sum_{k=1}^{j} 10\left\lceil \frac{m_k - m_{k-1}}{\,N - k + 1\,} \right\rceil$$

рдпрд╛рдиреА рд▓реЗрдЧ рдХрд╛ рдХрд┐рд░рд╛рдпрд╛ рдпрд╛рддреНрд░рд┐рдпреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдмрд╛рдБрдЯрдХрд░ рдЕрдЧрд▓реЗ 10 рдпреЗрди рддрдХ рд░рд╛рдЙрдВрдб-рдЕрдкред рд░рд╛рдЙрдВрдбрд┐рдВрдЧ рдХреА рд╡рдЬрд╣ рд╕реЗ рдХреБрд▓ рдпреЛрдЧ рдереЛрдбрд╝рд╛ рдмрдврд╝ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЖрдЦрд╝рд┐рд░реА рдпрд╛рддреНрд░реА рдмрдЪрд╛ рд╣реБрдЖ рдЕрдВрддрд░ рдЕрдкрдиреЗ рдКрдкрд░ рд▓реЗрддрд╛ рд╣реИ: рдЙрд╕рдХрд╛ рднреБрдЧрддрд╛рди рдмрд╛рдХреА рд╕рдмрдХреЗ рд░рд╛рдЙрдВрдб рдХрд┐рдП рд╣рд┐рд╕реНрд╕реЛрдВ рдХреЛ рдХреБрд▓ рдХрд┐рд░рд╛рдпреЗ рд╕реЗ рдШрдЯрд╛рдХрд░ рддрдп рд╣реЛрддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдХреБрд▓ рдпреЛрдЧ рдореАрдЯрд░ рдХрд┐рд░рд╛рдпреЗ рдХреЗ рдмрд┐рд▓реНрдХреБрд▓ рдмрд░рд╛рдмрд░ рд░рд╣реЗред

рдЖрд░реЗрдЦ рдЬрд┐рд╕рдореЗрдВ рдПрдХ рдЪрд░рдг рдХреА рд▓рд╛рдЧрдд рд╢реЗрд╖ рдпрд╛рддреНрд░рд┐рдпреЛрдВ рдореЗрдВ рдмрд╛рдБрдЯреА рдЬрд╛рддреА рд╣реИ рдФрд░ рдлрд┐рд░ рдирд┐рдХрдЯрддрдо 10 рдпреЗрди рддрдХ рдКрдкрд░ рдкреВрд░реНрдгрд╛рдВрдХрд┐рдд рдХреА рдЬрд╛рддреА рд╣реИ
рдХрд┐рд╕реА рдЪрд░рдг рдХреА рдЕрддрд┐рд░рд┐рдХреНрдд рд▓рд╛рдЧрдд рдЧрд╛рдбрд╝реА рдореЗрдВ рдмреИрдареЗ рдпрд╛рддреНрд░рд┐рдпреЛрдВ рдореЗрдВ рдмрд░рд╛рдмрд░ рдмрд╛рдБрдЯреА рдЬрд╛рддреА рд╣реИ, рдлрд┐рд░ рд╣рд░ рд╣рд┐рд╕реНрд╕реЗ рдХреЛ рдЕрдЧрд▓реЗ 10 рдпреЗрди рддрдХ рдКрдкрд░ рдкреВрд░реНрдгрд╛рдВрдХрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

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

рддреАрди рдпрд╛рддреНрд░реА, рдореАрдЯрд░ рд░реАрдбрд┐рдВрдЧ 800, 1500, 2400ред рд▓реЗрдЧ 1 (3 рдпрд╛рддреНрд░реА): \(800/3 = 266.67\), рд░рд╛рдЙрдВрдб-рдЕрдк рд╣реЛрдХрд░ рд╣рд░ рд╡реНрдпрдХреНрддрд┐ 270ред рд▓реЗрдЧ 2 (2 рдпрд╛рддреНрд░реА): \(700/2 = 350\) рдкреНрд░рддреНрдпреЗрдХред рд▓реЗрдЧ 3 (1 рдпрд╛рддреНрд░реА): 900ред рдЕрдиреБрдорд╛рдирд┐рдд рдХреБрд▓: \(P_1 = 270\), \(P_2 = 620\), \(P_3 = 1520\) (рдпреЛрдЧ 2410)ред рдЖрдЦрд╝рд┐рд░реА рд╡реНрдпрдХреНрддрд┐ 10-рдпреЗрди рдХрд╛ рдЕрддрд┐рд░рд┐рдХреНрдд рдЕрдВрддрд░ рдЕрдкрдиреЗ рдКрдкрд░ рд▓реЗрддрд╛ рд╣реИ:

$$P_3 = 2400 - (270 + 620) = 1510$$

рдЕрдВрддрд┐рдо рдкрд░рд┐рдгрд╛рдо: \(P_1\) рджреЗрддрд╛ рд╣реИ 270, \(P_2\) рджреЗрддрд╛ рд╣реИ 620, \(P_3\) рджреЗрддрд╛ рд╣реИ 1510, рдХреБрд▓ 2400ред

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

рд╕рдмрд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рдХреМрди рджреЗрддрд╛ рд╣реИ? рдЖрдорддреМрд░ рдкрд░ рд╡рд╣реА рд╡реНрдпрдХреНрддрд┐ рдЬреЛ рд╕рдмрд╕реЗ рдЖрдЦрд╝рд┐рд░ рдореЗрдВ рдЙрддрд░рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рд╡рд╣ рд╣рд░ рд▓реЗрдЧ рдореЗрдВ рд╕рдлрд░ рдХрд░рддрд╛ рд╣реИ рдФрд░ рд╕рд╛рде рд╣реА рд░рд╛рдЙрдВрдбрд┐рдВрдЧ рдХрд╛ рдмрдЪрд╛ рд╣реБрдЖ рдЕрдВрддрд░ рднреА рдЕрдкрдиреЗ рдКрдкрд░ рд▓реЗрддрд╛ рд╣реИред

10 рдпреЗрди рддрдХ рд░рд╛рдЙрдВрдб-рдЕрдк рдХреНрдпреЛрдВ? рдЬрд╛рдкрд╛рдиреА рдирдХрдж рдФрд░ рд╢реЗрдпрд░реНрдб рдХрд┐рд░рд╛рдпреЗ рдХреЗ рд╢рд┐рд╖реНрдЯрд╛рдЪрд╛рд░ рдореЗрдВ 10-рдпреЗрди рдХреА рдпреВрдирд┐рдЯ рдЪрд▓рддреА рд╣реИ; рд░рд╛рдЙрдВрдб-рдЕрдк рдХрд░рдиреЗ рд╕реЗ рдЕрдзреВрд░реЗ рдпреЗрди рд╕реЗ рдмрдЪрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдпрд╣реА рдЖрдо рдкрд░рдВрдкрд░рд╛ рд╣реИред

рдХреНрдпрд╛ рдпрд╣ рд╣рдореЗрд╢рд╛ рдкреВрд░реА рддрд░рд╣ рдирд┐рд╖реНрдкрдХреНрд╖ рд╣реЛрддрд╛ рд╣реИ? рдпрд╣ рдорд╛рдирддрд╛ рд╣реИ рдХрд┐ рдбреНрд░реЙрдк-рдСрдлрд╝ рдирдЬрд╝рджреАрдХреА-рдкрд╣рд▓реЗ рдХреЗ рдХреНрд░рдо рдореЗрдВ рд╣реЛрддреЗ рд╣реИрдВред рдЕрдЧрд░ рдХрд┐рд╕реА рдЪрдХреНрдХрд░ (detour) рд╕реЗ рдкрд╣рд▓реЗ рд╡рд╛рд▓рд╛ рд╕реНрдЯреЙрдк рдорд╣рдБрдЧрд╛ рд╣реЛ рдЬрд╛рдП, рддреЛ рдмреАрдЪ рдХреЗ рдпрд╛рддреНрд░рд┐рдпреЛрдВ рд╕реЗ рдереЛрдбрд╝рд╛ рдЬрд╝реНрдпрд╛рджрд╛ рд╡рд╕реВрд▓рд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ тАФ рдпрд╣ рдмрд░рд╛рдмрд░-рдкреНрд░рддрд┐-рд▓реЗрдЧ рдмрдБрдЯрд╡рд╛рд░реЗ рдХреА рдПрдХ рд╕реНрд╡рд╛рднрд╛рд╡рд┐рдХ рд╕реАрдорд╛ рд╣реИред

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