Monopoliya

Oyunun son versiyası olan Monopoliyada oyunçular bir neçə biznesi birləşdirib mənfəətlərini artıra bilərlər. Aşağıdakı qaydalar tətbiq edilir:

1. Bir gedidə məhz iki biznesi birləşdirmək olar. Yeni yaranmış biznesin dəyəri hər iki biznesin birləşmədən əvvəlki dəyərlərinin cəminə bərabər olur.

2. Hər bir birləşdirmə əməliyyatı üçün birləşdirilən bizneslərin ümumi dəyərinin 5%-i qədər vergi ödənilməlidir.

Kolya oyunda çoxlu pul qazanıb və indi bütün bizneslərini bir biznesdə birləşdirmək istəyir. O, müşahidə edib ki, ümumi ödənilən verginin miqdarı bizneslərin hansı ardıcıllıqla birləşdirilməsindən asılıdır. Məsələn, Kolyanın dörd biznesi varsa və onların dəyərləri $10$, $11$, $12$ və $13$-dürsə, Kolya əvvəlcə $10$ və $11$-i birləşdirirsə (bu zaman vergi $1.05$ olur), sonra nəticəni $12$ ilə ($1.65$), sonda isə $13$ ilə ($2.30$) birləşdirirsə, ümumi $5.00$ vergi ödəyəcək. Ancaq əvvəlcə $10$ və $11$-i ($1.05$), sonra $12$ və $13$-ü ($1.25$), sonda isə yaranan iki biznesi ($2.30$) birləşdirərsə, ümumi cəmi $4.60$ vergi ödəyəcək.

Kolyaya kömək edin ki, bütün bizneslərini birləşdirmək üçün minimum nə qədər pul ödəməli olduğunu hesablaya bilsin.