Question

Есть три страны, в каждой по 14 городов. Города связаны дорогой в том и только в том случае, когда они находятся в разных странах. Почтальон Николай хочет проехать по нескольким дорогам на велосипеде (каждая следующая дорога выходит из того города, в который пришла предыдущая), так, чтобы ни на одной дороге не побывать дважды. Какое максимальное число дорог он может посетить?

Answer 1

Ответ:

29

Пошаговое объяснение:

Если ехать так называемой змейкой, из 1 страны в другую, из этой в третью,потом во 2, потом в 1 и так далее, то получается 19, потом еще 19 с 3 страны, вот и получается 38

Answer 2

Чтобы Почтальон Николай посетил максимальное число дорог, не появляясь в одном и том же городе дважды, ему нужно посетить как можно больше городов в разных странах.

Начнем с одной из стран и выберем город из нее. Затем перейдем в город из следующей страны через доступную дорогу. В итоге мы будем перемещаться между странами чередуя города. Таким образом, Почтальон Николай может посетить максимум 14 городов, по одному из каждой страны.

Поскольку в каждой из трех стран по 14 городов, максимальное количество дорог, которые он может посетить, составляет 14 - 1 = 13 дорог. Это число соответствует максимальному числу дорог, которые он может посетить, не возвращаясь в один и тот же город.