Білети КДМ 2022-23

КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ ТОРГОВО-ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ
2022-2023 навчальний рік

Факультет ФІТ
Курс 1 освітньо-кваліфікаційний рівень бакалавр
Навчальна дисципліна “ Комп’ютерна дискретна математика ”, 1 семестр
ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 1
1. Задати множину, наведену нижче, переліченням елементів:

¿ ¿ корінь цілого числа, x<60¿¿ .
(20 балів)
2. У відповідності зі структурою A задати відношення R списком та

матрицею:
1
2 3
4 5 6 7 8
де 1 - керівник організації; 2, 3 - замісники керівника; 4,5,6,7,8 -

пересічні співробітники; R1 = «бути безпосереднім керівником».
(20 балів)
3. Знайти кількість додатних чисел від 1 до 2020 які діляться на 7 або на 29.
(20 балів)
4. Побудувати таблицю Келі для групи ⟨ Z 7 , ⊗7 ⟩ . Визначити наявність

одиничного елемента та значення оберненого для всіх елементів групи.
(20 балів)
5. Подати формулу ∀ x ∀ yP( x , y )→∀ x∃ yQ( x , y ); у випередженій

нормальній формі (ВНФ). (20 балів)
Завідувач кафедри __________________ д.ф.-м.н., проф. О.К. Щетініна
Екзаменатор __________________ к.ф.-м.н., доцент. В.Ю. Котляр


1. Задана універсальна множина U={1 , 2, …30} та три її

підмножини A , B, C .
A= {6, 10, 15, 20, 25}, B= {8, 16, 24}, C= {6, 12, 18, 24, 30}.
а) за допомогою кругів Ейлера відобразити відношення між
множинами U , A , B, C .
б) спростити функцію F=A∪B ¿∩B .
в) знайти потужність множини, відповідної до функції F .
(20 балів)
2. Визначити, які властивості має відношення R, що задано на множині

цілих чисел R 4 = { ( a , b ) |a , b ∈ Z , a=b 2
}. (20 балів)
3. Із 150 студентів англійську мову знають 83 студентів, німецьку - 34,

французьку - 45, англійську і німецьку - 18, англійську і французьку -
19, всі три мови знають 7 студенти. Скільки студентів не знають жодної
з трьох мов? (20 балів)
4. Побудувати таблицю Келі для групи ⟨ Z 5 , ⊕5 ⟩ . Визначити наявність

(20 балів)
5. Побудувати таблицю істинності для F ( x , y )=( xy ⊕ ȳ )∨( x̄ → y );

знайти її порядковий номер, вектор значень та побудувати ДДНФ і
ДКНФ. (20 балів)
Завідувач кафедри __________________ д. ф.-м.н., проф. О.К. Щетініна
Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр


1. Побудувати діаграму Ейлера-Венна для множини ( AΔC )∪( AΔB) .
(20 балів)
2. Визначити, які властивості має відношення, що задано на множині

цілих чисел R3 ={ ( a , b )|a , b ∈ Z , a=b +1 або а=b-1 } . (20 балів)
3. Знайти кількість додатних парних чисел від 1 до 500 які діляться на 7 або
на 9.
(20 балів)
4. Записати вираз 1+12∙3/9+(4+5∙(6+7)) у формі postfix та обчислити

його значення. (20 балів)
T
5. Знайти ДДНФ та ДКНФ для функції f ( x , y , z )=(10100110 ) ;
(20 балів)


1. Задано множини A ⊂R , B ⊂ R , C ⊂ R A=[ 0 , 5] , B=(−2 ; 3 ), C=[ 2 , 7 )

. Задати множини:
а) A ; б) B ¿ ; в) A∩C ; г) C∪B ; д) BΔC .
(20 балів)

цілих чисел
R2 ={ ( a , b )|a , b ∈ Z , ab≥1 } .
(20 балів)
3. Знайти кількість додатних чисел від 100 до 1000 які діляться на 9 або на
13.
(20 балів)
4. На множині G={a, b, c} за допомогою таблиці Келі задана операція ⊗

. Визначити властивості операції і тип відповідної алгебраїчної
структури ( полугрупа, моноїд, група, абелева група), одиничний і
обернений елементи, якщо вони існують, побудувати граф для заданої
операції
⊗ a b c
a a c b
b c b a
c b a c
T
(20 балів)


1. Нехай U={10 , 11 , 12 , 13 , 14} ;

A={10 , 11 , 12} ; B={12, 13 , 14} , C={10 , 14 } ; D={12} .
Знайти ( U ¿ ¿ ¿ двома способами: за допомогою операцій над
множинами та діями над бітовими рядками.
(20 балів)

цілих чисел: R1 ={ ( a , b )|a , b ∈ Z , a ≠ b } .
(20 балів)
3. Знайти кількість чисел від -100 до +100 які діляться на 7 або на 3.

(20 балів)
4. Записати вираз (21+12)∙3/9+(4+5∙(5+7)) у формі postfix та обчислити
його значення.
(20 балів)
5. Записати диз’юнктивний розклад функції

f ( x , y , z )=( yx∨x z̄ )( x∨ ȳ z)( z∨ x̄ y ); за змінними x, z.
(20 балів)


1. Нехай U={10 , 11 , 12 , 13 , 14} ;

A={10 , 11 , 12} ; B={12, 13 , 14} , C={10 , 14 } .
Знайти (B∪ A){C ¿ двома способами: за допомогою операцій над
множинами; через дії з бітовими рядками.
(20 балів)
2. Визначити, які властивості має відношення на множині всіх людей A

R4 = { ( a , b ) | a , b ∈ A ,a знайомий з b } .
(20 балів)
3. Знайти кількість додатних чисел від 150 до 1500 які діляться на 5 або на 9.
(20 балів)

операції (20 балів)
⊗ a b c
a b c a
b c a b
c a b c
5. Записати диз’юнктивний розклад функції

f ( x , y , z )=(( x∨( z∨ yz )))( z∨ x̄ z̄∨ y ); за змінними x, z.
(20 балів)


1. Задано універсальну множину U={1, 2, 3, 4, 5, 6, 7 , 8, 9, 10} :

відновити множини за бітовими рядками:
0101111100, 1001000001, 1111011111
(20 балів)
2. Задано функції f : R→ R
3
а) f (x )=x ; б) f (x )=2 x+1 .
Визначити, які з них є ін'єктивними, сюр'єктивними, бієктивними?
(20 балів)

4. Побудувати таблицю Келі для групи ⟨ Z 4 ,⊗ 4 ⟩ . Визначити наявність

(20 балів)
5. Подати формулу (∃x ∀ yP( x , y)∨∃ y ∀ zR( y , z); у випередженій

нормальній формі (ВНФ).
(20 балів)


1. Описати множини, що відповідають закресленій частині діаграми

Ейлера-Венна. (20 балів)
А В
2. Визначити, які властивості має відношення на множині всіх людей A

R2 ={ ( a , b ) | a ,b ∈ A , a та b народились в один день } . (20 балів)
3. Скільки різних перестановок можна скласти з букв слова

«трансформація»?
(20 балів)
4. Записати вираз +(4+5∙(6+7))-1+12∙3/9 у формі prefix та обчислити його

значення.
(20 балів)
5. Знайти область істинності предиката
( y <5)⊕∀ x ( y +3 )>3 x ), x ∈(−∞ ,2 ], y ∈[0 , 10);
(20 балів)


1. Знайти геометричну інтерпретацію множин:

а) [ 0;5 ] ×[ 0;2 ] ; б) [ 0;2 ] ×( 0;1; ) ;
(20 балів)
2. Визначити, які властивості має відношення R на множині всіх людей

A : R1 ={ ( a , b ) | a ,b ∈ A , a вищий ніж b } .
(20 балів)
3. Замок в автоматичній камері схову містить 5 дисків, на кожному з яких

записано цифри 0,1,…9 . Скільки різних кодів може мати камера?
(20 балів)
4. Нехай деякий комп’ютер використовує регістри по 64 біт для

зображення невід’ємних цілих чисел. Єдина операція, що виконується -
додавання. Яку алгебраїчну структуру зображає цей комп’ютер, якщо
при виникненні переповнення, значення старшого біта втрачається. Яка
потужність множини - носія цієї алгебри?
(20 балів)
5. Подати формулу ∀ x ∀ yP( x , y )∨∀ x ∃ yQ( x, y) ; у випередженій

нормальній формі (ВНФ).
(20 балів)


1. Задано множини A= { a , b , c } ; B={ x , y } ; C={ 0,1 } . Побудувати

декартові добутки: а) A×B×C ; б) B× A ; в) C × A ; г) B×B×B .
2 2
(20 балів)
2. Для відношення на множині A= {1,2,3,4 } визначити, які воно має

властивості (рефлексивність, антирефлексивність, симетричність,
антисиметричність, транзитивність, антитранзитивність)
R4 = { ( 2,1 ) , ( 3,1 ) , ( 3,2 ) , ( 4,1 ) , ( 4,2 ) , ( 4,3 ) } .
(20 балів)
3. Скільки тризначних чисел можна записати цифрами 0,1,2,3,4, якщо кожну

з цих цифр можна використовувати не більше одного разу?
(20 балів)
4. Визначити тип алгебраїчної структури, яку утворює множина

натуральних чисел з операцією множення.
(20 балів)
5. Подати формулу (∃x ∀ zP( x ,z )∨∀ x ∀ yQ( x , y)) →∀ zR ( z) ; у

випередженій нормальній формі (ВНФ).
(20 балів)


1. 10. Описати множини, що відповідають закресленій частині діаграми

А В
2. Відношення R на деякій множині ключових слів для пошуку в

інтернеті визначено слідуючим чином. Пара ключових слів ( a , b ) ∈ R ,
якщо вони починаються з одного і того ж самого символу. Чи є R
відношенням еквівалентності? Якщо так, то описати класи
еквівалентності, які при цьому виникають. (20 балів)
3. Побудувати розклад ( x− y )5 . Визначити коефіцієнт при x 4 y 11 у

15
розкладі ( x− y ) .
(20 балів)
4. Визначити тип алгебраїчної структури, яку утворює множина дійсних

чисел з операцією множення.
(20 балів)
5. Зясувати місність та виконанність предиката

∀ y ( x−2 y <z− y ), x ∈ N , y ∈ N z ∈ N ; (20 балів)

1. Довести наступні тотожності:

а) A∩B=A∪B ; б) A ¿= A∩B . (20 балів)
2. Для відношення на множині A= {1,2,3,4 } визначити, які воно має

властивості (рефлексивність, антирефлексивність, симетричність,
антисиметричність, транзитивність, антитранзитивність)
R3 ={ ( 1,1 ) , ( 1,2 ) , ( 1,4 ) , ( 2,1 ) , ( 2,2 ) , (3,3 ) , ( 4,1 ) , ( 4,4 ) } .
(20 балів)
3. Скількома способами 9 осіб можуть стати в чергу до каси?

(20 балів)
4. Знайти класи конгруентності за mod6 на множині натуральних чисел.
(20 балів)
5. Подати формулу (∃x ∀ zP( x ,z )∨∀ x ∀ yQ( x , y)) →∀ zR ( z) ; у

випередженій нормальній формі (ВНФ).
(20 балів)


1. Побудувати діаграми Ейлера-Венна для множин:

а) ( A∪B )∩( A∪C ) , б) A ¿ ¿ ¿ .
(20 балів)
2. На множині A= {1,2,3,4,5 } задано відношення

{ ( 1,2 ) , ( 2,3 ) , ( 4,1 ) , ( 4,5 ) , ( 5,5 ) } . Визначити тип відображення або функції.
(20 балів)
3 У кошику 4 яблука I- го сорту, 5 яблук II - го сорту. Навмання беруть 2

яблука. Скількома способами можна вибрати яблука різних сортів.
(20 балів)

операції
⊗ a b c
a b c a
b c c b
c b b c
(20 балів)
5. Записати кон’юктивний розклад функції за змінними x, z

f ( x , y , z, t )=(( z∨ x̄ )( x̄∨t̄ )( x∨z )( ȳ∨x ))∨ y t̄ ∨ yt .
(20 балів)

1. Побудувати таблиці індикаторів належності для множин ( A ¿)∪B .

(20 балів)

матрицею для схеми розташування офісів у двоповерховому будинку:
1 2 3,4
5 6,7 8
де R2= «офіси розташовані в різних кімнатах». (20 балів)
3. Скільки різних слів можна утворити перестановкою букв у слові

«інформатика»?
(20 балів)
4. Визначити, чи є слідуюча функція самодвоїстою:
T
f ( x , y , z )=(11101000 ) ; .
(20 балів)
5. Подати речення «у групі є студент, який побував принаймні на одній
додатковій сессії кожного навчального семестру» у вигляді формул
логіки предикатів. Записати заперечення одержаних формул і
перетворити їх так, щоб заперечення були лише над атомами. Записати
отримане висловлювання реченнями української мови.
(20 балів)


1. Побудувати таблицю індикаторів належності для множини .

(20 балів)
2. Нехай задано відношення 1 2 :

R iR
R1 ={ ( 1,1 ) , ( 1,2 ) , ( 2,3 ) , ( 3,1 ) } ; R2 ={ ( 1,3 ) , (2,3 ) , ( 3,3 ) } .
Побудувати матрицю та граф відношень: R1 ∪R2 ; R1 ∩R2 ; R1 ∘ R2 ;

R1 ∘ R1 ; R2 ∘ R2 ; R2 ⊕ R1 , R2−1 . (20 балів)
3. Побудувати розклад ( x+ y )5 . Визначити коефіцієнт при

5 8
x y у розкладі
13
( x+ y ) . (20 балів)
4. Визначити замкненість операцій

x+ y ; x× y ; x− y ; |x − y|; max ( x , y ) ; min ( x , y ) на множині
{x |0≤x≤4 , x ∈ Z}; (20 балів)
5. Зясувати місність та виконанність предиката

∀ y ( x−2 y <z− y ), x ∈ N , y ∈ N z ∈ N ; (20 балів)


1. Побудувати таблиці індикаторів належності для множини ( AΔC) Δ B .

(20 балів)
2. Побудувати матрицю і граф для відношення { ( 1,3 ) , (1,4 ) , ( 4,4 ) } ,

визначеного на множині A= {1,2,3,4 } . (20 балів)
3. Нехай задані відношення 1 2 :

R iR
R1 = { ( a , b ) , ( b , c ) , ( e , b ) , ( e , a ) } ; R2 ={ ( a , b ) , ( a , d ) , ( d , e ) , ( d , c ) } .
Побудувати матрицю та граф відношень:

R1 ∪R2 ; R1 ∩R2 ; R1 ∘ R2 ;
R1 ∘ R1 ; R2 ∘ R2 ; R2 ⊕ R1 , R2−1 . (20 балів)
4. З групи у 18 чоловік необхідно вибрати старосту, замісника старости і

профорга. Скільки існує варіантів вибору складу групи.
(20 балів)
∃x (( y> 2 x +1)≈(3 x+ y <1)), x ∈(−1,1 ], y ∈[0,7 );
(20 балів)


1. Спростити вираз: ( A∩B∩X )∪( A∩B∩C∩X ∩Y )∪( A∩X ∩A ) .

(20 балів)

матрицею:
1
2 3
4 5 6 7 8
де 1 - керівник організації; 2, 3 - замісники керівника; 4,5,6,7,8 -

пересічні співробітники; R1 = «бути безпосереднім керівником».
(20 балів)
3. На множині цілих чисел задано відношення R . Визначити, яке з них

буде відношенням нестрогого порядку (вказати тип):
а) 1
R ={ ( a , b ) | a ,b ∈ Z , a =b } ; б) R3 ={ ( a , b ) | a , b∈ Z , a≥b } ;
(20 балів)
T
4. Знайти ДДНФ та ДКНФ для функції f ( x , y , z )=(11101000 ) .
(20 балів)
y≤8 )→∀ x ( y +1>2 x ), x ∈(−∞ ,3 ], y ∈[0 , 21);
(20 балів)


1. Записати булеан для кожної з множин та знайти його потужність.

а) {a} ; б) {a, b} ; в) {4, 5, 6} ; г) {a , b , {a , b}} ; д) {ø a, {a}¿¿ .
(20 балів)
2. Спростити вираз: ( A∪B∪C ) ∩( A∩ ( B∪C ) ) ∩B . (20 балів)
3. Які з наведених наборів підмножин множини A= {1,2,3,4,5,6 }

можуть бути розбиттям цієї множини на класи еквівалентності:
а) { 1,2 } , {2,3,4 } , { 4,5,6 } ; б) { 1 } , {2,3,6 } , { 4,5 } ;
в) { 2,4,6 } , { 1,3,5 } ; г) { 1,4,5 } , { 2,6 } .
(20 балів)
4. Навести приклад будь-якої функції з областю визначення А та

областю значень В, де А - множина усіх цілих чисел, В={0,1,2}.
(20 балів)
T
(20 балів)


1. Побудувати діаграми Ейлера-Венна для множини ( AΔC )∪( AΔB) .
(20 балів)

3. Які з наведених відношень на множині A= { 0,1,2,3 } є відношенням

еквівалентності:
а) { ( 0,0 ) , ( 0,2 ) , ( 2,0 ) , ( 2,2 ) , ( 2,3 ) , ( 3,2 ) , ( 3,3 ) } ;
б) { ( 0,0 ) , ( 1,1 ) , ( 1,2 ) , ( 2,1 ) , ( 2,2 ) , ( 3,3 ) } ;
(20 балів)
4. Нехай множина А – населення України. Визначити, які з наведених

нижче підмножин можна вважати функціями:
а) f(x)-батько х; б) ) f(x)-син х; в) дідусь х зі сторони мами;
г) чоловік х.
Для функцій визначити їх область значень.
(20 балів)
5. Побудувати таблицю істинності для функції, що задана ДДНФ

f ( x , y , z )=x ȳ z̄∨ x̄ y z̄∨x ȳ z; (20 балів)


1. Задано множини A ⊂R , B ⊂ R , C ⊂ R A=[ 0 , 5] , B=(−2 ; 3 ), C=[ 2 , 7 )

. Задати множини:
а) A ; б) B ¿ ; в) A∩C ; г) C∪B ; д) BΔC .
(20 балів)
2. Нехай U={10 , 11 , 12 , 13 , 14} ; A={10 , 11, 12} ; B={12, 13 , 14} ,

C={10 , 14 } ; D={12} . Знайти A∩C ; двома способами:
а) Знайти елементи множини за допомогою операцій над
множинами.
б) Сформувати бітові рядки для заданих множин і виконати над
ними необхідні дії та одержати шукану множину. (20 балів)
3. Які з наведених відношень на множині A= { 0,1,2,3 } є відношенням

а) { ( 0,0 ) , ( 1,1 ) , ( 2,2 ) , (3,3 ) } ;
б) { ( 0,0 ) , ( 0,1 ) , ( 0,2 ) , ( 1,0 ) , ( 1,1 ) , ( 1,2 ) , ( 2,0 ) , ( 2,2 ) , ( 3,3 ) }
(20 балів)
4. Визначити, які з наведених нижче підмножин множини Z ×Z є

функціями f : Z →Z :
3
а) {(n , n )|n∈ Z } ; б) {(n , n+ 4 )|n ∈ Z } .
(20 балів)
5. Побудувати таблицю істинності для функції, що задана ДДНФ

f ( x , y , z )=xyz∨x ȳ z̄∨ x̄ ȳ z; (20 балів)


1. Довести наступні тотожності.

а) A∩B=A∪B ; б) A ¿¿¿ ;
(20 балів)
2. Нехай U={10 , 11 , 12 , 13 , 14} ;

A={10 , 11 , 12} ; B={12, 13 , 14} , C={10 , 14 } ; D={12} .
Знайти ( U ¿ ¿ ¿ двома способами:
множинами.
ними необхідні дії та одержати шукану множину.
(20 балів)

цілих чисел: R1 ={ ( a , b )|a , b ∈ Z , a ≠ b } . (20 балів)
4. Які з наведених відношень на множині всіх людей є відношенням

а) R2 ={ ( a , b )|a та b розмовляють спільною мовою } ;
б) 3 {
R = ( a , b )|a та b мають спільного одного з батьків } .
(20 балів)
5. Визначити, чи є слідуюча функція самодвоїстою

− − −
f ( x , y , z )=( x∧ y )∨(x ∧z )∨( y∧z ); (20 балів)



а) ( A∪B )∩ A=( A∩B )∪ A ; б) A ¿= A∩B .
(20 балів)
2. Нехай U={10 , 11 , 12 , 13 , 14} ;

A={10 , 11 , 12} ; B={12, 13 , 14} , C={10 , 14 } ; D={12} .
Знайти (B∪ A){C ¿ двома способами:
множинами.
ними необхідні дії та одержати шукану множину.
(20 балів)

A R4 = { ( a , b ) | a , b ∈ A ,a знайомий з b } . (20 балів)
4. Які з наведених відношень на множині всіх людей є відношенням

еквівалентності: (20 балів)
а) R1 ={ ( a , b )|a та b одного віку } ;
б)
R3 ={ ( a , b )|a та b мають спільного одного з батьків } .
5. Визначити, чи є слідуюча функція самодвоїстою

f ( x , y , z )=( x∧ y )∨(x ∧z )∨( y ∧z ); (20 балів)



а) A∪( B∩C )=( A∪B )∩( A∪C ) ; б) A ¿= A∩B .
(20 балів)

відновити множини за бітовими рядками:
0101111100, 1001000001, 1111011111
(20 балів)

A : R3 ={ ( a , b ) | a , b∈ A , a родич b } . (20 балів)
4. Знайти класи конгруентності [ 4 ] m для таких значень m : а) 6; б) 8.

(20 балів)
5. Задано функції f : R→ R
3
а) f (x )=x ; б) f (x )=2 x+1 .
Визначити, які з них є ін'єктивними, сюр'єктивними, бієктивними?
(20 балів)



А В

подати бітовими рядками множини { 3, 4 , 5 } , { 1, 3, 6 , 10 } , { 2, 3 , 4, 7, 8, 9 } ;
(20 балів)

A : R2 ={ ( a , b ) | a ,b ∈ A , a та b народились в один день } . (20 балів)
4. Знайти класи конгруентності [ 4 ] m для таких значень m :

а) 2; б) 3.
(20 балів)
5. Записати диз’юнктивний розклад функції за змінними x, z

f ( x , y , z , t )=( xy ∨x ȳ )∨(( x̄ ∨ y )( z∨t̄ ))( x̄∨ ȳ )(t∨z )).
(20 балів)



а) [ 0;5 ] ×[ 0;2 ] ; б) [ 0;2 ] ×( 0;1; ) ;
(20 балів)

A : R1 ={ ( a , b ) | a ,b ∈ A , a вищий ніж b } . (20 балів)
3. Для відношення R= { ( a , b )|a ∈ A , b ∈ A , а≡b ( mod3 ) } ,

A= {1,2,3,4,5,6,7,8 } :
а) записати класи еквівалентності по R ;
б) побудувати матрицю відношення R .
(20 балів)
4. Визначити, які з наведених нижче функцій із множини {a, b, c , d} у

цю ж множину ін'єктивні, сюр'єктивні?
а) f (a)=b , f (b)=b , f ( c )=d , f (d )=c ;
б) f (a)=d , f (b )=b , f (c )=c , f (d )=b .
(20 балів)

f ( x , y , z )=(( x∨( z∨ yz )))( z∨ x̄ z̄∨ y );
(20 балів)



2 2
(20 балів)
2. Для кожного з відношень на множині A= {1,2,3,4 } визначити, які

воно має властивості (рефлексивність, антирефлексивність,
симетричність, антисиметричність, транзитивність,
антитранзитивність):
а) R1 ={ ( 2,2 ) , ( 2,3 ) , ( 2,4 ) , ( 3,2 ) , ( 3,3 ) , ( 3,4 ) } ;
б) R4 = { ( 2,1 ) , ( 3,1 ) , ( 3,2 ) , ( 4,1 ) , ( 4,2 ) , ( 4,3 ) } . (20 балів)
3. Задати матрицею відношення R= «бути нестрогою підмножиною на

множині всіх підмножин P ( A ) , де A= { a , b , c } . (20 балів)
Для відношення R визначити:
а) властивості відношення;
б) тип порядку на цьому відношенні.

цю ж множину ін'єктивні, сюр'єктивні? (20 балів)
а) f (a)=b , f (b)=a , f (c )=c , f (d )=d ;
б) f (a)=d , f (b )=b , f (c )=c , f (d )=b .
5. Записати кон’юктивний розклад функцій за змінними x, z

f ( x , y , z )=( yz∨ y )( x ȳ ∨ x̄ ȳ∨ z̄)( x∨ ȳ ); (20 балів)


А В

подати бітовими рядками множини { 3, 4 , 5 } , { 1, 3, 6 , 10 } , { 2, 3 , 4, 7, 8, 9 } ;
(20 балів)

A : R2 ={ ( a , b ) | a ,b ∈ A , a та b народились в один день } . (20 балів)
4. Знайти класи конгруентності [ 4 ] m для таких значень m :

а) 2; б) 3.
(20 балів)

f ( x , y , z , t )=( xy ∨x ȳ )∨(( x̄ ∨ y )( z∨t̄ ))( x̄∨ ȳ )(t∨z )).
(20 балів)


а) [ 0;5 ] ×[ 0;2 ] ; б) [ 0;2 ] ×( 0;1; ) ;
(20 балів)

A : R1 ={ ( a , b ) | a ,b ∈ A , a вищий ніж b } . (20 балів)
3. Для відношення R= { ( a , b )|a ∈ A , b ∈ A , а≡b ( mod3 ) } ,

A= {1,2,3,4,5,6,7,8 } :
а) записати класи еквівалентності по R ;
б) побудувати матрицю відношення R .
(20 балів)

цю ж множину ін'єктивні, сюр'єктивні?
а) f (a)=b , f (b)=b , f ( c )=d , f (d )=c ;
б) f (a)=d , f (b )=b , f (c )=c , f (d )=b .
(20 балів)

f ( x , y , z )=(( x∨( z∨ yz )))( z∨ x̄ z̄∨ y );
(20 балів)


2 2
(20 балів)

а) R1 ={ ( 2,2 ) , ( 2,3 ) , ( 2,4 ) , ( 3,2 ) , ( 3,3 ) , ( 3,4 ) } ;
б) R4 = { ( 2,1 ) , ( 3,1 ) , ( 3,2 ) , ( 4,1 ) , ( 4,2 ) , ( 4,3 ) } . (20 балів)
3. Задати матрицею відношення R= «бути нестрогою підмножиною на

множині всіх підмножин P ( A ) , де A= { a , b , c } . (20 балів)
Для відношення R визначити:
а) властивості відношення;
б) тип порядку на цьому відношенні.

цю ж множину ін'єктивні, сюр'єктивні? (20 балів)
а) f (a)=b , f (b)=a , f (c )=c , f (d )=d ;
б) f (a)=d , f (b )=b , f (c )=c , f (d )=b .
5. Записати кон’юктивний розклад функцій за змінними x, z
f ( x , y , z )=( yz∨ y )( x ȳ ∨ x̄ ȳ∨ z̄)( x∨ ȳ ); (20 балів)


а) A∩B=A∪B ; б) A ¿= A∩B . (20 балів)
2. На координатній площині побудувати декартів добуток множин A×B

та B× A . У задачі б) записати усі елементи декартового добутку.
A= { x|x ∈ Z , 3≤x≤5 } ;
B={ x|x ∈ Z , 3≤x≤6 } .
(20 балів)

а) R2 ={ ( 1,1 ) , ( 1,2 ) , ( 2,1 ) } ;
б) R3 ={ ( 1,1 ) , ( 1,2 ) , ( 1,4 ) , ( 2,1 ) , ( 2,2 ) , (3,3 ) , ( 4,1 ) , ( 4,4 ) } .
(20 балів)
4. Знайти класи конгруентності за mod6 на множині натуральних чисел.

(20 балів)
5. На множині A= {1,2,3,4,5 } задано відношення:
а) { ( 2,1 ) , ( 3,4 ) , ( 4,4 ) , ( 5,3 ) } ; б) { ( 1,5 ) , ( 2,1 ) , ( 3,4 ) , ( 4,3 ) , ( 5,2 ) } .
Які з цих відношень є функціями, які є відображеннями? Для
відображень визначити тип.
(20 балів)

1. Задана універсальна множина U={1 , 2, …30} та три її

підмножини A , B, C .
A= {6, 10, 15, 20, 25}, B= {8, 16, 24}, C= {6, 12, 18, 24, 30}.
а) за допомогою кругів Ейлера відобразити відношення між
множинами U , A , B, C .
б) спростити функцію F=A∪B ¿∩B .
в) знайти потужність множини, відповідної до функції F .
(20 балів)

цілих чисел R4 = {( a , b )|a , b ∈ Z , a=b } .
2
(20 балів)

4. Побудувати таблицю Келі для групи ⟨ Z 5 , ⊕5 ⟩ . Визначити наявність
(20 балів)
5. Побудувати таблицю істинності для F ( x , y )=( xy ⊕ ȳ )∨( x̄ → y );

знайти її порядковий номер, вектор значень та побудувати ДДНФ і
ДКНФ. (20 балів)

1. Побудувати діаграму Ейлера-Венна для множини ( AΔC )∪( AΔB) .
(20 балів)

3. Знайти кількість додатних парних чисел від 1 до 500 які діляться на 7 або
на 9.
(20 балів)
4. Записати вираз 1+12∙3/9+(4+5∙(6+7)) у формі postfix та обчислити

його значення. (20 балів)
T
5. Знайти ДДНФ та ДКНФ для функції f ( x , y , z ) =(10100110 ) ;
(20 балів)

Білети КДМ 2022-23

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Білети КДМ 2022-23

Uploaded by

Copyright:

Available Formats

КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ ТОРГОВО-ЕКОНОМІЧНИЙ УНІВЕРСИТЕТ

2022-2023 навчальний рік

1. Задати множину, наведену нижче, переліченням елементів:

2. У відповідності зі структурою A задати відношення R списком та

де 1 - керівник організації; 2, 3 - замісники керівника; 4,5,6,7,8 -

4. Побудувати таблицю Келі для групи ⟨ Z 7 , ⊗7 ⟩ . Визначити наявність

5. Подати формулу ∀ x ∀ yP( x , y )→∀ x∃ yQ( x , y ); у випередженій

Завідувач кафедри __________________ д.ф.-м.н., проф. О.К. Щетініна

Екзаменатор __________________ к.ф.-м.н., доцент. В.Ю. Котляр

2022-2023 навчальний рік

1. Задана універсальна множина U={1 , 2, …30} та три її

2. Визначити, які властивості має відношення R, що задано на множині

3. Із 150 студентів англійську мову знають 83 студентів, німецьку - 34,

4. Побудувати таблицю Келі для групи ⟨ Z 5 , ⊕5 ⟩ . Визначити наявність

5. Побудувати таблицю істинності для F ( x , y )=( xy ⊕ ȳ )∨( x̄ → y );

Завідувач кафедри __________________ д. ф.-м.н., проф. О.К. Щетініна

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

2. Визначити, які властивості має відношення, що задано на множині

4. Записати вираз 1+12∙3/9+(4+5∙(6+7)) у формі postfix та обчислити

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

1. Задано множини A ⊂R , B ⊂ R , C ⊂ R A=[ 0 , 5] , B=(−2 ; 3 ), C=[ 2 , 7 )

2. Визначити, які властивості має відношення R, що задано на множині

4. На множині G={a, b, c} за допомогою таблиці Келі задана операція ⊗

Завідувач кафедри __________________ д. ф.-м.н., проф. О.К. Щетініна

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

1. Нехай U={10 , 11 , 12 , 13 , 14} ;

2. Визначити, які властивості має відношення, що задано на множині

3. Знайти кількість чисел від -100 до +100 які діляться на 7 або на 3.

5. Записати диз’юнктивний розклад функції

Завідувач кафедри __________________ д. ф.-м.н., проф. О.К. Щетініна

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

1. Нехай U={10 , 11 , 12 , 13 , 14} ;

2. Визначити, які властивості має відношення на множині всіх людей A

4. На множині G={a, b, c} за допомогою таблиці Келі задана операція ⊗

5. Записати диз’юнктивний розклад функції

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

1. Задано універсальну множину U={1, 2, 3, 4, 5, 6, 7 , 8, 9, 10} :

3. Із 120 студентів англійську мову знають 78 студентів, німецьку - 34,

4. Побудувати таблицю Келі для групи ⟨ Z 4 ,⊗ 4 ⟩ . Визначити наявність

5. Подати формулу (∃x ∀ yP( x , y)∨∃ y ∀ zR( y , z); у випередженій

Завідувач кафедри __________________ д. ф.-м.н., проф. О.К. Щетініна

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

1. Описати множини, що відповідають закресленій частині діаграми

2. Визначити, які властивості має відношення на множині всіх людей A

3. Скільки різних перестановок можна скласти з букв слова

4. Записати вираз +(4+5∙(6+7))-1+12∙3/9 у формі prefix та обчислити його

Завідувач кафедри __________________ д. ф.-м.н., проф. О.К. Щетініна

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

1. Знайти геометричну інтерпретацію множин:

2. Визначити, які властивості має відношення R на множині всіх людей

3. Замок в автоматичній камері схову містить 5 дисків, на кожному з яких

4. Нехай деякий комп’ютер використовує регістри по 64 біт для

5. Подати формулу ∀ x ∀ yP( x , y )∨∀ x ∃ yQ( x, y) ; у випередженій

Екзаменатор __________________ к.ф.-м.н., доцент В.Ю Котляр

2022-2023 навчальний рік

1. Задано множини A= { a , b , c } ; B={ x , y } ; C={ 0,1 } . Побудувати

2. Для відношення на множині A= {1,2,3,4 } визначити, які воно має