Question

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

Answer 1

Ответ:

Допустим, что нельзя добраться из города А в город Б. Из города А должно выходить, как минимум, 7 дорог в соседние города,

ОТвет 16

точно не знаю

Answer 2

Ответ:165

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

15*3=45

45*15=165