Дискретная математика. Билет №4
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):
Похожие материалы
Дискретная математика. Билет №4
kitaeca
: 8 августа 2017
1 КНФ....
2 Задано универсальное множество U....
3 Задано бинарное отношение.....
4 Упростив логическую функцию ...проверить ее самодвойственность.....
5 Сколькими способами можно расставить на полке восемь книг
120 руб.
Дискретная математика. Экзамен. Билет №4
Vodoley
: 18 октября 2020
I. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
II. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
III. Задано бинарное отношение, ... где ... Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
IV. Упростив логическую функцию двух переменных , прове
65 руб.
Дискретная математика. Экзамен. Билет №4
sibguter
: 5 июня 2018
No1 Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры
No2 Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
No3 Пусть R – множество всех действительных чисел. Найти: t= ⋄ и s〖="" 〗^(-1)⋄, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
No4 Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
39 руб.
Экзамен. Дискретная математика. Билет №4
sxesxe
: 15 января 2017
Билет № 4
Дисциплина Дискретная математика
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив л
100 руб.
Экзамен. Дискретная математика. Билет № 4
Ольга89
: 9 марта 2016
Билет No 4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных
70 руб.
Дискретная математика. Экзамен. Билет № 4
Lilicl
: 29 января 2016
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее
200 руб.
Экзамен. Дискретная математика. Билет №4
0491
: 7 февраля 2015
1. Проверить, является ли тавтологией формула
2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
150 руб.
Экзамен по дискретной математике. Билет: № 4
Ekaterina-Arbanakova
: 15 марта 2012
1.Проверить, является ли тавтологией формула:
2.Применяя равносильные преобразования привести булеву функцию к минимальной KНФ.
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
50 руб.
Другие работы
Процес праці як об'єкт дослідження індустріально-педагогічної психології
alfFRED
: 11 октября 2013
Поняття про системи управління. Система - це безліч елементів, що знаходяться у відносинах і зв'язках один з одним, яке утворює певну цілісність, єдність.
Існують різні як за призначенням, так і за змістом системи управління: елементарні, складні, самоналагоджувальні, самонавчальні і інші.
Елементарна система - максимально спрощена, розглядалася як єдине ціле, формалізація деякої реально існуючої або проектованої системи. Сам вибір формалізації реальної системи як елементарною виключає для дос
10 руб.
ГОСТ 24040-80 Электрооборудование судов. Правила и нормы проектирования и электромонтажа
alfFRED
: 28 июня 2013
Настоящий стандарт устанавливает правила и нормы проектирования и электротехнических изделий (кроме кабелей), радиоэлектронных средств, аппаратуры спецтехники и автоматики (далее - электрооборудование); электротехнических систем; монтажа электрооборудования и кабелей, использующих электроэнергию переменного напряжения не более 1000 В, частотой не более 200 кГц и постоянного напряжения не более 1200 В; монтажа кабельных оптических линий (КОЛ), применяемых при передаче световой энергии в диапазоне
Лабораторная работа №2 по предмету « Теория электрической связи». Исследование помехоустойчивости методов передачи и приема дискретных сигналов на автоматизированном рабочем месте СПИ
madamm
: 21 февраля 2012
Лабораторная работа №2 по предмету « Теория электрической связи».
Исследование помехоустойчивости
методов передачи и приема дискретных сигналов
на автоматизированном рабочем месте СПИ
Цель работы
Изучение методов обработки дискретных сигналов в приёмнике и экспериментальное исследование их помехоустойчивости при флуктуационных помехах в канале связи.
Лабораторное задание.
1. Ознакомиться с лабораторной установкой.
2. Исследовать зависимость средней вероятности ошибки на выходе решающего устро
68 руб.
Экзамен по математике. Билет №3
sanrus72
: 20 февраля 2014
Экзамен по математике. 1-ый семестр ДО СибГУТИ.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Математика (1 сем.)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 17.02.2014
Рецензия:Уважаемый
Ваша работа выполнена отлично. Замечаний нет.
Агульник Ольга Николаевна
150 руб.