Внекотором государстве 10 городов и 21 автодорога, каждая из которых связывает какие-то два города. между устанавливается железнодорожное сообщение, исходя из принципа : железная дорога между двумя прокладывается тогда и только тогда, когда автомобильная дорога между этими отсутствует. сколько железных дорог будет построено?
194
277
Ответы на вопрос:
Решение. рассмотрим произвольную дорогу n. эта дорога делит все города на две группы так, что из города одной группы нельзя проехать в город другой группы, не проезжая через n. пусть в одной группе a городов, тогда в другой 99 − a. но тогда по этой дороге проехали всего 2· a·(99 − a) раз. т.к. a и 99 − a разной четности, то 2· a·(99 − a) делится на 4. значит, и вся сумма делится на 4.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
castlecrashers14.04.2023 00:00
-
kosenaalina30.06.2021 12:43
-
rahmatullinanvar28.07.2020 14:11
-
Patriot7301.05.2023 20:50
-
karina21120625.01.2020 04:52
-
Артём2453252310.04.2020 15:25
-
pershinspa11.03.2022 14:52
-
Sasha03050630.07.2020 23:10
-
агаг112.05.2023 14:15
-
ника501008.01.2020 15:06
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.