Экзаменационный билет №8 (Дискретная математика)

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Экзамен (Билет№8).doc

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4) Определить, является ли формула алгебры логики тождественно ложной (истинной):
5)

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

Работа успешно сдана в 2014 году. Оценка Хорошо.
Дискретная математика
Вариант: No3 Задача I Задано универсальное множество U и множества A, B, C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. U={1,2,3,4,5}, A={1, 3, 5}; B={2, 4}, C={2,3,4}, D={5}. (U \ A)∪ D; (A ̅∩D ̅ ) ̅; ((A\C)\D)∪B; (A∩C)∪B; (C ̅∩B) ̅. Задача II Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. ”Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника”. Задача
User Kir2791 : 18 сентября 2023
50 руб.
Дискретная математика
вариант 2 1 Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. Дано: ; ; ; . Найти: а) ; б) ; в) ; г) ; д) . 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”. 3. Для булевой функции найти методом преобразования минималь
User Kir2791 : 18 сентября 2023
30 руб.
Дискретная математика
Дискретная математика
Дискретная математика ... 11. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением ... ... 17. Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1, то высказывания S1 и S2 ... эквивалентными ... 22. Дистрибутивные законы булевой алгебры действительных чисел ... ... 27. Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда
User ezhva : 2 августа 2021
180 руб.
Дискретная математика
Дискретная математика
Оценка - Зачёт Вариант 16 1) Перестановки с повторениями – дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры. 2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример. 3) Выяснить, является ли функция f(x) = x3+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функ
User Алексей115 : 14 августа 2020
200 руб.
Дискретная математика
Вариант 23 No1 Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) A\B = AD (AÇ B) б) (AÈ C) ́ B = (C ́ B) È ((AÇ C) ́ B) È (A ́ B). No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 Í A ́ B, P2 Í B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помо
User Алексей115 : 12 августа 2020
130 руб.
Дискретная математика
Дискретная математика
1. Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Найти результаты действий a) ; б) ; в) ; г) ; д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”. 3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице ис
User lyolya : 29 марта 2020
70 руб.
Дискретная математика
Дискретная математика
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”. III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По ми
User Sakhal : 1 апреля 2019
200 руб.
Курсовая работа по предмету «Высокоуровневые методы информатики и программирования» Вариант № 6
Курсовая работа Вариант: № 6 Задание: Продажа ЖД билетов. Разработать систему кассового зала ЖД вокзала. Предусмотреть три вида обращений: бронирование, покупка в кассе, отказ. Вести статистику покупок.
User ДО Сибгути : 26 сентября 2013
250 руб.
promo
Подбор посадок и расчет допусков. Вариант 01
Содержание Введение……………………………………………………………………………….....4 1.Расчет и выбор посадок подшипников качения………………………………..……5 2. Выбор посадок для сопряжения узла и их расчет……………………...………..….9 3.Выбор средств измерения.…………………………………..…………………….....12 4. Построение полей допусков и расчеты размеров рабочих калибров…………….15 5.Расчёт и выбор посадки с зазором……………………………………………..……18 6.Расчёт и выбор посадки с натягом……………………………………………..........22 7. Расчет точности зубчатой передачи……………………………………………
User Рики-Тики-Та : 30 июня 2012
55 руб.
Методы предварительных эквивалентных преобразований и итерационные методы с минимизацией невязки для решения СЛАУ
1. Методы предварительных эквивалентных преобразований 1.1 Преобразование вращения Следующий важный подход к решению алгебраических систем уравнений базируется на применении эквивалентных преобразований с помощью унитарных матриц, сводящем исходную матрицу к эквивалентной ей диагональной. Смысл этого подхода состоит в том, чтобы последовательно, умножением слева и / или справа на специальные унитарные матрицы, превратить некоторые компоненты исходной матрицы в нуль. Матрица S называется унит
User evelin : 15 сентября 2013
15 руб.
Контрольная работа по дисциплине: «Дифференциальные и разностные уравнения». Вариант №03.
Дисциплина «Дифференциальные и разностные уравнения» Контрольная работа Вариант 3 1. Найти общее решение дифференциального уравнения: 2. Найти частное решение дифференциального уравнения, удовлетворяющего данному начальному условию: 3. Найти решение задачи Коши для линейного дифференциального уравнения второго порядка: а) классическим методом; б) операторным методом. , , . 4. Решить систему дифференциальных уравнений ФГОБУ ВПО «Сибирский государственный университет телек
User DO SibGuti : 13 марта 2017
149 руб.
Контрольная работа по дисциплине: «Дифференциальные и разностные уравнения». Вариант №03.
up Наверх