Пример испита из “Увода у дискретну математику”

1. Проверити да ли је таутологија следећа логичка формула

(

2. Обележити на венеовом диаграму

̅ ̅̅̅̅̅̅̅̅̅̅
(надвучено је ознака за комплемент)

3. Колико има ниски од 8 бита које или почињу са

10 или се завршавају се са 1?
Укупно
4. Доказати да је релација задата следећом формулом

Релација еквиваленције

5. Доказати да ако је из скупа бројева од 1 до 8 изабрано 5

различитих бројева, да је тада збир бар два од њих једнак 9. Да ли
тврђење важи ако су изабрана 4 различита броја.
6. Доказати да важи следеће тврђење за суму првих n непарних
бројева

7. Дате су функције

A) Одредити функцију .
B) Одредити инверзну функцију