Задание 6. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. https://files.sodrujestvo.org/box/material_images/49f44dd395fe04593b1984e5354424791598b57f.png Предприниматель уже нашёл способ перевести деньги с общей потерей меньше, чем 4,54% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.

Чтобы решить эту задачу, давайте сначала поймем, как происходит перевод денег между банками и как рассчитывается комиссия. 1. **Понимание условий задачи:** - Предпринимателю нужно перевести большую сумму из банка A в банк B. - Прямая комиссия в банке A составляет 5%. - Есть промежуточные банки D, E и F, которые имеют меньшую комиссию. - Переводы между D, E и F имеют комиссию 0,9%. 2. **Определение структуры перевода:** - Мы можем представить банки и комиссии в виде графа, где банки — это вершины, а комиссии — рёбра. - Необходимые переводы можно представить в виде последовательности рёбер, чтобы минимизировать общую комиссию. 3. **Выбор пути между банками:** - Прямой перевод из A в B: комиссия 5%. - Для перевода через промежуточные банки (например, A → D → B), нам нужно знать, какие комиссии применяются на каждом из этапов. 4. **Расчет комиссий:** - Допустим, сумма перевода составляет 100 единиц (для удобства). - Прямой перевод: потеря 5% = 100 - 5 = 95 единиц. - Если мы выберем путь A → D → E → B с учетом комиссий: - A → D: 0,9% - D → E: 0,9% - E → B: 0,9% Теперь рассчитаем общую потерю такой схемы: - Переводим 100 из A в D. - Комиссия A → D: 100 * 0,009 = 0,9 → остается 99,1. - Переводим 99,1 из D в E. - Комиссия D → E: 99,1 * 0,009 = 0,8919 → остается 98,2081. - Переводим 98,2081 из E в B. - Комиссия E → B: 98,2081 * 0,009 = 0,8844729 → остается 97,3236271. Таким образом, общая потеря при переводе через D, E и B будет: - Начальная сумма: 100 - Остаток после всех переводов: 97,3236271 - Общая потеря: 100 - 97,3236271 = 2,6763729 5. **Расчет в процентах:** - Поскольку мы начали с 100 единиц, мы можем рассчитать процент потерянной суммы: \[ \text{Процент потери} = \frac{\text{Потеря}}{\text{Исходная сумма}} \times 100 = \frac{2,6763729}{100} \times 100 = 2,6763729\% \] Таким образом, минимальная возможная комиссия при процессе перевода денежных средств составит около **2,68%** (с округлением до сотых).