profile
[/banner_gorizont_adaptive]
Размещено 4 года назад по предмету Информатика от rf2

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

  1. Ответ на вопрос
    Ответ на вопрос дан kitchenrecords
    это полный граф с 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.
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.