Купить онлайн

Типовые расчеты по дискретной математике (учебник Судоплатов С.В., Овчинникова Е.В.)

Информация

Гораздо проще купить типовой расчет по дискретной математике, чем решить его. Поэтому цель данного сайта — помочь студентам сдать типовик по дискретке, затратив при этом минимум усилий. Неоднократно проверенные и хорошо зарекомендовавшие себя решения позволяют избавиться от головной боли по этому предмету.

Типовые расчеты выполнены по учебнику Судоплатов С. В., Овчинникова Е. В. «Элементы дискретной математики» (5-e изд., Изд-во НГТУ, 2016)

Минус одна головная боль перед сессией

Купить решение

Общие условия задач

  1. Докажите тождества, используя только определения операций над множествами.
  2. Докажите методом математической индукции.
  3. Докажите утверждение.
  4. A={a,b,c}, B={1,2,3,4}, P1A×B, P2B2. Изобразите P1, P2 графически. Найдите [(P1P2)-1]. Проверьте с помощью матрицы [P2], является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным?
  5. Найдите область определения, область значений отношения P. Является ли отношение P рефлексивным, симметричным, антисимметричным, транзитивным?
  6. Является ли алгеброй следующий набор B=⟨B;Σ⟩?
  7. Постройте подсистему B(X), если …
  8. Используя многомодульную арифметику с вектором оснований β, вычислить a+b, ab, 3⋅a, 17-1(mod β), 2/13 − 5/19. Каков знак числа x в симметричной системе относительно β?
  9. Даны графы G1 и G2. Найдите G1G2, G1G2, G1G2, G1×G2. Для графа G1G2 найдите матрицы смежности, инцидентности, сильных компонент, маршрутов длины 2 и все маршруты длины 2, исходящие из вершины 1.
  10. Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?
  11. Составьте таблицы истинности формул.
  12. Проверьте двумя способами, будут ли эквивалентны следующие формулы …
    а) составлением таблиц истинности;
    б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
  13. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина.
  14. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции f(x,y,z) двумя способами:
    а) методом Квайна;
    б) с помощью карт Карно.
    Каким классам Поста принадлежит эта функция?
  15. С помощью карт Карно найдите сокращенную, все тупиковые и минимальные ДНФ и КНФ булевой функции f(x,y,z,v), заданной вектором своих значений.
  16. Является ли полной система функций J? Образует ли она базис?
  17. С помощью алгебры логики проверьте истинность соотношения для любых множеств A, B, C. Если соотношение неверно, постройте контрпример.
  18. С помощью алгебры логики докажите первое тождество из задания 1.
Купить решение

Варианты