МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 1

З ДІСЦИПЛІНИ «Дискретна математика»

1. Основні поняття та визначення теорії множин. Операції над множинами.

2. Скласти таблицю істинності для формули:

 =

3. Довести, що наступні графи ізоморфні:

Викладач: Ю.О.Бондар

_____________________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 2

З ДІСЦИПЛІНИ «Дискретна математика»

1. Бінарні відношення та їх властивості. Операції над відношеннями.

2. Cкласти матрицю інціденцій для графа:

3. Обчислити:

Викладач: Ю.О.Бондар

________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 7

З ДІСЦИПЛІНИ «Дискретна математика»

1. Поняття алгебраїчної системи. Визначення решітки. Спеціальні види решіток.

2. С кількома способами можна розмістити 6 гостей за столом, біля якого стоїть 6 стільців?

3. Побудувати матрицю суміжності зображеного графа

Викладач: Ю.О.Бондар

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 3

З ДІСЦИПЛІНИ «Дискретна математика»

1. Відношення еквівалентності. Зворотна теорема. Відношення часткового порядку.

2. Скількома способами можна вибрати двох чергових із групи в 25 чоловік?

3. Побудувати граф за матрицею суміжності:

Викладач: Ю.О.Бондар

_____________________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 4

З ДІСЦИПЛІНИ «Дискретна математика»

1. Замикання відношень.

2. Знайти АВ, АВ, А\В, В\А, якщо:

а)

б) 

3. Довести, що зображені графи ізоморфні.

Викладач: Ю.О.Бондар

__________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 5

З ДІСЦИПЛІНИ «Дискретна математика»

1. Еквівалентні множини. Потужність множини, порівняння потужностей.

2. С класти таблицю істинності для формули:

 = x  (y  (y  x))

3. Побудувати матрицю суміжності зображеного графа.

Викладач: Ю.О.Бондар

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 6

З ДІСЦИПЛІНИ «Дискретна математика»

1. Відображення множини. Функції. Алгебраїчні операції.

2. Cкласти матрицю інціденцій для графа:

3. Розв'язати рівняння:

Викладач: Ю.О.Бондар

__________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 8

З ДІСЦИПЛІНИ «Дискретна математика»

1. Кардинальні та ординальні числа.

2. Знайти АВ, АВ, А\В, В\А, якщо

3. Побудувати граф за матрицею суміжності:

Викладач: Ю.О.Бондар

__________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 9

З ДІСЦИПЛІНИ «Дискретна математика»

1. Основні операції над висловлюваннями. Алгебра висловлювань та її властивості.

2. Група студентів вивчає 7 навчальних дисциплін. Скількома способами можна скласти розклад занять на понеділок, якщо в цей день тижня повинно бути 4 різних пари?

3. Побудувати матрицю інціденцій зображеного графа

Викладач: Ю.О.Бондар

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 10

З ДІСЦИПЛІНИ «Дискретна математика»

1. Формули алгебри висловлювань.

2. Знайти АВ, АВ, А\В, В\А, якщо:

3. Обчислити:

Викладач: Ю.О.Бондар

_____________________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 11

З ДІСЦИПЛІНИ «Дискретна математика»

1. Основні тавтології. Способи доказів. Рівносильні формули. Основи рівносильності.

2. Знайти усі підмножини множини: М = {0;2;4;6}

3. Побудувати матрицю суміжності даного графа:

Викладач: Ю.О.Бондар

_____________________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 12

З ДІСЦИПЛІНИ «Дискретна математика»

1. Досконалі кон’юкнтивні та диз’юктивні нормальні форми.

2. Обчислити:

3. Побудувати граф за матрицею суміжності:

Викладач: Ю.О.Бондар

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 13

З ДІСЦИПЛІНИ «Дискретна математика»

1. Предикати, основні поняття та визначення, одномісні та n-місні предикати.

2. Скільки семизначних чисел можна скласти з цифр 1, 2, 3, 4, 5, 6, 7 так, щоб жодна з них не повторювалась?

3. Побудувати матрицю інціденцій даного графа.

Викладач: Ю.О.Бондар

__________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 14

З ДІСЦИПЛІНИ «Дискретна математика»