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

Чтобы разобраться в задаче, давайте пошагово проанализируем ситуацию, с которой столкнулся предприниматель, и как ему оптимально перевести деньги, минимизируя комиссии. ### 1. Понимание условий задачи Предприниматель хочет перевести деньги из банка A в банк B. Однако комиссия за прямой перевод составляет 5,5%, что слишком высоко. Вместо этого он рассматривает возможность использования промежуточных банков D, E и F, между которыми действуют более низкие комиссии. ### 2. Составление схемы переводов Мы имеем: - **Банк A**: Откуда отправляем деньги. - **Промежуточные банки D, E, F**: Здесь комиссии составляют 0,9%. - **Банк B**: Куда отправляем деньги. Комиссия между любыми двумя промежуточными банками составляет 0,9%. ### 3. Возможные маршруты перевода Поскольку предприниматель может использовать несколько промежуточных банков, его задача — найти наиболее выгодный маршрут для перевода. Примеры возможных маршрутов: - Прямой перевод: A → B с комиссией 5,5%. - С использованием одного промежуточного банка, например: - A → D → B - A → E → B - A → F → B - С использованием двух промежуточных банков: - A → D → E → B - A → D → F → B - A → E → D → B - A → E → F → B - и так далее. ### 4. Расчет комиссий #### Прямой перевод A → B Допустим, сумма перевода составляет X. Тогда комиссия будет: \[ C_{\text{прямой}} = 5.5\% \cdot X = 0.055 \cdot X \] #### Перевод через один промежуточный банк (например D) Комиссия будет рассчитываться по следующей формуле. Сначала платим комиссию за перевод из A в D, затем за перевод из D в B: \[ C_{A \rightarrow D} = 0.009 \cdot X \] Сумма к переводу в B составит: \[ X - C_{A \rightarrow D} = X - 0.009 \cdot X = 0.991 \cdot X \] Теперь комиссия за перевод из D в B составит: \[ C_{D \rightarrow B} = 0.055\% \cdot (0.991 \cdot X) \] Полная комиссия при использовании D: \[ C_D = C_{A \rightarrow D} + C_{D \rightarrow B} = 0.009 \cdot X + 0.055 \cdot (0.991 \cdot X) \] #### Переводы через два промежуточных банка Давайте рассмотрим пример маршрута A → D → E → B. Комиссия будет следующей: 1. Перевод из A в D: \( C_{A \rightarrow D} = 0.009 \cdot X \). 2. Перевод из D в E: \( C_{D \rightarrow E} = 0.009 \cdot (0.991 \cdot X) \). 3. Перевод из E в B: \( C_{E \rightarrow B} = 0.055 \cdot (0.991 \cdot X) \). Теперь рассчитаем общую комиссию: \[ C_{D \rightarrow E} = 0.009 \cdot (0.991 \cdot X) \] \[ C_{E \rightarrow B} = 0.055 \cdot (0.991 \cdot X) \] Полная комиссия будет: \[ C_{D \rightarrow E \rightarrow B} = 0.009 \cdot X + 0.009 \cdot (0.991 \cdot X) + 0.055 \cdot (0.991 \cdot X) \] ### 5. Решение задачи Теперь нужно сравнить все возможные маршруты и их комиссии, чтобы выбрать самый выгодный. Для этого можно записать формулы для всех маршрутов и подсчитать значения для конкретной суммы X. Наконец, выбрать маршрут с минимальной комиссией, что и будет оптимальным решением для предпринимателя. ### 6. Заключение Чтобы действительно понять, как работают такие переводы и комиссии, важно попробовать посчитать на конкретных примерах числовые значения, используя заранее выбранную сумму перевода. Это позволит наглядно увидеть, как комиссии суммируются и какой путь является наиболее выгодным.