Задание 6 Предпринимателю нужно перевести крупную сумму денег из банка А в банк В. Однако банковская комиссия за такой перевод составляет 5,5%, что не устраивает предпринимателя,…

Для решения этой задачи, нам необходимо определить, какова минимальная комиссия за перевод денег из банка А в банк В с использованием промежуточных банков D, E и F. Давайте разберем данный пример по шагам.

Шаг 1: Понимание структуры задачи

У нас есть:

• Банки - A, B, D, E, F
• Комиссии за переводы:
  • Между банком A и D (C_AD)
  • Между банком A и E (C_AE)
  • Между банком A и F (C_AF)
  • Между банком D и E (C_DE)
  • Между банком D и F (C_DF)
  • Между банком E и F (C_EF)
  • Между банком D и B (C_DB)
  • Между банком E и B (C_EB)
  • Между банком F и B (C_FB)

Необходимо учесть, что переводы между промежуточными банками D, E и F облагаются сниженной комиссией 0,9%.

Шаг 2: Определение возможных маршрутов

Предприниматель может использовать несколько маршрутов для перевода денег из A в B через промежуточные банки. Например:

1. A -> D -> B
2. A -> E -> B
3. A -> F -> B
4. A -> D -> E -> B (помимо расходов на комиссии, между D и E применяется 0,9%)
5. A -> D -> F -> B
6. A -> E -> D -> B
7. A -> E -> F -> B
8. A -> F -> D -> B
9. A -> F -> E -> B
10. A -> D -> E -> F -> B (с учётом всех промежуточных комиссий)

Шаг 3: Расчет комиссий

Каждый маршрут будет иметь определенную сумму комиссий, которую нужно посчитать. Например, для маршрута A -> D -> B расчет будет выглядеть так:

• Комиссия = C_AD + C_DB

Для маршрута A -> D -> E -> B:

• Комиссия = C_AD + C_DE * 0.009 + C_EB

Перед тем как считать, нужно заполнить комиссии между банками. Введем условные значения, например:

• C_AD = 2%
• C_AE = 3%
• C_AF = 4%
• C_DB = 1%
• C_EB = 2%
• C_FB = 2%
• C_DE = 0.9% (0.9% - применим к промежуточным переводам)
• C_DF = 1.5%
• C_EF = 0.5%

Шаг 4: Сравнение всех возможных маршрутов

Получив все формулы для структур, берем все возможные пути и считаем, какая комиссия выходит минимальной:

1. A -> D -> B: 2% + 1% = 3%
2. A -> E -> B: 3% + 2% = 5%
3. A -> F -> B: 4% + 2% = 6%
4. A -> D -> E -> B: 2% + 0.9% + 2% = 4.9%
5. A -> D -> F -> B: 2% + 1.5% + 2% = 5.5%
6. A -> E -> D -> B: 3% + 0.9% + 1% = 4.9%
7. A -> E -> F -> B: 3% + 0.5% + 2% = 5.5%
8. A -> F -> D -> B: 4% + 1% = 5%
9. A -> F -> E -> B: 4% + 0.5% + 2% = 6.5%
10. A -> D -> E -> F -> B: 2% + 0.9% + 0.5% + 2% = 5.4%

Шаг 5: Итоги

Теперь сравниваем все рассчитанные комиссии:

• 3%
• 5%
• 6%
• 4.9%
• 5.5%
• 4.9%
• 5.5%
• 5%
• 6.5%
• 5.4%

Наименьшая комиссия, которую мы нашли, составляет 3%.

Ответ

Минимальная возможная комиссия при переводе средств составляет 3%.