интересная задача - вопрос №65255

В Семиречьи 2010 городов, между которыми нет дорог, а все коммуникации осуществляются по воде. В каждом городе протекают 7 рек, причём они могут втекать друг в друга только в городах, и любая река протекает ровно в двух городах. Компания предлагает экскурсии с двумя пересадками, начинающиеся и заканчивающиеся в разных городах, никакой город во время экскурсии не посещается дважды. У аналитикакомпании получилось, что число туров равно 200000. Не ошибся ли он?

Вопрос задан анонимно март 14, 2011 г.