💯 Дискретная математика [Тема 1-4] — ответы на тест Синергия / МОИ / МТИ / МосАП
Дискретная математика > Итоговый тест
- правильные ответы на вопросы из теста по данной дисциплине
- вопросы отсортированы в лексикографическом порядке
Дискретная математика
- Введение в курс
- Тема 1. Конечные суммы и рекуррентные отношения
- Тема 2. Комбинаторика
- Тема 3. Элементы математической логики
- Тема 4. Элементы теории графов
- Заключение
- Итоговая аттестация
… – это комбинаторный объект, который состоит из всех возможных вариантов разбиения группы элементов на несколько подгрупп, не учитывая порядок
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Разбиение
- Перестановка
- Упорядочивание
… – это комбинаторный объект, который состоит из всех возможных упорядоченных подгрупп элементов?
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Перестановка
- Размещение
- Разбиение
Граф, в котором все вершины имеют одинаковую степень, – это … граф
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- полный
- связный
- регулярный
Если знаменатель геометрической прогрессии равен 4, а первый член равен 3, тогда шестой член прогрессии равен …
Тип ответа: Текcтовый ответ
Если первый член арифметической прогрессии равен 2, а последний член равен 50, то в прогрессии … членов
Тип ответа: Текcтовый ответ
Импликация в математической логике – это связка …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- «или»
- «и»
- «если..., то...»
Количество различных сочетаний из 4 букв в слове «книга» равно …
Тип ответа: Текcтовый ответ
Количество различных способов разместить 4 книги на полке равно …
Тип ответа: Текcтовый ответ
Конечной суммой называется сумма …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- бесконечного количества элементов
- конечного количества элементов
- элементов любой последовательности
Логическая операция «и» имеет такое свойство, как …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- коммутативность
- ассоциативность
- дистрибутивность
Максимальное количество вершин, которое может быть в графе с 12 ребрами, равно …
Тип ответа: Текcтовый ответ
Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно …
Тип ответа: Текcтовый ответ
Минимальное количество ребер, которое должно быть в графе с 5 вершинами, чтобы он был связным, равно …
Тип ответа: Текcтовый ответ
Последовательность … является рекуррентной
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- 1, 1, 2, 3, 5, 8, 13, ...
- 2, 4, 8, 16, 32, 64, ...
- 3, 6, 12, 24, 48, 96, ...
Путь в графе – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- последовательность различных вершин, в которой каждая пара соседних вершин соединена ребром
- два смежных ребра в графе
- вершина, не соединенная ребром ни с одной другой вершиной
Расположите графы в порядке возрастания количества их ребер:
Тип ответа: Сортировка
- 1 https://lms.synergy.ru/user_files/2590179/33634/6/013-1.jpg
- 2 https://lms.synergy.ru/user_files/2590179/33634/6/013-3.jpg
- 3 https://lms.synergy.ru/user_files/2590179/33634/6/013-2.jpg
Расположите данные последовательности в порядке убывания их вторых членов:
Тип ответа: Сортировка
- 1 https://lms.synergy.ru/user_files/2590179/33634/6/2-3.jpg
- 2 https://lms.synergy.ru/user_files/2590179/33634/6/2-2.jpg
- 3 https://lms.synergy.ru/user_files/2590179/33634/6/2-1.jpg
Расположите знаки логических операций в порядке «дизъюнкция, эквиваленция, импликация»:
Тип ответа: Сортировка
- 1 https://lms.synergy.ru/user_files/2590179/33634/6/11-3.jpg
- 2 https://lms.synergy.ru/user_files/2590179/33634/6/11-2.jpg
- 3 https://lms.synergy.ru/user_files/2590179/33634/6/11-1.jpg
Расположите значения выражений в порядке убывания их квадратов:
Тип ответа: Сортировка
- 1 6!
- 2 https://lms.synergy.ru/user_files/2590179/33634/6/6-3.jpg
- 3 https://lms.synergy.ru/user_files/2590179/33634/6/6-2.jpg
Соотнесите формулы рекуррентных отношений с их вторыми членами:
Тип ответа: Сопоставление
- A. https://lms.synergy.ru/user_files/2590179/33634/6/3-1.jpg
- B. https://lms.synergy.ru/user_files/2590179/33634/6/3-2.jpg
- C. https://lms.synergy.ru/user_files/2590179/33634/6/3-3.jpg
- D. https://lms.synergy.ru/user_files/2590179/33634/6/3-4-2.jpg
- E. https://lms.synergy.ru/user_files/2590179/33634/6/3-4-3.jpg
- F. https://lms.synergy.ru/user_files/2590179/33634/6/3-4-1.jpg
Существует … различных способов разместить 5 флагов на флагштоке
Тип ответа: Текcтовый ответ
Установите соответствие между изображением и видом графа:
Тип ответа: Сопоставление
- A. https://lms.synergy.ru/user_files/2590179/33634/6/012-1.jpg
- B. https://lms.synergy.ru/user_files/2590179/33634/6/012-2.jpg
- C. https://lms.synergy.ru/user_files/2590179/33634/6/012-3.jpg
- D. взвешенный граф
- E. дерево
- F. ориентированный граф
Установите соответствие между формулой и ее названием:
Тип ответа: Сопоставление
- A. https://lms.synergy.ru/user_files/2590179/33634/6/5-1.jpg
- B. https://lms.synergy.ru/user_files/2590179/33634/6/5-2.jpg
- C. https://lms.synergy.ru/user_files/2590179/33634/6/5-3.jpg
- D. число r-сочетаний с повторениями из n элементов
- E. формула включения и исключения
- F. число r-перестановок без повторений из n элементов
Формула … используется для вычисления n-го элемента в рекуррентной последовательности
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Виета
- Герона
- рекуррентного отношения
Число … показывает количество разбиений m элементов на не более чем n групп
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- Белла
- Коши
- Фибоначчи
Чтобы найти общую формулу для рекуррентной последовательности, нужно …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- провести дифференцирование
- провести интегрирование
- разрешить уравнение относительно n-го члена
Эквивалентность в математической логике – это …
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- равносильность
- отрицание
- пересечение
https://lms.synergy.ru/user_files/2590179/33634/6/4.jpg
Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов
- https://lms.synergy.ru/user_files/2590179/33634/6/4-1.jpg
- https://lms.synergy.ru/user_files/2590179/33634/6/4-2.jpg
- https://lms.synergy.ru/user_files/2590179/33634/6/4-3.jpg
https://lms.synergy.ru/user_files/2590179/33634/6/7.jpg
Тип ответа: Текcтовый ответ
https://lms.synergy.ru/user_files/2590179/33634/6/8.jpg
Тип ответа: Текcтовый ответ
