Дискретная математика. Контрольная работа. Вариант 18. СибГУТИ

No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\\ ((AB)\\C) = (A\\B)  (A C)
б) U2 \\ (C D) = (U (U\\D))  ((U\\C) U).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 A B, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,3),(b,4),(b,3),(c,1),(c,2),(c,4)}; P2 = {(1,2),(1,3),(1,4),(2,3),(4,3),(4,2)}.
No3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Z2, P = {(x,y) | x = – y}.
No4 Доказать утверждение методом математической индукции:
(n5 – n) кратно 5 для всех натуральных n.
No5 Девять студентов должны сдавать зачет по четырем предметам: физике, алгебре, английскому языку и истории. Все зачеты назначены на одно время и каждый может сдавать только один зачет, поэтому студентам нужно распределиться на группы. Сколькими способами это можно сделать? Сколькими способами они могут разместиться после зачета за двумя совершенно одинаковыми столиками (не менее чем по одному) для того, чтобы отпраздновать результаты?
No6 Сколько существует положительных трехзначных чисел: а) делящихся на числа 8, 22 или 26? б) делящихся ровно на одно из этих трех чисел?
No7 Найти коэффициенты при a=x2•y4•z3, b=x2•y3•z, c=x4•z4 в разложении (5•x2+3•y2+2•z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2•an+2 + 10•an+1 + 8•an = 0• и начальным условиям a1=3, a2=9.
No9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v6 до остальных вершин графа, используя алгоритм Дейкстры.

Работа выполнена самостоятельно и правильно.

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 19.02.2013
Рецензия:Уважаемая +++++++++++++++++,

Бах Ольга Анатольевна