Дискретная математика. Экзамен.
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
11.12.2011
-
Размер:
57 KB
-
Покупок:
7
-
Добавил:
Serejjja
Написать сообщение
Скачать
Состав работы
|
Билет №5.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No5
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Отношение эквивалентности представляет собой экспликацию (перевод интуитивных представлений в ранг строгих математических понятий) таких обыденных слов, как "одинаковость", "неразличимость", "взаимозаменяемость". Другими словами, отношение эквивалентности является обобщением понятия равенства. Ясно, что в реальности тождественных элементов не бывает. Наоборот, каждый элемент наделен массой индивидуальных признаков, среди которых имеются как существенные для наших рассмотрений, так и несущественные. Эквивалентность можно рассматривать как совпадение элементов только по части (существенных) признаков. Итак, отношение, обладающее свойствами рефлексивности, симметричности и транзитивности, называется отношением эквивалентности и обычно обозначается знаком "~". Свойства эквивалентности записываются следующим образом:
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "не пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Отношение эквивалентности представляет собой экспликацию (перевод интуитивных представлений в ранг строгих математических понятий) таких обыденных слов, как "одинаковость", "неразличимость", "взаимозаменяемость". Другими словами, отношение эквивалентности является обобщением понятия равенства. Ясно, что в реальности тождественных элементов не бывает. Наоборот, каждый элемент наделен массой индивидуальных признаков, среди которых имеются как существенные для наших рассмотрений, так и несущественные. Эквивалентность можно рассматривать как совпадение элементов только по части (существенных) признаков. Итак, отношение, обладающее свойствами рефлексивности, симметричности и транзитивности, называется отношением эквивалентности и обычно обозначается знаком "~". Свойства эквивалентности записываются следующим образом:
Похожие материалы
Экзамен по дискретной математике
Consulrus
: 13 апреля 2020
1. МногочленЖегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2.Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4.. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Consulrus
: 13 апреля 2020
150 руб.
Экзамен, дискретная математика
Tanya85sal
: 29 января 2020
Экзамен Билет №2
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
Tanya85sal
: 29 января 2020
100 руб.
Экзамен. Дискретная математика
konst1992
: 27 января 2018
1. Конъюнктивная нормальная форма. Совершенная конъюнктивная нормальная форма. Нахождение СКНФ по таблице истинностных значений логической функции 3
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения 4
3. Задано бинарное отношение. Определить, выполняются ли для данного отношения свойства симметричности и антирефлексивности. Ответ обосновать 5
4. Упростив логическую функцию двух переменных, проверить ее самодвойст
konst1992
: 27 января 2018
70 руб.
Дискретная математика. Экзамен
rawsik
: 8 апреля 2012
Семестр 2,
Проверить, является ли тавтологией формула:
Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
rawsik
: 8 апреля 2012
50 руб.
Экзамен по дискретной математике
женя68
: 8 января 2011
Экзамен по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения
женя68
: 8 января 2011
60 руб.
Экзамен по дискретной математике
Лесник
: 1 августа 2010
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Лесник
: 1 августа 2010
50 руб.
Экзамен по дискретной математике
alex-180672
: 30 октября 2009
Содержание заданий
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
alex-180672
: 30 октября 2009
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
Другие работы
Гидравлика Москва 1990 Задача 14 Вариант 3
Z24
: 27 декабря 2025
Определить длину трубы l, при которой расход жидкости из бака будет в два раза меньше, чем через отверстие того же диаметра d. Напор над отверстием равен H. Коэффициент гидравлического трения в трубе принять λ=0,025 (рис.12).
Z24
: 27 декабря 2025
150 руб.
Зачетная работа. Мировая экономика. Вариант №7
Яна29
: 25 января 2019
Билет 7
1. При классификации стран по уровню экономического развития (классификация Всемирного банка) в качестве основного используется следующий показатель:
а) экспортная квота
б) темп экономического роста
в) ВВП
г) ВВП на душу населения
2. Пусть ставка российского импортного тарифа на готовые телевизоры составляет 12%, на комплектующие для сборки телевизоров — 20%. Рассчитайте эффективный уровень таможенной защиты отрасли, производящей телевизоры из импортных комплектующих, если стоимость комп
Яна29
: 25 января 2019
Курсовая работа по дисциплине: Программирование (Часть 2). Вариант 7. СИБГУТИ
Kuki
: 23 июня 2023
ЗАДАНИЕ:
Разработать программу на языке программирования C для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами:
1. Создание списка.
2. Просмотр списка.
3. Добавление в список новой записи.
4. Поиск и корректировка записи в списке.
5. Удаление записи из списка.
6. Сохранение списка в файле.
7. Загрузка списка из файла.
8. Выход.
Структура Пользователя содержит: фамилию, имя, отчество, адрес, год рождения. Изменять адрес по
Kuki
: 23 июня 2023
85 руб.
О психолингвистическом подходе к изучению текста
OstVER
: 14 декабря 2012
Основной целью данного сообщения является попытка раскрыть суть некоторых аспектов современного психолингвистического подхода к изучению текста. В связи с этим необходимо решить две основные задачи: 1) выделить те черты, которые отличают данный подход от подхода чисто лингвистического; 2) представить обзор работ, посвященных восприятию и интерпретации текста с указанных позиций. Для решения поставленных задач мы рассмотрим вопросы, касающиеся психолингвистического определения текста; построения
OstVER
: 14 декабря 2012
5 руб.
