Question

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

Answer 1

Ответ:

118

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

Answer 2

Почтальон Владимир может посетить максимальное число дорог, равное 60. Для этого он должен начать свой маршрут в одном из городов одной из стран, затем посетить все города в этой стране, затем перейти во вторую страну и посетить все города там, и, наконец, перейти в третью страну и посетить все города там. Таким образом, он посетит 30 дорог в каждой стране, что в сумме даст 60 дорог.