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

ЕГЭ 2026, Математика, Профильный уровень, Навигатор самостоятельной подготовки, Элементы комбинаторики, статистики и теории вероятностей.

Фрагмент из книги.
Элементы содержания темы «Элементы комбинаторики, статистики и теории вероятностей» проверяются в заданиях 4 и 5.

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

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

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

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

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

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

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

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

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