Экзаменационная работа по дискретной математике. Билет № 8

ID: 94680
Дата закачки: 19 Марта 2013
Продавец: Despite (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

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

Описание:
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x  6, y  4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4)Определить, является ли формула алгебры логики тождественно ложной (истинной):

Комментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки:2013
Рецензия:

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