Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает предпринимателя.…
Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. Предприниматель уже нашёл способ перевести деньги с общей комиссией меньше, чем 5,05%. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.
Чтобы решить задачу о минимальной возможной комиссии при переводе средств между банками, начнём с описания графа и задания. Мы имеем 5 банков: A, B, D, E и F, где:
- Банк A — начальный банк.
- Банк B — конечный банк.
- Банки D, E, F — промежуточные банки с льготной комиссией.
Дадим краткий обзор:
- Комиссия за перевод из банка A в банки D, E и F равна 5,5%.
- Комиссия за переводы между банками D, E и F равна 0,9%.
- Комиссия за перевод из банков D, E и F в банк B также равна 5,5% (или другая, если она указана).
Теперь мы можем нарисовать граф, где:
- Вершины: A, B, D, E, F.
- Рёбра: Это переводы и комиссии между банками.
Этап 1: Выбор путей
Посмотрим на все возможные маршруты перевода денег из банка A в банк B через банки D, E и F. Например, рассмотрим следующий возможный маршрут:
- Из A в D
- Из D в E
- Из E в B
Ключевой момент, что брать комиссию 5,5% нужно только для первого перевода (A в D). Далее для переходов между D, E и F мы применяем льготную комиссию 0,9%. Наконец, для последнего перехода в банк B также будем учитывать комиссию, которая может быть 5,5% или другая, в зависимости от того, как доходят деньги до банка B.
Этап 2: Расчет комиссии
Предположим, что мы используем следующий маршрут: из A в D (5,5%), потом из D в E (0,9%), и из E в B (5,5%).
Обозначим сумму, которую мы хотим перевести, как \( S \). Тогда по этому маршруту у нас будут следующие затраты:
Из A в D:
- Комиссия = \( 5,5\% \) от \( S = 0,055S \)
- Оставшаяся сумма = \( S - 0,055S = 0,945S \)
Из D в E:
- Комиссия = \( 0,9\% \) от \( 0,945S = 0,009 \times 0,945S = 0,008505S \)
- Оставшаяся сумма = \( 0,945S - 0,008505S = 0,936495S \)
Из E в B:
- Комиссия = \( 5,5\% \) от \( 0,936495S = 0,055 \times 0,936495S = 0,051504225S \)
- Оставшаяся сумма = \( 0,936495S - 0,051504225S = 0,884990775S \)
Общая комиссия в процентах
Теперь мы можем вычислить общую комиссию, как сумму всех процентов от суммы \( S \):
Общая комиссия = \( 0,055 + 0,009 + 0,055 = 0,119 \text{ (или 11,9%)} \)
Округлим до сотых
Получаем, что минимальная возможная комиссия при переводе средств составляет 11,90%. Если существуют другие способы переводов, либо другие промежуточные банки с меньшими комиссиями, результаты могут отличаться, но при данных условиях этот маршрут даёт тот результат, который мы искали.
Ответ: 11,90% (округлено до сотых).
