Тема 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 букв …

В- 2³³

В- 1056

В- 528

В+ 33²

ВЫБОР

В столовой имеется 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

В+

В-