Пять островов – A, B, C, D и E соединены мостами. За проход по мосту в любую сторону взимается плата в соответствии со следующими тарифами:
Мост Тариф за проход в одну сторону, монет
A-B 1
A-C 2
B-D X
B-E 2
C-D 3
C-E 4
Необходимо начав путь с острова A посетить каждый остров не менее одного раза и после этого оказаться опять на острове A. При каком максимальном тарифе за проход по мосту B-D возможно совершить такое путешествие, затратив 14 монет? В ответе укажите целое число.
Пять островов – A, B, C, D и E соединены мостами. За проход по мосту в любую сторону взимается плата в соответствии со следующими тарифами:
Мост Тариф за проход в одну сторону, монет
A-B 1
A-C 2
B-D X
B-E 2
C-D 3
C-E 4
Необходимо начав путь с острова A посетить каждый остров не менее одного раза и после этого оказаться опять на острове A. При каком максимальном тарифе за проход по мосту B-D возможно совершить такое путешествие, затратив 14 монет? В ответе укажите целое число.
Мост Тариф за проход в одну сторону, монет
A-B 1
A-C 2
B-D X
B-E 2
C-D 3
C-E 4
Необходимо начав путь с острова A посетить каждый остров не менее одного раза и после этого оказаться опять на острове A. При каком максимальном тарифе за проход по мосту B-D возможно совершить такое путешествие, затратив 14 монет? В ответе укажите целое число.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Ответ:4
Объяснение:AC-2
CB-3
BD-5
DE-4
EC-X
CA-2
20-16=4