Все тесты предмета

Ответы на тесты Дискретная математика.ои(dor_БАК_24-073-Б) (2 2)

Вопросы и варианты доступны бесплатно. 19 ответов доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

66 вопросов 6 тестов в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Дискретная математика» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

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

  1. провести дифференцирование
  2. провести интегрирование
  3. разрешить уравнение относительно n-го члена✓ Правильный ответ
✓ Правильный ответ

разрешить уравнение относительно n-го члена

Вопрос 2

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

  1. бесконечного количества элементов
  2. конечного количества элементов
  3. элементов любой последовательности
Вопрос 3

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

  1. Виета
  2. Герона
  3. рекуррентного отношения
Вопрос 4

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

  1. 1, 1, 2, 3, 5, 8, 13, ...
  2. 2, 4, 8, 16, 32, 64, ...
  3. 3, 6, 12, 24, 48, 96, ...
Вопрос 5

Если первый член арифметической прогрессии равен 2, а последний член равен 50, сумма всех членов равна 260, то в прогрессии … членов

  1. 10
  2. десять
Вопрос 6Ответ открыт бесплатно

Если сумма десяти членов арифметической прогрессии равна 185, а первый член равен 5, то разность прогрессии будет равна …

  1. 3✓ Правильный ответ
✓ Правильный ответ

3

Вопрос 7

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

  1. 3072
Вопрос 8

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

  1. an = 2an-1 – 3an-2, a0 = 1, a1 = 4
  2. an = 3an-1 + 4an-2, a0 = 2, a1 = 6
  3. an = an-1 + 2an-2, a0 = 1, a1 = 5
  4. a2 = 5
  5. a2 = 26
  6. a2 = 7
Вопрос 9

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

  1. 24
Вопрос 10Ответ открыт бесплатно

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

  1. 5✓ Правильный ответ
✓ Правильный ответ

5

Вопрос 11

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

  1. 120
  2. сто двадцать
Вопрос 12

Существует … различных перестановок в слове «банан»

  1. 30
  2. тридцать
Вопрос 13Ответ открыт бесплатно

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

  1. Разбиение✓ Правильный ответ
  2. Перестановка
  3. Упорядочивание
✓ Правильный ответ

Разбиение

Вопрос 14

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

  1. Белла
  2. Коши
  3. Фибоначчи
Вопрос 15

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

  1. Перестановка
  2. Размещение
  3. Разбиение
Вопрос 16

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

  1. число r-сочетаний с повторениями из n элементов
  2. формула включения и исключения
  3. число r-перестановок без повторений из n элементов
Вопрос 17Ответ открыт бесплатно

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

  1. 6!✓ Правильный ответ
✓ Правильный ответ

6! ; ;

Вопрос 18

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

  1. «или»
  2. «и»
  3. «если..., то...»
Вопрос 19

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

  1. равносильность
  2. отрицание
  3. пересечение
Вопрос 20Ответ открыт бесплатно

Логическая операция «и» имеет такое свойство, как …

  1. коммутативность
  2. ассоциативность✓ Правильный ответ
  3. дистрибутивность
✓ Правильный ответ

ассоциативность

Вопрос 21

Логическая операция «или» имеет такое свойство, как …

  1. коммутативность
  2. ассоциативность
  3. дистрибутивность
Вопрос 22

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

  1. Импликация
  2. Конъюнкция
  3. Эквиваленция
  4. «следование»
  5. «и»
  6. «равносильность»
Вопрос 23

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

  1. взвешенный граф
  2. дерево
  3. ориентированный граф
Вопрос 24Ответ открыт бесплатно

В связном графе без циклов с 7 ребрами … вершин

  1. 8✓ Правильный ответ
  2. восемь✓ Правильный ответ
✓ Правильный ответ

8 ; восемь

Вопрос 25

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

  1. 4
Вопрос 26

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

  1. 1
Вопрос 27Ответ открыт бесплатно

Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно …

  1. 15✓ Правильный ответ
✓ Правильный ответ

15

Вопрос 28

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

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

Максимальное количество вершин в связном графе с 12 ребрами равно …

  1. 13
  2. Тринадцать
Вопрос 30

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

  1. каждая пара вершин соединена ребром
  2. нет ребер
  3. все вершины имеют одинаковую степень
Вопрос 31Ответ открыт бесплатно

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

  1. полный
  2. связный
  3. регулярный✓ Правильный ответ
✓ Правильный ответ

регулярный

Вопрос 32

Рекуррентной последовательностью называется последовательность …

  1. элементов, каждый из которых строится на основе предыдущих
  2. случайных чисел
  3. степеней двойки
Вопрос 33

Начальное условие, которое используется для последовательности Фибоначчи: …

  1. F(0) = 0, F(1) = 1
  2. F(0) = 1, F(1) = 1
  3. F(0) = 0, F(1) = 2
Вопрос 34Ответ открыт бесплатно

Ряд … является геометрической прогрессией

  1. 1, 2, 3, 4, 5, ...
  2. 2, 4, 8, 16, 32, ...✓ Правильный ответ
  3. 1, 3, 5, 7, 9, ...
✓ Правильный ответ

2, 4, 8, 16, 32, ...

Вопрос 35

Сумма ряда 1 + 2 + 3 + ... + 100 равна …

  1. 5050
Вопрос 36

20-м членом рекуррентной последовательности 1, 3, 6, 10, ... будет число …

  1. 195
Вопрос 37

Следующий член рекуррентной последовательности 2, 6, 12, 20, ... – число …

  1. 30
Вопрос 38Ответ открыт бесплатно

Знаменатель 10-го члена последовательности 1, 1/2, 1/4, 1/8, ... – число …

  1. 512✓ Правильный ответ
✓ Правильный ответ

512

Вопрос 39

Установите соответствие между видом числовой последовательности и ее первыми членами:

  1. Арифметическая прогрессия
  2. Возрастающая геометрическая прогрессия
  3. Убывающая геометрическая прогрессия
  4. 2, 5, 8, 11, 14, …
  5. 512, 256, 128, 64, …
Вопрос 40

Тавтология – это выражение, которое …

  1. всегда истинно
  2. всегда ложно
  3. зависит от контекста
Вопрос 41Ответ открыт бесплатно

Законы де Моргана – это законы …

  1. арифметики
  2. отрицания✓ Правильный ответ
  3. сужения
✓ Правильный ответ

отрицания

Вопрос 42

Обозначение A ∪ B означает …

  1. объединение множеств A и B
  2. пересечение множеств A и B
  3. дополнение множества B до множества A
Вопрос 43

Связка «если…, то…» в математической логике показывает такую операцию, как …

  1. импликация
Вопрос 44

Существует … возможных булевых функций для 2 входных переменных

  1. 16
  2. шестнадцать
Вопрос 45Ответ открыт бесплатно

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

  1. Отрицание
  2. Конъюнкция
  3. Дизъюнкция
  4. «не»
  5. «и»
  6. «или»
✓ Правильный ответ

Отрицание = «не» ; Конъюнкция = «и» ; Дизъюнкция = «или»

Вопрос 46

Имеется набор из 5 различных цветов. Сколькими способами можно упорядочить эти цвета?

  1. 130 способами.
  2. 120 способами.
  3. 110 способами.
Вопрос 47

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

  1. 560 способами.
  2. 650 способами.
  3. 750 способами.
Вопрос 48Ответ открыт бесплатно

Граф – это …

  1. математическая структура, состоящая из вершин и ребер✓ Правильный ответ
  2. цветовая модель
  3. тип структуры данных
✓ Правильный ответ

математическая структура, состоящая из вершин и ребер

Вопрос 49

Вершина графа, из которой выходит ребро, – это … вершина

  1. начальная
  2. конечная
  3. промежуточная
Вопрос 50

Граф, в котором все ребра имеют направления, – это … граф

  1. ориентированный
  2. нагруженный
  3. взвешенный
Вопрос 51

В полном графе на 5 вершинах … ребер

  1. 20
  2. двадцать
Вопрос 52Ответ открыт бесплатно

Степень вершины графа – это …

  1. количество ребер, соединенных с данной вершиной✓ Правильный ответ
  2. расстояние от вершины до центра графа
  3. угол, образованный двумя ребрами, соединенными с вершиной
✓ Правильный ответ

количество ребер, соединенных с данной вершиной

Вопрос 53

Цепь вершин графа, в которой каждая пара соседних вершин соединена ребром, – это …

  1. путь
Вопрос 54

Минимальная степень вершин в графе, чтобы он был связным, – …

  1. 1
  2. один
  3. единица
Вопрос 55Ответ открыт бесплатно

Множество соединенных друг с другом вершин и ребер графа– это … связности

  1. компонента✓ Правильный ответ
✓ Правильный ответ

компонента

Вопрос 56

Соотнесите количество вершин (К) графа с количеством ребер:

  1. К3
  2. К4
  3. К5
  4. 3
  5. 6
  6. 10
Вопрос 57

Количество перестановок букв в слове «книга» равно …

  1. 24
Вопрос 58

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

  1. 6
  2. шесть
Вопрос 59Ответ открыт бесплатно

Количество способов, которыми можно выбрать команду из 4 человек из группы10 человек, равно …

  1. 120✓ Правильный ответ
✓ Правильный ответ

120

Вопрос 60

Количество различных сочетаний из 5 букв в слове «комета» равно …

  1. 252
Вопрос 61

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

  1. инвариантность
  2. рефлексивность
  3. транзитивность
Вопрос 62Ответ открыт бесплатно

… – это комбинаторный объект, который представляет собой упорядоченную последовательность элементов

  1. Компоновка
  2. Перестановка✓ Правильный ответ
  3. Группировка
✓ Правильный ответ

Перестановка

Вопрос 63

Существует … перестановок из n элементов

  1. n!
  2. 2n
  3. n + 2
Вопрос 64

… – это комбинаторный объект, представляющий собой неупорядоченную группу элементов

  1. Перестановка
  2. Группировка
  3. Сочетание
Вопрос 65

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

  1. полиномиальная теорема
  2. биномиальная теорема
  3. число r-сочетаний без повторений из n элементов
Вопрос 66Ответ открыт бесплатно

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

  1. 2·(3!)
  2. 6!
✓ Правильный ответ

2·(3!) ; ; 6!

О материалах и доступе

Что входит в набор «Дискретная математика.ои(dor_БАК_24-073-Б) (2 2)»?

66 вопросов с вариантами из опубликованных тестов (6). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности