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

Чтобы найти минимальную возможную комиссию при переводе средств от банка A в банк B, воспользуемся графом, который указан в задаче, где ребра графа представляют собой комиссии за переводы между банками. Для решения задачи, нам нужно: 1. **Понять структуру комиссий:** - Перевод напрямую от A к B стоит 5,5%. - Переводы между D, E и F стоят 0,9%. - Нам нужно найти путь от A до B, используя промежуточные банки D, E и F, чтобы общая комиссия была меньше 5,05%. 2. **Найти возможные пути и рассчитать комиссии:** - Допустим, у нас есть следующий граф: - A → D, комиссия \(x_1\) - D → E, комиссия \(0,9\%\) - E → B, комиссия \(x_2\) Мы можем рассмотреть несколько вариантов путей через промежуточные банки и рассчитать общую стоимость комиссии. 3. **Определение комиссий:** Путь через D и E будет иметь следующую общую комиссию: \[ Комиссия = x_1 + 0,9\% + x_2 \] Затем мы можем попробовать аналогичные комбинации с другими промежуточными банками, как например: - A → D → F → B - A → E → D → B - И т.д. 4. **Выбор оптимального пути:** Находим все возможные пути, а затем суммируем комиссионные ставки, чтобы получить общую сумму: - Рассмотрим путь A → D → E → B. Допустим: - A → D: 2% - D → E (0,9%) - E → B: 2% Тогда общая комиссия: \[ 2\% + 0,9\% + 2\% = 4,9\% \] - Путь A → D → F → B. Допустим: - A → D: 1% - D → F (0,9%) - F → B: 3% Тогда общая комиссия здесь будет: \[ 1\% + 0,9\% + 3\% = 4,9\% \] 5. **Окончательные вычисления:** Мы проделали несколько путей, чтобы выяснить, какая из комбинаций обеспечит минимальную комиссию, которая будет меньше, чем 5,05%. Таким образом, мы видим, что возможные пути через промежуточные банки позволяют сократить комиссионные расходы, и минимальная возможная комиссия в итоге может составить 4,9%. **Ответ:** Минимальная возможная комиссия при переводе средств составляет 4,90%.