Дисциплина «Дискретная математика»

1. Покрытие и разбиение, привести примеры.

2. Определение СДНФ, методы приведения к СДНФ, примеры.

3. Данное множество записать через характеристическое свойство.

4. Доказать равенство множеств  с помощью построения блок-схемы:

5. Построить таблицу истинности для формулы:

Билет № 11

Дисциплина «Дискретная математика»

1. Свойства операций над множествами. Доказать одно из свойств.

2. Определение СКНФ, методы приведения к СДНФ, примеры.

3. Заданное множество записать через его элементы.

4. Для заданных множеств А и В найти :  а) б) в)        г)       А=     В=

5. С помощью эквивалентных преобразований определить СДНФ для         

формулы:

Билет № 12

Дисциплина «Дискретная математика»

1. Мощность множеств  (счетное, континуум), примеры.

2. Выражение операций над высказыванями через операцию штриха Шеффера.Примеры.

3. Заданное множество записать через его элементы.

4. Опираясь на определение равенства двух множеств,  через блок-схемы доказать равенство:    

5. Построить таблицу истинности для формулы:

Билет № 13

Дисциплина «Дискретная математика»

1. Отношения и его свойства, примеры.

2. Переключательные схемы, примеры.

3. Какими из свойств соответствия ( инъекция, биекция, сюръекция) обладают заданные   соответствия:

           Q=

4. Для заданных множеств А и В найти :  а) б) в)        г)       А=     В=

5. С помощью эквивалентных преобразований определить СКНФ для         

формулы:

Билет № 14

Дисциплина «Дискретная математика»

1. Соответствие и его свойства. Инъекция, биекция, сюръекция.

2. Решение текстовых задач с построением переключательных схем.Примеры.

3. Для данного множества  а) составить булеан ( т.е., множество всех подмножеств);б) какое-нибудь покрытие в) какое – нибудь разбиение

4. Будет ли отношение R рефлексивным, симметричным, транзитивным

M={1; 2; 3; 4} – основное множество

      R=

5. Упростить формулу

Билет № 15

Дисциплина «Дискретная математика»

1. Отношения ( унарные, бинарные, n-арные), примеры.

2. Булевы функции от одной и двух переменных.  Примеры.

3. Заданное множество записать через его элементы.

4. Для заданных множеств А и В найти :  а) б) в)        г)      А= В=

5. Упростить формулу

Билет № 16

Дисциплина «Дискретная математика»

1. Бинарные отношения , способы задания, обратное отношение, примеры.

2. Комбинаторика. Сочетания, примеры использования сочетаний при решении комбинаторных задач..

3. Заданное множество записать через характеристическое свойство.

M=

4. Опираясь на определение равенства двух множеств через блок-схемы доказать равенство:AÈ(BÇC)=(AÈB)Ç(AÈC)

5. Упростить формулу:

Билет № 17

Дисциплина «Дискретная математика»

1. Дополнение отношений, равные отношения.примеры.

2. Размещения и перестановки, примеры применения.

3. Какими из свойств соответствия ( инъекция, биекция, сюръекция) обладают заданные соответствия:

         Q=

4. Будет ли отношение R рефлексивным, симметричным, транзитивным

M={1; 2; 3; 4} – основное множество

      R=

5. Упростить формулу

Билет № 18

Дисциплина «Дискретная математика»

1. Операции над бинарными отношениями.

2. Размещения с повторениями, перестановки с повторениями. Примеры.

3. Заданное множество записать через его элементы.

4. Какими из свойств соответствия ( инъекция, биекция, сюръекция) обладают заданные соответствия:

         Q=

5. Упростить формулу

Билет № 19