• формат pdf
  • размер 291.56 КБ
  • добавлен 08 января 2011 г.
Яковлев А.В. Лекции по комбинаторике
Лекции по комбинаторике.
Темы:
Простейшие комбинаторные задачи.
Метод производящих рядов.
Теорема включения и исключения.
Теорема о выборе различных представителей в подмножествах.
Теорема об одновременном выборе представителей для двух разбиений множества.
Латинские прямоугольники.
Теорема Кёнига.
Теорема Рамсея.
Приложения теоремы Рамсея.
Смотрите также

Ахметова Н.А., Усманова З.М. Дискретная математика. Функции алгебры логики. Учебное пособие

  • формат doc
  • размер 3.77 МБ
  • добавлен 08 апреля 2011 г.
Редакционно – издательский комплекс УГАТУ, 2000 Элементы комбинаторики Перестановки. Размещения. Сочетания Задачи по комбинаторике Функции алгебры логики Элементарные функции алгебры логики Формульное задание функций алгебры логики Принцип двойственности Разложение булевой функции по переменным Полнота, примеры полных систем Замыкание и замкнутые классы Функции k – значной логики Задачи и упражнения по функциям алгебры логики Миними...

Ахметова Н.А., Усманова З.М. Дискретная математика. Функции алгебры логики. Учебное пособие

  • формат doc
  • размер 3.79 МБ
  • добавлен 30 мая 2011 г.
Содержание. Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных систем. Замыкание и замкнутые классы. Функции k – значной логики. Задачи и упражнения по функциям алгебры логики. Минимизация булевых функций. Минимизация нор...

Виленкин Н.Я. Индукция. Комбинаторика

  • формат pdf
  • размер 4.35 МБ
  • добавлен 08 января 2012 г.
М. Просвещение, 1976. - 48 с. Предлагаемая книга адресована учителям математики старших классов и посвящена двум разделам школьного курса математики, а именно методу математической индукции и комбинаторике. Материал книги излагается на более высоком научном уровне и в большом объеме, чем это предусмотрено школьной программой, что будет способствовать вооружению учителя достаточно глубоким знанием преподаваемых вопросов. Рассмотрена связь метода...

Виленкин Н.Я., Виленкин А.Н., Виленкин П.А. Комбинаторика

  • формат djvu
  • размер 3.64 МБ
  • добавлен 19 января 2011 г.
МЦНМО, 2006. В книге в популярной форме рассказывается о комбинаторике, методах решения комбинаторных задач, о рекуррентных соотношениях и производящих функциях. Материал частично захватывает области, выходящие за рамки элементарной математики, однако изложение доступно хорошему ученику средней школы. Книга содержит более 400 упражнений. Книга будет полезна школьникам старших классов, интересующимся математикой, учителям, студентам первых курс...

Лекции - Комбинаторика

Статья
  • формат doc
  • размер 86.58 КБ
  • добавлен 27 октября 2009 г.
Курс лекций по комбинаторике: Комбинаторные конфигурации. Принципы сложения и умножения. Сочетания и размещения. Разбиения. Включения и исключения. Полиномиальная формула. Формула включений и исключений Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона Свойства биномиальных коэффициентов. Треугольник Паскаля.rn

Лекции по дискретной математике часть2

Статья
  • формат pdf
  • размер 2.04 МБ
  • добавлен 23 мая 2009 г.
Лекции, составленные преподавателем финансовой академии при правительстве РФ. В удобной для изучения форме содержатся материалы по теории графов, комбинаторике(производящие функции, рекуррентные последовательности, числа Фибоначчи), теории множеств и т. д.

Насыров А.З, Насыров З.Х. Дискретная математика

  • формат pdf
  • размер 565.3 КБ
  • добавлен 29 декабря 2010 г.
Учебное пособие. Обнинск. ИАТЭ. 2003г. Данное пособие предназначено для изучения дискретной математики студентами заочной и вечерней форм обучения. Пособие содержит учебный материал по алгебре логики, теории множеств, комбинаторике и теории графов; приводятся теоретические сведения в виде краткого конспекта лекций, упражнения для проведения практических занятий, методические указания по решению задач и контрольные задания по курсу дискретной мате...

Учебник по дискретной математике

Статья
  • формат doc
  • размер 878.8 КБ
  • добавлен 31 июля 2004 г.
Элементы комбинаторики. Перестановки. Размещения. Сочетания. Задачи по комбинаторике. Функции алгебры логики. Элементарные функции алгебры логики. Формульное задание функций алгебры логики. Принцип двойственности. Разложение булевой функции по переменным. Полнота, примеры полных систем. Замыкание и замкнутые классы. Функции k – значной логики. Задачи и упражнения по функциям алгебры логики. Минимизация булевых функций. Минимизация нормальных фор...

Шур А.М. Комбинаторика слов

  • формат djvu
  • размер 3.6 МБ
  • добавлен 19 января 2011 г.
Екатеринбург: Изд-во Уральского университета, 2003. - 96 с. Пособие представляет собой первый учебник по комбинаторике слов на русском языке. Рассматриваются комбинаторные проблемы, связанные с понятиями "периодичность" и "избегаемость". Изложение опирается на базовый курс алгебры и дискретной математики. Адресовано аспирантам и студентам, специализирующимися в дискретной математике, компьютерной математике, теоретической информатике.

Эрдёш П., Спенсер Дж. Вероятностные методы в комбинаторике

  • формат djvu
  • размер 3.5 МБ
  • добавлен 05 августа 2011 г.
Издательство Мир, 1976, -137 с. Книга известного венгерского математика Пауля Эрдёша, написанная совместно с американским ученым Джоэлом Спенсером, посвящена применению теории вероятностей к комбинаторике. Это первая в мировой литературе монография по данному вопросу. Она содержит как несложные комбинаторные результаты, позволяющие демонстрировать технику использования вероятностных методов, так и комбинаторные теоремы, доказать которые можно ли...