СИБГУТИ. Экзаменационный билет № 14 по курсу Дискретная математика.
-
Категории:
СибГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
27.03.2022
-
Размер:
64 KB
-
Покупок:
2
-
Добавил:
Максим102
Написать сообщение
Скачать
Состав работы
2EB76A9C-BC1D-4D94-A4EF-53EC346D8379.docx
|
Работа представляет собой файл, который можно открыть в программе:
- 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) По карте Карно найти упрощенную ДНФ булевой функции и построить соответствующую ей схему.
Дополнительная информация
2021
Похожие материалы
ДО СИБГУТИ ДО СИБГУТИ Информатика Контрольная работа Вариант16
Антон224
: 1 октября 2022
ДО СИБГУТИ ДО СИБГУТИ Информатика Контрольная работа Вариант16
Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
В соответствии с индивидуальным заданием, номер которого совпадает с Вашими двумя последними цифрами пароля, разра
Антон224
: 1 октября 2022
149 руб.
ГОС СибГУТИ
Tehnik
: 3 декабря 2019
Вопросы с задачами, и много материала для сдачи ГОС.Сдача 2019 декабрь направление ССиСК
Перечень вопросов междисциплинарного государственного экзамена
по направлению 11.03.02 «Инфокоммуникационные технологии и системы связи»
(Ромашова Т.И.)
2019 учебный год
1. Обобщенная структура цифровой системы коммутации. Назначение и краткая характеристика основ-ных функциональных модулей. Особенности построения ЦСК. Достоинства и недостатки.
2. Общая структура MSAN. Состав и назначение оборудования. Ор
Tehnik
: 3 декабря 2019
150 руб.
Культурология (СибГУТИ)
gugych
: 27 января 2015
Вариант 5.
1. Предпосылки становления древнерусской культуры
2. Язычество как основа культуры древних славян
3. Развитие письменности, литературы и художественной культуры Руси
4. Развитие письменности
5. Развитие литературы
6. Развитие художественной культуры
gugych
: 27 января 2015
600 руб.
Экология (СибГУТИ)
gugych
: 26 января 2015
Вариант 15.
Вопрос 15. Как предполагается решить проблемы энергетики в будущем и какие экологические проблемы возникнут при этом?
Вопрос 35. Как должны решаться экологические проблемы в РФ?
Задача 1. Расчет влияния электромагнитных полей на человека.
Задача 2. Анализ промышленного загрязнения озера.
gugych
: 26 января 2015
800 руб.
Философия (СибГУТИ)
gugych
: 26 января 2015
Вариант 2.
1.Понятие дружбы в системе этических представлений Аристотеля.
2.Дружба в концепции Аристотеля
gugych
: 26 января 2015
500 руб.
Физика СибГУТИ
gugych
: 1 декабря 2014
Вариант 15. 2 контрольных.
1.Два точечных разноименных заряда, соответственно равные q1=–10 нКл и q2=40 нКл, расположены на расстоянии 20 см друг от друга....
2.. Электрон влетает в электрическое поле со скоростью 2000 и движется по силовым линиям поля, что тормозит его движение. Напряженность поля 100 . Определить, какой путь пролетит электрон до остановки.
3.Конденсатор емкостью 100 мкФ заряжается до напряжение 500 В за 0,1 с. Определить среднее значение силы зарядного тока.
4.Лампочка и ре
gugych
: 1 декабря 2014
500 руб.
Социология. Зачёт. СибГУТИ
Алексей115
: 14 августа 2020
Учебное заведение - СибГУТИ
Предмет - Социология
Тип работы - Зачёт
Оценка - Зачёт
1.1. В структуре социологии выделяют два уровня познания общества:
а) микросоциология и макросоциология;
б) гносеология и онтология;
в) фундаментальная социология и прикладная.
1.2. Какой метод считали основным методом социологии О.Конт и Г.Спенсер?
а) диалектико-материалистический;
б) сравнительно-исторический;
в) функциональный.
1.3. Предмет социологии — это:
а) социальные отношения и социальные взаимодействия
Алексей115
: 14 августа 2020
50 руб.
ГОСы ДО СибГУТИ магистратура
abasheeva
: 29 января 2020
Теория построения инфокоммуникационных сетей и систем
Раскрывает освоение компетенции ОПК-4.
1.Непрерывные, дискретные случайные процессы. Методы их описания. Нормальные, пуассоновские и марковские процессы. Корреляционные функции и энергетические спектры типовых сообщений и сигналов связи.
2. Модели систем и каналов передачи информации. Аддитивные и мультипликативные помехи в каналах связи. Каналы с замираниями и рассеянием.
3. Общие понятия и количественная мера информации. Энтропия источнико
abasheeva
: 29 января 2020
700 руб.
Другие работы
Алкоголь и курение
lautner2011
: 29 октября 2011
Алкоголизм – один из видов наркомании.
1. Наркотики и злоупотребление ими.
Наркотик – это любое химическое соединение, которое воздействует на функционирование организма. Злоупотребление наркотиками – это их употребление любым неприемлемым с медицинской и социальной точек зрения образом или приемлемым, но неправильным.
Здесь особенно уместно назвать психоактивные наркотики: те, которые воздействуют на организм, вызывая поведенческие изменения, вроде эйфории и галлюцинаций. Использ
lautner2011
: 29 октября 2011
Вольтер о свободе и равенстве
DocentMark
: 14 февраля 2013
Министерство образования РФ Московский государственный горный университет Кафедра Истории и Социологии Доклад по дисциплине Политология На тему Вольтер о свободе и равенстве Выполнил ст. гр. ПМ 04 Алексеев А.В. Принял доц. Кузьмин К.К. Москва 2004 План. I. Биография Вольтера. II. Идеи о свободе и критика феодального общества.
III. Вольтер о свободе и равенстве. IV. Вольтер о государстве. V. Заключение. I. Общепризнанным лидером французского Просвещения был выдающийся писатель и философ Вольтер
DocentMark
: 14 февраля 2013
10 руб.
Гидравлика Задача 3.59 Вариант 12
Z24
: 20 ноября 2025
Затвор квадратного сечения со стороной а может вращаться вокруг горизонтальной оси О, проходящей через центр затвора. Определить силу F, которую нужно приложить к нижней кромке затвора, чтобы его закрыть, если глубина воды перед затвором h. В штольне справа воздух. Трением пренебречь, ρв=1000 кг/м³.
Z24
: 20 ноября 2025
180 руб.
Лабораторная работа № 1.4. Упрощенная процедура обработки результатов прямых измерений с многократными наблюдениями. Вариант №2
dedtalash
: 22 июня 2013
ВНИМАНИЕ! РАБОТА ВЫПОЛНЕНА ПО СТАРОЙ МЕТОДЕ, СЛЕДОВАТЕЛЬНО, БУДУТ ДОРАБОТКИ.
Лабораторная работа № 1.4 ВАРИАНТ 02
"Упрощенная процедура обработки результатов прямых
измерений с многократными наблюдениями"
1. Цель работы.
Ознакомление с упрощенной процедурой обработки результатов прямых измерений с многократными наблюдениями. Получение, применительно к упрощенной процедуре, навыков обработки результатов наблюдений, оценка погрешностей результатов измерений и планирование количества наблюдений.
2
dedtalash
: 22 июня 2013
100 руб.
