Страницу Назад
Поискать другие аналоги этой работы

Экзаменационный билет №8 (Дискретная математика)

ID: 157452
Дата закачки: 05 Сентября 2015
Продавец: fominovich (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Экзаменационная
Форматы файлов: Microsoft Office
Сдано в учебном заведении: ******* Не известно

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

Комментарии: Работа успешно сдана в 2014 году. Оценка Хорошо.

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