Professional Documents
Culture Documents
Інформаційна сторінка / Мої курси / Дискретна математика[03624] / Розділ 2. Відображення і функції. Потужність множин.
/ Тест_до_розділу_2
Питання 1
Відношення f: АХВ є функціональним, якщо обернене до нього f -1: ВХA є:
Завершено
ін’єктивним
ін’єктивним
b.
сюр’єктивним
c.
бієктивним
d. також функціональним
Питання 2
Для множин N (натуральних чисел) та Z (цілих чисел) виконується:
Завершено
b.
cardN = cardZ
c.
cardN > cardZ
d.
потужність множин N та Z не можна порівняти
Питання 3
Задані дві множини А та В. Якщо одночасно існує ін’єкція A→B та В→А, то:
Завершено
b.
множина А має потужність, яка не менша потужності В
c.
множина А має потужність, яка більша потужності В
d.
множини А та В рівнопотужні
e.
А
vns.lpnu.ua/mod/quiz/review.php?attempt=3305969&cmid=323238
і іВ 1/5
01.04.2021 Тест_до_розділу_2: Attempt review
множина А має потужність, яка менша потужності В
Питання 4
Відношення f: АХВ називається сюр’єктивним якщо:
Завершено
b.
для кожного х є А існує принаймні один у є В
c.
для кожного х є А існує точно один у є В
d.
для кожного у є В існує точно один х є А
Питання 5
Для множин N (натуральних чисел) та R (дійсних чисел) виконується:
Завершено
b.
c.
cardN = cardR
d.
жодне з переліченого
Питання 6 Яка з наведених матриць відповідає відношенню R: {(1, 3), (1, 4), (2, 1), (2, 2), (3, 2), (3, 4,), (4, 1,) }, заданому на
Завершено множині А={1, 2, 3, 4 }
Балів 1,00 з 1,00
Виберіть одну відповідь:
a.
1010
1000
0001
1001
b.
0011
1100
0101
1000
c.
1000
0001
1010
0010
vns.lpnu.ua/mod/quiz/review.php?attempt=3305969&cmid=323238 2/5
01.04.2021 Тест_до_розділу_2: Attempt review
Питання 7
Відношення називається відношенням нестрогого порядку, якщо воно є:
Завершено
b.
рефлексивним
c.
антисиметричним
d.
симетричним
e.
антирефлексивним
f. транзитивним
Питання 8
Множина А із заданим на ній відношенням R: АХA є частково впорядкованою, якщо:
Завершено
b.
R не є відношенням порядку
c.
R є відношенням порядку
Питання 9
Розбиття множини А на підмножини А1, А2, ..., Аn визначає відношення на множині А, яке є відношенням:
Завершено
b.
толерантності
c.
строгого порядку
d.
нестрогого порядку
e.
еквівалентності
vns.lpnu.ua/mod/quiz/review.php?attempt=3305969&cmid=323238 3/5
01.04.2021 Тест_до_розділу_2: Attempt review
Питання 10
Об’єднання скінченної та зліченної множини є:
Завершено
b.
нескінченною множиною
c.
незліченною множиною
d.
зліченною множиною
Питання 11
Відношення f: ÌАхВ називається ін’єктивним якщо:
Завершено
b.
для кожного у є В, існує не більше одного х є А
c.
для кожного х є А, існує тільки один у є В
d.
для кожного х є А, існує не більше одного у є В
Питання 12 Нехай А = {2, 3, 4}, В = {1, 2, 3, 4, 5, 6, 7}. Будь-яка підмножина множини А×В буде бінарним відношенням. Яке
Завершено бінарне відношення "елемент х є А є дільник елемента ує В" буде правильним?
Балів 1,00 з 1,00
c. {(2, 2), (4, 2), (6, 2), (3, 3), (3, 6), (4, 4)}
Питання 13
Діаграма Гассе будується для відношення:
Завершено
строгого порядку
b.
толерантності
c.
нестрогого порядку
d.
еквівалентності
vns.lpnu.ua/mod/quiz/review.php?attempt=3305969&cmid=323238 4/5
01.04.2021 Тест_до_розділу_2: Attempt review
Питання 14
Задані дві множини А та В. Якщо існує бієкція з А на В, то:
Завершено
b.
множина А має потужність, яка більша потужності В
c.
множини А та В рівнопотужні
d.
множина А має потужність, яка не більша потужності В
e.
множина А має потужність, яка менша потужності В
Питання 15
Відношення називається відношенням строгого порядку, якщо воно є:
Завершено
b.
симетричним
c.
асиметричним
d.
антисиметричним
e.
рефлексивним
vns.lpnu.ua/mod/quiz/review.php?attempt=3305969&cmid=323238 5/5