Регистрация Спросить otvet5GPT
titsdeil
19.05.2021 07:34
Математика
Есть ответ 👍

Встране 13 городов.некоторые из них соединены дорогами. доказать, что есть два города, из которых выходит поровну дорог.

167
307
Посмотреть ответы 2

Ответы на вопрос:

Ali954
Ali954
4,7(87 оценок)
Вгороде всего 13 городов⇒от каждого города может выходить от 0 до 12 дорог. заметим, что если от какого-то города выходит 12 дорог, то ни от одного другого не может выходить 0 дорог, т.к. у него уже есть минимум одна дорога. также и наоборот, если есть город, у которого 0 дорог, то не может существовать города, у которого было бы 12 дорог. поэтому в каждой комбинации дорог с мы имеем 13 городов, от каждого из которых могут выходить дороги лишь 12 способами  (либо от 0 до 11, либо от 1 до 12). кол-во способов выхода дорог меньше, чем количество городов(12< 13), поэтому  обязательно найдутся два города, из которых выходит поровну дорог, ч.т.д.   ((данный вывод очевиден   принципу дирихле: если в n клетках сидит n+1 кроликов, то обязательно найдётся клетка, которой сидит два кролика. в нашем случае n=12(кол-во способов), а n+1=13(кол-во городов). если ты хочешь узнать больше про принцип дирихле, то можешь обратиться к сторонней . есть даже отдельные книги, посвящённые данному
TheSpace
TheSpace
4,4(6 оценок)
Ну как-то так) бррррррррррррр

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS