Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:shpory_po_diskretke.docx
X
- •15) Обращение и умножение бинарных отношений, их свойства. Определение, примеры
- •23)Граф, ориентированные и неориентированные графы. Определение, примеры.
- •24)Способы задания графа (геометр., аналитич., матричные способы) (матрица смежности и матрица инцидентности графа)
- •25)Эйлеровы графы.Определение, примеры. Критерий Эйлеровости графа.
- •16. Отношение частичного порядка. Диаграмма Хассе. Линейно упорядоченное множество(цепь). Максимальный (минимальный) и наибольший (наименьший) элементы. Их связь.
- •17. Функциональное бинарное отношений (функция, отображение). Определение, примеры. Инъекция, сюръекция, биекция. Произведение биективных отображений.
- •18)Отношение эквивалентности, смежные классы. Определение, примеры. Связь с разбиениями множеств.
- •26)Булевы функции. Сднф и скнф. Приложения. Полные системы булевых функций, критерий.
- •13)Производящая ф-ия для числовой последовательности. Производящая послед-сть для числа сочетаний с0n,c1n,c2n,…Cnn. Производящая ф-ия для последовательности Фибоначчи.
- •14. Бинарные отношения, область определения и область значений. Определение, примеры. Теоретико-множественные операции над ними.
- •12. Рекуррентные соотношения (для членов числовой последовательности). Рекуррентные соотношения для чисел Сnk .
- •27)Алгоритмы, интуитивное понятие. Рекурсивыне функции. Тезис Чёрча.
- •28)Алгоритм, интуитивное понятие. Машина Тьюринга-Поста. Тезис Тьюринга.
- •19. Мощность множества. Конечные и счетные множества. Континуум. Примеры.
- •20. Предикаты, кванторы. Формулы логики предикатов, операции над ними.
- •21)Тождественно истинные, тождественно ложные и выполнимые логики предикатов. Исчисление предикатов (аксиомы, правила вывода). Теорема Гёделя о полноте.
- •22)Основные равносильности логики предикатов. Определение, примеры.
- •7)Бином Ньютона. Число всех подмножеств n-элементного множества.
- •1)Мн-ва,опреции над ними.Круги Эйлера-Венна
- •2)Высказывания,операции.Равн-ые формулы. Осн. Равносильности
- •3)Правила суммы и произведения в комбинаторике.
- •11) Сочетания с повторениями изп элементов по k. Их число Ckn.
11) Сочетания с повторениями изп элементов по k. Их число Ckn.
Пусть
имеются предметы n
видов. Составим набор, содержащий k
элементов, при этом некоторые наборы
могут содержать повторяющиеся элементы.
Такие наборы называются сочетаниями
с повторениями.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
