Дискретная математика. Контрольная работа. Вариант № 19
Состав работы
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB)\(BC) = (A\B)(B\C)
б) (AB)x(CD)=(AxC)(BxC)(AxD).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р.
No3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Z2, P = {(x,y) | x + 1 = y}.
No4 Доказать утверждение методом математической индукции:
(62n–1 + 1) кратно 7 для всех целых n 1.
No5 Девять сотрудников фирмы направляются на изучение иностранного языка, причем нужно распределить их для изучения английского, немецкого и французского языков (каждый изучает только один язык). Сколько существует различных способов такого распределения? Сколькими способами они могут устроиться заниматься в трех совершенно одинаковых комнатах библиотеки (не менее двоих в комнате)?
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 8, 12, 34? б) делящихся ровно на одно из этих трех чисел?
Решение:
Всего трехзначных чисел . Количество чисел, которые делятся на 8, 12, 34 и одновременно на всевозможные комбинации этих чисел...
No7 Найти коэффициенты при a=x4•y2•z3, b=x2•y2•z2, c=y4•z4 в разложении (3x2+5•y2+2•z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению an+2 – 10•an+1 + 16•an = 0• и начальным условиям
a1= –12, a2=24.
Решение: Составим характеристический многочлен: ... Найдем корни характеристического многочлена...
No9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл)
No10Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v1 до остальных вершин графа, используя алгоритм Дейкстры.
б) (AB)x(CD)=(AxC)(BxC)(AxD).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р.
No3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Z2, P = {(x,y) | x + 1 = y}.
No4 Доказать утверждение методом математической индукции:
(62n–1 + 1) кратно 7 для всех целых n 1.
No5 Девять сотрудников фирмы направляются на изучение иностранного языка, причем нужно распределить их для изучения английского, немецкого и французского языков (каждый изучает только один язык). Сколько существует различных способов такого распределения? Сколькими способами они могут устроиться заниматься в трех совершенно одинаковых комнатах библиотеки (не менее двоих в комнате)?
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 8, 12, 34? б) делящихся ровно на одно из этих трех чисел?
Решение:
Всего трехзначных чисел . Количество чисел, которые делятся на 8, 12, 34 и одновременно на всевозможные комбинации этих чисел...
No7 Найти коэффициенты при a=x4•y2•z3, b=x2•y2•z2, c=y4•z4 в разложении (3x2+5•y2+2•z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению an+2 – 10•an+1 + 16•an = 0• и начальным условиям
a1= –12, a2=24.
Решение: Составим характеристический многочлен: ... Найдем корни характеристического многочлена...
No9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл)
No10Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v1 до остальных вершин графа, используя алгоритм Дейкстры.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 04.04.2013
Рецензия:Уважаемая
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 04.04.2013
Рецензия:Уважаемая
Бах Ольга Анатольевна
Похожие материалы
Контрольная работа. Дискретная математика. Вариант №19
tefant
: 1 февраля 2013
Контрольная работа, вариант 19, Дискретная математика
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A B)\(B C) = (A\B)(B\C) б) (A B) (C D)=(A C) (B C) (A D).
а) .
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р.
300 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №19.
ДО Сибгути
: 16 марта 2018
Вариант 19
1) Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB)\(BC) = (A\B)(B\C) б) (AB)(CD)=(AC)(BC)(AD).
2) Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли
120 руб.
Дискретная математика. Контрольная работа. 19 вариант.
Taburet
: 27 мая 2012
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если идёт дождь или дует сильный ветер, то погода не подходит для прогулки”.
III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-кон
50 руб.
Контрольная работа по дискретной математике
ty4ka
: 23 сентября 2020
Вариант 15
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\B) \ C = (A\C) \ B б) (A\B)C=((AB)C)\(BC).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношени
200 руб.
Дискретная математика, контрольная работа
Александра74
: 15 декабря 2019
No1. а) (A\B) (A\C) = A \ (BC) б) (AB)C=(AC)(BC).
No2.Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1.....
No3.Задано бинарное отношение P; найти его область определения и область значений......
No4.Доказать утверждение методом математической индукции:
(7n – 1) кратно 6 для всех целых n 1. ....No10.....
100 руб.
Контрольная работа по дискретной математике
temirovchem
: 9 июня 2019
1.Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
а) б) в) г) д)
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”.
3. Для булевой функции найти методом преобразова
100 руб.
Дискретная математика. Контрольная работа
Андрей124
: 11 марта 2019
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если идёт дождь или дует сильный ветер, то погода не подходит для прогулки”.
Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-конт
20 руб.
Контрольная работа дискретная математика
Zalevsky
: 20 марта 2018
Задача 1: Задано универсальное множество и множества . Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Задача 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
«Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника»
Задача 3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить реле
150 руб.
Другие работы
Основы системного программирования. Лабораторная работа №1. Вычисление арифметических выражений. 9 вариант.
Taburet
: 3 сентября 2013
Задание:
Используя предложенную программу, разработайте программу, которая вычисляет выражение 2•В-1+4•(А-3•С). Исполнить программу с несколькими (три - четыре) наборами исходных данных, проверить правильность результатов. Числа в наборе данных должны быть различными, т.е. положительными, отрицательными, нулевыми.
Порядок выполнения работы:
1.В Far Manager создадим файл myprog.asm.
2.В файле myprog.asm наберем программу, которая вычисляет выражение 2•В-1+4•(А-3•С) и результат заносит в регистр А
40 руб.
Начертить три вида модели. Упражнение 44. Вариант 5 - Ползун
.Инженер.
: 24 сентября 2025
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Начертить три вида модели. Упражнение 44. Вариант 5 - Ползун
Начертить три вида модели. Выполнить разрезы. Проставить размеры. Главный вид взять по стрелке А.
В состав работы входит:
Чертеж;
3D модель.
Выполнено в программе Компас.
100 руб.
Теоретические основы теплотехники в примерах и задачах ИГЭУ Раздел 2.3 Задача 2
Z24
: 21 октября 2025
Как изменится коэффициент теплоотдачи и количество сухого насыщенного водяного пара, конденсирующегося в единицу времени на поверхности горизонтальной трубы, если диаметр трубы увеличить в 3 раза, а давление пара, температурный напор и длину трубы оставить без изменений?
Ответ: Коэффициент теплоотдачи уменьшится в 1,314 раза; количество пара, конденсирующегося в единицу времени, увеличится в 2,28 раза.
150 руб.
Программирование алгоритмов циклической структуры и обработка статических массивов
ForElenky
: 16 апреля 2010
Лабораторная работа №2
Программирование алгоритмов циклической структуры и обработка статических массивов
Задание 1. Составьте 3 варианта программ циклической структуры типа for , while, do…while и сравните полученные результаты
Задание 2. Даны вещественные числа a, b. Значения функции (согласно вариантам) записать в массив. Вычислить значение интеграла, используя:
1) Формулу трапеций
Задание 1. Составьте 3 варианта программ циклической структуры типа for , while, do…while и сравните полученные