
Video: Kombinatorik

2023 Forfatter: Oscar Ramacey | [email protected]. Sidst ændret: 2023-08-03 12:56
combinatorics kŏm˝bənətôr´ĭks [nøgle] eller kombinatorisk analysekŏm˝bĭnətôr´ēəl [nøgle], undertiden kaldet videnskaben til tælling, gren af matematik, der beskæftiger sig med valg, arrangement og drift af elementer inden for sæt. Kombinatorisk teori omhandler eksistens (findes der et bestemt arrangement?), Optælling (hvor mange sådanne arrangementer er der?) Og struktur (hvad er egenskaberne for hvert arrangement?). Det har applikationer inden for så forskellige områder som styring af computer- og telekommunikationsnetværk, forudsigelse af pokerhænder, opdeling af opgaver mellem arbejdstagere og finde et par sokker i en skuffe. Fordi kombinatorik beskæftiger sig med konkrete problemer ved at begrænse sig til begrænsede samlinger af diskrete objekter i modsætning til den mere almindelige, kontinuerlige matematik, har den hverken standard algebraiske manipulationer eller en systematisk problemløsningsramme. I stedet er det afhængig af den logiske analyse af mulighederne for hvert nyt problem, idet problemet opdeles i en række trin og underord. Combinatorics har sine rødder i det 17. og 18. århundrede forsøg på at analysere odds for at vinde ved hasardspil. Fremkomsten af computere i det 20. cent. muliggjorde den høje hastighedsberegning, der kræves for at analysere mangfoldigheden af muligheder forbundet med en kombinatorisk tilgang til storstilet statistisk test og analyse. Afgreninger med kombinatorik inkluderer grafteori og kombinationer og permutationer.muliggjorde den høje hastighedsberegning, der kræves for at analysere mangfoldigheden af muligheder forbundet med en kombinatorisk tilgang til storstilet statistisk test og analyse. Afgreninger med kombinatorik inkluderer grafteori og kombinationer og permutationer.muliggjorde den høje hastighedsberegning, der kræves for at analysere mangfoldigheden af muligheder forbundet med en kombinatorisk tilgang til storstilet statistisk test og analyse. Afgreninger med kombinatorik inkluderer grafteori og kombinationer og permutationer.
Se A. Slomson, En introduktion til kombinatorik (1991); A. Tucker, Applied Combinatorics (3d-udg. 1994); RA Brualdi, introduktionskombinatorik (3d udg. 1997); M. Hall, Combinatorial Theory (2. udg. 1998); RP Stanley, Enumerative Combinatorics (1999).