Вопросы к экзамену (1268162)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к экзамену

Весенний семестр 2016-2017 учебного года

1. Размещения, перестановки, размещения с повторениями, сочетания, их число и рекуррентные формулы для них. Сочетания с повторениями. Теорема о числе сочетаний с повторениями.

2. Поведение последовательности биномиальных коэффициентов. Верхняя оценка биномиального коэффициента. Асимптотика суммы биномиальных коэффициентов.

3. Граф. Оценка числа псевдографов с q ребрами. Оценка числа деревьев с q ребрами.

4. Планарный граф. Формула Эйлера для планарных графов. Непланарность графов K5 и K3,3. Теорема Понтрягина-Куратовского (только формулировка).

5. Наследственные свойства графов. Теорема о числе ребер в графах с наследственным свойством. Теорема о числе ребер в планарном графе.

6. Теорема о числе ребер в графе без треугольников. Теорема Турана о числе ребер в графе без полного графа с n вершинами.

7. Числа Рамсея. Верхняя и нижняя оценки чисел Рамсея.

8. Полная система. Теорема о представимости функций k-значной логики в 1-й форме. Теорема о полноте системы Поста в k-значной логике.

9. Полная система. Теорема о представимости функций k-значной логики во 2-й форме. Теорема о полноте системы полиномов.

10. Полная система. Теорема о существовании алгоритма распознавания полноты в k-значной логике.

11. Полная система. Замкнутый класс. Теорема Кузнецова о функциональной полноте.

12. Замкнутый класс. Классы функций, сохраняющих множество и сохраняющих разбиение, их замкнутость. Критерии их совпадения с Pk.

13. Существенные функции. Леммы о существенных функциях: лемма о трех наборах, основная лемма, лемма о квадрате.

14. Теорема Яблонского о полноте систем функций k-значной логики, содержащих все функции одной переменной, принимающие не более (k-1) значений. Теорема Слупецкого.

15. Шефферовы функции. Критерий шефферовости.

16. Замкнутый класс и базис замкнутого класса. Теоремы Янова и Мучника о существовании в многозначных логиках замкнутых классов без базиса и со счетным базисом.

https://studizba.com

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий