Реши задачу. Предпринимателю нужно перевести крупную сумму денег из банка А в банк В. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает…
Реши задачу. Предпринимателю нужно перевести крупную сумму денег из банка А в банк В. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками А и В о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, Е и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9
Чтобы решить эту задачу, нужно рассмотреть ситуацию с переводом средств и комиссионными сборами на графе, где банки представлены вершинами, а переводы между ними — рёбрами с определёнными комиссиями. Давайте детализируем, как можно выполнить перевод из банка А в банк В так, чтобы минимизировать затраты на комиссии.
Шаг 1: Понимание графа
Банки как вершины:
- Банк A (начальный)
- Банк B (конечный)
- Банки D, E и F (промежуточные)
Переводы как рёбра:
- Каждое ребро (перевод) имеет свою комиссию. Например, комиссия за перевод из A в D составляет X%, из D в E — Y%, и так далее.
Шаг 2: Определение комиссий
- Задано, что комиссия при переводе между банками A и B составляет 5.5%.
- Комиссии за переводы между промежуточными банками D, E, F и банками A и B должны быть указаны (или представлены на рисунке). Допустим, к ним применяются следующие ставки:
- Комиссия A → D = 2%
- Комиссия D → E = 0.9% (льготная)
- Комиссия E → B = 2%
Шаг 3: Расчет общей комиссии
Предположим, что мы переводим сумму \( S \) из банка А в банк В через банки D и E.
Перевод из A в D (комиссия 2%):
- Выплата банку D: \( S_{AD} = S + 0.02 \cdot S = 1.02S \).
Перевод из D в E (льготная комиссия 0.9%):
- Выплата банку E: \( S_{DE} = 1.02S + 0.009 \cdot 1.02S = 1.02S + 0.00918S = 1.02918S \).
Перевод из E в B (комиссия 2%):
- Выплата банку B: \( S_{EB} = 1.02918S + 0.02 \cdot 1.02918S = 1.02918S + 0.0205836S = 1.0497636S \).
Шаг 4: Вычисление общей комиссии
Теперь нужно посчитать общую сумму, которую заплатит предприниматель в виде комиссии:
- Общая комиссия за данный маршрут (A-D-E-B):
\[ \text{Общая комиссия} = S_{EB} - S = 1.0497636S - S = 0.0497636S \approx 4.98\% \]
Шаг 5: Сравнение
- Общая комиссия при прямом переводе из A в B: 5.5%
- Общая комиссия через промежуточные банки D и E: ≈ 4.98%
Итог
Используя промежуточные банки D и E с льготной комиссией, предприниматель может сэкономить на комиссиях, так как итоговая комиссия составит примерно 4.98%, что меньше, чем прямая комиссия между банками A и B.
Таким образом, промежуточные переводы между банками D, E и F действительно уменьшают общую стоимость перевода.
