Экзаменационный билет №14. Дискретная математика
-
Категории:
СибГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
03.02.2019
-
Размер:
154 KB
-
Покупок:
10
-
Добавил:
AlexBrookman
Написать сообщение
Скачать
Состав работы
|
3080_14.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 14
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).
2) Маршруты, цепи, циклы в графе – дать определение понятий. Расстояние между вершинами, диаметр графа. Операция соединения графов. Привести примеры.
3) Пусть X – множество с заданным на нем отношением частичного порядка : X = {{1},{2},{3}, {1,2}, {1,3}, {2,3}, {1,2,3}}. Определить максимальные и минимальные элементы; точные верхнюю и нижнюю грани (если возможно).
4) По карте Карно найти упрощенную ДНФ булевой функции и построить соответствующую ей схему.
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).
2) Маршруты, цепи, циклы в графе – дать определение понятий. Расстояние между вершинами, диаметр графа. Операция соединения графов. Привести примеры.
3) Пусть X – множество с заданным на нем отношением частичного порядка : X = {{1},{2},{3}, {1,2}, {1,3}, {2,3}, {1,2,3}}. Определить максимальные и минимальные элементы; точные верхнюю и нижнюю грани (если возможно).
4) По карте Карно найти упрощенную ДНФ булевой функции и построить соответствующую ей схему.
Дополнительная информация
Год: 2017
Преподаватель: Бах О.А.
Оценка: Хорошо (был недочет в последнем задании, исправлено)
Преподаватель: Бах О.А.
Оценка: Хорошо (был недочет в последнем задании, исправлено)
Похожие материалы
СИБГУТИ. Экзаменационный билет № 14 по курсу Дискретная математика.
Максим102
: 27 марта 2022
Билет No 14
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Биномиальные коэффициенты C(n,k) – дать определение. Сформулировать свойства биномиальных коэффициентов. Использование треугольника Паскаля для нахождения С(n,k).
2) Маршруты, цепи, циклы в графе – дать определение понятий. Расстояние между вершинами, диаметр графа. Операция соединения графов. Привести примеры.
3) Пусть X – множество с заданным на нем отношением частичного порядка : X = {{1},{2},{3}, {1
Максим102
: 27 марта 2022
400 руб.
Философия. Экзаменационный билет №14.
stud82
: 25 февраля 2013
БИЛЕТ 14.
1. ДУХОВНАЯ ЖИЗНЬ ОБЩЕСТВА. ФОРМЫ ОБЩЕСТВЕННОГО СОЗНАНИЯ: ПОЛИТИКА И ПРАВО, НРАВСТВЕННОСТЬ И ИСКУССТВО, РЕЛИГИЯ И НАУКА
2. ЗАДАЧА ПО ДИСЦИПЛИНЕ " ФИЛОСОФИЯ"
11. Насколько точна антиномия, сформулированная О. Шпенглером? "Культура и цивилизация - это живое тело души и ее мумия".
stud82
: 25 февраля 2013
80 руб.
Дискретная математика
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 руб.
Другие работы
Лабораторная работа №2.2. Метрология, стандартизация и сертификация. Вариант №4
shurik79997
: 7 июня 2016
ПОВЕРКА АНАЛОГОВОГО ИЗМЕРИТЕЛЬНОГО ПРИБОРА
1. ЦЕЛЬ РАБОТЫ
1.1. Изучить методы поддержания единства измерений.
1.2. Изучить способы нормирования погрешностей средств измерений.
1.3. Изучить методику обработки результатов измерений с многократными наблюдениями.
1.4. Приобрести практические навыки измерения напряжения аналоговыми вольтметрами.
1.5. Освоить методику оценки случайной составляющей погрешности (неопределенности) средств измерений.
1.6. Приобрести навыки оценки погрешности средств изме
shurik79997
: 7 июня 2016
100 руб.
Место и роль исламских банков в развитии экономики мусульманских стран
alfFRED
: 12 сентября 2013
Исламские банки, родовым признаком которых является отказ от взимания процентов по операциям, стали весьма важной составной частью финансовых систем арабских нефтеэкспортирующих государств и в этом качестве смогли оказать определенное воздействие на характер и порядок функционирования этих систем. Тем не менее в мировой банковской практике исламские банки занимают пока достаточно скромное место, что вызвано рядом обстоятельств.
Во-первых, исламские банки – новое явление в экономической жизни со
alfFRED
: 12 сентября 2013
10 руб.
Психология формирования трудового коллектива - увольнение с работы
Qiwir
: 22 октября 2013
Взаимоотношения людей в процессе совместной деятельности, которой каждый человек посвящает значительную часть своей жизни, всегда вызывали особый интерес и внимание со стороны философов, психологов, социологов, а также специалистов-практиков, стремившихся обобщить свой опыт делового общения в той или иной сфере, соотнести его с выработанными человечеством нормами нравственности и сформулировать основные принципы и правила поведения человека в деловой (служебной) обстановке. В последнее время для
Qiwir
: 22 октября 2013
10 руб.
Основы построения телекоммуникационных систем и сетей (ОПТСС). Курсовая работа. Вариант 37. СибГУТИ. Заочно ускоренная форма обучения
TheMrAlexey
: 23 мая 2016
Условия задачи № 1
Определить мощность ТВ радиопередатчика Р, обеспечивающего требуемое значение напряженности электромагнитного поля в пределах заданной площади, имеющей форму круга, находящегося в пределах зоны прямой видимости при условии, что ТВ вещание ведется в NK радиоканале с h оценкой качества воспроизводимых ТВ изображений, высота передающей антенны над поверхностью Земли составляет h1, а приемной – h2.
Исходные данные:
h1=260 м
h2=6 м
NK – 46
h=3,5
Условие задачи № 2
Для цифровой
TheMrAlexey
: 23 мая 2016
50 руб.
