- •Электротехнический факультет Кафедра автоматики и телемеханики срс по дисциплине «Дискретная математика»
- •Пермь –2017 г. Теоретическое задание срс1
- •Варианты заданий по дисциплине «Дискретная математика - бозу»
- •Теория множеств и элементы высшей алгебры. Задание 1:
- •1.1. Множества m, а, в, с – произвольные, множество I – универсальное (универсум), - пустое множество.
- •Вариант 13.
- •Вариант 14.
- •Вариант 25.
- •Вариант 26.
- •Вариант 27.
- •Математическая логика
- •Задание №11.
- •Задание №12. Логическое программирование на языке пролог-д
Вариант 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 .
