Академический Документы
Профессиональный Документы
Культура Документы
КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
им. А. Н. ТУПОЛЕВА
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
К ВЫПОЛНЕНИЮ РАСЧЕТНО-ГРАФИЧЕСКОЙ
РАБОТЫ
ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ
Казань 2009
2
УДК 510.61(075.8)
ОГЛАВЛЕНИЕ
Задания по РГР
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 ).
9
Приведем доказательство соотношения (1) с помощью
характеристических функций.
Выясним чему равны характеристические функции для множеств
стоящих в левой и правой частях соотношения (1). Для множества стоящего в
левой части имеем:
µA∪( B ∩C ) ( x) = µA ( x) + µB ∩C ( x) - µA ( x) µB ∩C ( x) =
= µ A ( x ) + µB ( x ) µC (x) - µA ( x ) µB ( x ) µC (x) .
= ( µA ( x) + µB ( x) - µA ( x) µB (x)) ( µA ( x) + µC ( x) - µA ( x) µC (x)) =
− µ A ( x) µB ( x) µC ( x) - µ A ( x) µB ( x) − µ A ( x) µB ( x) µC ( x) + µ A ( x) µB ( x) µC ( x) =
= µ A ( x ) + µB ( x ) µC (x) - µA ( x ) µB ( x ) µC (x) .
Литература