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

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon
material.view.file_icon KR.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Вариант 11 
No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна.
а) (AB) \ (AB) = (A\B)  (B\A)  б) U2 \ (AB) = (AU)  (UB).
No2 Даны два конечных множества: А={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,3),(c,1),(c,2)}; P2 = {(1,1),(1,3),(2,4),(3,1),(3,4),(4,3),(4,2)}.
No3 Задано бинарное отношение P; найти его область определения и область значений. Проверить по определению, является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным. P Z2, P = {(x,y) | x2 + y2 = 1}.
No4 Доказать утверждение методом математической индукции:
(n3 + 5•n) кратно 6 для всех целых n 0.
No5 Бригада из семи взломщиков одновременно выходит на грабеж трех разных магазинов. Сколькими способами они могут разделиться? Сколькими способами их после задержания могут рассадить по четырем одинаковым камерам (не менее чем по одному в каждую)?
No6 Сколько существует положительных трехзначных чисел: а) не делящихся ни на одно из чисел 6, 14, 20? б) делящихся ровно на одно из этих трех чисел?
No7 Найти коэффициенты при a=x6•y•z3, b=x2•y•z3, c=y2•z4 в разложении (3•x3+5•y+2•z)6.
No8 Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2•an+2 – 5•an+1 + 2•an = 0• и начальным условиям a1=6, a2=3.
No9 Орграф задан матрицей смежности. Необходимо:  
а) нарисовать граф;  
б) выделить компоненты сильной связности;  
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл). 1
No10 Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;  
б) кратчайшее расстояние от вершины v3 до остальных вершин графа, используя алгоритм Дейкстры.

Дополнительная информация

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

Бах Ольга Анатольевна
Контрольная работа по дисциплине: Дискретная математика. Вариант №11
Задачи No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (AB) \ (AB) = (A\B)  (B\A) б) U2 \ (AB) = (AU)  (UB). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли от
User IT-STUDHELP : 2 июля 2019
350 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант №11 promo
Контрольная работа по дисциплине: Дискретная математика
Контрольная работа по дисциплине: Дискретная математика Вариант 3 I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий а) – д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Вейна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующие предложение. «Если на небе светит солнце, и не идет дождь, то погода подходит для пикника» III. Для булевой функции f (x,y,z) найти методом преобразования минимальную ДНФ. По таблиц
User Максим400 : 4 февраля 2021
100 руб.
Контрольная работа по дисциплине: «Дискретная математика»
1. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. 3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему. 4. Орграф задан своей матрицей смежности. Следует: а) нарисовать орграф; б) найти
User Мария114 : 24 мая 2017
100 руб.
Контрольная работа по дисциплине: "Дискретная математика"
Вариант №3 Задача №1 Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а) -д) и каждое действие проиллюстрировать с помощью диаграмм Эйлера-Венна Задача №2 Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: «Если на небе светит солнце, и не идет дождь, то погода подходит для пикника».
User Ivanych : 19 марта 2017
200 руб.
Контрольная работа по дисциплине: Дискретная математика
Вариант: 2 I. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По миним
User BuKToP89 : 31 марта 2016
80 руб.
Контрольная работа по дисциплине: Дискретная математика
Контрольная работа по дисциплине: Дискретная математика
I. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий а) – д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Вейна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующие предложение. “Если на небе светит солнце, и не идет дождь, то погода подходит для пикника” III. Для булевой функции f(x,y,z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ
User pvv1962 : 4 апреля 2015
75 руб.
Контрольная работа по дисциплине: " Дискретная математика"
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему. IV. Орграф задан своей матрицей смежности. Следует: а) нарисовать орграф; б) н
User marvredina : 9 ноября 2014
50 руб.
Контрольная работа по дисциплине: Дискретная математика
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”. Высказывание А – «Вопрос на экзамене сформулирован корректно» Высказывание В – «Студент не знает ответ» Высказывание С – «Экзаменатор
User shpion1987 : 3 февраля 2012
50 руб.
Основание. Вариант 9
Основание. Вариант 9 Графическая работа ИГ 02 «Эскиз простой детали» Цель: Научиться строить виды и разрезы простой детали по ее наглядному изображению. Содержание: Выполнить эскиз детали на миллиметровой бумаге формата А3. Эскиз выполняется обязательно в трех видах (главный, сверху и слева) с применением полезных разрезов и сечений. Для симметричных деталей выполнить половинчатые разрезы. 3d модель и чертеж выполнен на формате А3 (все на скриншотах показано и присутствует в архиве) выполнен
User lepris : 9 декабря 2022
125 руб.
Основание. Вариант 9
Колесо напорное насоса ЦНС 180-1900-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Колесо напорное насоса ЦНС 180-1900-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
297 руб.
Колесо напорное насоса ЦНС 180-1900-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Устьевой дозатор с приводом от СК
Устьевой дозатор с приводом от СК: 1 - приёмный трубопровод; 2 - ёмкость с ингибитором; 3 - крепление тяги к балансиру СК; 4 - катушка; 5,6,7 - задвижки; 8 - линия перепуска жидкости в затрубное пространство; 9 - нагнетательная линий; 10 - кривошип; 11 - насос-дозатор.
User Agentikus007 : 24 апреля 2021
190 руб.
Устьевой дозатор с приводом от СК
ЛАБОРАТОРНАЯ РАБОТА №2 по дисциплине «Сети связи и системы коммутации»
Тема: Принципы маршрутизации в IP сетях Цель работы: ознакомиться с принципами адресации и маршрутизации в IP сетях.
User mike0307 : 1 ноября 2020
400 руб.
up Наверх