Предпринимателю нужно перевести крупную сумму денег из банка А в банк В. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя. Он решил…
Предпринимателю нужно перевести крупную сумму денег из банка А в банк В. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, Е и F, каждый из которых установил соглашения с банками А и В о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы - рёбрами, и около каждого указана комиссия за перевод. Банки D, Е и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. 2% 2,5% 0,9% 0,9% A 1% E 3,5% 0,9% 1,5% 3%
Давайте разберёмся с задачей по шагам.
Задача:
Предприниматель хочет перевести крупную сумму денег из банка А в банк В. Проблема в том, что комиссия за прямой перевод составляет 5%, что ему не подходит. Вместо этого он решает использовать промежуточные банки D, E и F, которые имеют пониженные комиссии за переводы. Нам нужно вычислить, сколько будет стоить перевод денег через промежуточные банки.
Графическое представление:
- Давайте представим положение банков и комиссии с помощью графа:
- A (банк А)
- B (банк В)
- D, E, F — промежуточные банки
Данные о комиссиях:
- Прямой перевод из A в B: 5%
- Комиссии между промежуточными банками:
- D → A: 1%
- D → E: 0,9%
- D → F: 0,9%
- E → A: 3,5%
- E → B: 2%
- F → B: 1,5%
Рассмотрим различные маршруты:
Прямой перевод A → B:
- Комиссия: 5%
Маршрут A → D → B:
- A → D: 1%
- D → B: 2%
- Полная комиссия: 1% + 2% = 3%
Маршрут A → D → E → B:
- A → D: 1%
- D → E: 0,9%
- E → B: 2%
- Полная комиссия: 1% + 0,9% + 2% = 3,9%
Маршрут A → D → F → B:
- A → D: 1%
- D → F: 0,9%
- F → B: 1,5%
- Полная комиссия: 1% + 0,9% + 1,5% = 3,4%
Маршрут A → E → B:
- A → E: 3,5%
- E → B: 2%
- Полная комиссия: 3,5% + 2% = 5,5% (невыгодно)
Маршрут A → E → D → B:
- A → E: 3,5%
- E → D: 0,9%
- D → B: 2%
- Полная комиссия: 3,5% + 0,9% + 2% = 6,4% (невыгодно)
Маршрут A → F → B:
- A → F: (недоступно из данных, предполагаем, что нет прямого доступа)
Маршрут A → F → D → B:
- A → F: (недоступно, так как не упоминается)
Маршрут A → D → E → F → B:
- A → D: 1%
- D → E: 0,9%
- E → F: (недостаточно информации)
- F → B: 1,5% (недостаточно информации)
Результаты:
Из всех возможных маршрутов:
- Наилучший маршрут: A → D → B с комиссией 3%.
- Все другие маршруты оказываются дороже или недоступны.
Заключение:
Таким образом, предприниматель может сэкономить на комиссии, выбрав маршрут через банк D, который обойдется ему в 3%.
Если у вас есть дополнительные вопросы или нужно разъяснить конкретные шаги, дайте знать!
