- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 1
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 2
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 3
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 4
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 5
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 6
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 7
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 8
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 9
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 10
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 11
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 12
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 13
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 14
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 15
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 16
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 17
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 18
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 19
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 20
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 21
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 22
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 23
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 24
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 25
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 26
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 27
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 28
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 29
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 30
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 31
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 32
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 33
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 34
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 35
- •Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 36
Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 4
1. Дано универсальное множество
.
Найти:
.
2. Пусть .
Найти .
3. .
Найти:
4. Сколькими способами можно составить из 30 букв русского алфавита шестибуквенное слово, содержащее хотя бы одну букву “а”?
5. Разложить логическую функцию четырех переменных :
а) по одной переменной ;
б) по двум переменным ;
в) по трем переменным ;
г) по всем переменным,
если ДНФ функции имеет вид:
=.
6. Упростить формулу F(x, y, z), используя эквивалентные преобразования. Построить вектор-столбец функции, описываемой этой формулой. Построить СДНФ функции, используя:
а) вектор-столбец,
б) закон расщепления по недостающим переменным
.
7. Привести формулу к ДНФ. Найти СКНФ функции, описываемой данной формулой, используя табличное представление (вектор-столбец)
.
8. Найти функцию , двойственную к функции, описываемой формулой
.
9. Получить тупиковую ДНФ функции, описываемой формулой
.
10. Проверить функциональную полноту системы логических функций
.
Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 5
1. Дано универсальное множество
Найти:
.
2. Пусть .
Найти .
3. .
Найти:
4. Из 7 мужчин и 4 женщин необходимо выбрать 6 человек так, чтобы среди них было не менее 2-х женщин. Сколькими способами это можно сделать?
5. Разложить логическую функцию четырех переменных :
а) по одной переменной ;
б) по двум переменным ;
в) по трем переменным ;
г) по всем переменным,
если ДНФ функции имеет вид:
=.
6. Упростить формулу F(x, y, z), используя эквивалентные преобразования. Построить вектор-столбец функции, описываемой этой формулой. Построить СДНФ функции, используя:
а) вектор-столбец,
б) закон расщепления по недостающим переменным
.
7. Привести формулу к ДНФ. Найти СКНФ функции, описываемой данной формулой, используя табличное представление (вектор-столбец)
.
8. Найти функцию , двойственную к функции, описываемой формулой
.
9. Получить тупиковую ДНФ функции, описываемой формулой
.
10. Проверить функциональную полноту системы логических функций
.
Семестровая работа по курсу “Дискретная математика”, первый семестр Вариант 6
1. Дано универсальное множество
.
Найти:
.
2. Пусть .
Найти .
3. .
Найти:
4. Из 12 слов мужского рода, 9 - женского и 10 - среднего нужно выбрать по 2 слова каждого рода. Сколькими способами это можно сделать?
5. Разложить логическую функцию четырех переменных :
а) по одной переменной ;
б) по двум переменным ;
в) по трем переменным ;
г) по всем переменным,
если ДНФ функции имеет вид:
=.
6. Упростить формулу F(x, y, z), используя эквивалентные преобразования. Построить вектор-столбец функции, описываемой этой формулой. Построить СДНФ функции, используя:
а) вектор-столбец,
б) закон расщепления по недостающим переменным
.
7. Привести формулу к ДНФ. Найти СКНФ функции, описываемой данной формулой, используя табличное представление (вектор-столбец)
.
8. Найти функцию , двойственную к функции, описываемой формулой
.
9. Получить тупиковую ДНФ функции, описываемой формулой
.
10. Проверить функциональную полноту системы логических функций
.