Пять островов – 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 монет? в ответе укажите целое число.
ответ:4
Объяснение:AC-2
CB-3
BD-5
DE-4
EC-X
CA-2
20-16=4