
- •Тухбатуллина Диляра гр.4109
- •Глава 1. Множества, отношения и функции.
- •1. Это процедура, которая, будучи запущенной, порождает некоторые объекты по заданным правилам.
- •4. Фундаментальное неопределяемое понятие.
- •3. Каждый элемент которого есть элемент в, но не а.
- •4. Упорядоченных пар (а,b), таких, что а а и b b.
- •3. Порождающей процедурой.
- •Глава 2. Алгебраические структуры.
- •Глава 3. Булевы функции.
- •Глава 4.
- •Глава 5.
- •Глава 2.
- •Глава 3 Булевы функции.
- •Глава 4.Элементы комбинаторики.
- •Глава 5.Теория графов.
- •Глава 1
- •12. Упорядоченной парой называется
- •Глава 2
- •14)Упорядоченной парой называется:
- •Глава 3 Булевы функции.
- •Глава 4.Элементы комбинаторики.
- •Глава 5.Теория графов.
- •§1. Задание множества.
- •§2. Операции над множествами.
- •§3. Разбиение множества. Декартово произведение.
- •§4. Отношения.
- •Подмножество r декартового произведения а в;
- •Подмножество r декартового произведения а в
- •Порождающей процедурой
- •§5. Операции над отношениями.
- •§6. Функции.
- •§7. Отношение эквивалентности. Фактор-множество.
- •§8. Отношения порядка.
- •Глава 2. Алгебраические структуры.
- •§1. Операции и предикаты.
- •§2. Алгебраическая система. Алгебра и модель.
- •§3. Подалгебры.
- •§4. Морфизмы алгебр.
- •§5. Алгебра с одной операцией.
- •§6. Группы.
- •§7. Алгебра с двумя операциями. Кольцо.
- •8. Кольцо с единицей.
- •§9. Поле.
- •§10. Решетка.
- •§11. Булевы алгебры.
- •§12. Матроиды.
- •Глава 3. Булевы функции.
- •§1. Основные булевы функции.
- •§2. Формулы.
- •§3. Упрощения в записях формул.
- •§4. Равносильность формул.
- •§5. Важнейшие пары равносильных формул.
- •§6. Зависимость между булевыми функциями.
- •§7. Свойства операций штрих Шеффера, стрелка Пирса и сложения по модулю два.
- •§8. Элементарные суммы произведения. Конституены нуля и единицы.
- •§9. Дизъюнктивные и конъюнктивные нормальные формы.
- •§10. Представление произвольной булевой функции в виде формул.
- •§11. Совершенные нормальные формы.
- •§12. Полином Жегалкина.
- •§12. Сокращенные дизъюнктивные нормальные формы.
- •§14. Метод Квайна получения сокращенной д.Н.Ф.
- •§15. Тупиковые и минимальные д.Н.Ф.
- •§16. Метод импликации матриц.
- •§17. Минимальные конъюнктивные нормальные формы.
- •§18. Полнота системы функции. Теорема Поста.
- •§19. Приложения теории булевых функции к анализу и синтезу контактных схем.
- •§20. Приложение теории булевых функции к анализу и синтезу схем их функциональных элементов.
- •§21. Функциональная декомпозиция.
- •Глава 4. Элементы комбинаторики.
- •§1. Правило суммы для конечных множеств.
- •§2. Правило произведения для конечных множеств.
- •§3. Выборки и упорядочения.
- •§4. Биноминальная теорема.
- •5. Число всевозможных разбиений конечного множества. Полиномиальная теорема.
- •§6. Метод включения и исключения.
- •§7. Задача о беспорядках и встречах.
- •§8. Системы различных представителей.
- •Глава 5. Теория графов.
- •§1. Основные типы графов.
- •§2. Изоморфизм графов.
- •§3. Число ребер графа.
- •§4. Цепи, циклы, пути и контуры.
- •§5. Связность графа. Компоненты связности.
- •§6. Матрица смежности.
- •7. Матрицы смежности и достижимости.
- •§8. Критерий изоморфизма графов.
- •§9. Матрица инциденций.
- •§10. Деревья.
- •3.Что такое порождающая процедура?
- •Глава 1.
- •Глава 2
- •Глава 3
- •59). Найдите сднф для функции заданной таблицей истинности:
- •60). Найдите скнф для функции заданной таблицей истинности:
Глава 4.
Число элементов объединения непересекающихся конечных множеств А и В равно сумме числа элементов этих множеств. Это правило известно как:
+1. Правило суммы.
2. Правило комбинаций.
3. Закон Паскаля.
4. Аксиома Торричелли.
Из Тюмени в Омск можно добраться пароходом, поездом или самолетом. От Омска до Екатеринбурга можно добраться на автобусе или такси. Сколькими способами можно добраться из Тюмени в Екатеринбург?
+1. 6.
2. 4.
3. 3.
4. 5.
Сколькими способами можно поселить 10 студентов в три комнаты: 2-х, 3-х, 5-ти местную?
+1. 2520.
2. 340.
3. 120.
4. 50.
Чему равно число различных разложений пяти букв: А,А,А,В,В?
+1. 10.
2. 6.
3. 5.
4. 4.
Соотношение n(AxB)=n(A)n(B) называется:
+1. Правило произведения.
2. Правило возведения.
3. Правило пересечения.
4. Правило определения.
Если объект А может быть выбран n способами и после каждого из таких выборов объект В в свою очередь может быть выбран m способами, то выбор “A и B” в указанном порядке может быть осуществлен nm способами. Это текст правила:
+1. Произведения.
2. Отсечения.
3. Возникновения.
4. Аутентификации.
Если А={а,b}, В={b,а}, то:
+1. А=В.
2. А≈В.
3. А↔В.
4. А=¬В.
Совокупность r элементов множества А называется:
+1. r-выборка.
2. r-отношение.
3. r-группа.
4. r-элементы.
Число элементов r-выборки это:
+1. Объем.
2. Функция.
3. Заполнение.
4. Коалиция.
Неупорядоченные r-выборки из n-множества А называются …, если все r элементов различны.
+1. r-сочетания.
2. r-сочетания с повторениями.
3. r-перестановки.
4. r-перестановки с повторениями.
Неупорядоченные r-выборки из n-множества А называются …, при наличии одинаковых элементов.
+1. r-сочетания.
2. r-сочетания с повторениями.
3. r-перестановки.
4. r-перестановки с повторениями..
Упорядоченные r-выборки из n-множества А называются …, если все r элементов различны.
1. r-сочетания.
2. r-сочетания с повторениями.
+ 3. r-перестановки.
4. r-перестановки с повторениями.
Упорядоченные r-выборки из n-множества А называются …, при наличии одинаковых элементов.
+1. r-сочетания.
2. r-сочетания с повторениями.
3. r-перестановки.
4. r-перестановки с повторениями.
Правило суммы имеет следующую математическую запись:
+1.
2.
3.
4. Нет верного ответа.
Укажите декартово произведение множеств.
+1.
2.
3.
4. Нет верного варианта ответа.
Укажите правило симметрии:
+1.
2.
3.
4. Нет верного варианта ответа.
Укажите правило Паскаля:
+1.
2.
3.
4. Нет верного варианта ответа.
Укажите бином Ньютона:
+1.
2.
3.
4.
Число одноэлементных подмножеств множества А равно числу:
+1.
2.
3.
4. N.
Укажите правильное название формулы:
+1. Полиноминальная теорема.
2. Мультитеорема.
3. Теорема бесконечных элементов.
4. Теорема Джанлуиджи Буффона.