ТЕОРІЯ МНОЖИН,КОМБІНАТОРИКА,ТЕОРІЯ ГРАФІВ

Додано: 10 листопада
Предмет: Математика
27 запитань
Запитання 1

Яке з тверджень є правильним для довільних множин А,В,С? 

варіанти відповідей

якщо АВ і ВС,то АС

якщо АВ і В С,то АС


якщо АС і С В,то С А

якщо АС і С В,то АС


Запитання 2

2.             Серед наведених процедур знайти ту, що не є способом визначення множини 

варіанти відповідей

Перерахування елементів. 

Побудова діаграм Венна або кругів Ейлера 

Описання властивостей елементів множини

За допомогою операцій над множинами  

Запитання 3

2.             Потужністю множини називається: 

варіанти відповідей

Кількість підмножин даної множини 

Кількість елементів даної множини 

Кількість елементів деякої підмножини даної множини 

Кількість елементів множини усіх підмножин даної множини 

Запитання 4

Булеаном називається

варіанти відповідей

Усі підмножини деякої підмножини даної множини

Довільна множина підмножин даної множини 

Множина усіх підмножин даної множини 

Деяка множина підмножин даної множини 

Запитання 5

Розповідне речення, в якому щось стверджується про об’єкт х і яке може бути або істинним, або хибним називається

варіанти відповідей

властивістю P(x) об’єкта х 

мультимножиною х

булеаном х

фактор множина х

Запитання 6

2.             Потужність множини А дорівнює n, а множини В - відповідно m.

Потужність декартового добутку дорівнює: 

варіанти відповідей

m+n

n+m-1

n(m+1)

 nm 

Запитання 7

Елементами множини С є усі елементи множини А та усі елементи множини В, і яка не містить інших елементів.Це операція...

варіанти відповідей

Перетин 

Об’єднання

 Різниця 

 Доповнення

Запитання 8

Елементами множини С є впорядковані пари, елементів з А та В.

варіанти відповідей

Симетрична різниця 

Декартовий добуток 

Доповнення 

 Різниця 

Запитання 9

Серед наведених тотожностей знайти закони асоціативності.

варіанти відповідей

AUB=BUA

AU(B UC) = (AU B)U

AI(BUC)= (AIB)U(AIC)

AU A = A, AI A = A

Запитання 10

            


Нехай є три множини людей. А- множина розумних, В - множина чесних, С - множина жадібних. Які якості властиві людям, що входять до множини X =(C \ A)⋂ (С⋂В)

варіанти відповідей

Брехливі, розумні та щедрі 

Брехливі, дурні та жадібні 

Чесні, дурні та жадібні 

Брехливі та дурні або розумні та чесні 

Запитання 11

Упорядковані k–елементні підмножини

множини з n елементів називаються

варіанти відповідей

сполученням

розміщення 

перестановки 

Сполучення з повтореннями

Запитання 12

Різні упорядковані множини, які відрізня-

ються тільки порядком елементів називаються 

варіанти відповідей

Сполучення з повтореннями

Сполучення

Перестановки 

Розміщення

Запитання 13

Довільна k–елементна підмножина n–

елементної множини називається

варіанти відповідей

Розміщення

Сполучення з повтореннями

Сполучення

Перестановки 

Запитання 14

Завуч має скласти розклад для 11-го класу на понеділок, маючи для цього сім різних уроків. Скільки існує різних варіантів такого розкладу?

А) 7;  А) 7;  В) 7∙7∙7∙7∙7∙7∙7;  Г)7! = 1∙2∙3∙4∙5∙6∙7;   Д)77.

варіанти відповідей

А) 7; 

Б)77;

В) 7∙7∙7∙7∙7∙7∙7;  

Г)7! = 1∙2∙3∙4∙5∙6∙7

Запитання 15


  Комбінації, розміщення і перестановки разом називати одним словом.

варіанти відповідей

сполуки

поняття

правила

дії

Запитання 16

Добуток послідовних натуральних чисел - це

варіанти відповідей

розміщення

факторіал

перестановка

комбінація

Запитання 17

У продажу є квіти чотирьох сортів. Яку найбільшу кількість різних букетів, що складаються з семи квіток, можна утворити?

варіанти відповідей

120

135

115

125

Запитання 18

Двочлен (

варіанти відповідей

біномом

сумою

коефіцієнтом

елементом

Запитання 19

(

варіанти відповідей

1

0

2

3

Запитання 20

0!

варіанти відповідей

1

0

2

3

Запитання 21

Графом називають:

варіанти відповідей

множину вершин із зв’язками 


 множину об’єктів із зв’язками 


 множину вершин і множину ліній, що з’єднують дві будь-які вершини 

 

 схему з’єднання об’єктів 


Запитання 22

Лінії, що з’єднують вершини у графі, називають:

варіанти відповідей

ребрами


 вказівниками 



 з’єднувачами 




  дугами 


Запитання 23

Дві вершини у графі називають суміжними, якщо вони:

варіанти відповідей

з’єднані ребром 

не мають з’єднань 

з’єднані лінією

з’єднані петлею

Запитання 24

Довжиною шляху в графі називають:

варіанти відповідей

кількість ребр, що входять у цей шлях 

кількість вершин і ребр у графі 

ількість ребр, що виходять з вершини графа

кількість ребр у графі 

Запитання 25

Граф називають орієнтовним, якщо:

варіанти відповідей

у графі є ребра і дуги

всі ребра мають напрям 

більше половини ребр мають напрямок


хоча б одне з ребр має напрям 


Запитання 26

Суміжні вершини з’єднані не більше, як одним ребром.

варіанти відповідей

 Простий граф

Орієнтований граф

Неорієнтований граф

Повний граф

Запитання 27

Елементи матриці суміжності незваженого графа набувають значень:

варіанти відповідей

чисел від 0 до 9 


чисел від 1 до 9 

 


чисел 0 і 1 

 

 номерів вершин 


Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест