КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
им. А. Н. ТУПОЛЕВА
МЕТОДИЧЕСКИЕ УКАЗАНИЯ К
ПРАКТИЧЕСКИМ ЗАНЯТИЯМ ПО
ДИСКРЕТНОЙ МАТЕМАТИКЕ
Казань 2009
2
3
УДК 510.61(075.8)
Оглавление
Содержание занятий 3
Практическое занятие № 1 4
Практическое занятие № 2 4
Практическое занятие № 3 4
Практическое занятие № 4 5
Практическое занятие № 5 5
Практическое занятие № 6 5
Практическое занятие № 7 5
Практическое занятие № 8 6
Практическое занятие № 9 6
Практическое занятие № 10 6
Практическое занятие № 11 6
Практическое занятие № 12 7
Практическое занятие № 13 7
Практическое занятие № 14 7
Практическое занятие № 15 7
Практическое занятие № 16 8
Практическое занятие № 17 8
Практическое занятие № 18 8
Методические указания по решению задач 9
Литература 18
5
Содержание занятий.
ДИСКРЕТНАЯ МАТЕМАТИКА
курс 1
семестр 2
Теоретические занятия: 27 по 2 часа---------------------------- 54 часов.
Практические занятия: 18 по 2 часа ---------------------------- 36 часов.
Повторение теоретического материала и
выполнение домашних заданий ----------------------------------42 часа
Выполнение расчетно-графической работы------------------- 8 часов
Итого самостоятельной работы----------------------------------- 50 часов
0, если x ∈A
µA ( x) = = 1 - µA ( x )
1, если x ∉ A
µ A∩B ( x) = µ A ( x) µB ( x).
µ A∪B ( x) = µ A ( x) + µB ( x) - µ A ( x) µB ( x).
µ A \ B ( x) = µ A ( x ) - µ A ( x ) µ B ( x ) ,
µ A∆B ( x ) = µ A ( x ) + µB (x) - 2 µ A ( x ) µB ( x ).
Используя характеристические функции можно выяснять, равны или нет те или
иные множества. Покажем это на примерах. Докажем соотношение:
( (х&у)≡ z)= 1,
(z∨( x))= 0.
Решение лучше начинать со второго уравнения: (z∨ ( x))= 0. Дизъюнкция
равна нулю, если равны нулю оба слагаемых, то есть z= 0 и ( x)= 0, тогда
x= 1, z= 0. Подставив эти значения в первое уравнение системы, получим:
( (1&y)≡ 0)= 0. Из него следует, что (( y)≡ 0)= 1. Эквивалентность равна
1, если участвующие переменные принимают одинаковые значения. Тогда,
у= 0, следовательно, у= 1. Итак, получили, что х= 1, у= 1, z = 0.