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