Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3191354
А
Аноним
11 мая 2025 14:08 · публичный вопрос
А
Аноним

в полном графе количество рёбер 435. сколько в нём вершин?

Ответ нейросети
11 мая 2025 14:08

Дано: граф, в котором количество рёбер равно 435. Нужно найти количество вершин.

Для полного графа есть следующая формула:
\[ E = \frac{n(n - 1)}{2} \]
где:

  • \(E\) — количество рёбер,
  • \(n\) — количество вершин.

Подставим известное значение:
\[ 435 = \frac{n(n - 1)}{2} \]

Чтобы решить уравнение, умножим обе части на 2:
\[ 2 \times 435 = n(n - 1) \]
\[ 870 = n(n - 1) \]

Раскроем скобки:
\[ n^2 - n = 870 \]

Приведём уравнение к стандартному виду:
\[ n^2 - n - 870 = 0 \]

Теперь решим квадратное уравнение:
\[ n^2 - n - 870 = 0 \]

Для этого можно воспользоваться формулой:
\[ n = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a} \]

где:

  • \(a = 1\),
  • \(b = -1\),
  • \(c = -870\).

Подставляем:
\[ n = \frac{-(-1) \pm \sqrt{(-1)^2 - 4 \times 1 \times (-870)}}{2 \times 1} \]

\[ n = \frac{1 \pm \sqrt{1 + 3480}}{2} \]

\[ n = \frac{1 \pm \sqrt{3481}}{2} \]

Теперь найдём корень:
\[ \sqrt{3481} = 59 \]

Значит, два возможных значения:
\[ n = \frac{1 + 59}{2} = \frac{60}{2} = 30 \]
или
\[ n = \frac{1 - 59}{2} = \frac{-58}{2} = -29 \]

Так как число вершин не может быть отрицательным, выбираем:
Ответ: в графе 30 вершин.


Если есть дополнительные вопросы или нужно объяснить подробнее — скажи!