Все разделы / Дискретная математика /


Страницу Назад
Поискать другие аналоги этой работы

(400 )

Контрольная работа. Вариант №13

ID: 212032
Дата закачки: 15 Июля 2020
Продавец: Максим (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Сдано в учебном заведении: СибГУТИ

Описание:
СИБГУТИ Контрольная
Вариант 13
№1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а)   б) (AB)(BA)=(CD)  A=B=C=D.
№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,1),(a,2),(a,4),(b,2),(b,4),(c,3)}; P2 = {(1,1),(2,2),(2,4),(3,3),(4,2),(4,4)}.
№3 Задано бинарное отношение P  Z2; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P = {(x,y) | (x – y) кратно 2}.
№4 Доказать утверждение методом математической индукции:
(4n + 15•n – 1) кратно 9 для всех натуральных n.
№5 Двенадцать студентов должны сдавать зачет по трем предметам: физике, английскому языку и истории. Все зачеты назначены на одно время и каждый может сдавать только один зачет, поэтому студентам нужно распределиться на группы, не менее чем по трое. Сколькими способами это можно сделать? Сколькими способами они могут разместиться после зачета за четырьмя совершенно одинаковыми столиками (не менее чем по двое) для того, чтобы отпраздновать результаты?
№6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 8, 11, 14? б) делящихся ровно на одно из этих трех чисел?
№7 Найти коэффициенты при a=x2•y4•z2, b=x•y3•z2, c=y4•z4 в разложении (x+4•y2+5•z)6.
№8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2•an+2 + 7•an+1 + 6•an = 0• и начальным условиям a1=0, a2=15.
№9 Орграф задан матрицей смежности. Необходимо:  
а) нарисовать граф;  
б) выделить компоненты сильной связности;  
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл). 
№10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;  
б) кратчайшее расстояние от вершины v5 до остальных вершин графа, используя алгоритм Дейкстры.

Комментарии: 2020

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

   Скачать

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


        Коментариев: 0


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Дискретная математика / Контрольная работа. Вариант №13

Вход в аккаунт:

Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Ю-Money WebMoney Сбербанк или любой другой банк ПРИВАТ 24 qiwi PayPal Крипто-валюты

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!