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

Чтобы решить данную задачу, сначала проанализируем структуру перевода денег между банками и комиссий за каждую операцию. Поскольку мы говорим о графе, давайте представим банки как вершины, а переводы как рёбра. Изначально у нас есть следующие условия: 1. **Комиссия за перевод из банка A в банк B - 5%**. 2. **Комиссия между банками D, E и F составляет 0,9%** (льготная комиссия для переводов внутри консорциума). ### Шаги к решению: 1. **Обозначим переменные:** - Пусть сумма, которую предприниматель хочет перевести, равна 100 единицам (в любом удобном для вас формате, просто для удобства расчетов). 2. **Определим комиссии:** - При прямом переводе из A в B комиссия составит 5%. Таким образом, предприниматель получит 95 единиц. 3. **Перевод через промежуточные банки:** - Предприниматель может перевести деньги из A в D, затем из D в E, из E в F и, наконец, из F в B. - Комиссии в этом случае будут составлять 0,9% для каждого из промежуточных переводов между D, E и F. 4. **Комиссия для промежуточных банков:** - Допустим, предприниматель делает три перевода с комиссией 0,9%. Тогда: - С первой суммы \(100\) - перевод в D: \[ 100 \times 0.009 = 0.9 \text{ (комиссия)} \] Полученная сумма: \[ 100 - 0.9 = 99.1 \] - Перевод из D в E: \[ 99.1 \times 0.009 = 0.8919 \] Полученная сумма: \[ 99.1 - 0.8919 \approx 98.2081 \] - Перевод из E в F: \[ 98.2081 \times 0.009 \approx 0.884 \] Полученная сумма: \[ 98.2081 - 0.884 \approx 97.3241 \] - Перевод из F в B: \[ 97.3241 \times 0.009 \approx 0.875 \] Полученная сумма: \[ 97.3241 - 0.875 \approx 96.4491 \] 5. **Общая комиссия:** - Теперь подсчитаем общую комиссию, которая была потеряна. - Изначально у нас было 100, сейчас 96.4491, значит, комиссионные расходы: \[ 100 - 96.4491 = 3.5509 \text{ (около 3.55%)} \] ### Итог: Теперь можем сравнить с первоначальной комиссией в 5% и вывести окончательный результат. Если комиссия через промежуточные банки составляет 3.55%, то это меньше чем 4.54%, и следовательно, этот способ более удачен. Таким образом, минимальная возможная комиссия при переводе средств составляет примерно **3.55%**.