- •Содержание и структура тестовых материалов Тематическая структура
- •Множество всех подмножеств
- •Операции над множествами
- •Декартово произведение множеств
- •Правило суммы
- •Правило произведения
- •Понятие выборки
- •Понятие факториала
- •Размещения без повторений
- •Перестановки
- •Сочетания без повторений
- •Свойства сочетаний без повторений
- •Размещения с повторениями
- •Сочетания с повторениями
- •Подмножества
- •2 Рейтинговая точка Комбинаторика (2 раздел) Понятие упорядоченного разбиения конечного множества
- •Теорема о числе упорядоченных разбиений
- •Теорема о числе неупорядоченных разбиений
- •Мультимножества
- •Перестановки с повторениями
- •Биномиальная формула
- •Свойство симметрии биномиальных коэффициентов
- •Правило Паскаля для биномиальных коэффициентов
- •Сумма биномиальных коэффициентов
- •Суммы биномиальных коэффициентов на четных и нечетных местах
- •Полиномиальная теорема
- •Принцип включения - исключения
- •Принцип включения - исключения для мощности объединения
- •Принцип включения - исключения в символической записи
- •Понятие неупорядоченного разбиения конечного множества
- •3 Рейтинговая точка Графы. Теория кодирования. Типы графов
- •Степень вершины графа
- •Теорема о степенях вершин неориентированного графа
Правило произведения
51. Задание {{ 61 }} ТЗ № 61
Отметьте правильный ответ
Для прямого произведения двух множеств X и Y выполняется соотношение:
52. Задание {{ 62 }} ТЗ № 62
Отметьте правильный ответ
Если
и
,
то количество двузначных чисел, у которых
число десятков принадлежит
,
а число единиц принадлежит множеству
равно
9
6
12
10
53. Задание {{ 63 }} ТЗ № 63
Отметьте правильный ответ
Количество всех
дробей, числителем которых является
число из множества
,
а знаменателем – число из множества
,
равно:
6
5
3
9
54. Задание {{ 64 }} ТЗ № 64
Отметьте правильный ответ
Если
и
,
то число подмножеств в декартовом
произведении
равно:
12
7
128
55. Задание {{ 65 }} ТЗ № 65
Отметьте правильный ответ
Число упорядоченных пар из 32 букв при условии, что в каждой паре буквы различны, равно:
56. Задание {{ 66 }} ТЗ № 66
Отметьте правильный ответ
Число способов, которыми можно выбрать на шахматной доске белый и черный квадраты, равно:
64
57. Задание {{ 67 }} ТЗ № 67
Отметьте правильный ответ
Количество всех
дробей, числителем которых является
число из множества
,
а знаменателем число из множества
равно:
6
5
9
8
58. Задание {{ 68 }} ТЗ № 68
Отметьте правильный ответ
Если
,
,
то количество двузначных чисел, у которых
число десятков принадлежит
,
а число единиц – множеству
,
равно:
12
7
8
6
59. Задание {{ 69 }} ТЗ № 69
Отметьте правильный ответ
Число упорядоченных пар букв русского алфавита при условии, что в каждой паре буквы различны, равно:
60. Задание {{ 70 }} ТЗ № 70
Отметьте правильный ответ
Если - множество четных цифр, - множество всех букв русского алфавита, то число элементов в декартовом произведении равно:
132
165
128
160
Понятие выборки
61. Задание {{ 71 }} ТЗ № 71
Отметьте правильный ответ
Две выборки aabbb и ababb будут различными, если они считаются:
упорядоченными выборками
выборками без повторений
неупорядоченными выборками
(5,2) - выборками
62. Задание {{ 72 }} ТЗ № 72
Отметьте правильный ответ
Если
,
то (3,4) – выборкой является выборка:
abac
abc
abb
aabbc
63. Задание {{ 73 }} ТЗ № 73
Отметьте правильный ответ
Если
,
то выборки abc,
acb,
bac,
bca,
cab,
cba
являются различными, если они считаются:
неупорядоченными выборками
упорядоченными выборками
выборками с повторениями
неупорядоченными выборками без повторений
64. Задание {{ 74 }} ТЗ № 74
Отметьте правильный ответ
Слова в двухбуквенном
алфавите
длины
образуют выборки с повторениями, если:
65. Задание {{ 75 }} ТЗ № 75
Отметьте правильный ответ
Если , то набор aabbb элементов из является:
(3,5) - выборкой без повторений
(5,3) - выборкой с повторениями
(3,5) - выборкой с повторениями
(2,3) - выборкой с повторениями
66. Задание {{ 76 }} ТЗ № 76
Отметьте правильный ответ
Любое подмножество конечного множества может рассматриваться как:
упорядоченные выборки
неупорядоченные выборки
упорядоченные выборки без повторений
упорядоченные выборки с повторениями
67. Задание {{ 77 }} ТЗ № 77
Отметьте правильный ответ
Если , то (3,5) – выборкой является выборка:
abc
aabc
abbc
aabbc
68. Задание {{ 78 }} ТЗ № 78
Отметьте правильный ответ
Две выборки aabbb и ababb будут одинаковыми, если они считаются:
упорядоченными выборками
выборками без повторений
неупорядоченными выборками
выборками с повторениями
69. Задание {{ 79 }} ТЗ № 79
Отметьте правильный ответ
Если , то все различные наборы элементов ab, ac, bc являются различными, если они считаются:
неупорядоченными выборками
упорядоченными выборками
(2,3) - выборками без повторений
упорядоченными выборками без повторений
70. Задание {{ 80 }} ТЗ № 80
Отметьте правильный ответ
Если , то все различные наборы элементов ab, ac, bc, ba, ca, cb являются:
неупорядоченными выборками
упорядоченными выборками
(2,3) - выборками без повторений
неупорядоченными выборками без повторений
