Пять островов – 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 монет? В ответе укажите целое число.
Пять островов – 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 монет? В ответе укажите целое число.
Мост Тариф за проход в одну сторону
A-C 2
A-D 3
B-C 3
B-D 5
C-E X
D-E 4
Необходимо начав путь с острова A посетить каждый остров не менее одного раза и после этого оказаться опять на острове A. При каком максимальном тарифе за проход по мосту C-E возможно совершить такое путешествие, затратив 20 монет? В ответе укажите целое число.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Максимальное количество монет, которые можно потратить на каждом мосту, чтобы сумма была равна 20, следующее:
A-C: 2 монеты
A-D: 3 монеты
B-C: 3 монеты
B-D: 5 монет
D-E: 4 монеты
Таким образом, мы уже потратили 17 монет на эти мосты. Осталось потратить 3 монеты на мост C-E.
Итак, если тариф за проход по мосту C-E составляет 3 монеты, то максимальное количество монет, которые мы потратим на все поездку, составит 20 монет.
Следовательно, максимальный тариф за проход по мосту C-E, чтобы затратить 20 монет на все путешествие, равен 3 монетам.