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

Экзамен. Дискретная математика. Билет № 4

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

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

Описание:
Билет № 4

1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t=◦ и s=–1◦, если отношение  определено:  = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение  графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):

Размер файла: 240 Кбайт
Фаил: