Question

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

Answer 1

Ответ: 89

Пошаговое объяснение: всего городов 30*3=90 велосипедист начав поездку из а11 (первый индекс номер страны, второй - номер города в своей стране) может поехать в а21, затем в а31,  а12, а22, а32, ... а130, а230, а330. Всего дорог 90-1=89. Конечно это не все дороги, но почтальону ехать второй раз ехать в те города, где он уже был не имеет смысла. Условие задачи не совсем корректно!