Экзаменационный билет №8 (Дискретная математика)
-
Категории:
******* Не известно, Дискретная математика, Работа Экзаменационная
-
Добавлен:
05.09.2015
-
Размер:
29 KB
-
Покупок:
3
-
Добавил:
fominovich
Написать сообщение
Скачать
Состав работы
|
|
Экзамен (Билет№8).doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4) Определить, является ли формула алгебры логики тождественно ложной (истинной):
5)
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4) Определить, является ли формула алгебры логики тождественно ложной (истинной):
5)
Дополнительная информация
Работа успешно сдана в 2014 году. Оценка Хорошо.
Похожие материалы
Дискретная математика
Kir2791
: 18 сентября 2023
Вариант: 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
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
”Если на небе светит солнце, и не идёт дождь, то погода подходит для пикника”.
Задача
Kir2791
: 18 сентября 2023
50 руб.
Дискретная математика
Kir2791
: 18 сентября 2023
вариант 2
1 Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Дано:
; ; ; .
Найти:
а) ; б) ; в) ; г) ; д) .
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
3. Для булевой функции найти методом преобразования минималь
Kir2791
: 18 сентября 2023
30 руб.
300 руб.
Дискретная математика
ezhva
: 2 августа 2021
Дискретная математика
...
11. Если на множестве всех треугольников на плоскости рассматривается отношение подобия, то данное отношение является отношением ...
...
17. Если из высказывания S1 следует S2 и, наоборот, из S2 следует S1, то высказывания S1 и S2 ... эквивалентными
...
22. Дистрибутивные законы булевой алгебры действительных чисел ...
...
27. Если А - множество всех книг во всех библиотеках России, а В - множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда
ezhva
: 2 августа 2021
180 руб.
Дискретная математика
Алексей115
: 14 августа 2020
Оценка - Зачёт
Вариант 16
1) Перестановки с повторениями – дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x3+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функ
Алексей115
: 14 августа 2020
200 руб.
Дискретная математика
Алексей115
: 12 августа 2020
Вариант 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], проверить с ее помо
Алексей115
: 12 августа 2020
130 руб.
Дискретная математика
lyolya
: 29 марта 2020
1. Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Найти результаты действий a) ; б) ; в) ; г) ; д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.
3. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице ис
lyolya
: 29 марта 2020
70 руб.
Дискретная математика
Sakhal
: 1 апреля 2019
I. Задано универсальное множество U и множества A, B, C и D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение:
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет два корня”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По ми
Sakhal
: 1 апреля 2019
200 руб.
Другие работы
Контрольная работа Исследование операций Информационные системы поддержки принятия решений Вариант 10 (0)
SibSUTTI
: 29 августа 2023
Контрольная работа Исследование операций Информационные системы поддержки принятия решений Вариант 10 (0)
2022 год
СибГУТИ
Сибирский государственный университет телекоммуникаций и информатики
Шевцова Юлия Владимировна
Задание
Вариант 0
Информационные системы поддержки принятия решений
Требования к работе
Работа должна включать в себя:
Введение (1-2 стр).
Основную часть (12-17 стр).
Заключение (1 стр)
Список использованной литературы и прочих источников (от 10 наименований)
Содержание (лучше
SibSUTTI
: 29 августа 2023
198 руб.
Использование ЭВМ, Лабораторная работа №3. "Частотный анализ электрических цепей" ", вариант 07
Larina385
: 18 октября 2015
Лабораторная работа №3 "Частотный анализ электрических цепей" , вариант 07
Цель работы:Познакомиться с методами измерения амплитудно-частотных (АЧХ) и фазо-частотных (ФЧХ) характеристик. Освоить работу с измерителем частотных характеристик. Исследовать RC-цепь и транзисторный усилитель в частотной области.
Larina385
: 18 октября 2015
80 руб.
Лабораторная работа №5. Управление калькулятором комплексных чисел. Классы Object Pascal, С++.
Doctor_Che
: 21 мая 2012
Тема: Классы Object Pascal, С++.
Цель: Сформировать практические навыки: реализации абстрактного типа данных с помощью классов Object Pascal, С++.
Задание:
1. Разработать и реализовать класс “ Управление калькулятором комплексных чисел ” тип TCtrl, используя класс
• Object Pascal,
• С++.
На Унифицированном языке моделирования UML (Unified Modeling Language) наш класс можно описатьть следующим образом:
УправлениеКалькуляторомКомплексныхЧисел (тип TCtrl)
Рекомендации к выполнению
1. Класс T
Doctor_Che
: 21 мая 2012
95 руб.
Лабораторная работа №1 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Amor
: 28 октября 2013
Задание
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений).
Номер варианта выбирается по последней цифре зачетной книжки
Вариант 8
Метод прямого выбора.
Массив для сортировки:
970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146
Amor
: 28 октября 2013
250 руб.
