Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. https://files.sodrujestvo.org/box/material_images/49f44dd395fe04593b1984e5354424791598b57f.png Предприниматель уже нашёл способ перевести деньги с общей потерей меньше, чем 4,54% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.

Для решения этой задачи, давайте разберем её поэтапно. У нас есть несколько банков и разные комиссии на переводы. Мы можем представить эту ситуацию в виде графа, как указано в условиях, и использовать алгоритм для нахождения минимальной общей комиссии при переводе денег от банка A до банка B через промежуточные банки D, E и F. ### Шаг 1: Понимание задач и выделение данных 1. **Крупная сумма перевода**: обозначим ее \( S \) (сумма неважна, так как будем работать с процентами). 2. **Комиссия за перевод из банка A в B**: 5% от суммы. 3. **Промежуточные банки**: D, E, F 4. **Комиссии**: - A → D: 1,2% - A → E: 2% - A → F: 1,5% - D → B: 1% - E → B: 1,5% - F → B: 1,7% - Между банками D, E и F: 0,9% ### Шаг 2: Построение возможных путей и расчёт комиссий Мы можем использовать несколько путей для перевода денег из банка A в банк B через различные последовательности промежуточных банков. Для начала определим несколько возможных маршрутов: 1. A → D → B 2. A → E → B 3. A → F → B 4. A → D → E → B 5. A → D → F → B 6. A → E → D → B 7. A → E → F → B 8. A → F → D → B 9. A → F → E → B 10. A → D → E → F → B 11. A → D → F → E → B 12. A → E → D → F → B 13. A → E → F → D → B 14. A → F → D → E → B ### Шаг 3: Расчёт комиссии для каждого маршрута Начнем с расчета комиссий для простых маршрутов: 1. **A → D → B** \[ \text{Комиссия} = 1.2\% + 1\% = 2.2\% \] 2. **A → E → B** \[ \text{Комиссия} = 2\% + 1.5\% = 3.5\% \] 3. **A → F → B** \[ \text{Комиссия} = 1.5\% + 1.7\% = 3.2\% \] Теперь посмотрим на маршруты с промежуточными переводами: 4. **A → D → E → B** \[ \text{Комиссия} = 1.2\% + 0.9\% + 1.5\% = 3.6\% \] 5. **A → D → F → B** \[ \text{Комиссия} = 1.2\% + 0.9\% + 1.7\% = 3.8\% \] 6. **A → E → D → B** \[ \text{Комиссия} = 2\% + 0.9\% + 1\% = 3.9\% \] 7. **A → E → F → B** \[ \text{Комиссия} = 2\% + 0.9\% + 1.7\% = 4.6\% \] 8. **A → F → D → B** \[ \text{Комиссия} = 1.5\% + 0.9\% + 1\% = 3.4\% \] 9. **A → F → E → B** \[ \text{Комиссия} = 1.5\% + 0.9\% + 1.5\% = 3.9\% \] ### Шаг 4: Поиск минимальной комиссии Теперь мы можем собрать все найденные значения комиссии: - 2.2% - 3.5% - 3.2% - 3.6% - 3.8% - 3.9% - 4.6% - 3.4% - 3.9% Минимальная комиссия среди всех перечисленных маршрутов равна **2.2%**. ### Заключение Таким образом, минимальная возможная комиссия при переводе средств от банка A в банк B составляет **2.20%**.