Было 8748 книг 859 из них забрали а потом положили в 2 раза больше и отняли 794 сколько книг осталось?

👇

Ответ:

Xomka03

09.02.2022

8748-859=7889 осталось книг
859*2=1718 книг добавили
1718+7889= 9607 книг стало когда положили
9607-794=8813 книг осталось

4,5(63 оценок)

Открыть все ответы

Ответ:

daniellarussel1

09.02.2022

Задача:

От пристани одновременно в противоположных направлениях отплыли две лодки.Одна лодка шла со скоростью 2 (километров/час), а скорость другой 1 (километр/час). Какое расстояние будет между лодками через 2 (часа)?

Краткая запись:

V₁ (первой лодки) = $\underline{2}$ (километра/час);

V₂ (второй лодки) = $\underline{1}$ (километр/час);

S (через 2 (часа) ) = $\underline{?}$ (километров).

Решение:

Формула скорости удаления: $\boxed{\bf V_3=V_1+V_2}$ ;

$\emph{1\Big) V3 = V1 + V2 = 2 + 1 = \underline{3}}$ (километров/час) скорость удаления поездов.

Формула пути (расстояния): $\boxed{\bf S=V\cdot t}$ ;

$\emph{2\Big) V * t = 3 * 2 = \underline{6}}$ (километров) путь между лодками через 2 (часа).

ответ: 6 (километров) расстояние между лодками.

4,4(46 оценок)

Ответ:

vaynasmirnov021

09.02.2022

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 компонентами связности верно неравенство $|V|-k\leq |E|\leq \left(\begin{array}{c}|V|-k\\2\end{array}\right)$

Введем обозначения |V|=n, |E|=m

Разобьем граф на компоненты связности. Для каждой компоненты, очевидно, верно неравенство $m_i\geq n_i-1$ . Просуммировав неравенства для каждой из k компонент, получим $m\geq n-k$ .

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

Лемма: Граф имеет максимальное число ребер, если он имеет k-1 тривиальную компоненту связности и 1 компоненту, являющуюся полным графом. И действительно. Пусть $K_{n_1}, K_{n_2}$ – компоненты связности, . Тогда при "переносе" одной вершины из $K_{n_1}$ в $K_{n_2}$ число ребер увеличится на n_2-(n_1-1)0 – а значит такая "конфигурация" неоптимальная, и несколькими преобразованиями сводится к указанной в лемме. А тогда максимальное число ребер в графе равно $\left(\begin{array}{c}|V|-k\\2\end{array}\right)$ Оценка сверху получена.