 |
Получить матрицу всех путей длиной 2 путем возведения в квадрат соответствующей булевой матрицы (вместо суммирования используется операция дизъюнкции).
|
|
|
|
Электротехнический факультет
Кафедра автоматики и телемеханики
СРС по дисциплине «Дискретная математика»
(Вариант 11)
Выполнил: студент группы ТК бзу-15
Иванов И.И.
Проверил:Профессор кафедры АТ
Заслуженный изобретатель РФ, доктор технических наук,
профессор ТЮРИН С.Ф.
Пермь –2017 г.
Теоретическое задание СРС1
В отдельной тетради для конспектов должны быть представлены записанные от руки 1.) конспект лекций и практических занятий,2.)ответы на все вопросы к зачёту (не менее страницы на вопрос!) + 3.)работа с тестами.
Практическое задание СРС2 – выполняется в другой, отдельной тетради - решение задач по вариантам, номер варианта соответствует номеру по списку группы.
Варианты заданий по дисциплине «Дискретная математика - БОЗУ»
Номер варианта соответствует номеру студента по списку группы.
Теория множеств и элементы высшей алгебры.
Задание 1:
Выполнить операции над множествами.
1.1. Множества M, А, В, С – произвольные, множество I – универсальное (универсум), Æ - пустое множество.
Представить результат графически на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С и записать в виде объединения пересечений (конституент единицы) с использованием, где необходимо операции дополнения. Получить то же алгебраически.
Вариант 1. 1) Æ \М = (написать ответ),
(А\В) U(
=
Вариант 2. 1) 
(написать ответ),
2) 
=
Вариант 3. 1) 
(написать ответ),
2) 
=
Вариант 4. 1) 
(написать ответ),
2) 
=
Вариант 5. 1) Æ \I 
(написать ответ),
2 
=
Вариант 6. 1) 
(написать ответ),
2) 
=
Вариант 7. 1) 
(написать ответ),
2) 
=
Вариант 8. 1) 
(написать ответ),
2) 
=
Вариант 9. 1) 
(написать ответ),
|
|
|
2) 
=
Вариант 10. 1) Æ \M =(написать ответ),
2) 
=
Вариант 11. 1) 
(написать ответ),
2) 
=
Вариант 12. 1) 
Æ =(написать ответ),
2) 
=
Вариант 13. 1) 
=(написать ответ),
2) 
=
Вариант 14. 1) 
=(написать ответ),
2) 
=
Вариант 15. 1) 
=(написать ответ),
2) 
=
Вариант 16. 1) 
=(написать ответ),
2) 
=
Вариант 17. 1) 
=(написать ответ),
2) =
Вариант 18. 1) 
=(написать ответ),
2) 
=
Вариант 19. 1) 
=(написать ответ),
2) 
=
Вариант 20. 1) 
Æ =(написать ответ),
2) 
=
Вариант 21. 1) 
=(написать ответ),
2) 
=
Вариант 22. 1) 
=(написать ответ),
2) 
=
Вариант 23. 1) 
=(написать ответ),
2) 
=
Вариант 24. 1) 
=(написать ответ),
2) 
=
Вариант 25. 1) 
Æ =(написать ответ),
2) 
=
Вариант 26. 1) 
Æ =(написать ответ),
2) 
=
Вариант 27. 1) 
=(написать ответ),
2) 
=
Вариант 28. 1) 
=(написать ответ),
2) 
=
Вариант 29. 1) 
Æ =(написать ответ),
2) 
=
Вариант 30. 1) 
=(написать ответ),
2) 
=
Вариант 31. 1) 
=(написать ответ),
2) 
Вариант 32. 1) 
=(написать ответ),
2) 
=
Вариант 33. 1) 
=(написать ответ),
2) =
Вариант 34. 1) 
=(написать ответ),
2) 
=
Вариант 35. 1) Æ \ I =(написать ответ),
2) =
Задание 2: По заданному десятичному числу, которое вычисляется следующим образом: 150 + номер по списку группы, заштриховать на диаграмме Эйлера для трех взаимно пересекающихся множеств А, В, С соответствующую область и записать ее в виде объединения конституэнт.
Выполнить операции объединения, пересечения и симметрической разности заданного номером множества с множеством №222.
Элементы комбинаторики.
Задание №3. Решить комбинаторную задачу.
Вариант 1.
1.Сколькими способами можно набрать очки после трех выстрелов по мишени из 10 секторов?
2.Определить число вариантов перестановок разрядов в векторе 01032.
3. Имеется три типа снаряжения. Сколькими способами можно оснастить 5 спасателей?
4. Решить комбинаторное уравнение 
x 
.
Вариант 2.
1.Сколькими способами можно занять места в аудитории, имеющей 15 мест, группой учащихся из 4 –х человек?
2.Сколькими способами можно построить колонну из 3-х автомобилей 3-х типов? Перечислить варианты.
|
|
|
3. Сколькими способами можно выбрать подгруппу из 4-х учащихся из группы, состоящей из 8-ми человек?
4. Решить комбинаторное уравнение 
x .
Вариант 3.
1.Сколько вариантов состояний имеет система из 9 подсистем, если каждая подсистема может находиться в 5-ти возможных состояниях?
2.Сколько комбинаций шифров можно получить перестановкой цифр в шифре 20287?
3. Сколькими способами можно выбрать пары состояний из пяти состояний системы?
4. Решить комбинаторное уравнение 
x .
Вариант 4.
1.Сколько вариантов состояний имеет государство из четырех губерний, каждая из которых может находиться в одном из следующих состояний: а) экономический рост, б) экономический спад, г) народные волнения?
2.Сколькими способами может руководитель фирмы назначить на 5 должностей 2-х специалистов с высшим образованием? Перечислить варианты.
3. Сколько разнополых пар могут составить три юноши в обществе пяти девушек?
4. Решить комбинаторное уравнение 
x .
Вариант 5.
1.Сколько комбинаций двоичных коэффициентов a,b,c,d имеется для уравнения
ax-by+cz-dw=0?
2.Сколькими способами можно построить колонну из 3-х автомобилей? Перечислить варианты.
3. Сколькими способами можно составить наборы косметики из 4-х шампуней трех типов?
4. Упростить выражение 
x .
Вариант 6.
1.Сколько трехцветных флагов можно предложить из материала 4-х
цветов?
2.Сколькими способами можно расставить автомобили 10 наименований по трем стоянкам, если на первую должно быть поставлено 3, на вторую –5, а на третью –2?
3. Сколькими способами можно выбрать три квартиры из предложенных восьми?
4. Решить комбинаторное уравнение x .
Вариант 7.
1.Сколько существует вариантов приобретения тремя олигархами трех разнотипных корпораций?
2.Сколькими способами можно составить слова из символов &, *, ^, $?
3. Сколькими способами можно выбрать два особняка в престижном районе Лондона из предлагаемых пяти?
4. Решить комбинаторное уравнение x .
Вариант 8.
1.Сколькими способами пять семей приобретут по одной квартире в восьми квартирном доме?
2.Сколькими способами можно переставить три строки и два столбца некоторой матрицы?
|
|
|
3. Сколько можно выбрать подгрупп из четырех специалистов, если в группе специалистов 7 человек?
4. Решить комбинаторное уравнение x .
Вариант 9.
1.Подсчитайте число программ, не обязательно имеющих смысл, состоящих из 5 команд трех типов?
2.Сколькими способами можно переставить буквы в слове «перешеек»?
3. Сколько можно составить бригад из 5 инженеров 4-х специальностей?
4. Решить комбинаторное уравнение x .
Вариант 10.
1. Подсчитайте число программ, не обязательно имеющих смысл, состоящих из 4 команд трех типов?
2. Подсчитайте число последовательностей, получаемых перестановками символов в последовательности 0132?
3.Сколько пар можно выбрать из 5 студентов?
4. Упростить выражение x .
Вариант 11.
1.Сколько десятичных трехзначных чисел существует?
2.Определить число вариантов перестановок символов в слове авасд.
3. Имеется три типа обуви. Сколькими способами можно обуть 5 экстремалов?
4. Решить комбинаторное уравнение x .
Вариант 12.
1.Сколькими способами можно занять места на соревнованиях, в которых участвуют 15 спортсменов, командой из 4 –х человек, если никакие два участника не набирают одинакового количества очков?
2.Сколькими способами можно построить колонну из 3-х кораблей 3-х типов? Перечислить варианты.
3. Сколькими способами можно выбрать подгруппу из 4-х учителей из группы, состоящей из 8-учителей?
4. Решить комбинаторное уравнение x .
Вариант 13.
1.Сколько вариантов состояний имеет устройство из 9 микросхем, если каждая микросхема может находиться в 5-ти возможных состояниях?
2.Сколько комбинаций шифров можно получить перестановкой цифр в шифре 80827?
3. Сколькими способами можно выбрать пары состояний из пяти состояний устройства?
4. Решить комбинаторное уравнение x .
Вариант 14.
1.Сколько вариантов состояний имеет государство из четырех республик, каждая из которых может находиться в одном из следующих состояний: а) экономический спад, б) стабильность, г) революция?
|
|
|
2.Сколькими способами может руководитель департамента назначить на 5 должностей 2-х специалистов с высшим образованием? Перечислить варианты.
3. Сколько разнополых пар могут составить три девушки в обществе пяти юношей?
4. Решить комбинаторное уравнение x .
Вариант 15.
1.Сколько комбинаций двоичных коэффициентов a,b,c,d имеется для уравнения
ax-by+cz-dw=0?
2.Сколькими способами можно построить колонну из 3-х мотоциклов? Перечислить варианты.
3. Сколькими способами можно составить наборы продуктов из 4-х продуктов трех типов?
4. Упростить выражение x .
Вариант 16.
1.Сколько трехцветных футболок можно сшить из материала 4-х
цветов?
2.Сколькими способами можно расставить автомашины 10 наименований по трем стоянкам, если на первую должно быть поставлено 3, на вторую –5, а на третью –2?
3. Сколькими способами можно выбрать три квартиры из предложенных восьми?
4. Решить комбинаторное уравнение x .
Вариант 17.
1.Сколько существует вариантов приобретения тремя олигархами трех разнотипных комбинатов?
2.Сколькими способами можно составить слова из символов &, *, ^, $?
3. Сколькими способами можно выбрать два особняка в престижном районе Лондона из предлагаемых пяти?
4. Решить комбинаторное уравнение x .
Вариант 18.
1.Сколькими способами пять семей приобретут по одной квартире в восьми квартирном доме?
2.Сколькими способами можно переставить три столбца и две строки некоторой матрицы?
3. Сколько можно выбрать подгрупп из четырех специалистов, если в группе специалистов 7 человек?
4. Решить комбинаторное уравнение x .
Вариант19.
1.Подсчитайте число программ, не обязательно имеющих смысл, состоящих из 5 команд трех типов?
2.Сколькими способами можно переставить буквы в слове «Веремеев»?
3. Сколько можно составить бригад из 5 -ти рабочих 4-х специальностей?
4. Решить комбинаторное уравнение x .
Вариант 20.
1. Подсчитайте число программ, не обязательно имеющих смысл, состоящих из 4 команд трех типов?
2. Подсчитайте число последовательностей, получаемых перестановками символов в последовательности 0132?
3.Сколько пар можно выбрать из 5 школьников?
4. Упростить выражение x .
Вариант 21.
1.Сколькими способами можно набрать очки после трех выстрелов по мишени из 9 секторов?
2.Определить число вариантов перестановок разрядов в векторе 010323.
3. Имеется три типа снаряжения. Сколькими способами можно оснастить 4 спасателей?
4. Решить комбинаторное уравнение x .
Вариант 22.
1.Сколькими способами можно занять места в аудитории, имеющей 10 мест, группой учащихся из 4 –х человек?
|
|
|
2.Сколькими способами можно построить колонну из 4-х автомобилей 4-х типов? Перечислить варианты.
3. Сколькими способами можно выбрать подгруппу из 4-х учащихся из группы, состоящей из 9-ми человек?
4. Решить комбинаторное уравнение x .
Вариант 23.
1.Сколько вариантов состояний имеет система из 8 подсистем, если каждая подсистема может находиться в 5-ти возможных состояниях?
2.Сколько комбинаций шифров можно получить перестановкой цифр в шифре 202870?
3. Сколькими способами можно выбрать пары состояний из пяти состояний системы?
4. Решить комбинаторное уравнение x .
Вариант 24.
1.Сколько вариантов состояний имеет государство из трёх губерний, каждая из которых может находиться в одном из следующих состояний: а) экономический рост, б) экономический спад, г) народные волнения?
2.Сколькими способами может руководитель фирмы назначить на 4 должностей 2-х специалистов с высшим образованием? Перечислить варианты.
3. Сколько разнополых пар могут составить три юноши в обществе пяти девушек?
4. Решить комбинаторное уравнение x .
Вариант 25.
1.Сколько комбинаций двоичных коэффициентов a,b,c,d имеется для уравнения
ax-by+cz-dw=0?
2.Сколькими способами можно построить колонну из 3-х автомобилей? Перечислить варианты.
3. Сколькими способами можно составить наборы косметики из 3-х шампуней трех типов?
4. Упростить выражение x .
Вариант 26.
1.Сколько трехцветных флагов можно предложить из материала 3-х
цветов?
2.Сколькими способами можно расставить автомобили 10 наименований по трем стоянкам, если на первую должно быть поставлено 3, на вторую –5, а на третью –2?
3. Сколькими способами можно выбрать три квартиры из предложенных восьми?
4. Решить комбинаторное уравнение x .
Вариант 27.
1. Подсчитайте число программ, не обязательно имеющих смысл, состоящих из 5 команд трех типов?
2. Подсчитайте число последовательностей, получаемых перестановками символов в последовательности 013270?
3.Сколько пар можно выбрать из 8 школьников?
4. Упростить выражение x .
Элементы теории графов.
Задание №4 а) Задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа, где первая цифра - первая строка, вторая цифра – вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число.
(Вариант соответствует номеру по списку подгруппы).
Вариант 1). 9221
Вариант 2). А321
Вариант 3). В331
Вариант 4). С421
Вариант 5). Д431
Вариант 6). 9221
Вариант 7). F531
Вариант 8). E631
Вариант 9). D521
Вариант 10). C431
Вариант 11). B321
Вариант 12). F721
Вариант 13). 9431
Вариант 14). F321
Вариант 15). E231
Вариант 16). D431
Вариант 17). C521
Вариант 18). B731
Вариант 19). A731
Вариант 20). 9531
Вариант 21). F221
Вариант 22). C721
Вариант 23). B531
Вариант 24). A621
Вариант 25). D231
Вариант 26). 9220
Изучить программный продукт Grin (GRaph INterface) (http://graph-software.narod.ru/main.html). Представить распечатки решения задачи определения хроматического числа, определения Эйлерова и Гамильтонова циклов для графа по своему варианту.
Задать произвольно веса рёбер и решить задачу определения кратчайшего пути.
б) Задан ориентированный граф из четырёх вершин четырёхразрядным шестнадцатеричным числом, где каждая цифра соответствует двоичной строке матрицы смежности 4×4.
Получить матрицу всех путей длиной 2 путем возведения в квадрат соответствующей булевой матрицы (вместо суммирования используется операция дизъюнкции).
Вариант 1). 5382Н
Вариант 2). 6382Н
Вариант 3). 5А82Н
Вариант 4). 5В82Н
Вариант 5). 4А82Н
Вариант 6). 3А82Н
Вариант 7). 7В82Н
Вариант 8). 53С2Н
Вариант 9). 63С2Н
Вариант 10).63С6Н
Вариант 11).63САН
Вариант 12).63СЕН
Вариант 13).53СЕН
Вариант 14).43СЕН
Вариант 15). 53D2Н
Вариант 16). 53D6Н
Вариант 17). 53D4Н
Вариант 18). 53DАН
Вариант 19). 53DЕН
Вариант 20). 5ВD2Н
Вариант 21). 5ВD6Н
Вариант 22). 5ВD4Н
Вариант 23). 5ВDЕН
Вариант 24). 5ВD8Н
Вариант 25). 4ВD6Н
Вариант 26). 7ВD6Н
Автоматы.
Задание 5: По заданному десятичному числу получить номер переключательной функции трёх переменных в двоичном, восьмеричном и шестнадцатеричном кодах, таблицу истинности соответствующей функции (ПФ), определить СДНФ, СКНФ, символическую форму функции.
|
|
|
