Один из углов прямоугольного треугольника равен 60 градусов , а разность между гипотенузой и меньшим катетом 6 см. найдите эти стороны. на рисунке an=bm, угол amn=углуbnm=90 градусов. докажите, что: а)am=bn; б) треугольник mqn равнобедренный; в) треугольник aqmola равнобедренный; г) треугольник aqmola=треугольнику bqn.

Ты условие неправильно переписал, не может быть 2 угла по 90 градусов. и если тебе это , то катет, что находится против кута 30 градусов равен половине гипотенузы, а дальше за теоремой пифагора.

Zadanie 4 (Задание 4)

Найдите количество деревьев на n вершинах, в которых степень каждой вершины не больше 2.

n=1 => дерево состоит из одной вершины степени 0.

n>=2 => 1] Вершины степени 0 быть не может (иначе граф несвязный). Значит степень вершин либо 1, либо 2. 2] существует простая цепь, являющаяся подграфом дерева.

Тогда будем достраивать дерево из цепи. Ребро - простая цепь.

Алгоритм:

Изначально есть ребро <u,v>. Степени концов цепи - вершин u и v - равны 1.

Если на данном шаге число вершин в графе равно n - получен один из искомых графов, больше его не изменяем.

Если же число вершин < n, добавляем ребро.

На 1ом шаге мы можем добавить либо ребро <u,a>, либо ребро <a,v>. Без нарушения общности, добавим <u,a>. У нас все еще простая цепь. При этом у концов a и v степень 1, а у всех остальных вершин, здесь это вершина u, - 2, и к ним ребра присоединить уже нельзя. Повторяя подобные операции, будем получать на каждом шаге простую цепь.

На n вершинах можно построить ровно одну простую цепь. А значит и число искомых деревьев равно 1 .

Zadanie 5 (Задание 5)

Покажите, что для графа G=[V,E] с k компонентами связности верно неравенство

Введем обозначения

Разобьем граф на компоненты связности. Для каждой компоненты, очевидно, верно неравенство . Просуммировав неравенства для каждой из k компонент, получим .

Оценка снизу получена.

Лемма: Граф имеет максимальное число ребер, если он имеет k-1 тривиальную компоненту связности и 1 компоненту, являющуюся полным графом. И действительно. Пусть – компоненты связности, . Тогда при "переносе" одной вершины из в число ребер увеличится на – а значит такая "конфигурация" неоптимальная, и несколькими преобразованиями сводится к указанной в лемме. А тогда максимальное число ребер в графе равно Оценка сверху получена.

Zadanie 6 (Задание 6)

Проверьте, являются ли следующие последовательности графическими, обоснуйте ответ​

Решение в приложении к ответу

Это поле по размерам не подходит для про-

ведения фестиваля.

Попробуем выполнить "грубые" расчеты

(в прикидку). Это допустимо, так как число установленных палаток значительно превы-

шает допустимое по нормам социальной дистанции.

Пусть предоставленное поле - квадрат

2020м×2020м.

1)S=2020×2020=4080400(м^2)

2)s=pi×R^2=3,14×(2^2)=3,14×14=12,56(м^2 - пло

щадь на 1 палатку из расчета, что соц. дис-

танция составляет не 5, а 4м.)

3)4080400÷12,56=324873(максимальное чис

ло палаток с уже нарушенной соц. дистан

цией)

На самом деле реальное число палаток еще меньше, т.к. в расчетах не учтена площадь ,

занимаемая палатками (ведь это не точки) и

не учтены палатки, расположенные по пери

метру.

340000>324873 ;

340 тыс . -число установленных палаток

значительно завышено.