1. Операції над предикатами. Рівносильні предикати.

2. До профкому вибрано 5 осіб. З них потрібно вибрати голову профкому та його заступника. Скількома способами це можна зробити?

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

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

__________________________________________________________________

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

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

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

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

1. Квантори. Тавтології з кванторами.

2. Знайти усі підмножини множини:

М = {1;3;5;7}

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

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

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

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

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

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

1. Функції алгебри логіки.

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

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

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

__________________________________________________________________

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

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

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

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

1. Принцип подвійності для булевих функцій.

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

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

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

__________________________________________________________________

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

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

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

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

1. Предмет комбінаторики. Комбінаторні задачі. Основні правила комбінаторного аналізу.

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

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

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

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

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

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

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

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

1. Розміщення, перестановки, сполучення. Властивості сполучень.

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

3. Cкласти матрицю суміжності для графа:

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

__________________________________________________________________

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

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

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

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

1. Поліноміальна формула. Біном Ньютона.

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

а)

б) А=,

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

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

________________________________________________________________

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

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

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

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