дискретная математика стр. 128 -129 задания 6+8, стр. 130 -131 задания 9,10 |
Скачать Гарантия | |
Код работы: | 1666 | |
Дисциплина: | Математика | |
Тип: | Контрольная | |
Вуз: | СГА | |
Цена: | 350 руб. | |
Просмотров: | 1234 | |
Выложена: | 22 июня 2011г. | |
Содержание: |
Определение значений параметров для выполнения работы 3 Задание 6 4 Задание 8 7 Задание 9 13 Задание 10 17 |
|
Отрывок из работы: |
Определение значений параметров для выполнения работы Задание 6 Задание: Заполнить таблицу К6, вычисляя последовательно в столбцах A-E по заданным формулам с параметрами a1-a8. Предварительно запишите элементарные конъюнкции А и С и дизъюнкции В с использованием, где необходимо, знака отрицания в соответствии со значениями a1-a8. Для результирующей функции Задание 8 Задание: Расставить символы a1-a28 в указанные места матрицы А (таблица К8) размерности 8х8. а) Дополнить матрицу А, заменив нулями и единицами символы * так, чтобы она представляла антирефлексивное антисимметричное отношение R1 на множестве {1, 2, …, 8}. Построить граф G1 – схему этого отношения. б) Первоначальную матрицу А дополнить так, чтобы она представляла рефлексивное симметричное отношение R2. Построить граф G2 этого отношения. в) Построить транзитивное замыкание R3 отношения R2 и его граф G3. Определить, сколько классов эквивалентности имеет отношение R3 на множестве {1, 2, …, 8}. Сколько компонент связности у графа G3? Задание 9 Задание: Для игры, заданной деревом (рис.36), концевые вершины 1-24 помечены следующим образом: a25 – a48 Заменив 0 и 1 соответственно символами А и В, определить, кто из игроков обладает выигрышной стратегией и указать ее. Задание 10 Задание: Заполнить таблицу К9 следующим образом: Из символов а21 – а48 образовать 7 четырехзначных двоичных чисел b1 – b7. Перевести их в десятичную систему, прибавить к каждому 1. Получим числа с1 – с7. Вычислить сумму С = . Определить с точностью до 0,01 числа di = ci/С, i =2,3,…,7; вычислить d1 = 1 - . Считая числа d1 – d7 частотами сообщений A1 – A7, построить код Фано. Занести результат в последний столбец таблицы К9. Вычислить стоимость полученного кода L. Построить кодовое дерево. |
|
Тема: | задание 1,2,3,4,5 | Подробнее |
Тип: | Контрольная | |
ВУЗ: | АГАУ | |
Просмотры: | 224 | |
Выложена: | 05 июля 2016г. |
Тема: | Вариант 10 | Подробнее |
Тип: | Контрольная | |
ВУЗ: | МосАп | |
Просмотры: | 176 | |
Выложена: | 28 июня 2016г. |
Тема: | КН1 КН2 КН3 вариант 10 | Подробнее |
Тип: | Контрольная | |
ВУЗ: | АГАУ | |
Просмотры: | 558 | |
Выложена: | 28 июня 2013г. |