Задать вопрос
7 октября, 13:40

В подземном городке живут

пять мышей, каждая в своей норке. Каждая пара норок связана отдельным проходом,

которая не пересекается с другими проходами. Сколькими проходами соединены

норки?

+1
Ответы (1)
  1. 7 октября, 14:36
    0
    Это полный граф с n=5 вершинами, число ребер в нем равно

    n * (n-1) / 2 = 5*4/2 = 10

    формула получается как сумма арифметической прогресии, первую норку можно соединить с 4 ю другими

    4

    вторую уже с 3 мя (т. к. с первой она уже соединена) :

    4+3

    третью норку соединяем с 4 ой и пятой (с 1 и 2 уже есть тоннели)

    4+3+2

    и четвертую с пятой

    4+3+2+1

    по индукции доказывается для n

    ответ 10.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В подземном городке живут пять мышей, каждая в своей норке. Каждая пара норок связана отдельным проходом, которая не пересекается с другими ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы