Учебная работа № 3793. «Контрольная Дискретная математика (6 задач)
Учебная работа № 3793. «Контрольная Дискретная математика (6 задач)
Содержание:
«Алгебра множеств 3
Задача 1. 3
Задача 2 11
Задача 3. 13
Элементы комбинаторики 14
Задача 1. 14
Задача 2. 15
Элементы теории графов 17
Задача 1. 17
Список литературы 21
Задача 1
Условие задачи:
Даны множества: .
Представить геометрически множества:
Задача 2
Условие задачи:
Проверить справедливость тождеств с помощью диаграмм Эйлера-Вейна:
а)
б)
Задача 3
Проверить справедливость тождества с помощью известных законов и тождеств.
Элементы комбинаторики
Задача 1
Условие задачи:
Составить команду теннисистов (4 девушки и 4 молодых человека) на чемпионат по теннису, если имеется 7 теннисисток и 9 теннисистов. Каким числом способов это можно сделать?
Задача 2
Условие задачи:
Автомобильный номер состоит из 6 символов (первые два – буквы латинского алфавита, остальные четыре – арабские цифры от 0 до 9). Сколько можно составить разных номеров?
Элементы теории графов
Задача 1
Условие задачи:
Построить матрицы смежности и инцидентности для:
а) неориентированного графа (рисунок 16)
Рисунок 16 – неориентированный граф
б) ориентированного графа (рисунок 17)
Рисунок 17– ориентированный граф
»
Выдержка из похожей работы
указания предназначены для студентов
второго курса заочной формы обучения
по направлению «Телекоммуникации»,
изучающих курс «Дискретная математика»,
Они содержат задания для контрольной
работы, теоретический материал и примеры
решений задач по всем темам курса,
Кафедра
прикладной математики и кибернетики,Список
лит, – 8,
Рецензент:
Бернштейн Т,В,
Для
направления 550400 – Телекоммуникации
(бакалавры)
Рекомендовано
редакционно-издательским советом
СибГУТИ в качестве методических указаний,
Сибирский
государственный университет
телекоммуникаций
и информатики, 2002 г,
Оглавление
Программа
курса………………………………,,,………,…,…,
4
Рекомендуемая
литература…………………………………,,,,