Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
Дискретная математика (№ 2)
Вопросов в тесте: 50
Вопросы теста
2. n-местная функция, определенная на произвольном множестве М и принимающая в качестве значений элементы из двухэлементного множества {0, 1}, 0 и 1 интерпретируются как ложь и истина соответственно, называется …
3. Любое подмножество декартова произведения множества называется
4. Отношение ««быть старше»: «х старше у»» является …
5. К способам задания множества относят:
6. Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1 , то высказывания S1 и S2 … эквивалентными
7. Что такое функция в терминах дискретной математики?
8. Какое из утверждений верно для функции инъекции?
9. Какой символ используется для обозначения множества?
10. Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину, и никакое ребро не встречается более одного раза – это:
11. Множества A, B, C выражены через три других множества D, E, F следующими равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C = (D\E)∩(D\F). Отметьте верное равенство:
12. Найти А2, если А = {s, h}
13. Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда А\В есть множество …
14. Даны множества A = {1,2,3} и B = {b, y}. Тогда декартовым (прямым) произведением А х В является …
15. Какое из следующих утверждений о множествах является верным?
16. Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является гамильтоновым?
17. Какое понятие не относится к числовым промежуткам?
18. Способы задания графа:
19. Формула высказываний – это:
20. Какое определение соответствует множеству, в котором каждый элемент уникален, и порядок элементов не имеет значения?
21. Что такое биекция в теории множеств?
22. Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное равенство:
23. Какое из множеств является конечным?
24. - это отрасль математики, занимающаяся подсчетом и комбинированием объектов.
25. Какое из утверждений верно для функции инъекции?
26. Раздел математики, посвященный изучению математических доказательств и вопросов оснований математики:
27. Что означает символ
28. Какова формула для вычисления числа сочетаний из n элементов по k?
29. Если декартово произведение из двух сомножителей, то отношение…
30. Если отношение А на множестве М рефлексивно, симметрично и транзитивно, то разбить множество М на непересекающиеся классы …
31. Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?
32. Каким может быть дополнение к отношению строгого порядка?
33. Равносильность – это:
34. Графом называется:
35. На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
36. Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное утверждение:
37. Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:
38. Эйлеров цикл:
39. Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств является прообразом элемента 3 при этом соответствии?
40. Логическое сложение – это:
41. Найти общее решение линейного однородного рекуррентного уравнения
42. В азбуке Морзе каждая буква или управляющий знак задается некоторой последовательностью символов из множества A={.,-}. Последовательности какой длины должны присутствовать в Азбуке Морзе, чтобы иметь возможность по меньшей мере закодировать все буквы русского алфавита.
43. Найти количество наборов B^n, отстоящих от заданного набора a∈B^n на расстояние d, 0≤d≤n
44. Найти следующее неоднородное рекуррентное уравнение
45. Пусть
46. Каким числом можно ограничить количество двухбуквенных существительных русского языка
47. Найти общее решение линейного однородного рекуррентного уравнения х - 2х, -1 =0
48. Найти веса следующего набора а = (110) єB^3.
49. Города А, В, С, D и Е попарно соединены дорогой. Сколько разных маршрутов путешествия из города A город E с посещением ещё двух городов можно составить? Предполагается, что в маршруте каждый город присутствует не более одного раза, и маршруты, отличающиеся порядком следования городов, различны.
50. Пусть A - множество из k элементов. Сколько можно определить различных свойств на множестве A .
Нужна помощь именно с твоим тестом?
Написать намПохожие тесты
Ещё материалы, которые могут пригодиться по этой теме.
Математика геометрия (№ 2)
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееМатематика геометрия (№ 1)
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнееМатематика Алгебра и начала математического анализа
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов
подробнее