Дискретная математика. Контрольная работа. Вариант № 21

!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")

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

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

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

Доказать утверждение методом математической индукции:
(8n – 1) кратно 7 для всех натуральных n 1.

Компания из 8 человек поехала на рыбалку. Для организации ужина и ночлега нужно заготовить дрова, развести костер, приготовить еду, поставить палатки. Для выполнения всех этих дел им необходимо разбиться на группы «костровые», «повара», «строители жилья». Сколько существует различных способов такого разделения, если в любую группу не должно входить менее 2 человек? Сколько существует различных способов устроиться на ночлег в трех совершенно одинаковых палатках, причем по одному не размещают?

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

Найти коэффициенты при a=x2•y4•z6, b=x2•y2•z2, c=x2•y8 в разложении (4•x+5•y2+z3)6.

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

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

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

Работа была сдана в 2013 году.