Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...
Топ:
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Интересное:
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Дисциплины:
2018-01-13 | 225 |
5.00
из
|
Заказать работу |
|
|
ВАРИАНТ 1
1. Упростить, используя булевы тождества:
(после упрощения в формуле должно быть не менее трех букв).
2. Представить множество в виде суммы конституент:
.
3. Справедливо ли следующее теоретико-множественное тождество:
4. Какое из отношений
1) ; 2) ; 3) ; 4) никакое из указанных в 1)-3)
имеет место для множеств и :
, ?
5. Сколькими способами можно выбрать 12 человек из 17, если данные двое человек из этих 17 не могут быть выбраны вместе?
6. Сколькими способами можно переставить буквы слова «перешеек» так, чтобы четыре буквы «е» не шли подряд?
7. Шестеро студентов сдают экзамен. Сколькими способами могут быть поставлены им оценки, если известно, что никто из них не получил неудовлетворительной оценки?
8. Сколько можно построить различных четырехугольников, длина каждой стороны которых является целым числом от 1 до 5?
9. Найти , где .
10. Найти решение линейного рекуррентного соотношения
; , .
11. Выделить компоненты связности графа, заданного матрицей смежности . Определить степени вершин и цикломатическое число графа.
.
12. Найти диаметр, радиус и центры графа:
13. Построить кратчайшую цепь между вершинами и в ненагруженном графе:
14. Построить кратчайшую цепь между вершинами и в нагруженном графе:
1 10 1 2 5
10 4 2
6 4 1 5 8
3 5
3 2 6 3
8
15. Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:
.
16. Для данного графа построить две системы базисных циклов. Выразить циклы одной системы через циклы другой.
17. Построить максимальный поток в транспортной сети:
|
10 12
2 2 2 6
1 4 6
6 2 4 4
14 10
18. Определить словарный ранг матрицы:
.
19. В сетевом графике найти критический путь, ранние и поздние сроки свершения событий, резервы времени и коэффициенты напряженности работ:
5 3
7 7 2
5 10 4 9 7
3 1 5 12 15 конец
2 5 5
5 2 9 5
начало 7 11 5 1 5
3 11 5
20. Построить сетевой график по заданной упорядоченности работ и определить критическое время выполнения всей совокупности работ:
Работа | |||||||||
Предшественники | – | ||||||||
Продолжительность |
ТИПОВОЙ РАСЧЕТ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
МНОЖЕСТВА. КОМБИНАТОРИКА. ГРАФЫ И СЕТИ
ВАРИАНТ 2
1. Упростить, используя булевы тождества:
(после упрощения в формуле должно быть не менее трех букв).
2. Представить множество в виде суммы конституент:
.
3. Справедливо ли следующее теоретико-множественное тождество:
4. Какое из отношений
1) ; 2) ; 3) : 4) никакое из указанных в 1)-3)
имеет место для множеств и :
, ?
5. Сколькими способами можно выбрать из слова «логарифм» две согласных и одну гласную букву?
6. Сколькими способами можно составить из 9 согласных и 7 гласных слова, в которые входят 4 различных согласных и 3 различных гласных?
7. Сколькими способами можно разложить 10 книг на 5 бандеролей по 2 книги в каждой?
8. Каково число матриц из строк и столбцов с элементами из множества
{0, 1}?
9. Найти , где .
10. Найти решение линейного рекуррентного соотношения
; , .
11. Выделить компоненты связности графа, заданного матрицей смежности . Определить степени вершин и цикломатическое число графа.
.
12. Найти диаметр, радиус и центры графа:
13. Построить кратчайшую цепь между вершинами и в ненагруженном графе:
14. Построить кратчайшую цепь между вершинами и в нагруженном графе:
1
2 2 3 5 2
5 1 6
1 2 5 4 8
2
|
15. Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:
.
16. Для данного графа построить две системы базисных циклов. Выразить циклы одной системы через циклы другой.
17. Построить максимальный поток в транспортной сети:
15 12 4
7 3 7
4 4 2
6 6 3 8
12 15
18. Определить словарный ранг матрицы:
.
19. В сетевом графике найти критический путь, ранние и поздние сроки свершения событий, резервы времени и коэффициенты напряженности работ:
7 3
6 8 16
5 6 12 16 4 8
6 4 5 12 15
2 4 6 7
7 2 4 7 5 5
начало 4 10 9 3 4 конец
8 7 4 6
20. Построить сетевой график по заданной упорядоченности работ и определить критическое время выполнения всей совокупности работ:
Работа | |||||||||
Предшественники | – | – | |||||||
Продолжительность |
|
|
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!