1. Главная
  2. Библиотека
  3. Высшая математика
  4. По кругу отметили 15 точек и каждую из них соединили от...
Решение задачи на тему

По кругу отметили 15 точек и каждую из них соединили отрезком ровно с пятью другими. Сколько было проведено отрезков? Если такая ситуация невозможна, в ответе укажите "0".

  • Высшая математика
  • #Дискретная математика
  • #Теория графов
По кругу отметили 15 точек и каждую из них соединили отрезком ровно с пятью другими. Сколько было проведено отрезков? Если такая ситуация невозможна, в ответе укажите "0".

Условие:

ЗАДАНИЕ 1
Введите ответ в числовое поле
По кругу отметили 15 точек и каждую из них соединили отрезком ровно с пятью другими. Сколько было проведено отрезков? Если такая ситуация невозможна, в ответе укажите "0".

Решение:

Для решения задачи начнем с анализа условий.

У нас есть 15 точек, и каждая из них соединена с 5 другими точками. Это значит, что каждая точка имеет степень 5.

Обозначим количество точек как n, в нашем случае n = 15. Каждая точка соединена с k = ...

Выбери предмет