Combinare necesse est Tomas Nilson Dubbelkvarten 4 nov. 2010 Institutionen för naturvetenskap, teknik och 2010-11-04
Möjligheternas När amerikanen Vernon Smith tar emot Nobelpriset i ekonomi på tisdag bygger hans forskning om hur människor beter sig i ekonomiska affärer på matematiska beräkningar. Experimentell ekonomi använder en gren inom en som kallas kombinatorik. Tillämpningen inom ekonomi och samhällsvetenskap är relativt ny för det snabbt växande området som tillför värdefull kunskap inom allt från sociologi till fysik och bioteknik.
Om Till exempel kommer frågan om avlyssning av internet att avgöras av den matematiska forskningen inte av politiska beslut. Ty alla dagens krypteringssystem bygger på modern algebra och kombinatorik.
Kombinatorisk kemi Den kombinatoriska revolutionen påskyndar läkemedelsutvecklingen Genom att välja de kemiska byggstenarna med hjälp av så kallad statistisk experimental design kan antalet föreningar som ska syntetiseras minskas utan att informationsinnehållet i det slutgiltiga biblioteket minskas.
Kombinatorik diskret Enumerativ kombinatorik Grafteori Designteori Ändlig geometri, kodningsteori, Tillämpningar: statistiska experiment, datavetenskap, optimering, lottosystem, scheman, sudoku, algoritmanalys, spelteori, bioinformatik, sannolikhetslära, nätverksmodeller,, nästan överallt.
Kombinatorik diskret Enumerativ kombinatorik Problem 1 Grafteori Designteori Problem 2 Ändlig geometri, kodningsteori, Tillämpningar: statistiska experiment, datavetenskap, optimering, lottosystem, scheman, sudoku, algoritmanalys, spelteori, bioinformatik, sannolikhetslära, nätverksmodeller,, nästan överallt.
Problem 1: Universum och folksamlingar? Är det sant att antalet sätt att välja ut människor ifrån en folksamling på 270 personer, är ungefär lika med antalet atomer i universum? Hur många atomer finns det i universum? På hur många sätt kan man (oordnat) välja ut en grupp människor ifrån en folksamling?
Problem 1: Universum och folksamlingar? Är det sant att antalet sätt att välja ut människor ifrån en folksamling på 270 personer, är ungefär lika med antalet atomer i universum? Hur många atomer finns det i universum? På hur många sätt kan man (oordnat) välja ut en grupp människor ifrån en folksamling?
Hur många atomer finns det i universum?
Hur många atomer finns det i universum?
På hur många sätt kan man välja ut människor ifrån en folksamling?
Några kommentarer Vi har svårt att förstå stora tal Man kan kombinera på väldigt många sätt Begränsningar som tid, pengar och datorkraft gör att vi ofta vill göra ett smart urval av kombinationer
Problem 2: Den sjuarmade ljusstaken Precis två ljus i den sjuarmade elljusstaken är trasiga Vi har 3 hela reservljus Uppgift: Få ljusstaken att lysa på minst antal försök
Strategi 1: Testa med bara 2 ljus
Strategi 1: Testa med bara 2 ljus
Strategi 2: Testa med 3 ljus
Det är alltså bättre att pröva med bara 2 ljus än att bara testa loss med alla 3 ljus (21 försök) (31 försök) Finns det något bättre sätt?
En ljus idé! Varje försök med 3 ljus täcker in 3 par av ljushållare.
En ljus idé! Varje försök med 3 ljus täcker in 3 par av ljushållare. Totalt ska vi täcka in 21 par 7 3=21 Går det att klara på 7 försök?
Strategi 3: Vi prövar med 7 försök
Ljus 1 ska möta alla andra precis en gång
En balanserad inkomplett blockdesign
Om designteori Det finns många olika typer av designer Tillämpningar främst inom statistik (experiment) Som er arbetar man här med att: Avgöra existens Finna konstruktionsmetoder Studera egenskaper
Kärt barn har många namn Grafteori: En hypergraf Ändlig geometri: Ett projektivt plan av ordning 3 Designteori: En (13, 4, 1)-BIBD