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

Чтобы помочь вам лучше понять данную задачу, давайте разберемся с ней поэтапно. ### Шаг 1: Исходные данные У нас есть несколько банков: - Банк A (откуда мы начинаем перевод) - Банк B (куда мы хотим перевести деньги) - Промежуточные банки D, E и F (которые могут помочь снизить комиссию) Также нам известны следующие условия: - Прямая комиссия банка A за перевод в банк B составляет 5,5%. - Комиссия за переводы между промежуточными банками D, E и F — 0,9%. ### Шаг 2: Сравнение комиссий 1. **Прямой перевод:** - Если предприниматель решит выполнить перевод напрямую из банка A в банк B, то он должен будет заплатить 5,5% от суммы перевода. - Например, если он переводит 100 000 рублей, комиссия составит: \[ 100\,000 \times 0,055 = 5\,500\, \text{рублей} \] 2. **Перевод через промежуточные банки:** - Предприниматель может использовать банки D, E и F, чтобы минимизировать процент комиссии. - Чтобы узнать, какая все-таки комиссия получится при использовании промежуточных банков, необходимо смотреть, как именно будут осуществляться переводы между банками. ### Шаг 3: Пример использования промежуточных банков Допустим, у нас есть такой сценарий: - Предприниматель переводит деньги из A в D, затем из D в E, из E в F, и в конце из F в B. Пусть: - Сумма перевода = 100 000 рублей. #### Перевод 1: A в D Комиссия = 0,9% от 100 000: \[ 100\,000 \times 0,009 = 900\, \text{рублей} \] Остаток = 100 000 - 900 = 99 100 рублей. #### Перевод 2: D в E Комиссия = 0,9% от 99 100: \[ 99\,100 \times 0,009 = 891\, \text{рублей} \] Остаток = 99 100 - 891 = 98 209 рублей. #### Перевод 3: E в F Комиссия = 0,9% от 98 209: \[ 98\,209 \times 0,009 = 884\, \text{рублей} \] Остаток = 98 209 - 884 = 97 325 рублей. #### Перевод 4: F в B Комиссия = 0,9% от 97 325: \[ 97\,325 \times 0,009 = 875,93\, \text{рублей} \approx 876\, \text{рублей} \] Остаток = 97 325 - 876 = 96 449 рублей. ### Шаг 4: Подсчёт общей комиссии вместо прямого перевода: Теперь сложим все комиссии за промежуточные переводы: \[ 900 + 891 + 884 + 876 = 3551\, \text{рублей} \] ### Шаг 5: Сравнение общих комиссий - Прямая комиссия (A в B) = 5500 рублей. - Комиссия через D, E, F = 3551 рублей. ### Шаг 6: Вывод Как видно из проведенного расчета, использование промежуточных банков может существенно снизить общую сумму комиссии. Предприниматель сэкономит: \[ 5500 - 3551 = 1949\, \text{рублей}. \] Таким образом, решение использовать промежуточные банки D, E и F оправдано. Это позволяет сэкономить значительные средства на комиссии.