Математическая логика / Математическая логика и теория алгоритмов (ответы на тест Синергия / МТИ / МОИ / МосАП)

• 26 вопросов с ответами
• Результат: 77-90 баллов из 100

После покупки вы получите файл Word с ответами на вопросы, которые указаны ниже.

Чтобы найти нужный вопрос в файле, нажмите ctrl+F и введите несколько слов из тестового вопроса, затем нажмите Enter.

Перед покупкой вы можете посмотреть демо-файл с оценкой за тест.

Если вам нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения. Для этого перейдите по ссылке в мой профиль и нажмите "написать": https://studwork.cc/info/18856

1. Установите соответствие между формулой и названием закона алгебры множеств:
2. Расположите недостающие слова в формулировке теоремы Кантора-Бернштейна в правильном порядке:
3. Расположите недостающие слова в определении в правильном порядке: Пусть R с А х А. Тогда бинарное отношение R называется:
4. Множество 2^A называется ... множества A.
5. Операции, при выполнении которых появляются новые элементы, называют … операциями.
6. Всякое множество, элементам которого можно поставить во взаимно однозначное соответствие множество натуральных чисел, называется …
7. Укажите операцию, не относящуюся к основным алгебраическим операциям над множествами:
8. Даны два множества: А = {1, 2, 3}, B = {4, 5}. Укажите Декартово (прямое) произведение множеств А и В.
9. Даны четыре линейных рекуррентных соотношения. Запишите их по следующему правилу: от рекуррентного соотношения меньшего порядка до рекуррентного соотношения большего порядка.
10. Формулы, в которых очередной член последовательности выражается через один или несколько предыдущих членов, называются … соотношениями.
11. Подмножество, составленное из элементов некоторого конечного множества, называют … данного множества.
12. Какая из указанных последовательностей, не является разбиением числа 5?
13. Какое из рекуррентных соотношений указанных ниже является линейным? 
14. Установите соответствие между операцией над высказываниями и её определением:
15. Элементарная конъюнкция называется …, если в неё каждая переменная входит не более одного раза, включая её вхождение и под знаком отрицания.
16. Элементарная дизъюнкция называется ____ относительно переменных x, y, z, ..., если в неё входит каждая из этих переменных не менее одного раза, включая и их вхождение под знаком отрицания.
17. Множество формул алгебры лотки {f1, f2, ..., fm} называется ..если при всяком наборе значений переменных, входящих в эти формулы, по крайней мере одна из формул принимает значение 0.
18. Число различных булевых (логических) функций, зависящих от n переменных вычисляется по формуле:
19. Установите соответствие между видом графа и его определением.
20. Вставьте недостающие слова в определения в правильной последовательности. «Матрица … – это … матрица, в которой и число строк, и число столбцов равно n – числу … графа. Матрица … – это матрица размера n x m, где n – число вершин графа, m – число рёбер графа»
21. Расположите его вершины в порядке увеличения их степени, т. е. от меньшей степени к большей.
22. Согласно теореме Кэли, число деревьев, которые можно построить на 4-х нумерованных вершинах будет равно:
23. Для связного плоского графа, где V – количество вершин графа, E – количество ребер графа, F – количество граней графа, справедлива формула Эйлера:
24. Число ребер на дереве с 6-ю вершинами будет равно
25. Граф является … тогда и только тогда, когда степени всех его вершин четные.
26. Установите соответствие между условием задачи и методом её решения: