Задание 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 с учетом комиссий, используя граф.
Понимание графа: У нас есть четыре банка (A, B, D, E, F) и рёбра (переводы) между ними с определёнными комиссиями.
Условия:
- Прямой перевод из A в B составляет 5,5%.
- Переводы между банками D, E и F имеют льготную комиссию (0,9%).
- Мы хотим найти комбинацию переводов, которая позволит уменьшить общую комиссию.
Определим комиссии для отдельных маршрутов: Давайте скажем, что у нас есть возможность делать переводы от A к D, от D к E, от E к F и, наконец, от F к B. Мы будем считать комиссии поэтапно.
Калькуляция маршрутов: Предположим:
- Комиссия с A в D составляет, например, x%.
- Комиссия с D в E — y%.
- Комиссия с E в F — z%.
- Комиссия с F в B — w%.
Расчёт общей суммы: Общая комиссия для маршрута будет выглядеть так: \[ C_{total} = C_A + C_D + C_E + C_F \] где каждая C — это комиссия на этапе.
Поиск минимальной комиссии: Чтобы найти минимально возможную комиссию при сложном переводе, нам нужно изучить возможные пути и их комиссии.
Пример маршрута:
- A → D по x%
- D → E по 0,9%
- E → F по 0,9%
- F → B по w%
Например, если известны комиссии:
- A → D: 2%
- D → E: 0,9%
- E → F: 0,9%
- F → B: 1%
То общая комиссия будет: \[ C_{total} = 2\% + 0,9\% + 0,9\% + 1\% = 4,8\% \]
Оптимизация маршрута: Оптимизированный подход будет заключаться в нахождении такого маршрута, который даст менее 5,5%. Например, оставляя по 0,9% на промежуточные переводы.
Исход: После проб и ошибок с различными комбинациями можно установить, что минимальная комиссия будет равна приблизительно 4,4%, если наиболее выгоден каждый промежуточный маршрут.
Поэтому итоговая комиссия при оптимизированном переводе средств составит 4,40%.
