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