Ответы к контрольной работе: Итоговая работа (85%)

Привет! Надеюсь эти ответы помогут тебе сдать тест хорошо! Не забудь, пожалуйста, поставить оценку и оставить комментарий!


1 Какими свойствами обладает бинарное отношение R над {a,b,c} заданное как R = {(a,a), (a,с), (c, b), (a, b)}
2 На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a, b], [c, d]) ǀ c < a< b < d }, Q = { ([a, b], [c, d]) ǀ a < c < b < d } и R = { ([a, b], [c, d]) ǀ b < c}. Какие из них являются отношениями частичного порядка
3 Укажите, какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1
4 Используя эквивалентные преобразования, постройте многочлен Жегалкина для формулы: (¬((X→Y) ∨ ¬(Y → X)) ∧ Z) и укажите, сколько в нем слагаемых
5 Формальные законы построения формул математической логики составляют ...(ответ введите в винительном падеже прописными буквами)
6 Приведите название логической переменной, от которой значение булевой функции зависит(ответ введите в именительном падеже прописными буквами)
7 Какая из булевых функций записана в конъюнктивной нормальной форме (КНФ)
8 Какая из приведенных формул является тождественно ложной
9 Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными
10 Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}(в качестве ответа введите число)
11 Укажите количество вершин в полном бинарном дереве глубины 5(в качестве ответа введите число)
12 Какая матрица позволяет найти сильные компоненты графа:
13 Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7)}(в качестве ответа введите число)
14 Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (1,7), (3,9), (7,4), (8,5), (6,7)}(в качестве ответа введите число)
15 Укажите заданный матрицей смежности граф, имеющий эйлерову цепь
16 Пусть универсальное множество U={0,1,2,3,4,5,6,7,8,9} и даны множества A={1,2,3}, B={2,3,4,5}.Чему равно множество 17 Пусть А={a,b} и В={5,6} тогда какое из указанных множеств есть множество А х В:
18 Пусть А и В непустые множества и А ⊂ В тогда какое из данных множеств является универсальным:
19 Сколькими способами можно расставить в ряд для фотографирования 5 мальчиков и 6 девочек, если ни две девочки, ни два мальчика не должны стоять рядом(в качестве ответа введите число без пробелов)
20 Выборки, каждая из которых содержит все n элементов множества; одна выборка отличается от другой только порядком расположения элементов, называются: