Комбинаторика (комбинаторный анализ) — это раздел математики, в котором решаются задачи выбора и расположения элементов некоторого, обычно конечного, множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества. Такую конструкцию принято называть комбинаторной конфигурацией.
World Scientific Publishing Company, 2016. — 616 p. — ISBN: 9789813148840. This is a textbook for an introductory combinatorics course lasting one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as...
2nd edition. — World Scientific, 2006. — 492 p. — ISBN 981-256-885-9. This is a textbook for an introductory combinatorics course that can take up one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text,...
Springer, 2021. — 489 p. — (Graduate Texts in Mathematics, 290). — ISBN 978-3-030-71249-5. This textbook introduces enumerative combinatorics through the framework of formal languages and bijections. By starting with elementary operations on words and languages, the authors paint an insightful, unified picture for readers entering the field. Numerous concrete examples and...
Springer, 2018. — 444 p. — (Developments in Mathematics 57). — ISBN: 3319944290. This monograph presents a unified exposition of latin squares and mutually orthogonal sets of latin squares based on groups. Its focus is on orthomorphisms and complete mappings of finite groups, while also offering a complete proof of the Hall-Paige conjecture. The use of latin squares in...
Springer, 2021. — 605 p. — ISBN 978-3-030-79986-1. This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods applied to various combinatorial structures, such as: Combinations Permutations Graphs ]Designs Many classical areas are covered as well as new research topics not included...
World Scientific Publishing Company, 2020. — 250 p. — (Problem Solving in Mathematics and Beyond, 16). — ISBN: 978-981-121517-9, 978-981-121597-1, 978-981-121518-6, 978-981-121519-3. Suppose you have five muffins that you want to divide and give to Alice, Bob, and Carol. You want each of them to get 5/3. You could cut each muffin into 1/3-1/3-1/3 and give each student five...
Springer, 2021. — 413 p. — (AIRO Springer Series, 5). — ISBN 3030630714. This book highlights new and original contributions on Graph Theory and Combinatorial Optimization both from the theoretical point of view and from applications in all fields. The book chapters describe models and methods based on graphs, structural properties, discrete optimization, network optimization,...
Chapman and Hall/CRC, CRC Press; Taylor & Francis Group, 2020. — 252 p. — (Discrete Mathematics and Its Applications). — ISBN13: 978-1-138-48976-9. Analytic Combinatorics: A Multidimensional Approach is written in a reader-friendly fashion to better facilitate the understanding of the subject. Naturally, it is a firm introduction to the concept of analytic combinatorics and is...
Birkhäuser Cham, 2022. — 421 p. — ISBN 978-3-030-93820-8. This text presents the ideas of a particular group of mathematicians of the late 18th century known as “the German combinatorial school” and its influence. The book tackles several questions concerning the emergence and historical development of the German combinatorial analysis, which was the unfinished scientific...
Springer Cham, 2023. — 175 p. — (EURO Advanced Tutorials on Operational Research) — eBook ISBN: 978-3-031-37283-4. Presents a full introduction to combinatorial optimization for sports scheduling with case studies and examples Explains combinatorial structures and models from graph theory, local search and integer programming Includes solutions for timetabling, traveling...
Oxford: Oxford University Press, 2016. — 144 p. — ISBN 978–0–19–103525–8. How many possible sudoku puzzles are there? In the lottery, what is the chance that two winning balls have consecutive numbers? Who invented Pascal's triangle? (it was not Pascal). Combinatorics, the branch of mathematics concerned with selecting, arranging, and listing or counting collections of objects,...
Пер. с англ. - М.: Мир, 1990. — 440 с., ил. Книга американского математика, отражающая современное состояние комбинаторики. Изложение отличается высоким уровнем алгебраизации, новизной материала, широкой областью приложения к задачам математической физики. В ней представлены комбинаторика частично упорядоченных множеств, метод трансфер-матрицы, алгебры инцидентности, линейные...
Комментарии