Тема 10.2. Множества и отношения.
ВЫБОР
Операцией над множествами А и В, результат которой выделен на рисунке,
является…
В – 
В – 
В – 
В + 
ВЫБОР
Операцией над множествами А и В, результат которой выделен на рисунке,
является…объединение ( )
ВЫБОР
Операцией над множествами А и В, результат которой выделен на рисунке,
является…(В \ А)
ВЫБОР
Для множеств А= {2;3;5;6} и В={2,3,4,9} их разность (или объединение, пересечение) равна…
В- {4;9}
В- {2;3;4;5;6;9}
В- {2;3}
В+{5;6}
ВЫБОР
Множество 
имеет мощность…
В- 1
В+ 3
В-2
В- 0
ВЫБОР
Декартово произведение А×В множеств А={a;b} B={a;c}есть…
В-{a;b;a;c}
В+ {(a,a); (b,a); (a,c); (b,c)}
В- {(a,a);(b,c)}
В- {a;b;c}
ВЫБОР
Бинарное отношение «быть перпендикулярными прямым» …
В- транзитивно
В- эквивалентно
В- рефлексивно
В+ симметрично
Раздел 10. 1. Элементы математической логики.
ВВОД
В таблице истинности логической функции 
| Х | У | F (XY) |
| х | ||
значение х равно…0
Раздел 10.2. Множества и отношения.
ВВОД
Длина слова abaca равна…5
ВВОД
Мощность степени 
множества А={1,2,6,7} равна 16
ВВОД
Мощность степени 
множества А={2,8} равна 8
ВВОД
Мощность декартова произведения множеств А={1,3} и В={1,3,5,7} равна 8
ДЕ - 2
Тема 11.1.Элементы комбинаторики.
ВЫБОР
В команде 6 баскетболистов и 5 футболистов. Количество вариантов выбора трех баскетболистов и двух футболистов на соревнования равно ...200
ВЫБОР
В команде 6 баскетболистов и 5 футболистов. Количество вариантов выбора двух спортсменов: одного баскетболиста и одного футболиста на соревнования равно ...30
ВЫБОР
Количество способов расставить 6 различных книг на книжной полке …720
ВЫБОР
Соединением, для которого не учитывается порядок принадлежащих ему элементов, является ... сочетание
ВЫБОР
Из 33 букв русского алфавита можно составить «слов» из 2 букв …
В-233
В-1056
В-528
В+ 332
ВЫБОР
В столовой имеется 3 первых блюда и 5 вторых. Число способов составить комплексный обед …15
ВЫБОР
Число различных размещений 
равно… 
(ответ через фактериалы)
ВЫБОР
Число всех сочетаний из 7 элементов по 3 элемента равно…35
ВЫБОР
Из 8 человек выбирают бригадира и мастера. Число способов выбора равно…
В- 
В- 
В-8!
В+ 
ВЫБОР
Соответствие формул выборок и соответствующих им наименований …
1)
, 2)
, 3)
, 4) 
В- 1) Число сочетаний без повторений 
, 2) Число размещений с повторениями 
, 3) Число размещений без повторений 
, 4) Число перестановок без повторений 
В- 1) Число размещений без повторений , 2) Число сочетаний без повторений , 3) Число размещений с повторениями , 4) Число перестановок без повторений
В- 1) Число перестановок без повторений , 2) Число размещений с повторениями , 3) Число размещений без повторений , 4) Число сочетаний без повторений
В + 1) Число сочетаний без повторений , 2) Число размещений с повторениями , 3) Число перестановок без повторений , 4) Число размещений без повторений
ВЫБОР
Число сочетаний без повторений из n различных элементов по m элементов вычисляют по формуле…. 
ВЫБОР
Число перестановок без повторений из n различных элементов вычисляют по формуле….n!
ВЫБОР
Формула определяет 
Тема 11.2. Графы.
ВЫБОР
Для ориентированного графа, изображенного на рисунке,
полный путь может иметь вид …
В – 
В – 
В – 
В + 
ВЫБОР
Число полных путей в ориентированном графе, представленном матрицей смежности
равно …
В – 4
В – 3
В – 2
В + 1
ВЫБОР
Дана реализация графа:
Тогда соответствующим ей множеством вершин (V) и списком дуг (Е) является…
В –V={5,6,7,8}; Е={(7;6),(6;7),(5;6),(8;8),(8;7)}
В + V={5,6,7,8}; Е={(7;6),(6;7),(8;7),(6;8),(8;8),(5;6)}
В –V={5,6,7,8}; Е={(7;6),(6;5),(6;7),(8;7),(8;6)}
В -V={6,5,7,8}; Е={(7;8),(7;6),(6;7),(8;8),(8;6),(6;5)}
ВЫБОР
В- 
В- 
В- 
В+ 
ВЫБОР
Матрица смежности графа
имеет вид …
В-
| i\ j | ||||
В-
| i\ j | ||||
| i\ j | ||||
В-
| i\ j | ||||
В+
ВЫБОР
Матрица смежности графа
имеет вид …
| i\ j | ||||
ВЫБОР
Матрица инцидентности графа
| a |
| b |
| c |
имеет вид ….
| i\ j | a | b | c |
В-
| i\ j | a | b | c |
В+
ВЫБОР
Матрица смежности задает граф…
| i\ j | ||||
В-
В-
В-
В+
ВЫБОР
Матрица смежности задает граф
| i\ j | ||||
| d |
| b |
| c |
| a |
| d |
| b |
| c |
| a |
В-
| a |
| b |
| c |
| d |
В+
ВЫБОР
Матрица инцидентности задает граф
| i\ j | a | b | c | d |
| d |
| b |
| c |
| a |
В+