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