Combinatorics: A Very Short Introduction av Robin (Emeritus professor in the Department of Mathematics at the Open University) Wilson
Produktbeskrivelse
Hvor mange mulige sudoku-puslespill finnes det? Hva er sjansen for at to vinnende tall i lotteriet har påfølgende nummer? Hvem oppfant Pascals trekant? (det var ikke Pascal). Kombinatorikk er grenen av matematikken som fokuserer på valg, arrangering, oppramsing og telling av samlinger av objekter, og arbeider for å besvare disse spørsmålene. Med røtter som strekker seg tilbake omtrent 3000 år, har feltet utviklet seg fra en opprinnelig konsentrasjon rundt studiet av permutasjoner og kombinasjoner til å inkludere emner som grafteori, tallinndelinger, blokksystemer, koding og latinske kvadrater. I denne svært korte introduksjonen gir Robin Wilson en oversikt over feltet og dets anvendelser innen matematikk og datateori. Han tar for seg problemer som korteste ruter som dekker bestemte stoppesteder og minimum antall farger som trengs for å fargelegge et kart med forskjellige farger for naboland. Dette er en del av serien 'Very Short Introductions' fra Oxford University Press, som inneholder hundrevis av korte introduksjoner til forskjellige emner.