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

Для решения этой задачи используем графы и находим кратчайший путь с минимальными затратами (в данном случае — с минимальной комиссией) с помощью метода, похожего на алгоритм Дейкстры. 1. **Построение графа**: У нас есть банки, которые обозначены как вершины. Рёбра графа — это переводы между банками, на которых указаны комиссии. Также учитываем, что между банками D, E и F комиссия составляет 0,9%. 2. **Исходные данные**: - Банк A (начало перевода) - Банк B (конечный пункт перевода) - Промежуточные банки D, E, F Предположим, что граф выглядит следующим образом: ``` A --(x1)--> D --(0.9%)--> E --(0.9%)--> B A --(x2)--> D --(0.9%)--> F --(y1)--> B A --(x3)--> D --(y2)--> B ``` Здесь `x1`, `x2`, `x3`, `y1`, `y2` — комиссии, которые нам даны. 3. **Поиск путей**: Исследуем все возможные пути от банка A к банку B, используя комиссии, которые представлены рёбрами графа. 4. **Расчет финальной комиссии**: - Для пути через три банка (например, A -> D -> E -> B) комиссия = комиссия A-D + комиссия D-E. - Если идет прямой перевод, то просто суммируем. 5. **Оптимизация пути**: - Перебираем разные возможные пути и подсчитываем итоги: если комиссия любого из найденных путей меньше 4,02%, то фиксируем лучший результат. 6. **Пример расчетов**: Предположим: - A -> D: 3% - D -> E: 0.9% - E -> B: 2% Тогда общая комиссия: ``` Комиссия A -> D + Комиссия D -> E + Комиссия E -> B = 3 + 0.9 + 2 = 5.9% (это больше чем 4.02%) ``` Проверим другой путь: - A -> D: 2% - D -> F: 0.9% - F -> B: 1% Общая комиссия: ``` 2 + 0.9 + 1 = 3.9% (если это меньше 4.02%, то мы нашли один из вариантов) ``` Зависимо от всех доступных комиссий между банками, вы продолжаете проверять другие маршруты, пока не найдете минимально возможную. ### Ответ В результате анализа всех возможных маршрутов и с учетом указанных условий, минимальная возможная комиссия при переводе, которую удалось найти предпринимателю, составляет: **Минимальная комиссия**: 3.90% (пример для объяснения; вам нужно подставить свои реальные значения из таблицы). После подсчета всех возможных комбинаций и сравнения комиссий, можно получить точный ответ, округленный до сотых.