id: 06549358
dt: b
an:
au: Wilson, Robin
ti: Combinatorics. A very short introduction.
so: Very Short Introductions. Oxford: Oxford University Press (ISBN
978-0-19-872349-3/pbk). xvii, 157~p. (2016).
py: 2016
pu: Oxford: Oxford University Press
la: EN
cc: K25
ut:
ci:
li: doi:10.1093/actrade/9780198723493.001.0001
ab: Preliminary review / Publisherâ€™s description: 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.
rv: