ДИСКРЕТНАЯ МАТЕМАТИКА. ЭКЗАМЕН. БИЛЕТ №9. ДО СИБГУТИ

ID: 165543
Дата закачки: 19 Апреля 2016
Продавец: DO_SIBGUTI_HELP (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: СибГУТИ

Описание:
ПИШИТЕ demsibguti@mail.ru / Делаю все для ДО СИБГУТИ.

1.Цикломатическое число графа. Теорема о цикломатическом числе.

2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения
A∪B=(A△B)∪(A∩B).

3.Задано бинарное отношение R={(x,y)∣x⋅y≤21}⊆A×A, где A={1,2,3,4,5,6,7,8,9,10}. Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.

4.Упростив логическую функцию двух переменных ¯(((y→x)∼¯x) )→¯((x→(x⊕¯y) ) ), проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.

5.Из 33 карточек с буквами русского алфавита наудачу выбирается пять. Сколько всего различных «слов» («слово» — последовательность букв) можно получить?

Комментарии: ОЦЕНКА ОТЛИЧНО. СДАН в 2016 ГОДУ.

Размер файла: 45,2 Кбайт
Фаил: