Регистрация Спросить otvet5GPT
officialmailofp08mfm
10.03.2020 04:57
Математика
Есть ответ 👍

35 решить методом графов 1) несколько приборов соеденены при этом от каждого прибора отходит ровно 5 проводов. может ли быть ровно 33 провода ? 2) в метро построено 15 станций между некоторыми из них проходят пути. может ли быть так, чтобы было 4 станции, соединённых с 5 другими; 6 станций, соединённых с 4 другими; и 5 станций, каждая из которых соединена с 3 другими? 3) в стране 17 областей. может ли быть так, что у каждой области 1,3 или 5 соседних областей. 4) докажите, что число людей в любой компании, дружащих с нечетным числом людей из этой компании, четно. заранее : ): ): )

230
364
Посмотреть ответы 2

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

rokossovskaya
rokossovskaya
4,6(92 оценок)
1. пусть приборов n. тогда проводов 5n/2, так как каждый провод считается дважды. (прибор - вершина графа, провод - ребро). следовательно, число проводов делится на 5 и поэтому не может равняться 33. 2. станция -вершина, путь -ребро. у нас нечетное число (4+5=9) вершин, соединенных с нечетным числом вершин, чего не может быть (см 4-ю )    3. область - вершина, ребро между вершинами - если области имеют общую границу. 1, 3 и 5 - нечетные числа, 17 -нечетное число. далее - как в 4. 4. люди - вершины, ребра -между вершинами, которые дружат друг с другом.   суммируя числа ребер, выходящих из вершин, мы должны получившееся число поделить на два, так как каждое ребро было сосчитано дважды. если бы число вершин, из которых выходит нечетное число ребер, было нечетно, то на два поделить не удалось бы.
Sonya112
Sonya112
4,6(66 оценок)
Эту можно решить двумя способами. 1 способ: 1) 24-(6+9)=9(в)-осталось на березе ответ: 9 ворон 2 способ: 1) 24-6=18(в)-осталось после того как 6 ворон вспорхнули на провода. 2) 18-9=9(в)-осталось на березе ответ: 9 ворон

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

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

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

Caktus Image

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

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

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

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

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

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

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

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

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

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

GTP TOP NEWS