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