Бесплатные ответы на тесты по предмету «Дискретная математика» — Синергия и МТИ
Быстрый поиск
Найдите вопрос в материалах предмета
Ищем по тексту вопросов и вариантов ответа на этой странице.
Показано 66 вопросов
По вашему запросу ничего не найденоПопробуйте сократить фразу или проверить написание.
Вопрос 1Ответ открыт бесплатно
Чтобы найти общую формулу для рекуррентной последовательности, нужно …
1провести дифференцирование
2провести интегрирование
3разрешить уравнение относительно n-го члена✓ Правильный ответ
✓ Правильный ответ
разрешить уравнение относительно n-го члена
Вопрос 2
Конечной суммой называется сумма …
1бесконечного количества элементов
2конечного количества элементов
3элементов любой последовательности
Вопрос 3
Формула … используется для вычисления n-го элемента в рекуррентной последовательности
1Виета
2Герона
3рекуррентного отношения
Вопрос 4
Последовательность … является рекуррентной
11, 1, 2, 3, 5, 8, 13, ...
22, 4, 8, 16, 32, 64, ...
33, 6, 12, 24, 48, 96, ...
Вопрос 5
Если первый член арифметической прогрессии равен 2, а последний член равен 50, сумма всех членов равна 260, то в прогрессии … членов
110
2десять
Вопрос 6Ответ открыт бесплатно
Если сумма десяти членов арифметической прогрессии равна 185, а первый член равен 5, то разность прогрессии будет равна …
13✓ Правильный ответ
✓ Правильный ответ
3
Вопрос 7
Если знаменатель геометрической прогрессии равен 4, а первый член равен 3, тогда шестой член прогрессии равен …
13072
Вопрос 8
Соотнесите формулы рекуррентных отношений с их вторыми членами:
1an = 2an-1 – 3an-2, a0 = 1, a1 = 4
2an = 3an-1 + 4an-2, a0 = 2, a1 = 6
3an = an-1 + 2an-2, a0 = 1, a1 = 5
4a2 = 5
5a2 = 26
6a2 = 7
Вопрос 9
Количество различных способов разместить 4 книги на полке равно …
124
Вопрос 10Ответ открыт бесплатно
Количество различных сочетаний из 4 букв в слове «книга» равно …
15✓ Правильный ответ
✓ Правильный ответ
5
Вопрос 11
Существует … различных способов разместить 5 флагов на флагштоке
1120
2сто двадцать
Вопрос 12
Существует … различных перестановок в слове «банан»
130
2тридцать
Вопрос 13Ответ открыт бесплатно
… – это комбинаторный объект, который состоит из всех возможных вариантов разбиения группы элементов на несколько подгрупп, не учитывая порядок
1Разбиение✓ Правильный ответ
2Перестановка
3Упорядочивание
✓ Правильный ответ
Разбиение
Вопрос 14
Число … показывает количество разбиений m элементов на не более чем n групп
1Белла
2Коши
3Фибоначчи
Вопрос 15
… – это комбинаторный объект, который состоит из всех возможных упорядоченных подгрупп элементов?
1Перестановка
2Размещение
3Разбиение
Вопрос 16
Установите соответствие между формулой и ее названием:
1число r-сочетаний с повторениями из n элементов
2формула включения и исключения
3число r-перестановок без повторений из n элементов
Вопрос 17Ответ открыт бесплатно
Расположите значения выражений в порядке убывания их квадратов:
16!✓ Правильный ответ
✓ Правильный ответ
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 ребрами … вершин
18✓ Правильный ответ
2восемь✓ Правильный ответ
✓ Правильный ответ
8 ; восемь
Вопрос 25
Минимальное количество ребер, которое должно быть в графе с 5 вершинами, чтобы он был связным, равно …
14
Вопрос 26
Количество параллельных ребер, которое может быть в простом графе между двумя вершинами, равно …
11
Вопрос 27Ответ открыт бесплатно
Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно …
115✓ Правильный ответ
✓ Правильный ответ
15
Вопрос 28
Путь в графе – это …
1последовательность различных вершин, в которой каждая пара соседних вершин соединена ребром
2два смежных ребра в графе
3вершина, не соединенная ребром ни с одной другой вершиной
Вопрос 29
Максимальное количество вершин в связном графе с 12 ребрами равно …
113
2Тринадцать
Вопрос 30
Полный граф – это такой граф, в котором …
1каждая пара вершин соединена ребром
2нет ребер
3все вершины имеют одинаковую степень
Вопрос 31Ответ открыт бесплатно
Граф, в котором все вершины имеют одинаковую степень, – это … граф
1полный
2связный
3регулярный✓ Правильный ответ
✓ Правильный ответ
регулярный
Вопрос 32
Рекуррентной последовательностью называется последовательность …
1элементов, каждый из которых строится на основе предыдущих
2случайных чисел
3степеней двойки
Вопрос 33
Начальное условие, которое используется для последовательности Фибоначчи: …
1F(0) = 0, F(1) = 1
2F(0) = 1, F(1) = 1
3F(0) = 0, F(1) = 2
Вопрос 34Ответ открыт бесплатно
Ряд … является геометрической прогрессией
11, 2, 3, 4, 5, ...
22, 4, 8, 16, 32, ...✓ Правильный ответ
31, 3, 5, 7, 9, ...
✓ Правильный ответ
2, 4, 8, 16, 32, ...
Вопрос 35
Сумма ряда 1 + 2 + 3 + ... + 100 равна …
15050
Вопрос 36
20-м членом рекуррентной последовательности 1, 3, 6, 10, ... будет число …
1195
Вопрос 37
Следующий член рекуррентной последовательности 2, 6, 12, 20, ... – число …
130
Вопрос 38Ответ открыт бесплатно
Знаменатель 10-го члена последовательности 1, 1/2, 1/4, 1/8, ... – число …
1512✓ Правильный ответ
✓ Правильный ответ
512
Вопрос 39
Установите соответствие между видом числовой последовательности и ее первыми членами:
1Арифметическая прогрессия
2Возрастающая геометрическая прогрессия
3Убывающая геометрическая прогрессия
42, 5, 8, 11, 14, …
5512, 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 входных переменных
116
2шестнадцать
Вопрос 45Ответ открыт бесплатно
Соотнесите логические операции с союзами, которые их выражают:
Имеется набор из 5 различных цветов.
Сколькими способами можно упорядочить эти цвета?
1130 способами.
2120 способами.
3110 способами.
Вопрос 47
В магазине есть 8 различных видов яблок и 5 различных видов апельсинов.
Сколькими способами можно составить фруктовую корзину, содержащую 3 яблока и 2 апельсина?
1560 способами.
2650 способами.
3750 способами.
Вопрос 48Ответ открыт бесплатно
Граф – это …
1математическая структура, состоящая из вершин и ребер✓ Правильный ответ
2цветовая модель
3тип структуры данных
✓ Правильный ответ
математическая структура, состоящая из вершин и ребер
Вопрос 49
Вершина графа, из которой выходит ребро, – это … вершина
1начальная
2конечная
3промежуточная
Вопрос 50
Граф, в котором все ребра имеют направления, – это … граф
1ориентированный
2нагруженный
3взвешенный
Вопрос 51
В полном графе на 5 вершинах … ребер
120
2двадцать
Вопрос 52Ответ открыт бесплатно
Степень вершины графа – это …
1количество ребер, соединенных с данной вершиной✓ Правильный ответ
2расстояние от вершины до центра графа
3угол, образованный двумя ребрами, соединенными с вершиной
✓ Правильный ответ
количество ребер, соединенных с данной вершиной
Вопрос 53
Цепь вершин графа, в которой каждая пара соседних вершин соединена ребром, – это …
1путь
Вопрос 54
Минимальная степень вершин в графе, чтобы он был связным, – …
11
2один
3единица
Вопрос 55Ответ открыт бесплатно
Множество соединенных друг с другом вершин и ребер графа– это … связности
1компонента✓ Правильный ответ
✓ Правильный ответ
компонента
Вопрос 56
Соотнесите количество вершин (К) графа с количеством ребер:
1К3
2К4
3К5
43
56
610
Вопрос 57
Количество перестановок букв в слове «книга» равно …
124
Вопрос 58
Существует … различных способов разместить 3 шара в строку
16
2шесть
Вопрос 59Ответ открыт бесплатно
Количество способов, которыми можно выбрать команду из 4 человек из группы10 человек, равно …
1120✓ Правильный ответ
✓ Правильный ответ
120
Вопрос 60
Количество различных сочетаний из 5 букв в слове «комета» равно …
1252
Вопрос 61
Свойство комбинаторных объектов, которое позволяет менять порядок элементов, не меняя самого объекта, – это …
1инвариантность
2рефлексивность
3транзитивность
Вопрос 62Ответ открыт бесплатно
… – это комбинаторный объект, который представляет собой упорядоченную последовательность элементов
1Компоновка
2Перестановка✓ Правильный ответ
3Группировка
✓ Правильный ответ
Перестановка
Вопрос 63
Существует … перестановок из n элементов
1n!
22n
3n + 2
Вопрос 64
… – это комбинаторный объект, представляющий собой неупорядоченную группу элементов
1Перестановка
2Группировка
3Сочетание
Вопрос 65
Установите соответствие между формулой и ее названием
1полиномиальная теорема
2биномиальная теорема
3число r-сочетаний без повторений из n элементов
Вопрос 66Ответ открыт бесплатно
Расположите значения выражений в порядке возрастания:
12·(3!)
26!
✓ Правильный ответ
2·(3!) ; ; 6!
О материалах и доступе
Что входит в набор «Дискретная математика.ои(dor_БАК_24-073-Б) (2 2)»?
66 вопросов с вариантами из опубликованных тестов (6). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.
Какие ответы можно посмотреть бесплатно?
Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.
Как получить полный доступ?
Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.
Что делать, если обнаружена ошибка?
Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.