50

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

ID: 179960
Дата закачки: 09 Апреля 2017
Продавец: BOETZ (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная

Описание:
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а) (AB) \\ (AB) = (A\\B)  (B\\A)  б) U2 \\ (AB) = (AU)  (UB).
№2 Даны два конечных множества: А={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,4),(b,3),(c,1),(c,2)}; P2 = {(1,1),(1,3),(2,4),(3,1),(3,4),(4,3),(4,2)}.
№3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P  Z2, P = {(x,y) | x2 + y2 = 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 до остальных вершин графа, используя алгоритм Дейкстры.


Размер файла: 413,6 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 4         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

СИНЕРГИЯ Цифровая экономика 3 семестр 2023 год Тест 82 балла 2023 год
Контрольная работа по дисциплине: Дискретная математика. Вариант №11
СИНЕРГИЯ Информационные технологии в кадровом делопроизводстве (Темы 1-6) Тест 98 баллов
Цифровая экономика /Тест 6 / Тест 7 / Тест 8 / Итоговый тест / Компетентностный тест (ответы на тесты Синергия, МОИ, МТИ, МосАП)
Контрольная работа по дисциплине "Дискретная математика". Вариант №11
Цифровая экономика > Тест 6 / Тест 7 / Тест 8 / Итоговый тест / Компетентностный тест (ответы на тесты Синергия / МОИ / МТИ / МосАП).
Дискретная математика. Контрольная работа №1 - Вариант № 11
Ещё искать по базе с такими же ключевыми словами.