После применения алгоритма Джонсона для двух машин (станков) какая деталь будет обрабатываться первой?
2
Укажите закон поглощения (конъюнкция):
3
Укажите закон операции с константами (дизъюнкция):
4
Если все промежуточные вершины в контуре различны, а начальная и конечная совпадают, то контур считается:
5
Укажите закон де Моргана:
6
Укажите закон поглощения (дизъюнкция):
7
В отряде 5 разведчиков, 4 связиста и 2 санитара. Сколькими способами можно составить разведгруппу из трех человек, чтобы в нее вошли разведчик, связист и санитар?
8
Бинарное отношение, заданное на множестве натуральных чисел соотношением X = Y(mod3) (остатки от деления на 3 равны), является отношением …
9
Множество чисел кратных 6, которые больше 30 и меньше 50:
10
Элементарный цикл, который включает все ребра, проходящие через каждое ребро только один раз называется:
11
Что получится при сокращении записи СДНФ:f(x, y, z) = xyz + xy¬z + ¬xyz
12
Выберите оптимальное расписание (последовательность обработки деталей), применив алгоритм Джонсона для двух машин (станков): (a: 3 4 6 2 4 6 / b: 5 6 5 7 8 7)
13
Следующую запись КНФ переведите в СКНФ:f(x, y, z) = x(¬y + z)
14
Сколько различных трехзначных чисел можно записать при помощи цифр 4 и 5?
15
Следующую запись ДНФ переведите в СДНФ:f(x, y, z) = x¬yz + xy + ¬yz
16
После применения алгоритма Джонсона для двух машин (станков) какая деталь будет обрабатываться пятой по счёту? (a: 3 4 6 2 4 6 / b: 5 6 5 7 8 7)
17
После применения алгоритма Джонсона для двух машин (станков) какая деталь будет обрабатываться третьей? (a: 3 4 6 2 4 6 / b: 5 6 5 7 8 7)
18
Укажите закон операции идемпотентности (конъюнкция):
19
После применения алгоритма Джонсона для двух машин (станков) какая деталь будет обрабатываться последней? (a: 3 4 6 2 4 6 / b: 5 6 5 7 8 7)
20
Укажите множество, эквивалентное множеству K = {65, 70, 75, 80}