Question

Пять островов – A, B, C, D и E соединены мостами. За проход по мосту в любую сторону взимается плата в соответствии со следующими тарифами: Мост Тариф за проход в одну сторону A-C 2 A-D 3 B-C 3 B-D 5 C-E X D-E 4 Необходимо начав путь с острова A посетить каждый остров не менее одного раза и после этого оказаться опять на острове A. При каком максимальном тарифе за проход по мосту C-E возможно совершить такое путешествие, затратив 20 монет? В ответе укажите целое число.

Answer 1

Ответ:4

Объяснение:AC-2

CB-3

BD-5

DE-4

EC-X

CA-2

20-16=4

Answer 2

Для решения этой задачи, давайте представим путь в виде цикла, который начинается и заканчивается на острове A и посещает каждый остров не менее одного раза. Мы можем рассмотреть следующий цикл:

A -> C -> E -> D -> B -> A

Теперь давайте вычислим общий тариф за этот цикл, используя заданные тарифы за проход по мостам:

A-C: 2 монеты C-E: X монет (мы хотим найти значение X) E-D: 4 монеты D-B: 5 монет B-A: 3 монеты

Суммируем все тарифы:

2 + X + 4 + 5 + 3 = 14 + X

Мы хотим, чтобы общий тариф не превышал 20 монет, поэтому:

14 + X ≤ 20

Теперь выразим X:

X ≤ 20 - 14 X ≤ 6

Таким образом, максимальное значение X (тариф за проход по мосту C-E), при котором возможно совершить путешествие, затратив не более 20 монет, составляет 6 монет.