
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 1
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 2
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 3
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 4
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 5
Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 4
Упростить, используя булевы тождества:
(после упрощения в формуле должно быть не менее трех букв).
Представить множество в виде суммы конституент:
.
Справедливо ли следующее теоретико-множественное тождество:
Какое из отношений
1)
;
2)
;
3)
:
4) никакое из указанных в 1)-3)
имеет
место для множеств
и
:
,
?
Для премий на математической олимпиаде выделено 3 экземпляра одной книги, 2 экземпляра другой и 1 экземпляр третьей книги. Сколькими способами могут быть вручены премии, если в олимпиаде участвовало 20 человек и никому не дают двух книг сразу?
Сколькими способами можно переставить буквы слова «опоссум» так, чтобы буква «п» шла непосредственно после буквы «о»?
Рота состоит из 3 офицеров, 6 сержантов и 60 рядовых. Сколькими способами можно выделить из них отряд, состоящий из одного офицера, двух сержантов и 20 рядовых?
В отделе НИИ работают несколько человек, причем каждый из них знает хотя бы один иностранный язык. Шестеро знают английский, шестеро – немецкий, семеро – французский. Четверо знают английский и немецкий, трое – немецкий и французский, двое – французский и английский. Один человек знает все три языка. Сколько человек работает в отделе? Сколько из них знают только английский язык? Только французский?
Найти производящую функцию последовательности
,
где
.
Найти решение линейного рекуррентного соотношения
;
,
.
Выделить компоненты связности графа, заданного матрицей смежности
. Определить степени вершин и цикломатическое число графа.
.
Найти диаметр, радиус и центры графа:
Построить кратчайшую цепь между вершинами
и
в ненагруженном графе:
Построить кратчайшую цепь между вершинами
и
в нагруженном графе:
10
1 10 1 2 5
10
4
2
6
4
1
5 8
3
5
3 2 6 3
8
Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:
.
Для данного графа построить две системы базисных циклов. Выразить циклы одной системы через циклы другой.
Построить максимальный поток в транспортной сети:
10
12
2 2 2 6
1
4
6
6 2 4 4
14
10
Определить словарный ранг матрицы:
.
В сетевом графике найти критический путь, ранние и поздние сроки свершения событий, резервы времени и коэффициенты напряженности работ:
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
Построить сетевой график по заданной упорядоченности работ и определить критическое время выполнения всей совокупности работ: