Дискретная математика. Контрольная работа. Вариант № 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 руб.
Другие работы
Допуски и посадки шпоночного соединения. Допуски и посадки шлицевых соединений
Цихотская
: 8 июня 2013
Расчет посадок
4.1 Соединение вала с шестернёй посредством призматической шпонки. По таблице 3.2
4.2 Характер соединения – плотный. Обе посадки переходные в системе вала.
Технология структур кремния на изоляторе
alfFRED
: 16 сентября 2013
Введение
1. Преимущества технологии КНИ
2. Конструктивное исполнение структур КНИ
3. Технологии создания структур КНИ
3.1 Ионное внедрение
3.2 Сращивание пластин
3.3 Управляемый скол
3.4 Эпитаксия
4. Технологический маршрут и операции получения структур КНИ методом управляемого скалывания
5. Использование технологии КНИ в технике
6. Перспективы
Список литературы
Введение
Структура КНИ представляет собой технологию изготовления полупроводниковых приборов, основанной на п
10 руб.
Паскаль. Отладка программ
alfFRED
: 10 ноября 2012
ТурбоПаскаль7.0. Логические операторы и операторы цикла. Отладка программ.
Укороченная форма оператора if
В операторе if часть, начинающаяся словом else, может отсутствовать. Часть, следующая за словом then, выполняется, если логическое условие, стоящее после слова if, имеет значение true. Если это логическое выражение имеет значение false, непосредственно выполняется оператор, следующий за if.
Наша программа может быть переписана с применением укороченной формы оператора if. Алгоритм сводится к
10 руб.
Зачетная работа по дисциплине: Деньги, кредит, банки. Вариант №8
Roma967
: 25 ноября 2014
Тест
Вариант 8
1. Индекс цен представляет собой показатель, выражающий:
2. Деньги являются всеобщим эквивалентом:
3. Для функционирования денег как капитала характерна формула:
4. Эмиссия - это
5. В условиях рыночной экономики эмиссия наличных денег осуществляется:
6. Прямая форма кредита – это
7. Ссудный процент - это
8. Установление центральным банком норм обязательного резервирования
осуществляется с целью ... коммерческих банков.
9. За центральным банком закреплена роль:
10. За центральным б
50 руб.