Создан заказ №3351255
19 ноября 2018
Дискретная математика
Как заказчик описал требования к работе:
Выполнение указанных задач.
Вариант 153-502
Задача 1
Определить, являются ли формулы f и g
эквивалентными.
f(x,y,z)=((y+x) │ (x~z))+((z&x)V(z+y))
v
g(x,y,z)=((y&x)&(z&x))V((z~y) │ (z+x))
v
Примечание :
& -
конъюнкция
V - дизъюнкция
~ - эквивалентность
─> - импликация
+ - сложение по модулю 2
│ - штрих Шеффера
│ - стрелка Пирса
v
Задача 2
Для булевой функции, заданной вектором значений (01101111),
определить :
1) существенные и фиктивные переменные;
2) совершенную дизъюнктивную нормальную форму;
3) совершенную конъюнктивную нормальную форму;
4) полином Жегалкина двумя способами;
5) принадлежность классам T0,T1, S, M, L
Задача 3
По заданной матрице смежности построить неориентированный граф,
составить таблицу степеней вершин, матрицу инцидентности, таблицу
расстояний и условных радиусов, найти радиус и центр графа.
║ 0 1 0 0 0 1 0 0 1 ║
║ 1 0 1 0 0 1 0 0 1 ║
║ 0 1 0 0 1 0 1 0 0 ║
║ 0 0 0 0 0 1 0 0 1 ║
A(G) = ║ 0 0 1 0 0 1 1 0 0 ║
║ 1 1 0 1 1 0 1 0 0 ║
║ 0 0 1 0 1 1 0 1 0 ║
║ 0 0 0 0 0 0 1 0 0 ║
║ 1 1 0 1 0 0 0 0 0 ║
Задача 4
Выяснить, применима ли машина Тьюринга T к слову P.
Если применима, то выписать результат T(P) применения
машины Тьюринга T к слову P.
┌
│q1 1 q1 1 R
│q1 0 q2 1 L
T: < q2 1 q3 1 L
│q2 0 q2 1 E
│q3 0 q3 1 E
└
P=11110011
Предполагается, что начальный момент Машина Тьюринга
обозревает самую левую единицу слова.
Задача 5
Найти число способов расстановки 12 томов на
книжной полке, при котором первые 9 томов стоят
рядом в порядке возрастания номеров
Задача 6
В военном подразделении служат 11 офицеров и 12 рядовых
оперативная группа состоит из командира, заместителя и 10 рядовых,
причём командир и заместитель назначаются случайным образом
из числа офицеров. Найти число возможных различных
оперативных групп.
Задача 7
Найти множество всех подмножеств множества {5,6,7}
Задача 8
Найти декартово произведение множеств A={3,8}, B={6,4,7}
Задача 9
В вузе 21 отличников, 90 хорошистов и 166 троечников.
Делегация на студенческую конференцию включает 9 отличников,
6 хорошистов и 3 троечников. Найти число возможных делегаций
Задача 10
Даны числовые множества
A={32,37,42,41}, B={41,37,43,42}, C={41,44,46,47},
Найти множество A&(B\C).
Задача 11
На множестве M={3,4,5,6} задано отношение
R = {(3,3),(4,4),(5,5),(6,6),(3,4),(3,5),(3,6),(4,5),(4,6)}
Выяснить, является ли это отношение отношением
эквивалентности, отношением частичного порядка, отношением
строгого порядка или отношением линейного порядка
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 ноября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Дискретная математика .docx
2018-11-23 17:38
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Очень доволен работой данного автора. Качественно, а самое главное - раньше срока. Рекомендую. Обязательно обращусь еще раз
Хочешь такую же работу?
300 ₽
