Дискретная математика (тема 1-4) (ответы на тест Синергия / МТИ / МОИ / МосАП / МосТех)

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

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

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

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

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

1.  … – это комбинаторный объект, который состоит из всех возможных вариантов разбиения группы элементов на несколько подгрупп, не учитывая порядок

• Разбиение
• Перестановка
• Упорядочивание

2.  … – это комбинаторный объект, который состоит из всех возможных упорядоченных подгрупп элементов?

• Перестановка
• Размещение
• Разбиение

3.  Граф, в котором все вершины имеют одинаковую степень, – это … граф

• полный
• связный
• регулярный

4.  Если знаменатель геометрической прогрессии равен 4, а первый член равен 3, тогда шестой член прогрессии равен …

5.  Импликация в математической логике – это связка …

•  «или»
• «и»
• «если..., то...»

6.  Количество различных сочетаний из 4 букв в слове «книга» равно …

7.  Количество различных способов разместить 4 книги на полке равно …

8.  Конечной суммой называется сумма …

• бесконечного количества элементов
• конечного количества элементов
• элементов любой последовательности

9.  Минимальное количество ребер, которое должно быть в графе с 5 вершинами, чтобы он был связным, равно …

10.      Общая формула для рекуррентной последовательности 1, 1, 2, 3, 5, 8, ... имеет вид: …

11.      Полный граф – это такой граф, в котором …

• каждая пара вершин соединена ребром
• нет ребер
• все вершины имеют одинаковую степень

12.      Последовательность … является рекуррентной

• 1, 1, 2, 3, 5, 8, 13, ...
• 2, 4, 8, 16, 32, 64, ...
• 3, 6, 12, 24, 48, 96, ...

13.      Путь в графе – это …

• последовательность различных вершин, в которой каждая пара соседних вершин соединена ребром
• два смежных ребра в графе
• вершина, не соединенная ребром ни с одной другой вершиной

14.      Расположите графы в порядке возрастания количества их ребер:

15.      Расположите данные последовательности в порядке убывания их вторых членов:

16.      Расположите знаки логических операций в порядке «дизъюнкция, эквиваленция, импликация»:

17.      Расположите значения выражений в порядке убывания их квадратов:

18.      Соотнесите следующие логические операции с союзами или операциями, которые их выражают:

• A. Импликация
• B. Конъюнкция
• C. Эквиваленция
• D. «следование»
• E. «и»
• F. «равносильность»

19.      Соотнесите формулы рекуррентных отношений с их вторыми членами:

20.      Существует … различных способов разместить 5 флагов на флагштоке

21.      Установите соответствие между изображением и видом графа:

• A.
• B.
• C.
• D. взвешенный граф
• E. дерево
• F. ориентированный граф

22.      Установите соответствие между формулой и ее названием:

• A.
• B.  
• C.
• D. число r-сочетаний с повторениями из n элементов
• E. формула включения и исключения
• F. число r-перестановок без повторений из n элементов

23.      Формула … используется для вычисления n-го элемента в рекуррентной последовательности

• Виета
• Герона
• рекуррентного отношения

24.      Число … показывает количество разбиений m элементов на не более чем n групп

• Белла
• Коши
• Фибоначчи

25.      Чтобы найти общую формулу для рекуррентной последовательности, нужно …

• провести дифференцирование
• провести интегрирование
• разрешить уравнение относительно n-го члена

26.      Эквивалентность в математической логике – это …

• равносильность
• отрицание
• пересечение

 27.      Существует ... сочетаний из n элементов по k элементов в каждом

28.      Булева функция H(x, y, z) = (x ^ y) v ( -x ^ z) при x = 0, y = 1, z = 0 принимает значение …

29.      Булева функция F(a, b, c) = (-a ^ b) v ( a ^ c) при a = 1, b = 0, c = 1 принимает значение …

30.      Булева функция G(p, q, r) = (-p v q) ^ ( p ^ r) при p = 0, q = 1, r = 0 принимает значение …

31.      Булева функция K(m, n, o) = (-m v -n) ^ ( m ^ -o) при m = 1, n = 1, o = 0 принимает значение …

32.      Дана последовательность cn = 3cn-1 + 4cn-2, где с0 = 2, с1 = 5. Найдите значение выражения 2с2 + Зс4 - с5.

33.      В магазине есть 8 различных видов яблок и 5 различных видов апельсинов. Сколькими способами можно составить фруктовую корзину, содержащую 3 яблока и 2 апельсина?

34.      Функцию Т(х) можно представить как «х > 5». Какое утверждение будет истинным для Т(7) и Т(3)?

35.      Нагруженный неориентированный граф задан в виде рисунка и в виде таблицы. Чему равна длина ребра, соединяющего вершины В и D?