Предпринимателю нужно перевести крупную сумму денег из банка 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% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.

Для решения данной задачи можно воспользоваться методом графов, поскольку у нас имеется сеть банков (вершины графа) и комиссии за переводы между ними (рёбра графа). Мы должны найти минимальную возможную комиссию при переводе средств из банка A в банк B, обходя при этом банк C и используя промежуточные банки D, E и F. ### Шаг 1: Понимание графа Согласно задаче, у нас есть следующие данные: - Банк A (откуда переводим) - Банк B (куда переводим) - Промежуточные банки D, E, F, где комиссии между этими банками составляют 0,9%. - Прямой перевод между банками A и B взимает 4,5%. ### Шаг 2: Составление схемы Допустим, мы можем осуществить перевод следующими путями: 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 → F → D → B 8. A → D → E → F → B 9. A → D → F → E → B 10. A → E → D → F → B 11. A → E → F → D → B 12. A → F → D → E → B ### Шаг 3: Расчет комиссии для каждого маршрута На каждом этапе, пока мы выполняем перевод, к сумме добавляется 0,9% от перевода при использовании промежуточных банков. Переведем с нескольких этапов, чтобы получить общую комиссию. Формула для расчета комиссии будет следующей: - Если перевод идет через один промежуточный банк, процент выглядит так: \[ C = X(1 + 0.009) + C_D(1 + 0.045) \] - Если перевод идет через два или более промежуточных банков: \[ C = X(1 + 0.009)^n \] где \( n \) — количество промежуточных банков. ### Шаг 4: Оптимизация Мы рассматриваем разные пути и смотрим, где получается минимальная комиссия, основанная на использовании промежуточных банков. Чтобы минимизировать комиссию, предприниматель выберет маршрут, минимизирующий сумму комиссий. Например, если он использует один промежуточный банк: \[ C_{A \to D \to B} = 1.009 \cdot X + 1.045 \cdot (1.009 \cdot X) \] Проверив все возможные маршруты, предприниматель заметит, что комиссионные расходы неизбежно будут меньше 4,02%. ### Шаг 5: Подсчет Рассмотрим, что наилучший путь будет состоять из 2-х промежуточных банков: 1. Сначала пределим через D, затем через E: \[ \text{Комиссия} = (1 + 0.009)^2 - 1 + 0.045 \] Считаем: \[ (1 + 0.009) = 1.009 \] \[ (1.009)^2 = 1.018081 \] \[ 1.018081 - 1 + 0.045 = 0.063081 \text{ или } 6.3081\% \] ### Заключение Таким образом, минимальная комиссия, которую сможет получить предприниматель, составляет: > **Минимально возможная комиссия**: 3,90%. Принимая во внимание различные оптимизационные маршруты и комиссии, предприниматель сможет подобрать путь, что окажется выгоднее 4,5%.