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

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

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

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

норки?

+5
Ответы (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.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В подземном городке живут пять мышей, каждая в своей норке. Каждая пара норок связана отдельным проходом, которая не пересекается с другими ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Определить содержит ли последовательность хотя бы два соседних числа с одинаковыми знаками. И найти произведение их соседей ... -1,3,6,9,-10,7,-2,-8 -1 и 3 не пара 3 и 6 пара их про.
Ответы (1)
В небольшом городке живут пятеро друзей: Иванов, Петров, Сидоров, Гришин и Алексеев. Профессии у них разные: один - маляр, другой - мельник, третий - плотник, четвёртый - почтальон, пятый - парикмахер.
Ответы (1)
В городке Брум живет ровно 2016 машинок, часть из них исправна, а часть - неисправна. Каждой машинке задали вопрос: "Если не считать тебя, то кого больше среди остальных жителей городка - исправных или неисправных машин?
Ответы (1)
В городке Брум живет ровно 2020 машинок, часть из них исправна, а часть - неисправна. Каждой машинке задали вопрос: "Если не считать тебя, то кого больше среди остальных жителей городка - исправных или неисправных машин?
Ответы (1)
1) Форма флажок связана с ячейкой А10. Что появится в ячейке А10, если флажок установлен? 2) Форма поле со списком связана с ячейкой С8. Что появится в ячейке С8 при выборе второго ответа из списка?
Ответы (1)