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

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

2005/06 уч. год

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

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

БИЛЕТ № 13

1.

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

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

2.

Представить в виде суммы ( а + 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

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

2005/06 уч. год

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

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

БИЛЕТ № 14

1.

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

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

2.

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

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

3.

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

4.

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

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

5.

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

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

6.

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

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

7.

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

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

8.

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

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

9.

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

А – ( А –В) = В

10.

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

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

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

ДМАТ-02

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

2005/06 уч. год

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

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

БИЛЕТ №15

1.

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

 ( X  Y) ≡  X Ù  Y

2.

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

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

3.

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

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

4.

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

5.

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

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

6.

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

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

7.

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

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

8.

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

  1. X Û ( Y Û Z) ≡ (X Û Y) Û Z

9.

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

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

10.

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

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

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

ДМАТ-02