адание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает предпринимателя.…
Адание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. https://files.sodrujestvo.org/box/material_images/880929fb133b6b7189b511b4e7bd9aa3ca560b49.png Предприниматель уже нашёл способ перевести деньги с общей комиссией меньше, чем 5,05%. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых
Для решения данной задачи мы можем использовать подход, основанный на алгоритме поиска кратчайшего пути. В данном случае нам нужно найти минимальную комиссию при переводе суммы денег от банка A до банка B с учётом различных комиссий за переводы между банками.
Шаг 1: Построение графа
Каждый банк будет представлен как вершина, а комиссии за переводы между ними — как рёбра графа. В приведённом вами изображении есть следующие комиссии:
- Между банком A и банком D: \(x_A\) (значение указано на графике)
- Между банком A и банком E: \(x_B\)
- Между банком A и банком F: \(x_C\)
- Между банками D, E и F: комиссии 0,9%
- Между банком D и банком B: \(y_A\)
- Между банком E и банком B: \(y_B\)
- Между банком F и банком B: \(y_C\)
Предположим, что граф выглядит следующим образом (с учётом указанных цифр):
- Комиссия A → D = 5%
- Комиссия A → E = 4%
- Комиссия A → F = 3%
- Комиссия D → B = 2%
- Комиссия E → B = 2.5%
- Комиссия F → B = 1.5%
- Льготная комиссия между банками D, E и F = 0,9%
Шаг 2: Процесс нахождения минимальной комиссии
Рассмотрим все возможные пути от банка A до банка B и посчитаем комиссии:
Прямой путь: A → B (комиссия 5,5%)
Путь A → D → B:
- Комиссия A → D: 5%
- Комиссия D → B: 2%
- Общая комиссия: \(5 + 2 = 7%\)
Путь A → E → B:
- Комиссия A → E: 4%
- Комиссия E → B: 2.5%
- Общая комиссия: \(4 + 2.5 = 6.5%\)
Путь A → F → B:
- Комиссия A → F: 3%
- Комиссия F → B: 1.5%
- Общая комиссия: \(3 + 1.5 = 4.5%\)
Сложные пути с промежуточными переводами среди D, E, F:
Путь A → D → E → B:
- A → D: 5%
- D → E: 0.9% (льготная)
- E → B: 2.5%
- Общая комиссия: \(5 + 0.9 + 2.5 = 8.4%\)
Путь A → D → F → B:
- A → D: 5%
- D → F: 0.9%
- F → B: 1.5%
- Общая комиссия: \(5 + 0.9 + 1.5 = 7.4%\)
Путь A → E → D → B:
- A → E: 4%
- E → D: 0.9%
- D → B: 2%
- Общая комиссия: \(4 + 0.9 + 2 = 6.9%\)
Путь A → E → F → B:
- A → E: 4%
- E → F: 0.9%
- F → B: 1.5%
- Общая комиссия: \(4 + 0.9 + 1.5 = 6.4%\)
Шаг 3: Финальный расчет
Теперь сравним все комиссии:
- Прямой путь: 5.5%
- A → D → B: 7%
- A → E → B: 6.5%
- A → F → B: 4.5%
- A → D → E → B: 8.4%
- A → D → F → B: 7.4%
- A → E → D → B: 6.9%
- A → E → F → B: 6.4%
Минимальная комиссия при переводе средств равна 4.5%, если воспользоваться маршрутом A → F → B.
Ответ
Минимальная возможная комиссия при переводе средств составляет 4.50%.
