21

ДМАТ-02

Московская финансово-юридическая академия

2006/07 уч. год

ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»

Комплект ДМАТ-02

БИЛЕТ №1

	Применяя табл. истинности доказать равносильности  ( X  Y) ≡  X Ù  Y
	Составить таблицу истинности выражения. ( X Þ ( YÞ Z)) Þ (( X Ù Y) Þ Z)
	Доказать равенство множеств А\ ( В U С) = (А\ В ) ∩ (А\С)
	Представить в виде суммы ( а + b )^n при n = 4
5.	Применяя табл. истинности доказать равносильности  ( X Ù Y) ≡  X Ú  Y
6.	Составить таблицу истинности выражения. (( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z
7.	Доказать равенство множеств А\ ( В U С) = (А\ В ) ∩ (А\С)
8.	Применяя табл. истинности доказать равносильности X Û ( Y Û Z) ≡ (X Û Y) Û Z
9.	Составить таблицу истинности выражения. ( X Þ ( Y Þ Z )) Þ (( X Þ Y) Þ ( X Þ Z))
10.	Доказать равенство множеств (А\ В)\ С = (А\С)\ (С\С)

Зав. кафедрой А. Байков

ДМАТ-02

Московская финансово-юридическая академия

2006/07 уч. год

ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»

Комплект ДМАТ-02

БИЛЕТ № 2

1.	Применяя табл. истинности доказать равносильности X Û Y ≡ ( X Þ Y) Ù (YÞ X)
2.	Составить таблицу истинности выражения. (( X Þ Y) Ù (YÞ Z )) Þ ( XÞ Z)
3.	Доказать равенство множеств (А – В) – С = А – ( В – С)
4.	Представить в виде суммы ( а + b )^n при n = 4
5.	Применяя табл. истинности доказать равносильности X Þ Y ≡  X Ú Y
6.	Составить таблицу истинности выражения. (X Û Y ) Þ ((( YÛ Z ) Þ ( Z Û X)) Þ ( XÛZ)
7.	Доказать равенство множеств А – ( А –В) = В
8.	Применяя табл. истинности доказать равносильности X Ù ( Y Ú Z ) ≡ ( X Ù Y ) Ú ( X Ù Y )
9.	Составить таблицу истинности выражения ( X Þ ( Y Þ Z )) Þ (( X Þ Y) Þ ( X Þ Z))
10.	Доказать равенство множеств А\(В ∩ С) = ( А\ В) U ( А\ С)

Зав. кафедрой А. Байков

ДМАТ-02

Московская финансово-юридическая академия

2006/07 уч. год

ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»

Комплект ДМАТ-02

БИЛЕТ № 3

	Применяя табл. истинности доказать равносильности  ( X Ù Y) ≡  X Ú  Y
	Составить таблицу истинности выражения. (( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z
	Доказать равенство множеств (А – В) – С = А – ( В – С)
	Представить в виде суммы ( а + b )^n при n = 6
5.	Применяя табл. истинности доказать равносильности X Ú (Y Ù Z ) ≡ ( X Ú Y) Ù (X Ú Y)
6.	Составить таблицу истинности выражения. (( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z
7.	Доказать равенство множеств А\ ( В U С) = (А\ В ) ∩ (А\С)
8.	Применяя табл. истинности доказать равносильности X Þ Y ≡  X Ú Y
9.	Составить таблицу истинности выражения. (( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z
10.	Доказать равенство множеств А\ ( В U С) = (А\ В ) ∩ (А\С)

Зав. кафедрой А. Байков

ДМАТ-02