Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. Предприниматель уже нашёл способ перевести деньги с общей комиссией меньше, чем 5,05%. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.

Чтобы решить задачу, нам необходимо определить, как распределить перевод между банковскими учреждениями A, D, E, F и B так, чтобы общая комиссия была минимальной. Мы знаем, что при переводе напрямую из банка A в банк B комиссия составляет 5,5%, а при переводах между членами консорциума (D, E, F) комиссия составляет 0,9%. ### Шаги решения: 1. **Понимание структуры задачи:** Сначала давайте нарисуем граф, чтобы визуализировать связи между банками и комиссии за переводы. Предположим, что мы имеем следующую структуру: - Прямой перевод: A → B (комиссия 5,5%) - Переводы в консорциуме: - A → D, D → E, E → F, F → B (каждый — по 0,9%) - Другие комбинации перевода между D, E и F, также по 0,9% 2. **Анализ возможных путей перевода:** Одним из наиболее очевидных путей может быть перевод средств через несколько банков. Например: - Прямой перевод (A → B) дает 5,5%. - Примерный маршрут через D: A → D (0,9%), D → E (0,9%), E → F (0,9%), F → B (0,9%). 3. **Расчет общей комиссии для маршрута A → D → E → F → B:** За каждый шаг мы добавляем комиссию в 0,9%: - А → D: 0,9% - D → E: 0,9% - E → F: 0,9% - F → B: 0,9% Поэтому общая комиссия будет: \[ 0,9\% + 0,9\% + 0,9\% + 0,9\% = 3,6\% \] 4. **Поиск других маршрутов:** Мы можем исследовать другие возможные маршруты для перевода, чтобы проверить, возможно ли уменьшить сумму комиссии. Например, можно рассмотреть маршрут через разные комбинации промежуточных банков, такие как: - A → D → F → B - A → E → B - A → D → E → B и так далее. Однако, все эти маршруты также будут использовать комиссии в 0,9%, что приведет к итоговой комиссии не ниже 3,6%. 5. **Подведение итогов:** После анализа различных маршрутов видно, что минимальная комиссия, которую может получить предприниматель для перевода денег, составляет 3,6%. Это меньше, чем исходные 5,5%, и проходит по правилам комиссии консорциума. ### Ответ: Минимальная возможная комиссия при переводе средств составляет **3,60%**.