Дискретная математика.dor_БАК_24-073-Б_240521

Скачать тест — (Дискретная математика.dor_БАК_24-073-Б_240521_79d66184.pdf)

Рекуррентной последовательностью называется последовательность …
Начальное условие, которое используется для последовательности Фибоначчи: …
Ряд … является геометрической прогрессией
Сумма ряда 1 + 2 + 3 + … + 100 равна …
20-м членом рекуррентной последовательности 1, 3, 6, 10, … будет число …
Следующий член рекуррентной последовательности 2, 6, 12, 20, … – число …
Знаменатель 10-го члена последовательности 1, 1/2, 1/4, 1/8, … – число …
Установите соответствие между видом числовой последовательности и ее первыми членами:
Расположите данные последовательности в порядке возрастания их первых членов:
Количество перестановок букв в слове «книга» равно …
Существует … различных способов разместить 3 шара в строку
Количество способов, которыми можно выбрать команду из 4 человек из группы10 человек, равно …
Количество различных сочетаний из 5 букв в слове «комета» равно …
Свойство комбинаторных объектов, которое позволяет менять порядок элементов, не меняя самого объекта, – это …
… – это комбинаторный объект, который представляет собой упорядоченную последовательность элементов
Существует … перестановок из n элементов
… – это комбинаторный объект, представляющий собой неупорядоченную группу элементов
Установите соответствие между формулой и ее названием
Расположите значения выражений в порядке возрастания:
Тавтология – это выражение, которое …
Законы де Моргана – это законы …
Обозначение A ∪ B означает …
Связка «если…, то…» в математической логике показывает такую операцию, как …
Существует … возможных булевых функций для 2 входных переменных
Соотнесите логические операции с союзами, которые их выражают:
Расположите знаки логических операций в порядке «дизъюнкция, конъюнкция, отрицание»:
Граф – это …
Вершина графа, из которой выходит ребро, – это … вершина
Граф, в котором все ребра имеют направления, – это … граф
В полном графе на 5 вершинах … ребер
Степень вершины графа – это …
Цепь вершин графа, в которой каждая пара соседних вершин соединена ребром, – это …
Минимальная степень вершин в графе, чтобы он был связным, – …
Множество соединенных друг с другом вершин и ребер графа– это … связности
Соотнесите количество вершин (К) графа с количеством ребер:
Расположите графы в порядке возрастания количества их вершин:
Имеется набор из 5 различных цветов. Сколькими способами можно упорядочить эти цвета?
В магазине есть 8 различных видов яблок и 5 различных видов апельсинов. Сколькими способами можно составить фруктовую корзину, содержащую 3 яблока и 2 апельсина?
Чтобы найти общую формулу для рекуррентной последовательности, нужно …
Если знаменатель геометрической прогрессии равен 4, а первый член равен 3, тогда шестой член прогрессии равен …
Если первый член арифметической прогрессии равен 2, а последний член равен 50, то в прогрессии … членов
Если сумма десяти членов арифметической прогрессии равна 150, а первый член равен 5, то разность прогрессии будет равна …
Конечной суммой называется сумма …
Общая формула для рекуррентной последовательности 1, 1, 2, 3, 5, 8, … имеет вид: …
Последовательность … является рекуррентной
Расположите данные последовательности в порядке убывания их вторых членов:
Расположите рекуррентные соотношения в порядке возрастания их четвертых членов
Расположите рекуррентные соотношения в порядке убывания их пятых членов
Соотнесите формулы рекуррентных отношений с их вторыми членами:
Установите соответствие между выражением и его значением
Установите соответствие между задачей и ее ответом
Установите соответствие между рекуррентным соотношением и его третьим членом
Формула … используется для вычисления n-го элемента в рекуррентной последовательности
Количество вариантов выбора двух чисел из восьми равно …
… – это комбинаторный объект, который состоит из всех возможных вариантов разбиения группы элементов на несколько подгрупп, не учитывая порядок
… – это комбинаторный объект, который состоит из всех возможных упорядоченных подгрупп элементов?
… прогрессией называется последовательность отличных от нуля чисел, каждый член которой, начиная со второго, равен предыдущему члену, умноженному на одно и то же число.
… — это набор элементов, который можно выбрать из множества без учёта порядка.
… — это упорядоченный набор элементов, который можно выбрать из множества.
Количество однозначных чисел, составленных из цифр 1, 2, 3, равно …
Количество трехзначных чисел, все цифры которых нечетные и различные, равно …
Последовательность, каждый член которой, начиная со второго, равен предыдущему члену, сложенному с одним и тем же числом, называется … прогрессией.
В задаче «Из 15 учащихся класса выбирают дежурного и старосту» речь идет о …
Количество различных сочетаний из 4 букв в слове «книга» равно …
Количество различных способов разместить 4 книги на полке равно …
Количество способов выбрать одного человека из класса, состоящего из 20 мальчиков и 12 девочек равно …
Комбинаторика – раздел математики, изучающий вопрос…
Расписание одного учебного дня из 5 различных уроков можно составить … способами
Расположите значения выражений в порядке убывания их квадратов:
Существует … различных сочетаний из 4 букв в слове «банан»
Существует … различных способов разместить 5 флагов на флагштоке
Установите соответствие между формулой и ее названием:
Число … показывает количество разбиений m элементов на не более чем n групп
Импликация в математической логике – это связка …
Эквивалентность в математической логике – это …
Логическая операция «и» имеет такое свойство, как …
Логическая операция «или» имеет такое свойство, как …
Соотнесите следующие логические операции с союзами или операциями, которые их выражают:
Расположите знаки логических операций в порядке «дизъюнкция, эквиваленция, импликация»:
Установите соответствие между изображением и видом графа:
Расположите графы в порядке возрастания количества их ребер:
В графе с 7 ребрами … вершин
Минимальное количество ребер, которое должно быть в графе с 5 вершинами, чтобы он был связным, равно …
Количество параллельных ребер, которое может быть в графе между двумя вершинами, равно …
Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно …
Путь в графе – это …
Максимальное количество вершин, которое может быть в графе с 12 ребрами, равно …
Полный граф – это такой граф, в котором …
Граф, в котором все вершины имеют одинаковую степень, – это … граф