Московская финансово-юридическая академия
2005/06 Уч. Год дисциплина «дискретная математика» билет № 5
|
|
Применяя табл. истинности доказать равносильности
| ||||||||||||||||||||||||||||||||
|
|
Составить таблицу истинности выражения. (X Û Y ) Þ ((( YÛ Z ) Þ ( Z Û X)) Þ ( XÛZ) | ||||||||||||||||||||||||||||||||
|
|
Доказать равенство множеств А – ( А –В) = В | ||||||||||||||||||||||||||||||||
|
|
Надо послать 6 писем. Сколькими способами это можно сделать, если для доставки писем имеется 3 курьера? | ||||||||||||||||||||||||||||||||
|
|
Сколько слов можно получить, переставляя буквы слова « маразм »? | ||||||||||||||||||||||||||||||||
|
|
Представить в виде суммы ( а + b )n при n = 4 | ||||||||||||||||||||||||||||||||
|
|
По заданной .машине Т с внешним алфавитом А = {|, Ù} и слову u найти слово Т (u):
| ||||||||||||||||||||||||||||||||
|
|
Составить кодовое слово с проверкой чётности в блочном двоичном (m, n) – коде , при m = 2 , n = 3 Е (01) = Е (10) = | ||||||||||||||||||||||||||||||||
|
|
Укажите расстояние Хемминга d (а ,b) = , и вес W(a + b) = , где « + » операция сложения по mod 2 а = 01101101 b = 11101101 | ||||||||||||||||||||||||||||||||
|
|
Получите кодовое слово b, используя порождающую матрицу Е a
= 111
Е
=
1 0 0 1 1 0
0 1 0 0 1 1
0 0 1 1 1 1
| ||||||||||||||||||||||||||||||||
Зав. кафедрой А. Байков
ДМАТ-01
Московская финансово-юридическая академия
2005/06 Уч. Год дисциплина «дискретная математика» билет № 6
|
|
Применяя табл. истинности доказать равносильности X Ù ( Y Ú Z ) ≡ ( X Ù Y ) Ú ( X Ù Y ) | ||||||||||||||||||||||||||||||||
|
|
Составить таблицу истинности выражения ( X Þ ( Y Þ Z )) Þ (( X Þ Y) Þ ( X Þ Z)) | ||||||||||||||||||||||||||||||||
|
|
Доказать равенство множеств А\(В ∩ С) = ( А\ В) U ( А\ С) | ||||||||||||||||||||||||||||||||
|
|
У Тани — 20 марок, у Наташи — 30. Сколькими способами можно осуществить обмен одной Таниной марки на одну Наташину? Двух Таниных на три Наташиных? | ||||||||||||||||||||||||||||||||
|
|
Сколько слов можно получить, переставляя буквы слова «математика»? | ||||||||||||||||||||||||||||||||
|
|
Представить в виде суммы ( а + b )n при n = 4 | ||||||||||||||||||||||||||||||||
|
|
По заданной .машине Т с внешним алфавитом А = {|, Ù} и слову u найти слово Т (u):
| ||||||||||||||||||||||||||||||||
|
|
Составить кодовое слово с проверкой чётности в блочном двоичном (m, n) – коде , при m = 2 , n = 3 Е (11) = Е (01) = | ||||||||||||||||||||||||||||||||
|
|
Укажите расстояние Хемминга d (а ,b) = , и вес W(a + b) = , где « + » операция сложения по mod 2 а = 01001100 b = 10101100 | ||||||||||||||||||||||||||||||||
|
|
Получите кодовое слово b, используя порождающую матрицу Е a
= 010
Е
=
1 0 0 1 1 0
0 1 0 0 1 1
0 0 1 1 1 1
| ||||||||||||||||||||||||||||||||
Зав. кафедрой А. Байков
ДМАТ-01