Соотнесите формулы рекуррентных отношений с их вторыми членами:
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
Установите соответствие между выражением и его значением
154
20
31
Вопрос 10Ответ открыт бесплатно
Установите соответствие между задачей и ее ответом
1Сколькими способами можно составить команду из 4 человек для соревнований по бегу, если имеется 7 бегунов?✓ Правильный ответ
2На полу в комнате можно положить ламинат, паркет или линолеум. А стены покрасить, поклеить обои, побелить или обшить гипсокартоном. Сколько вариантов ремонта есть у хозяина?✓ Правильный ответ
3Сколькими способами можно разместить на полке 5 книг?✓ Правильный ответ
435✓ Правильный ответ
512✓ Правильный ответ
6120✓ Правильный ответ
✓ Правильный ответ
Сколькими способами можно составить команду из 4 человек для соревнований по бегу, если имеется 7 бегунов? = 35 ; На полу в комнате можно положить ламинат, паркет или линолеум. А стены покрасить, поклеить обои, побелить или обшить гипсокартоном. Сколько вариантов ремонта есть у хозяина? = 12 ; Сколькими способами можно разместить на полке 5 книг? = 120
Вопрос 11
Формула … используется для вычисления n-го элемента в рекуррентной последовательности
1Виета
2Герона
3рекуррентного отношения
Вопрос 12
Количество вариантов выбора двух чисел из восьми равно …
128
2двадцать восемь
3двадцати восьми
Вопрос 13Ответ открыт бесплатно
… – это комбинаторный объект, который состоит из всех возможных вариантов разбиения группы элементов на несколько подгрупп, не учитывая порядок
1Разбиение✓ Правильный ответ
2Перестановка
3Упорядочивание
✓ Правильный ответ
Разбиение
Вопрос 14
… – это комбинаторный объект, который состоит из всех возможных упорядоченных подгрупп элементов?
1Перестановка
2Размещение
3Разбиение
Вопрос 15
… прогрессией называется последовательность отличных от нуля чисел, каждый член которой, начиная со второго, равен предыдущему члену, умноженному на одно и то же число.
1геометрической
2геометрическая
Вопрос 16
… — это набор элементов, который можно выбрать из множества без учёта порядка.
1сочетание
Вопрос 17Ответ открыт бесплатно
… — это упорядоченный набор элементов, который можно выбрать из множества.
1размещение✓ Правильный ответ
✓ Правильный ответ
размещение
Вопрос 18
Количество однозначных чисел, составленных из цифр 1, 2, 3, равно …
10
23
36
Вопрос 19
Количество трехзначных чисел, все цифры которых нечетные и различные, равно …
150
260
370
Вопрос 20Ответ открыт бесплатно
Последовательность, каждый член которой, начиная со второго, равен предыдущему члену, сложенному с одним и тем же числом, называется … прогрессией.
1арифметической✓ Правильный ответ
2арифметическая✓ Правильный ответ
✓ Правильный ответ
арифметической ; арифметическая
Вопрос 21
В задаче «Из 15 учащихся класса выбирают дежурного и старосту» речь идет о …
1перестановке
2сочетании
3размещении
Вопрос 22
Количество различных сочетаний из 4 букв в слове «книга» равно …
15
Вопрос 23
Количество различных способов разместить 4 книги на полке равно …
124
Вопрос 24Ответ открыт бесплатно
Количество способов выбрать одного человека из класса, состоящего из 20 мальчиков и 12 девочек равно …
132✓ Правильный ответ
220
312
✓ Правильный ответ
32
Вопрос 25
Комбинаторика – раздел математики, изучающий вопрос…
1о том, сколько и каких комбинаций можно получить из элементов данного множества
2о том, как строятся логические выражения
3о подсчете числа выборок, отличающихся порядком расположения или составом элементов
Вопрос 26
Расписание одного учебного дня из 5 различных уроков можно составить … способами
15
2пятью
3пять
Вопрос 27Ответ открыт бесплатно
Расположите значения выражений в порядке убывания их квадратов:
16!✓ Правильный ответ
✓ Правильный ответ
6! ; ;
Вопрос 28
Существует … различных перестановок в слове «банан»
130
2тридцать
Вопрос 29
Существует … различных способов разместить 5 флагов на флагштоке
1120
2сто двадцать
Вопрос 30
Установите соответствие между формулой и ее названием:
1число r-сочетаний с повторениями из n элементов
2формула включения и исключения
3число r-перестановок без повторений из n элементов
Вопрос 31Ответ открыт бесплатно
Число … показывает количество разбиений m элементов на не более чем n групп
1Белла✓ Правильный ответ
2Коши
3Фибоначчи
✓ Правильный ответ
Белла
Вопрос 32
Импликация в математической логике – это связка …
1«или»
2«и»
3«если..., то...»
Вопрос 33
Эквивалентность в математической логике – это …
1равносильность
2отрицание
3пересечение
Вопрос 34Ответ открыт бесплатно
Логическая операция «и» имеет такое свойство, как …
1коммутативность
2ассоциативность✓ Правильный ответ
3дистрибутивность
✓ Правильный ответ
ассоциативность
Вопрос 35
Логическая операция «или» имеет такое свойство, как …
1коммутативность
2ассоциативность
3дистрибутивность
Вопрос 36
Соотнесите следующие логические операции с союзами или операциями, которые их выражают:
1Импликация
2Конъюнкция
3Эквиваленция
4«следование»
5«и»
6«равносильность»
Вопрос 37
Установите соответствие между изображением и видом графа:
1взвешенный граф
2дерево
3ориентированный граф
Вопрос 38Ответ открыт бесплатно
В связном графе без циклов с 7 ребрами … вершин
18✓ Правильный ответ
2восемь✓ Правильный ответ
✓ Правильный ответ
8 ; восемь
Вопрос 39
Минимальное количество ребер, которое должно быть в графе с 5 вершинами, чтобы он был связным, равно …
14
Вопрос 40
Количество параллельных ребер, которое может быть в простом графе между двумя вершинами, равно …
11
Вопрос 41Ответ открыт бесплатно
Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно …
115✓ Правильный ответ
✓ Правильный ответ
15
Вопрос 42
Путь в графе – это …
1последовательность различных вершин, в которой каждая пара соседних вершин соединена ребром
2два смежных ребра в графе
3вершина, не соединенная ребром ни с одной другой вершиной
Вопрос 43
Максимальное количество вершин в связном графе с 12 ребрами равно …
113
2Тринадцать
Вопрос 44
Полный граф – это такой граф, в котором …
1каждая пара вершин соединена ребром
2нет ребер
3все вершины имеют одинаковую степень
Вопрос 45Ответ открыт бесплатно
Граф, в котором все вершины имеют одинаковую степень, – это … граф
1полный
2связный
3регулярный✓ Правильный ответ
✓ Правильный ответ
регулярный
О материалах и доступе
Что входит в набор «Дискретная математика.dor_БАК_24-073-Б_240521»?
45 вопросов с вариантами из опубликованных тестов (1). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.
Какие ответы можно посмотреть бесплатно?
Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.
Как получить полный доступ?
Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.
Что делать, если обнаружена ошибка?
Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.