Вход
Запомнить
Регистрация
Домашние задания, решения задач
Вопросы
Без ответов
Категории
Пользователи
Задать вопрос
Задать вопрос
Можно ли 15 телефонов соединить проводами так, чтобы каждый был соединён ровно с 5 другими?
+2
голосов
спросил
12 Дек, 20
от
Ala
в категории
Математика
Можно ли 15 телефонов соединить проводами так, чтобы каждый был соединён ровно с 5 другими?
Пожалуйста,
войдите
или
зарегистрируйтесь
что бы добавить комментарий.
Пожалуйста,
войдите
или
зарегистрируйтесь
чтобы ответить на этот вопрос.
1
Ответ
0
голосов
ответил
12 Дек, 20
от
KrotovM
Эксперт
(
4.4 тыс.
баллов)
Рассмотрим граф, в котором телефоны это вершины. Вершины будем соединять ребром, если телефоны соединены проводом. В любом графе число нечетных вершин четно. Значит, так соединить телефоны не получится.
Ответ: Нет, нельзя.
Пожалуйста,
войдите
или
зарегистрируйтесь
что бы добавить комментарий.
Категории
Все категории
Математика
(245)
Русский язык
(9)
Информатика
(7)
Английский язык
(5)
Немецкий язык
(2)
Французский язык
(0)
Литература
(7)
Окружающий мир
(1)
Физика
(15)
Биология
(12)
История
(4)
Химия
(3)
География
(6)
Астрономия
(8)
Экономика
(3)
Мы в соц.сетях:
...