Дискретная математика
Математика
Шпаргалка
  • формат doc
  • размер 4,79 МБ
  • добавлен 19 мая 2012 г.
Шпаргалки по дискретной математике
Вопросы:
Формула включения-исключения.
Найти все разбиения данного множества. Проверить, что их количество равно соответствующему числу Белла.
Дать определение чисел Стирлинга и чисел Белла и объяснить как они вычисляются.
Вывести формулу для производной 4-го порядка от сложной функции и объяснить, как коэффициенты этой формулы связаны с числами Стирлинга и числом Белла.
Найти декартово произведение заданных множеств. Проверить его мощность.
Найти булеан заданного множества. Проверить его мощность.
Найти все k-элементные подмножества данного множества и проверить их количество.
Объяснить, что такое число сочетаний, треугольник Паскаля и бином Ньютона.
Найти все отображения одного множества в другое и проверить их количество.
Перечислить все сюръекции одного множества в другое и проверить их количество.
Перечислить все инъекции одного множества в другое и проверить их количество.
Задача на число размещений.
Перечислить все биекции одного множества в другое и проверить их количество.
По словесному описанию логической функции построить ее выражение и таблицу истинности.
Для заданного логического тождества найти двойственное.
По таблице истинности построить СДНФ и СКНФ булевой функции.
Методом Карно получить минимальную дизъюнктную (конъюнктную) форму функции.