МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Київський фаховий коледж зв’язку

Циклова комісія комп’ютерної та програмної інженерії
(назва циклової комісії)

Комплексна контрольна робота

з дисципліни «Дискретна математика»

Спеціальність 121«Інженерія програмного забезпечення»

Освітньо-професійна програма «Розробка програмного забезпечення»
(код і назва спеціальності)

м. Київ, 2023
Комплексна контрольна робота здобувачів освіти з дисципліни «Дискретна
математика» підготовки фахового молодшого бакалавра спеціальності 121«Інженерія
програмного забезпечення»
Укладач: Серветник О.М.

Обговорено на засіданні циклової комісії комп’ютерної та програмної інженерії

(назва комісії) .

"31" серпня 2023 року, протокол № 1

Голова циклової комісії _____________ Вікторія Сушанова

(підпис)
 1 варіант.
Початковий рівень.
(Кожне завдання -0,5 бали)

1.Обрати формулу за якою обчислюються комбінації без повторень

𝑛! C. 𝑛!
A. (𝑛−𝑚)!
𝑛! D. 𝑛𝑘
B. (𝑛−𝑚)!𝑚! 𝑛−1
E. 𝐶𝑘+𝑛−1
2.Обрати формулу за якою обчислюються розміщення з повтореннями
𝑛! C. 𝑛!
A. (𝑛−𝑚)!
𝑛! D. 𝑛𝑘
B. (𝑛−𝑚)!𝑚! 𝑛−1
E. 𝐶𝑘+𝑛−1
3. Вкажіть формулу еквівалентну імплікації 𝒙 → 𝒚
A. 𝑥̅ ∨ 𝑦 C. 𝑥̅ ∧ 𝑦̅
B. 𝑥̅ ∨ 𝑦̅ D. 𝑥̅ ∧ 𝑦
4. Що таке таблиця істинності?
A. графічний метод спрощення булевих виразів
B. таблиця зі списком логічних операцій
C. таблиця зі списком всіх можливих комбінацій змінних і відповідних їм значенням функцій
D. немає правильної відповіді
5. Ребра, інциденті до одних і тих самих вершини називаються

A. Дугами C. Кратними
B. Петлями D. Суміжними

6. Граф, у якого присутні і ребра, і дуги називається

A. Орграф
B. Неорієнтований граф
C. Повний граф
D. Мішаний граф

Середній рівень
(кожне завдання- 1 бал)

1. Скільки різних тризначних чисел можна скласти з цифр 1,2,3,4,7,8

A. 720
B. 27
C. 120
D. 216
E. 128
2. Яка з матриць є матрицєю суміжності для заданого графа?

A.
 B.

C.

D.
3. Обчислити значення булевої функції 𝒇(𝒙, 𝒚, 𝒛) = (𝒙𝒚 → 𝒛) ∨ (𝒙
̅ → 𝒛), при 𝒙 = 𝟏, 𝒚 = 𝟏, 𝒛 = 𝟏
A. 0 C. 1
B. 2 D. Неможливо визначити

Достатній рівень
(1 бал за кожну правильно встановлену відповідність)

Задано графи. Знайти відповідність між графами і операціями здійсненими над

ними.

1 об’єднання А

2 перетин B

3 кільцева сума C
 D

Високий рівень
(3 бали)

Мінімізувати булеву функцію

f (x , x , x , x ) = x x x x  x x x x  x x x x  x x x x 
1 2 3 4 12 3 4 12 3 4 12 3 4 12 3 4
x x x x x x x x x x x x x x x x .
12 3 4 12 3 4 12 3 4 12 3 4
 2 варіант.
Початковий рівень.
(Кожне завдання -0,5 бали)

1.Обрати формулу за якою обчислюються розміщення без повторень

𝑛! C. 𝑃𝑛 = 𝑛!
A. А𝑚
𝑛 = (𝑛−𝑚)!
𝑛! D. А𝑘𝑛 = 𝑛𝑘
B. 𝐶𝑛𝑚 = (𝑛−𝑚)!𝑚!
E. 𝐶𝑛̅ 𝑘 = 𝐶𝑘+𝑛−1
𝑛−1

2.Обрати формулу за якою обчислюються комбінації з повтореннями

𝑛! C. 𝑛!
A. (𝑛−𝑚)!
𝑛! D. 𝑛𝑘
B. (𝑛−𝑚)!𝑚! 𝑛−1
E. 𝐶𝑘+𝑛−1
̅
3. Вкажіть формулу еквівалентну запереченню 𝒙

A. 𝑥̿ C. 𝑥̅ ∧ 𝑥
B. 1 ⊕ 𝑥 D. 𝑥̅ ∨ 𝑥
4. Диз'юнкція деякої кількості змінних дорівнює нулю, якщо

A. всі змінні дорівнюють 0

B. хоча б одна зі змінних дорівнює 0
C. всі змінні дорівнюють 1
D. хоча б одна зі змінних дорівнює 1

5. Ребро, що з'єднує деяку вершину саму із собою, називається

A. Петлею D. Суміжним
B. Кратним ребром E. Круговим
C. Дугою
6. Граф, у якого всі вершини з’єднані ребрами називається

A. Орграф
B. Мішаний граф
C. Повний граф
D. Неорієнтований граф

Середній рівень
(кожне завдання- 1 бал)

1. Скількома способами можна купити 8 тістечок у кондитерській, де є 6 різних їх сортів.

A. 720
B. 1287
C. 56
D. 336
2. Яка з матриць є матрицєю суміжності для заданого графа?
 A.

B.

C.

D.
3. Обчислити значення булевої функції 𝒇(𝒙, 𝒚, 𝒛) = (𝒙𝒚 → 𝒛) ∨ (𝒙
̅ → 𝒛), при 𝒙 = 𝟏, 𝒚 = 𝟏, 𝒛 = 𝟏
A. 2
B. 1
C. 0
D. Неможливо визначити

Достатній рівень
(1 бал за кожну правильно встановлену відповідність)

Задано графи. Знайти відповідність між графами і операціями

здійсненими над ними.

1 об’єднання А
 2 перетин B

3 кільцева сума C

Високий рівень
(3 бали)

Мінімізувати булеву функцію

f ( x, y, z) = x yz  x yz  xyz  xyz  xyz
Ключ до розв’язання (1 варіант)

Початковий рівень Середній Достатній Високий рівень

рівень рівень
1 2 3 4 5 6 1 2 3 1 2 3 1
В D A С С D D A С D B C f =x x x x x x x x
min 1 2 1 2 4 2 3 4

Ключ до розв’язання (2 варіант)

Початковий рівень Середній Достатній Високий рівень

рівень рівень
1 2 3 4 5 6 1 2 3 1 2 3 1
А Е B А А D B A В D A C f = x y  xy  yz
min

Критерії оцінювання
I – початковий рівень, коли у результаті вивчення навчального матеріалу здобувач освіти:

називає об’єкт вивчення, але тільки в тому випадку, коли цей об’єкт (його зображення, опис,
характеристика) запропонована йому безпосередньо.

II – середній рівень, коли здобувач освіти повторює інформацію, операції, дії, засвоєні ним у процесі
навчання, здатний розв’язувати завдання за зразком.

III – достатній рівень, коли здобувач освіти самостійно застосовує знання в стандартних ситуаціях,
вміє виконувати певні операції, загальна методика і послідовність (алгоритм) яких йому знайомі, але
зміст та умови виконання змінені.

IV – високий рівень, коли здобувач освіти здатний самостійно орієнтуватися в нових для нього
ситуаціях, складати план дій і виконувати його, пропонувати нові, невідомі йому раніше розв’язання,
тобто його діяльність має дослідницький характер.