Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка А в банк В. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя.…
Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка А в банк В. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, Е и F, каждый из которых установил соглашения с банками А и В о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы - рёбрами, и около каждого указана комиссия за перевод. Банки D, Е и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. 2% 2,5% 0,9% 0,9% 1% E 3,5% 0,9% 1,5% 3% Предприниматель уже нашёл способ перевести деньги с общей потерей меньше, чем 4,54% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых. Enter your answer in free form
Для решения задачи, необходимо рассмотреть все возможные маршруты перевода средств от банка A к банку B с учётом комиссий, указанных для каждого пути. Мы будем учитывать, что комиссии на переводы между банками D, E и F составляют 0.9%. Принимая во внимание комиссии, нам нужно найти маршрут, который обеспечит минимальные общие потери.
Определите возможность переводов: Из условия задачи видно, что между банками A, B, D, E и F установлены определённые комиссии.
Уточнение маршрутов: Предположим, что банки A, B, D, E, F соединены следующим образом (например):
- A → D: 2%
- A → E: 2.5%
- A → F: 3%
- D → B: 3.5%
- E → B: 1%
- F → B: 1.5%
- D → E: 0.9%
- D → F: 0.9%
- E → F: 0.9%
- F → D: 0.9%
- E → D: 0.9%
- F → E: 0.9%
Исследуйте возможные маршруты: Основные маршруты, которые можно рассмотреть, включают:
- 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
Расчёт комиссий по маршрутам: Теперь вычислим комиссию для каждого маршрута.
- Маршрут 1: A → D → B
Комиссия = 2% + 3.5% = 5.5% - Маршрут 2: A → E → B
Комиссия = 2.5% + 1% = 3.5% - Маршрут 3: A → F → B
Комиссия = 3% + 1.5% = 4.5% - Маршрут 4: A → D → E → B
Комиссия = 2% + 0.9% + 1% = 3.9% - Маршрут 5: A → D → F → B
Комиссия = 2% + 0.9% + 1.5% = 4.4% - Маршрут 6: A → E → D → B
Комиссия = 2.5% + 0.9% + 3.5% = 6.9% - Маршрут 7: A → E → F → B
Комиссия = 2.5% + 0.9% + 1.5% = 4.9% - Маршрут 8: A → F → D → B
Комиссия = 3% + 0.9% + 3.5% = 7.4% - Маршрут 9: A → F → E → B
Комиссия = 3% + 0.9% + 1% = 4.9%
- Маршрут 1: A → D → B
Выбор минимальной комиссии: Теперь сравниваем все полученные комиссии:
- 5.5%
- 3.5%
- 4.5%
- 3.9%
- 4.4%
- 6.9%
- 4.9%
- 7.4%
- 4.9%
Минимальная комиссия, которую можно получить, составила 3.5%.
- Ответ: Таким образом, минимальная возможная комиссия при переводе средств составляет 3.50%.
