Контрольная работа №1 по дисциплине: Дискретная математика. Вариант 08
Состав работы
|
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача 13
Доказать равенство, используя свойства операций над множествами:
Задача 33
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2 и PA2: R={(x,y)| x2 12y}, P={(x,y)| x2+3y делится на 4}
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, PR.
в) Найти области определения и множества значений для отношений R, P, PR.
Задача 57
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1122334567800
Задача 77
Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел 8, 11, 14;
б) делящихся ровно на одно число из чисел 8, 11, 14.
Задача 98
Найти последовательность {an}, удовлетворяющую рекуррентному соотношению и начальными условиями a1=3, a2=9.
Задача 110
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти
1. СКНФ, СДНФ;
2. минимальную ДНФ с помощью карт Карно.
1,2,3,5,6,8,10,12,13,14
Задача 128
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
(1,2,7), (1,4,8), (1,5,6), (1,6,4), (2,3,1), (2,4,5), (2,5,8), (3,8,1), (4,5,4), (4,6,3), (4,7,5), (4,8,7), (5,6,3), (6,8,4), (7,8,2)
Доказать равенство, используя свойства операций над множествами:
Задача 33
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2 и PA2: R={(x,y)| x2 12y}, P={(x,y)| x2+3y делится на 4}
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, PR.
в) Найти области определения и множества значений для отношений R, P, PR.
Задача 57
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1122334567800
Задача 77
Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел 8, 11, 14;
б) делящихся ровно на одно число из чисел 8, 11, 14.
Задача 98
Найти последовательность {an}, удовлетворяющую рекуррентному соотношению и начальными условиями a1=3, a2=9.
Задача 110
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти
1. СКНФ, СДНФ;
2. минимальную ДНФ с помощью карт Карно.
1,2,3,5,6,8,10,12,13,14
Задача 128
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
(1,2,7), (1,4,8), (1,5,6), (1,6,4), (2,3,1), (2,4,5), (2,5,8), (3,8,1), (4,5,4), (4,6,3), (4,7,5), (4,8,7), (5,6,3), (6,8,4), (7,8,2)
Похожие материалы
Контрольная работа №1 по дисциплине «Дискретная математика»
Anza
: 8 июля 2019
Вариант 13
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) б) (А ́В)È(В ́А)=(С ́D) Þ A=B=C=D.
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлекс
500 руб.
Контрольная работа №1 по дисциплине: «Дискретная математика»
kas5360
: 26 ноября 2015
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) ; б) ; в) ; г) ; д) .
100 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Онлайн
IT-STUDHELP
: 8 декабря 2019
1. На карту Карно (см. рисунок) нанесены значения булевой функции f(x,y)
Запишите минимальную дизъюнктивную нормальную форму булевой функции с помощью данной карты Карно
f(x, y) = yx ∨ xy
f(x, y) = x & y
f(x, y) = x ∨ y
f(x, y) = x ∨ y
2. После пропускания потока в транспортной сети (см. рисунок) насыщенным оказались дуги: U = (s, 5), (s,2 ), (3, t), (5, 3), (5, 6), (4, t), (6, t).
Выделите дуги минимального разреза данной сети
3. Найдите все максимальные полные подграфы в графе G(X, U), где U
600 руб.
Контрольная работа. Дискретная математика. Вариант 08
rmn77
: 22 апреля 2019
Контрольная работа. Дискретная математика. Вариант 08
I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. (см. скрин)
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
«Если студент и экзаменатор не понимают друг друга, то студент не готов или пришёл не на тот экзамен».
III. Для булевой функции f(x,y,z) найти методом преобразовани
40 руб.
Контрольная работа № 1 по дисциплине: «Дискретная математика». Вариант №4
ДО Сибгути
: 22 марта 2016
Задача №1
Задано универсальное множество и множества. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = {2,4,6,8,10},
A = {2,4}, , , .
а) ; б) ; в) ; г) ; д) .
Задача №2
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
Задача №3
Для булевой функции найти методом
150 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант № 10
Jack
: 25 мая 2013
1. Задано универсальное множество U и множества A, B, C, D.
Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U = { 1, 3, 5, 7, 9 } A = { 1, 3, 9 } B = { 5, 7, 9 } C = { 4, 5 } D = { 9 }
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если студент не получил все зачёты или не сдал все экзамены, то он не получает стипендию”.
3. Для булево
320 руб.
Контрольная работа №1 по дисциплине: Дискретная математика. Вариант № 8
p4rtiz
: 8 сентября 2012
Контрольная работа! СибГУТИ! вариант 8! Заочное отделение!
1. Задано универсальное множество U и множества A,B,C,D. Найти результат действий а)-д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
75 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант 08
Учеба "Под ключ"
: 1 сентября 2017
Задание No 1. Доказать равенства, используя определения и свойства операций над множествами. Проиллюстрировать при помощи диаграмм Эйлера–Венна.
Задание No 2. Даны два конечных множества: A={a,b,c}, B={1,2,3,4}; бинарные отношения P_1⊆A×B, P_2⊆B^2. Изобразить P_1, P_2 графически. Найти P=(P_2∘P_1 )^(–1). Выписать области определения и области значений всех трех отношений: P_1, P_2, P. Построить матрицу [P_2 ], проверить с ее помощью, является ли отношение P_2 рефлексивным, симметричным,
1200 руб.
Другие работы
Лабораторная работа №3 по дисциплине “Объектно-ориентированное программирование” Вариант №6
Софья5
: 16 сентября 2024
Лабораторная работа №3
Язык программирования: C++
Тема: Принцип полиморфизма. Использование виртуальных методов.
Задание:
Внести следующие изменения в программу, разработанную в лабораторной работе №2:
Использовать общий метод движения фигур, описанный в родительском классе самого верхнего уровня иерархии (т.е. описание самого метода движения Move убрать из всех классов, кроме самого верхнего родительского).
Использовать виртуальные методы для корректной работы программы после внесенных измене
100 руб.
Разработка проекта участка дизельной топливной аппаратуры для легковых автомобилей
Рики-Тики-Та
: 1 января 2010
Содержание
1. Технологическое проектирование производственного участка
1.1 Технологический расчет станций технического обслуживания автомобилей
1.2 Назачение производственных и специализированных участков
АТП и СТОА
1.3 Схема производственного процесса участка
1.4 Рабочие места производственного участка
1.5 Расчет площади помещения участка
1.6 Определение потребности в энергоресурсах
1.7 Персонал производственного участка
1.8 Безопасность труда и охрана здоровья
1.9 Обеспечение качества пред
55 руб.
Обучающе-контроллирующая система для подготовки студентов
Elfa254
: 5 октября 2013
ВВЕДЕНИЕ
1. ПОСТАНОВКА ЗАДАЧИ
2. ОБЗОР ЛИТЕРАТУРЫ
3. ПРОЕКТИРОВАНИЕ БАЗЫ ДАННЫХ
3.1 Концептуальная модель базы данных
3.2 Логическая модель базы данных
3.3 Структура файлов базы данных
4. ОПИСАНИЕ ПРОГРАММНЫХ МОДУЛЕЙ
4.1 Описание программы создания и модификации тестов
4.2 Описание программы администрирования
4.3 Описание программы контроля знаний
5. Руководство пользователЯ
5.1 Общие сведения
5.2 Установка файлов баз данных
5.3 Использование программы создания и модификации тестов
10 руб.