Расстояние между двумя селами 24 км. За первую неделю бригада заасфальтировала 5/8 этого расстояния. Сколько километров осталось заасфальтировать?
2. На ветке сидело 12 птиц, 2/3 их числа улетело. Сколько птиц осталось сидеть на ветке?
3. В классе 32 учащихся, 3/4 всех учащихся каталось на лыжах. Сколько учащихся не каталось на лыжах?
4. Велосипедисты за два дня проехали 48км. В первый день они проехали 2/3 всего пути. Сколько километров они проехали во второй день?
5. Папа, имея 3500 руб., потратил 5/7 своих денег. Сколько денег у него осталось?
6. В тетради 24 страницы. Записи занимают 5/8 числа всех страниц тетради. Сколько в тетради чистых страниц?
7. Автотуристы за три дня проехали 360 км. В первый день они проехали 2/5 , а во второй день – 3/8 всего пути. Сколько километров проехали автотуристы в третий день?
8. В драмкружке занимается несколько мальчиков и 24 девочки. Число мальчиков составляет 3/8 числа девочек. Сколько всего учащихся занимается в драмкружке?
9. Какова сумма денег, если 12 руб., составляют 3/4 имеющейся суммы?
10. За первую неделю бригада заасфальтировала 15 км, что составило 5/8 расстояния между двумя селами. Каково расстояние между селами?
11. Определите длину отрезка, 3/5 которого имеют длину 15 см.
12. Сыну 10 лет. Его возраст составляет 2/7 возраста отца. Сколько лет отцу?
13. Дочери 12 лет. Её возраст составляет 2/5 возраста матери. Сколько лет матери?
14. За 1ч автобус проходит 1/6 всего расстояния. За сколько часов он пройдет все расстояние?
15. Мальчик за 10мин прочитал 1/5 всей книги. За какое время он может прочитать всю книгу?
16. В классе 18 мальчиков и 16 девочек. 2/9 мальчиков и 1/4 девочек занимаются в литературном кружке. Сколько учащихся занимается в литературном кружке?
17. У машинистки 120 листов бумаги. Она использовала сначала 1/3 всех листов, а потом 1/4 оставшихся. Сколько всего листов бумаги использовала машинистка?
18. Когда для компота нарезали 2/3 всех яблок, то осталось еще 4 яблока. Сколько всего было яблок?
19. У мальчика было 240 руб. Он потратил 1/4 этой суммы и 1/2 остатка. Сколько денег он потратил?
20. Было 1000 руб. На первую покупку потратили 1/5 этой суммы, а на вторую – 3/4 остатка. Сколько рублей осталось?
21. Когда прочитали 35 страниц, то осталось прочитать 2/7 книги. Сколько страниц в книге?
22. В первый день прочитали 2/5 , а во второй – 1/3 числа всех страниц книги. После этого осталось прочитать 80 страниц. Сколько всего страниц в книге?
23. Туристы за три дня км. В первый день они всего расстояния, а во второй день – 5/9 остатка. Сколько
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)
Проверьте, являются ли следующие последовательности графическими, обоснуйте ответ
Решение в приложении к ответу
Пошаговое объяснение:
38/1*19=722 м² - площадь участка
Надо найти целое по его части