комбинаторика

Программирование в алгоритмах, Окулов С.М., 2021.
        
   Искусство программирования представлено в виде учебного курса, раскрывающего секреты наиболее популярных алгоритмов. Освещены такие вопросы, как комбинаторные алгоритмы, перебор, алгоритмы на графах, алгоритмы вычислительной геометрии. Приводятся избранные олимпиадные задачи по программированию с указаниями к решению. Практические рекомендации по тестированию программ являются необходимым дополнением курса.
Для школьников, студентов и специалистов, серьезно изучающих программирование, а также для преподавателей учебных заведений.

Программирование в алгоритмах, Окулов С.М., 2017.
        
   Искусство программирования представлено в виде учебного курса, раскрывающего секреты наиболее популярных алгоритмов. Освещены такие вопросы, как комбинаторные алгоритмы, перебор, алгоритмы на графах, алгоритмы вычислительной геометрии. Приводятся избранные олимпиадные задачи по программированию с указаниями к решению. Практические рекомендации по тестированию программ являются необходимым дополнением курса.
Для школьников, студентов и специалистов, серьезно изучающих программирование, а также для преподавателей учебных заведений.

Программирование в алгоритмах, Окулов С.М., 2014.
        
   Искусство программирования представлено в виде учебного курса, раскрывающего секреты наиболее популярных алгоритмов. Освещены такие вопросы, как комбинаторные алгоритмы, перебор, алгоритмы на графах, алгоритмы вычислительной геометрии. Приводятся избранные олимпиадные задачи по программированию с указаниями к решению. Практические рекомендации по тестированию программ являются необходимым дополнением курса.
Для школьников, студентов и специалистов, серьезно изучающих программирование, а также для преподавателей учебных заведений.

Логика и программирование, Невмержицкая А.Ю., Багаутдинов Р.Р., 2024.
        
   Серия «Считаем быстрее калькулятора» — комплекс занятий, разработанный методистами школы ментальной арифметики «Абакус». Он поможет детям быстро освоить и развить навыки математического мышления.
Эта тетрадь поможет дошкольникам и ученикам начальной школы приобрести важнейшие навыки — освоить логику и основы программирования. Играя с этим ярким пособием, ребёнок легко пройдёт путь от простых логических задач до составления собственных алгоритмов и понимания основ комбинаторики. Он познакомится с понятной теорией и выполнит множество интересных заданий, чтобы закрепить новые знания и автоматизировать навыки.
Для младшего школьного возраста.

Линейные неравенства и комбинаторика, Вялый М.Н.
     
   Теория линейных неравенств называется линейным программированием. По существу она совпадает с геометрией многогранников в пространстве произвольной конечной размерности.
Здесь мы рассмотрим несколько примеров приложений линейного программирования к доказательству комбинаторных теорем.
Первым примером будут совершенные графы. Граф называется совершенным, если минимальное цветов для правильной раскраски любого его подграфа совпадает с максимальным числом попарно соседних вершин.
Второй сюжет, который обсуждается ниже — очень важная теорема линейного порграммирования, так называемая теорема двойственности. У этой теоремы есть много приложений к комбинаторике, здесь будут рассмотрены несколько характерных примеров.
Изложение сопровождается задачами. Часть из них — упражнения, которые читателю рекомендуется обязательно выполнить для проверки понимания прочитанного. Остальные — довольно трудные задачи, лежащие несколько в стороне от основного сюжета. Такие задачи отмечены звёздочками. В заключительном разделе приводятся решения некоторых задач.

Гипотеза Кнезера и топологический метод в комбинаторике, Райгородский А.М., 2011.

   На примере гипотезы Кнезера автор рассказывает о топологических методах современной комбинаторики. Книга основана на лекциях, которые автор читал в 2008 г. в Дубне на школе «Современная математика». Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.

Системы общих представителей в комбинаторике и их приложения в геометрии, Райгородский А.М., 2009.

   Настоящая книга посвящена различным аспектам задачи о системах общих представителей в комбинаторике. Рассказывается о многочисленных приложениях в комбинаторной геометрии, геометрии чисел, математической статистике и др. Книга написана по лекциям, которые ее автор читал в 2007 году на школе «Современная математика» в Дубне. Поэтому материал в ней изложен так, чтобы большая его часть оказалась доступной первокурсникам. Однако материала много, и в конечном счете в книге возникает весьма нетривиальная техника, в том числе вероятностная. Книга будет интересна всем, кто интересуется современной комбинаторикой и ее приложениями.

Вероятность и алгебра в комбинаторике, Райгородский А.М., 2008.

   Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе «Современная математика» в Дубне в 2006 г. В ней рассказывается о двух мощных методах современного дискретного анализа — вероятностном и алгебраическом. Оба эти метода широко применяются сейчас для решения различных задач экстремальной комбинаторики. В частности, многие важные аспекты таких классических проблем, как проблема Борсука или проблема отыскания чисел Рамсея, рассматриваются исключительно с позиций вероятностной и алгебраической технологий. В брошюре на наиболее ярких примерах подобных задач излагаются основы методов. Необходимые сведения из (элементарной) теории вероятностей, анализа и алгебры приводятся в конце брошюры в специальном разделе. Брошюра доступна студентам младших курсов и даже школьникам. Однако полезна она может быть всем, кто интересуется комбинаторикой.