Тести з дискретного аналізу….

Блок 1

1.Бінарним відношенням R на множині A називається…

1) будь-яка підмножина R декартова добутку A A.

2) доповнення до множини A.

3) означення різниці.

2. Якщо R – відношення «більше», то - відношення

1)рівне

2)менше

3) дорівнює 0.

3. Бінарне відношення R називається відношенням еквівалентності, якщо воно має властивості:

1) рефлексивності, транзитивності, перетин

2) рефлексивності, транзитивності, симетричності

3) транзитивності, симетричності

4. До загальних правил комбінаторики відносяться:

1) правило множення, правило додавання, формула включень та виключень.

2) правило множення, правило додавання, рефлексивності

3) анти симетричності, правило додавання.

5. Довільна k - елементна підмножина n - елементної множини називається:

1) сполукою із n елементів по k.

2) елементами множинни А.

3 )сполука множинни С.

6. Множина, що не містить жодного елемента, називається:

1) порожньою множиною і позначається .

2) повною множиною.

3) пустою і позначається 0.

7. Фігури, яки здійснюють зображення на площині множини и наочно демонструють властивості операцій над множинами це..

1) всі елементи множини A

2) множина, що не містить жодного елемента

3) Діаграмами Ейлера-Венна

8. Множина, яка складається з елементів, що входять хоча б в одну з даних множин, воно позначається це -…

1) Об'єднання двох множинA і b

2)доповнення двох множин…

3)Повна множина..

9. Перетином двох множинA і B називається множина, яка складається з усіх елементів, що належать як множині A, так і множині B, і позначається:

1) .

2)

3)

10. Різницею двох множин A і B називається множина, яка складається з усіх тих елементів множини A, що не належать множині B. Різниця позначається A \ B

1) так

2) ні

11. Прямим (або Декартовим) добутком двох множин A і B називається множина всіх пар (x, y), де .

1) ні

2) так

12. Доповненням до множини A називається множина , що складається з елементів універсальної множини, U які не належать множині A, тобто

1) ні

2) так

13. Комутативність, асоціативність, дистрибутивність, закони де Моргана – це..

1) властивості операції над множинами.

2) види множин

14. Кон’юнкція (позначається “ ” або “&”) двох висловлень утворить нове висловлення, яке істинне тоді і тільки тоді, коли.

1) A і B істинні

2) А і В хибні

3) А і В не існують.

15. Кон’юнкція, диз'юнкція, імплікація, еквівалентність, заперечення – це.

1) логічні операції над висловловленями.

2) види висловлень..

16. Диз'юнкція (позначається “”) двох висловлень A B істинна тоді і тільки тоді, коли хоча б одне з висловлень..

1 )істинне

2 )хибне

3) не існує

17. Імплікація або проходження (позначається “ ”) / A B хибна тоді і тільки тоді, коли A - істинне, а B – хибна.

1) так

2) ні

18. Еквівалентність або подвійна імплікація (позначається  або ) A B істинна тоді і тільки тоді, коли A і B обидва істинні або хибні.

1) так

2) ні

19. Заперечення (позначається “-”) хибне тоді і тільки тоді, коли А істинне і навпаки.

1) так

2) немає правильної відповіді.

20. Дві формули алгебри висловлень називаються рівносильними…

1) Якщо їх таблиці істинності збігаються

2) коли А істинне і навпаки

3) якщо вони різні.

21. Для доведення рівносильності формул необхідно побудувати для кожної формули таблиці істинності, а потім, порівнявши їх, зробити висновок про рівносильність.

1) так

2) ні

22. Для побудови таблиці істинності складного висловлення слід підготувати таблицю, що містить рядків (де n - кількість елементарних висловлень, що утворює дане складне висловлення), заповнених можливими значеннями елементарних висловлень.

1) ні

2) так

23. Міркування вважається правильним тільки у тому випадку, якщо з кон’юнкції посилок випливає висновок.

1) так

2) ні

24. Якщо в якійсь логічній ситуації дана формула приймає значення істинне, то вона називається..

1) Здійсненою

2) незавершеною.

3) повною

25. Елементарним добутком називається кон’юнкція елементарних висловлень або їхніх заперечень.

1) так

2) ні.

26. Формула, що рівносильна даній формулі висловлень яка є диз'юнкцією елементарних добутків, називається…

1) Диз’юнктивною нормальною формою

2) елементарною сумою

27. З яких двох етапів складається алгоритм Форда-Фалкерсона?