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

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

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

31 вопрос Вариант 1 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

 Последовательность, каждый член которой, начиная со второго, равен предыдущему члену, сложенному с одним и тем же числом, называется … прогрессией.

  1. арифметической
  2. арифметическая
Вопрос 2

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

  1. геометрической
  2. геометрическая
Вопрос 3

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

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

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

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

Общая формула для рекуррентной последовательности 1, 1, 2, 3, 5, 8, ... имеет вид: …

  1. F(n) = F(n – 1) + F(n – 2)
  2. F(n) = F(n – 1) + F(n – 1)
  3. F(n) = F(n – 2) – F(n – 1) 
Вопрос 6

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

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

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

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

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

  1. 5
  2. пяти
Вопрос 9

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

  1. 20
Вопрос 10

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

  1. 3072
Вопрос 11

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

  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
Вопрос 12

Установите соответствие между задачей и ее ответом

  1. Сколькими способами можно составить команду из 4 человек для соревнований по бегу, если имеется 7 бегунов?
  2. На полу в комнате можно положить ламинат, паркет или линолеум. А стены покрасить, поклеить обои, побелить или обшить гипсокартоном. Сколько вариантов ремонта есть у хозяина?
  3. Сколькими способами можно разместить на полке 5 книг?
  4. 35
  5. 12
  6. 120
Вопрос 13

Установите соответствие между выражением и его значением

  1. 54
  2. 0
  3. 1
Вопрос 14

Расписание одного учебного дня из 5 различных уроков можно составить … способами

  1. 5
  2. пятью
  3. пять
Вопрос 15

Комбинаторика – раздел математики, изучающий вопрос…

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

Количество способов выбрать одного человека из класса, состоящего из 20 мальчиков и 12 девочек равно …

  1. 32
  2. 20
  3. 12
Вопрос 17

В задаче «Из 15 учащихся класса выбирают дежурного и старосту» речь идет о …

  1. перестановке
  2. сочетании
  3. размещении
Вопрос 18

 Количество вариантов выбора двух чисел из восьми равно …

  1. 28
  2. двадцать восемь
  3. двадцати восьми
Вопрос 19

 Количество трехзначных чисел, все цифры которых нечетные и различные, равно …

  1. 50
  2. 60
  3. 70
Вопрос 20

 … — это набор элементов, который можно выбрать из множества без учёта порядка.

  1. сочетание
Вопрос 21

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

  1. размещение
Вопрос 22

 Количество однозначных чисел, составленных из цифр 1, 2, 3, равно …

  1. 0
  2. 3
  3. 6
Вопрос 23

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

  1. 24
Вопрос 24

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

  1. 5
Вопрос 25

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

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

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

  1. 30
  2. тридцать
Вопрос 27

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

  1. Разбиение
  2. Перестановка
  3. Упорядочивание
Вопрос 28

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

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

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

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

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

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

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

  1. 6!