Присоединяйся к нам в телеграмВступить
Дискретная математика (№ 1)
Синергия/МОИ/МТИ/МОСАП ответы 100 баллов

Дискретная математика (№ 1)

Вопросов в тесте: 49

Вопросы теста

1. Логическая операция «и» имеет такое свойство, как …

2. Полный граф – это такой граф, в котором …

3. Максимальное количество ребер, которое может быть в графе с 6 вершинами и без петель, равно …

4. Расположите знаки логических операций в порядке «дизъюнкция, эквиваленция, импликация»:

5. Эквивалентность в математической логике – это …

6. Формула общего члена рекуррентного соотношения an+2 = 5an+1 – 6an, а1 = 2, а2 = 1 имеет вид …

7. Соотнесите следующие логические операции с союзами или операциями, которые их выражают

8. Расположите графы в порядке возрастания количества их ребер:

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

10. Граф, в котором все вершины имеют одинаковую степень, – это … граф

11. Установите соответствие между изображением и видом графа:

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

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

14. Первый член геометрической прогрессии b1, b2, b3, … , bn, … , где b6 = 96, q = -2 , равен …

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

16. Последовательность чисел Падована задается рекуррентным соотношением:

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

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

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

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

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

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

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

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

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

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

27. Рекуррентное соотношение задано условием F(1) = 1, F(n) = F(n - 1) ⋅ n, n > 1, тогда значение выражения F(4) + F(5) равно …

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

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

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

31. Пятый член геометрической прогрессии b1, b2, b3, … , bn, … , где b1 = 6, q = 3 , равен …

32. Знаменатель q геометрической прогрессии b1, b2, b3, … , bn, … , где b1 = -2, b12 = 4096 , равен …

33. Существует … сочетаний из n элементов по k элементов в каждом

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

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

36. Если первый член арифметической прогрессии равен 2, а последний член равен 50 и разность d = 2, то в прогрессии … членов

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

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

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

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

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

42. Рекуррентное соотношение задано условием F(1) = 1, F(n) = F(n - 1) ⋅ n, n > 1, тогда значение F(4) равно …

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

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

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

46. Расположите следующие сочетания Cm^n, в порядке убывания их значений

47. Последовательность чисел Падована задается рекуррентным соотношением:

48. Любое множество, состоящее из k элементов, взятых из данных и элементов, называется…

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

Нужна помощь именно с твоим тестом?

Написать нам

Ещё материалы, которые могут пригодиться по этой теме.

Все тесты