В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
сабо3
сабо3
24.12.2022 13:39 •  Математика

Пять городов А, Б, В, Г и Д соединили дорогами так, что степень каждой вершины полученного графа была равна 2. Теперь хотят проложить еще одну дорогу. Сколько есть различных вариантов это сделать? Укажите свой ответ
Как изменится решение, если городов будет не 5, а n?

Показать ответ
Ответ:
ОляМалинка
ОляМалинка
09.02.2021 14:09

ответ: 5

Пошаговое объяснение:

Решение: т.к. каждая вершина имеет степень 2, то их можно расположить по кругу. Получится правильный n-угольник. Значит количество возможных провести третью дорогу равно числу диагоналей. Далее, первую точку можно выбрать вторую Затем нам осталось учесть, что так мы посчитали каждую диагональ дважды, т.е. разделить это число на 2.

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота