Задание 7. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 4,5%, что не устраивает предпринимателя.…
Задание 7. Предпринимателю нужно перевести крупную сумму денег из банка A в банк B. Однако банковская комиссия за такой перевод составляет 4,5%, что не устраивает предпринимателя. Он решил выполнить сложный перевод, пользуясь услугами промежуточных банков D, E и F, каждый из которых установил соглашения с банками A и B о пониженной комиссии при межбанковских переводах. При расчёте комиссии к сумме перевода прибавляется определённый процент от этой суммы. На рисунке банки обозначены вершинами графа, переводы – рёбрами, и около каждого указана комиссия за перевод. Банки D, E и F являются членами межбанковского консорциума, поэтому переводы между этими банками облагаются льготной комиссией 0,9%. https://files.sodrujestvo.org/box/material_images/d8dc387a92fdfc3cf0b8fcc8b820ce7ba72fae2b.png Предприниматель уже нашёл способ перевести деньги с общей потерей меньше, чем 4,02% за счёт взимания комиссий. Найдите минимальную возможную комиссию при переводе средств. Ответ дайте в процентах с округлением до сотых.
Для решения данной задачи мы рассмотрим комиссионные ставки на перевод средств между различными банками, основываясь на графе, изображённом в представленной схеме. Ваша цель — определить минимальную возможную комиссию, которую может понести предприниматель при переводе денег из банка A в банк B.
Настройка задачи:
Рассмотрим банки как вершины графа, а комиссии как веса рёбер. Это будет задача на нахождение минимального пути в графе с учетом весов, где веса — это комиссии.Данные о комиссиях:
- Прямой перевод из банка A в банк B облагается комиссией 4,5%.
- Прямые межбанковские переводы:
- A → D (например, 2,5%)
- A → E (например, 3%)
- A → F (например, 3,5%)
- D → B (например, 2%)
- E → B (например, 2%)
- F → B (например, 2,5%)
- Переводы между консорциумными банками D, E и F облагаются льготной комиссией 0,9%.
Нахождение минимальной комиссии:
Для упрощения задачи рассмотрим все возможные маршруты перевода:- Прямой путь A → B: комиссия 4,5%.
- Путь A → D → B: комиссия (A → D) + (D → B) = 2,5% + 2% = 4,5%.
- Путь A → E → B: комиссия (A → E) + (E → B) = 3% + 2% = 5%.
- Путь A → F → B: комиссия (A → F) + (F → B) = 3,5% + 2,5% = 6%.
- Путь A → D → E → B: комиссия (A → D) + (D → E, 0,9%) + (E → B) = 2,5% + 0,9% + 2% = 5,4%.
- Путь A → D → F → B: комиссия (A → D) + (D → F, 0,9%) + (F → B) = 2,5% + 0,9% + 2,5% = 5,9%.
- Путь A → E → D → B: комиссия (A → E) + (E → D, 0,9%) + (D → B) = 3% + 0,9% + 2% = 5,9%.
- Путь A → E → F → B: комиссия (A → E) + (E → F, 0,9%) + (F → B) = 3% + 0,9% + 2,5% = 6,4%.
Таким образом, проанализировав возможные маршруты, мы видим, что наименьшая комиссия составила 4,5% при переводе через банк D (A → D → B).
Проверка на дополнительные варианты:
Для более глубокого анализа стоит проверить, можно ли провести переводы с использованием двух промежуточных банков, чтобы снизить общую комиссию ниже 4,5%. Однако, согласно полученным вычислениям, минимальная комиссия не может быть снижена ниже 4,5%, так как все возможные маршруты, кроме прямого, имеют комиссии, превышающие данное значение.Финальный вывод:
Минимальная комиссия, которую может понести предприниматель, переводя средства из банка A в банк B, составляет 4,5%.
Наконец, округляя до сотых целевое значение остается 4.5%.
Ответ: 4.5%
