Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя.…
Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. https://files.sodrujestvo.org/box/material_images/49f44dd395fe04593b1984e5354424791598b57f.png Предприниматель уже нашёл способ перевести деньги с общей потерей меньше, чем 4,54% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.
Чтобы решить эту задачу, давайте сначала поймем, как происходит перевод денег между банками и как рассчитывается комиссия.
Понимание условий задачи:
- Предпринимателю нужно перевести большую сумму из банка A в банк B.
- Прямая комиссия в банке A составляет 5%.
- Есть промежуточные банки D, E и F, которые имеют меньшую комиссию.
- Переводы между D, E и F имеют комиссию 0,9%.
Определение структуры перевода:
- Мы можем представить банки и комиссии в виде графа, где банки — это вершины, а комиссии — рёбра.
- Необходимые переводы можно представить в виде последовательности рёбер, чтобы минимизировать общую комиссию.
Выбор пути между банками:
- Прямой перевод из A в B: комиссия 5%.
- Для перевода через промежуточные банки (например, A → D → B), нам нужно знать, какие комиссии применяются на каждом из этапов.
Расчет комиссий:
- Допустим, сумма перевода составляет 100 единиц (для удобства).
- Прямой перевод: потеря 5% = 100 - 5 = 95 единиц.
- Если мы выберем путь A → D → E → B с учетом комиссий:
- A → D: 0,9%
- D → E: 0,9%
- E → B: 0,9%
Теперь рассчитаем общую потерю такой схемы:
- Переводим 100 из A в D.
- Комиссия A → D: 100 * 0,009 = 0,9 → остается 99,1.
- Переводим 99,1 из D в E.
- Комиссия D → E: 99,1 * 0,009 = 0,8919 → остается 98,2081.
- Переводим 98,2081 из E в B.
- Комиссия E → B: 98,2081 * 0,009 = 0,8844729 → остается 97,3236271.
Таким образом, общая потеря при переводе через D, E и B будет:
- Начальная сумма: 100
- Остаток после всех переводов: 97,3236271
- Общая потеря: 100 - 97,3236271 = 2,6763729
- Расчет в процентах:
- Поскольку мы начали с 100 единиц, мы можем рассчитать процент потерянной суммы: \[ \text{Процент потери} = \frac{\text{Потеря}}{\text{Исходная сумма}} \times 100 = \frac{2,6763729}{100} \times 100 = 2,6763729\% \]
Таким образом, минимальная возможная комиссия при процессе перевода денежных средств составит около 2,68% (с округлением до сотых).
