Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 4,5%, что не устраивает предпринимателя. Он решил…
Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 4,5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. Предприниматель уже нашёл способ перевести деньги с общей потерей меньше, чем 4,02% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.
Для решения задачи будем использовать теорию графов, где банки представляются вершинами, а переводы – рёбрами. Наша задача состоит в том, чтобы найти минимальную сумму комиссий при переводе средств из банка A в банк B, используя промежуточные банки D, E и F.
Шаг 1: Представление задачи
Банки и комиссии:
У нас есть пять банков:- A (исходный банк)
- B (целевой банк)
- D
- E
- F
Комиссия за перевод:
- A → D: X1%
- D → E: 0,9%
- E → F: 0,9%
- F → B: Y1%
Итак, мы знаем, что комиссия за перевод напрямую из A в B составляет 4,5%.
Шаг 2: Комбинирование переводов
Предприниматель хочет использовать промежуточные банки, чтобы избежать высокой комиссии. Общая комиссия за несколько переводов будет равна сумме всех комиссий, но с учетом льготных 0,9% между D, E и F.
Обозначим:
- \( X \) - комиссия, которую взимают банки при переводах A → D и F → B
- Общая комиссия при использовании D, E и F будет:
\[ C = X1 + 0,9\% + 0,9\% + Y1 \]
Шаг 3: Определение условий
Мы знаем, что предприниматель уже нашёл способ перевести деньги с общей потерей меньше 4,02%. Следовательно:
\[ C < 4,02\% \]
Шаг 4: Поиск минимальной комиссии
Чтобы найти минимальную возможную сумму комиссий, мы можем предположить, что \( X1 \) и \( Y1 \) распределены равномерно.
- Проанализируем оптимальное распределение:
- Пусть \( X1 = Y1 = k \), тогда общая комиссия:
\[ C = 2k + 1,8 \]
- Подставляем неравенство:
\[ 2k + 1,8 < 4,02 \]
- Из этого неравенства найдем значение \( k \):
\[ 2k < 4,02 - 1,8 \]
\[ 2k < 2,22 \]
\[ k < 1,11 \]
Шаг 5: Минимальная возможная комиссия
Мы можем выбрать максимальное возможное значение для \( k \) или \( X1 \) и \( Y1 \), чтобы минимизировать общую комиссию. Наиболее оптимальным будет брать значение \( k \) равное 1,11 (максимально возможное значение с округлением):
Таким образом, минимальной возможной комиссией при переводе средств будет:
\[ C \approx 2 \times 1,11 + 1,8 = 4,02\% - 0,01\% = 4,01\% \]
Ответ
Минимальная возможная комиссия при переводе средств составит примерно 4,01% (округлено до сотых).
