Суббота, 27.02.2021, 21:11
Приветствую Вас Гость | RSS

StudHomeWork.ru

Меню сайта
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Каталог работ


Дискретная математика (контрольная работа) - 11 вариант

Нужна готовая работа? пришлите ссылку на страницу в WhatsApp или Telegram

Стоимость готовой работы: 750 рублей

Дискретная математика (контрольная работа) - 11 вариант - Артикул: 190203192656-11
190203192656-11

  Вариант 11

№1        Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а)  (AB) \ (AB) = (A\B) (B\A)                б)  U2 \ (A×B) = (A×U) (U×B).

№2        Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P A×B, P B2. Изобразить P1, P2 графически. Найти P = (P2P1)1.  Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P= {(a,2),(a,4),(b,3),(c,1),(c,2)};   P= {(1,1),(1,3),(2,4),(3,1),(3,4),(4,3),(4,2)}.

№3        Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P  Z2, P = {(x,y) | x2 + y= 1}.

№4        Доказать утверждение методом математической индукции:
(n3 + 5·n) кратно 6 для всех целых n  0.

№5        Бригада из семи взломщиков одновременно выходит на грабеж трех разных магазинов. Сколькими способами они могут разделиться? Сколькими способами их после задержания могут рассадить по четырем одинаковым камерам (не менее чем по одному в каждую)?

№6        Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 6, 14, 20?  б) делящихся ровно на одно из этих трех чисел?

№7        Найти коэффициенты при  a=x6·y·z3, b=x2·y·z3, c=y2·z4  в разложении (3·x3+5·y+2·z)6.

№8        Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 5·an+1 + 2·an = 0· и начальным условиям   a1=6, a2=3.

№9

Орграф задан матрицей смежности. Необходимо:        
а) нарисовать граф;        
б) выделить компоненты сильной связности;        
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).

1
0
0
1
0
1

0
0
1
0
1
0

0
1
1
0
0
1

1
0
0
0
0
0

0
1
1
0
0
1

0
0
0
0
0
1

№10        Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;        
б) кратчайшее расстояние от вершины v3 до остальных вершин графа, используя алгоритм Дейкстры. 





Источник: 190203192656-11
Категория: Курсовые, контрольные, задачи, тесты (Pt1) | Добавил: vrn-student (05.08.2019) | Автор: 750 W
Просмотров: 56
*Стоимость готовой работы: 750 рублей

*Срок обработки заказа от 5 минут до 24-х часов

Нужна готовая работа? пришлите ссылку на страницу в WhatsApp или Telegram

Всего комментариев: 0
avatar
Вход на сайт
Поиск

Copyright MyCorp © 2021