Есть три страны, в каждой по 27 городов. Города связаны дорогой в том и только в том случае, когда они находятся в разных странах. Почтальон Владимир хочет проехать по нескольким дорогам на велосипеде (каждая следующая дорога выходит из того города, в который пришла предыдущая), так, чтобы ни на одной дороге не побывать дважды. Какое максимальное число дорог он может посетить?
Пошаговое объяснение:
52
Пошаговое объяснение:
Если ехать так называемой змейкой, из 1 страны в другую, из этой в третью,потом во 2, потом в 1 и так далее, то получается 26, потом еще 26 с 3 страны, вот и получается 52