• В долине реки 214 деревень.Некоторые из них соединены дорогами. При этом для любой пары деревень существуют ровно один

Ответы 1

  • Каждая деревня соединена с какой то другой деревней, причем так, что они все соединились в цепочку, то есть каждая деревня связана с какой то следующей деревней. Из этого следует, что из каждой деревни должна выходить как минимум одна дорога. Если во всей цепочке между деревнями будет проведена дорога еще до какой то деревни, не участвующей в цепочке, то не будет выполнятся данное условие в 1 маршрут. Из этого можем сделать вывод, что в долине реки всего 213 дорог, но при условии, что они с двусторонним движением.

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years