Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 4,5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. Предприниматель уже нашёл способ перевести деньги с общей потерей меньше, чем 4,02% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.

Для решения задачи будем использовать теорию графов, где банки представляются вершинами, а переводы – рёбрами. Наша задача состоит в том, чтобы найти минимальную сумму комиссий при переводе средств из банка A в банк B, используя промежуточные банки D, E и F. ### Шаг 1: Представление задачи 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 \) распределены равномерно. 1. **Проанализируем оптимальное распределение:** - Пусть \( X1 = Y1 = k \), тогда общая комиссия: \[ C = 2k + 1,8 \] 2. Подставляем неравенство: \[ 2k + 1,8 < 4,02 \] 3. Из этого неравенства найдем значение \( 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%** (округлено до сотых).