|
|
Каталог работ
Контрольная работа по дискретной математике. Вариант №16 (Работа Контрольная)
Стоимость готовой работы: 400 рублей
Контрольная работа по дискретной математике. Вариант №16 (Работа Контрольная) - Артикул: 1800176001
16.08.2019
Контрольная работа по дискретной математике. Вариант №16 (Работа Контрольная )
№1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\\B)  (AC) = (AC) \\ B б) (AC)(DB)(AB)(CD).
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1  AB, P2  B2. Изобразить P1, P2 графически. Найти P = (P2◦P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,2),(a,3),(a,4),(b,1),(b,2),(b,4)}; P2 = {(1,1),(1,3),(1,4),(2,2),(2,3),(3,2),(3,3),(4,3),(4,4)}.
№3 Задано бинарное отношение P  Z2; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P = (x,y) .
№4 Доказать утверждение методом математической индукции:
(n•(2•n2 – 3•n + 1)) кратно 6 для всех натуральных n.
№5 Одиннадцать студентов должны сдавать зачет по четырем предметам: физике, архитектуре ЭВМ, английскому языку и истории. Все зачеты назначены на одно время и каждый может сдавать только один зачет, поэтому студентам нужно распределиться на группы, не менее чем по двое. Сколькими способами это можно сделать? Сколькими способами они могут разместиться после зачета за тремя совершенно одинаковыми столиками (не менее чем по одному) для того, чтобы отпраздновать результаты?
№6 Сколько существует положительных трехзначных чисел: а) делящихся на числа 10, 16 или 20? б) делящихся ровно на одно из этих трех чисел?
№7 Найти коэффициенты при a=x•y6•z2, b=x2•y2•z2, c=x2•y8 в разложении (5•x+2•y2+3•z)6.
№8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению an+2 – 9•an+1 + 14•an = 0• и начальным условиям a1=10, a2= –50.
№9 Орграф задан матрицей смежности. Необходимо:
а) нарисовать граф;
б) выделить компоненты сильной связности;
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
№10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;
б) кратчайшее расстояние от вершины v4 до остальных вершин графа, используя алгоритм Дейкстры.
176001
UNO: 1800176001 |
| Категория: Курсовые, контрольные работы, тесты, решение задач (18)
Стоимость работы: 400 Артикул - 1800176001
|
| Просмотров: 312
|
*Стоимость готовой работы: 400 рублей
Нужна готовая работа? пришлите ссылку на страницу в WhatsApp
*Срок обработки заказа от 15 минут до 3-х часов
|
|
