Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 4,5%, что не устраивает предпринимателя. Он решил…
Предпринимателю нужно перевести крупную сумму денег из банка 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% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.
Чтобы решить эту задачу о переводе денег с минимальной комиссией, воспользуемся графовым подходом. Каждое учреждение (банк) будет представлено вершиной, а комиссии за переводы будут рёбрами графа.
1. Построение графа:
В задаче упоминаются 5 банков: A, B, D, E, и F. Мы знаем, что:
- Прямой перевод из A в B составляет 4,5%.
- Переводы между D, E и F имеют комиссию 0,9%.
2. Описание рёбер графа: Предположим, у нас есть такие значения для комиссий:
- A — D (x1%)
- A — E (x2%)
- A — F (x3%)
- D — B (y1%)
- E — B (y2%)
- F — B (y3%)
- D — E (0,9%)
- D — F (0,9%)
- E — F (0,9%)
3. Построение маршрутов: Теперь, чтобы переложить деньги из A в B, мы можем рассмотреть несколько маршрутов:
- Прямой путь: A -> B
- Косвенные пути через D, E или F:
- 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
- A -> F -> D -> B
- A -> F -> E -> B
- и так далее, комбинируя банки D, E и F.
4. Расчет общей комиссии: Каждый маршрут будет иметь определенную общую комиссию. Например, для пути A -> D -> B:
- Комиссия = комиссия A -> D + комиссия D -> B
- Если комиссия A -> D составляет x1%, а комиссия D -> B — y1%, то общая комиссия будет (x1 + y1).
5. Минимизация общей комиссии: Таким образом, вам нужно будет просмотреть все возможные маршруты и вычислить их комиссии, после чего выбрать маршрут с минимальной комиссией, которая должна быть меньше 4,02%.
6. Параметры для расчета: Для конкретного расчета нам нужны значения комиссий для каждого конкретного перевода. На основании ваших условий получите формулы записываемо (допустим, значения известны):
- Прямой перевод A -> B: 4,5%
- Путь A -> D -> B: (x1 + y1)
- Путь A -> E -> B: (x2 + y2)
- Другие маршруты: суммируем аналогично.
7. Найти минимальную комиссию: Чтобы найти минимальную комиссию необходимо сравнить все значения и выбрать минимум, который меньше 4,02%.
Пример: Предположим, вы предложили следующую структуру:
- A -> D: 1%
- D -> B: 2%
- Общая комиссия = 1% + 2% = 3%
А затем посчитаете для других комбинаций.
В результате вы получите минимальную комиссию указав её в процентах с округлением до сотых.
Пожалуйста, уточните, если у вас есть конкретные числа для комиссий, чтобы можно было сделать более точный расчет.
