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, works to answer all these questions. Dating back some 3000 years, and initially consisting mainly of the study of permutations and combinations, its scope has broadened to include topics such as graph theory, partitions of numbers, block designs, design of codes, and latin squares. In this Very Short Introduction Robin Wilson gives an overview of the field and its applications in mathematics and computer theory, considering problems from the shortest routes covering certain stops to the minimum number of colours needed to colour a map with different colours for neighbouring countries.
1: What is combinatorics?
2: Four types of problem
3: Permutations and combinations
4: A combinatorial zoo
5: Tilings and polyhedra
6: Graphs
7: Square arrays
8: Designs and geometry
9: Partitions
Further Reading
Index
"Clear and beautifully written ... this book is much more than a simple introduction ... [Its] great strength is that while examining a number of important concepts in detail, the author does so ... without using complicated abstract formulae." - Mathematics Today
ISBN : 9780198723493
まだレビューはありません