Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Математика 1 и второй / высшая математика / математика / дискретная математика билеты2.doc
Скачиваний:
14
Добавлен:
04.07.2015
Размер:
279.55 Кб
Скачать

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

2005/06 уч. год

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

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

БИЛЕТ № 4

Применяя табл. истинности доказать равносильности

 ( X Ù Y) ≡  X Ú  Y

Составить таблицу истинности выражения.

(( X Þ Y) Ù (YÞ Z )) Þ ( XÞ Z)

Доказать равенство множеств

А – ( А –В) = В

Представить в виде суммы ( а + b )n при n = 6

5.

Применяя табл. истинности доказать равносильности

X Þ Y ≡  X Ú Y

6.

Составить таблицу истинности выражения.

(( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z

7.

Доказать равенство множеств

А\ ( В U С) = (А\ В ) ∩ (А\С)

8.

Применяя табл. истинности доказать равносильности

X Û ( Y Û Z) ≡ (X Û Y) Û Z

9.

Составить таблицу истинности выражения.

(( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z

10.

Доказать равенство множеств

А\ ( В U С) = (А\ В ) ∩ (А\С)

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

ДМАТ-02

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

2005/06 уч. год

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

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

БИЛЕТ № 5

Применяя табл. истинности доказать равносильности

X Þ Y ≡  X Ú Y

Составить таблицу истинности выражения.

X Ù ( Y Ú Z ) Þ ( X Ù Y ) Ú ( X Ù Y )

Доказать равенство множеств

А\ ( В U С) = (А\ В ) ∩ (А\С)

Представить в виде суммы ( а + b )n при n = 6

5.

Применяя табл. истинности доказать равносильности

X Þ Y ≡  X Ú Y

6.

Применяя табл. истинности доказать равносильности

X Û ( Y Û Z) ≡ (X Û Y) Û Z

7.

Составить таблицу истинности выражения.

( X Þ ( YÞ Z)) Þ (( X Ù Y) Þ Z)

8.

Доказать равенство множеств

А\ ( В U С) = (А\ В ) ∩ (А\С)

9.

Применяя табл. истинности доказать равносильности

X Û ( Y Û Z) ≡ (X Û Y) Û Z

10.

Составить таблицу истинности выражения.

(( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z

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

ДМАТ-02

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

2005/06 уч. год

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

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

БИЛЕТ № 6

Доказать равенство множеств

(А\ В)\ С = (А\С)\ (С\С)

Представить в виде суммы ( а + b )n при n = 4

3.

Применяя табл. истинности доказать равносильности

 ( X Ù Y) ≡  X Ú  Y

4.

Составить таблицу истинности выражения.

(( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z

5.

Доказать равенство множеств

А\ ( В U С) = (А\ В ) ∩ (А\С)

6.

Представить в виде суммы ( а + b )n при n = 6

7.

Применяя табл. истинности доказать равносильности

X Ú (Y Ù Z ) ≡ ( X Ú Y) Ù (X Ú Y)

8.

Составить таблицу истинности выражения.

(( X Þ Z) Ù ( Y Þ Z )) Þ (( X Ú Y ) Þ Z

9.

Доказать равенство множеств

(А – В) – С = А – ( В – С)

10.

Применяя табл. истинности доказать равносильности

 ( X Ù Y) ≡  X Ú  Y

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

ДМАТ-02