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

Чтобы решить задачу о переводе денег между банками с учетом комиссий, мы можем представить ее в виде графа, где банки являются вершинами, а переводы между ними — рёбрами с определёнными комиссиями. ### Шаг 1: Определение задачи У нас есть: - Банк A (откуда мы начинаем перевод) - Банк B (куда мы переводим деньги) - Промежуточные банки D, E и F (через которые возможен перевод) ### Шаг 2: Исходная информация - Комиссия при переводе из банка A в банк B составляет 4,5%. - Комиссия между промежуточными банками (D, E, F) составляет 0,9%. ### Шаг 3: Определение возможных маршрутов Допустим, у нас есть несколько возможных маршрутов для передачи средств через промежуточные банки. Например: 1. A → D → B 2. A → E → B 3. A → F → B 4. A → D → E → B и другие возможные комбинации. ### Шаг 4: Вычисление итоговых комиссий Предположим, мы переводим сумму \( S \) (например, 10000 рублей). Рассмотрим первый маршрут: #### Пример 1: Маршрут A → D → B 1. Перевод из A в D: - Комиссия: \( 0.045 \times S \) - Сумма после комиссии: \( S - 0.045 \times S = S(1 - 0.045) = S \times 0.955 \) 2. Перевод из D в B: - Комиссия: \( 0.045 \times (S \times 0.955) \) - Сумма после комиссии: \( (S \times 0.955) - 0.045 \times (S \times 0.955) = S \times 0.955 \times (1 - 0.045) = S \times 0.955 \times 0.955 \) Таким образом, итоговая сумма после двух переводов составит: \[ S \times 0.955^2 \approx S \times 0.911025 \] #### Пример 2: Маршрут A → D → E → B 1. Перевод из A в D (по аналогии): - Итоговая сумма: \( S \times 0.955 \) 2. Перевод из D в E (по льготной комиссии 0,9%): - Комиссия: \( 0.009 \times (S \times 0.955) \) - Сумма после комиссии: \( (S \times 0.955) \times (1 - 0.009) = (S \times 0.955) \times 0.991 = S \times 0.946045 \) 3. Перевод из E в B (по стандартной комиссии): - Комиссия: \( 0.045 \times (S \times 0.946045) \) - Сумма после комиссии: \( (S \times 0.946045) \times (1 - 0.045) = S \times 0.946045 \times 0.955 = S \times 0.903012775 \) ### Шаг 5: Сравнение маршрутов Теперь, чтобы точно определить, как лучше перевести средства, нужно рассчитать итоговые суммы для всех доступных маршрутов и выбрать тот, при котором сумма после комиссий будет максимальной. ### Заключение Предприниматель должен производить расчеты для всех возможных маршрутов перевода, чтобы выбрать наилучший, минимизируя комиссии. Важным моментом является сравнение итоговых сумм для каждого маршрута, чтобы выбрать самый выгодный вариант, который позволит сэкономить на комиссии.