ответ здесь не такой будет. Пусть n>1. Рассмотрим несвязный граф, в котором одна вершина ни с чем не соединена, а остальные соединены попарно. Тогда в графе (n−1)(n−2)/2 рёбер, и он не связен. Если количество рёбер увеличить на единицу, то их получится (n−1)(n−2)/2+1, и здесь уже связность графа гарантирована. Действительно, если компонент связности как минимум две, и одна из них содержит k вершин, где 1<k<n, то количество отсутствующих рёбер не меньше k(n−k). Эта величина не меньше n−1 ввиду неравенства kn−k2−n+1=(k−1)(n−(k+1))≥0, а у нас отсутствует меньше рёбер.
48 гномов Йоулупукки
Пошаговое объяснение:
У гномов - по 2 ноги
У лис - по 4 лапы
Всего у нас - 228 ножек
Всего
Для начала, раздадим всем по две ноги:
1) 81×2= 162 (ноги)- у
У нас получились все с двумя ногами.
Но ноги у нас ещё остались, узнаем, сколько осталось:
2) 228-162=66 (ног) - осталось.
Итак, у нас все уже имеют две ноги, значит оставшиеся нужно раздавать тоже по две, ведь у лис 4 лапы:
3) 66÷2=33 (лисы Йоулупукки.
Лисы нашлись, теперь узнаем, сколько гномов в Из общего количества уберём лис:
4) 81-33=48 (гномов Йоулупукки.
ответ: 48 гномов Йоулупукки.
ответ здесь не такой будет. Пусть n>1. Рассмотрим несвязный граф, в котором одна вершина ни с чем не соединена, а остальные соединены попарно. Тогда в графе (n−1)(n−2)/2 рёбер, и он не связен. Если количество рёбер увеличить на единицу, то их получится (n−1)(n−2)/2+1, и здесь уже связность графа гарантирована. Действительно, если компонент связности как минимум две, и одна из них содержит k вершин, где 1<k<n, то количество отсутствующих рёбер не меньше k(n−k). Эта величина не меньше n−1 ввиду неравенства kn−k2−n+1=(k−1)(n−(k+1))≥0, а у нас отсутствует меньше рёбер.
Пошаговое объяснение:
Надеюсь