Noter om Kombinatorik 2, Kirsten Rosenkilde, februar
|
|
- Jette Frank
- 5 år siden
- Visninger:
Transkript
1 Noter om Kombiatori, Kirste Roseilde, februar Kombiatori Disse oter itroducerer ogle cetrale metoder som ofte beyttes i ombiatoriopgaver, og ræver et grudlæggede edsab til ombiatori (se fx Kombiatori Der er mage virelig svære opgaver, og derfor er flere opgaver mareret med Hit hvilet betyder at ma bagerst a fide et hit til opgave 1 Fordelig af elemeter i m bose Biomialoefficietere fortæller på hvor mage måder ma a udtage r elemeter ud af elemeter Ma a også med biomialoefficieter lave e formel for på hvor mage måder ma a fordele es objeter i m ummererede bose Da objetere er es, er det lige meget hvile der haver i hvile bose; det iteressate er u hvor mage der er i hver bos 11 Sætig Ma a fordele es objeter i m ummererede bose på ( +m 1 m 1 måder Nogle af bosee må gere være tomme Bevis Sæt de objeter op på e ræe At fordele dem i m ummererede bose svarer til at sætte m 1 sillevægge op i ræe, således at ma putter objetere før de første sillevæg i første bos osv Det svarer til at fordele objeter og m 1 sillevægge på e ræe med + m 1 pladser, hvilet a gøres på ( +m 1 m 1 måder 1 Esempel I et supermared vil du øbe 10 sliposer, og der er 5 forsellige slags at vælge imellem På hvor mage måder a du vælge de 10 poser? Det svarer til at fordele 10 objeter i fem ummererede bose der hver repræseterer e bestemt slags slipose, dvs ifølge sætige er der ( måder at vælge på 13 Esempel I e isbuti sælger de vaffelis med op til fem ugler, og de har vaille-, jordbær- og chooladeis Når ma sal udrege hvor mage forsellige vaffelis ma a lave, a ma bruge sætige om at fordele objeter i m bose Vi atager at ugleres ræefølge er uderordet Atallet af vaffelis svarer u til at fordele 5 ugler i 4 bose hvor de ee bos repræseterer vaille, de ade jordbær, de tredje choolade og de fjerde igetig På dee måde får ma alle ombiatioer ilusiv de ude ugler Hvis ma træer de fra, er der derfor ( forsellige ombiatioer 14 Opgave ( Bevis at atallet af måder at fordele es ugler i m forsellige bose, m, således at der midst er e i hver bos, er ( 1 m 1
2 Noter om Kombiatori, Kirste Roseilde, februar Opgave I et supermared vil du øbe 10 sliposer, og der er 5 forsellige slags at vælge imellem, me supermaredet har u 6 poser tilbage af tre af slagsee samt 7 poser af de to sidste slags På hvor mage måder a du vælge de 10 poser? 16 Opgave E sat på 50 guldstyer sal fordeles mellem 6 pirater De beslutter sig for at srive alle ombiatioer ed hvor ige får mere ed halvdele af guldstyere, og alle får midst 4 guldstyer, og derefter træe lod bladt disse ombiatioer Det tager piratere et miut at srive e ombiatio ed Hvor lag tid tager det dem at srive samtlige ombiatioer ed? 17 Opgave I ( et lottospil udtræes syv tal ud af 36 Ma a som beedt vælge de syv tal på måder Vis at mere ed 3 4 af disse ombiatioer ideholder to abotal (Hit 18 Opgave I et rigspil er der 10 rige i forsellige farver samt fem forsellige målpide til at aste efter Hvor mage forsellige slutofiguratioer fides der med 7 rige på målpidee og 3 rige i græsset? (Hit (Bemær at hvis flere rige er på samme målpid, a de ligge i forsellig ræefølge på pide Tælle på to måder I Kombiatori så vi flere gage at ma a vise ogle formler hvori der idgår biomialoefficieter, ved at tælle på to måder 1 Esempel Formle ( ( + m 1 + m m 1 m 0 a let vises ved at tælle på to måder, mes det er lagt mere rævede hvis ma begyder at omsrive biomialoefficietere Tallet ( +m m agiver på hvor mage måder ma a fordele es ugler i m + 1 asser Ma a også tælle dette på følgede måde: Når der er ugler i de første bos, a ma fordele de resterede ugler i de m resterede bose på ( +m 1 m 1 måder Når ma summerer dette, får ma etop vestreside af lighedsteget Esempel Formle ( 1 1
3 Noter om Kombiatori, Kirste Roseilde, februar a også vises ved at tælle på to måder Vi beytter u to forsellige metoder til at tælle på hvor mage måder ma a edsætte et udvalg med e formad år der er persoer at vælge imellem, og udvalget sal bestå af mellem e og persoer: Metode 1: Først er der muligheder for at vælge formade Derefter sal ma for de 1 resterede beslutte om de er med eller ej Dette a samlet gøres på 1 måder Metode : Der er ( måder at edsætte et udvalg med medlemmer på, og for hver af disse er der måder at vælge formade på Dette giver samlet 1 ( Dermed er formle vist 3 Opgave Vis formlere (Hit ( ( + 1 og 1 ( 3 ( Opgave Lad og r være hele positive tal Formle r ( ( + + r + 1 r 0 a vises ved at beytte at ( r ( 1 r + ( 1 r 1 på dee måde ( +r+1 r ( +r ( r + +r r 1 ( ( +r r + +r 1 ( r 1 + +r 1 r ( ( +r r + +r 1 ( r 1 + +r r r 0 ( + + ( +r r 3 Vis i stedet formle ved at tælle på to måder (Hit 5 Opgave Lad F (, r betege geemsittet af midste-elemetere i samtlige delmægder af {1,,, } med r elemeter Vis at F (, r + 1 r + 1 (IMO 198 (Hit
4 Noter om Kombiatori, Kirste Roseilde, februar Opgave a I e by er der et vejet som daer et vadrat med + veje ord-syd og + veje øst-vest Lags de ordligste og de østligste vej løber e flod Astrid starter i det sydvestlige hjøre af vejettet Hu vil ed til flode og går på følgede måde Først slår hu plat og roe Hvis det bliver roe, går hu mod ord til æste vejryds, og hvis det bliver plat går hu mod øst til æste vejryds Såda fortsætter hu til hu år flode Bestem sadsylighede for at hu år flode der hvor de ordligste vej rydser de fjerde vej fra vest b Vis formle ( Opgave Vis at ved at tælle på to måder (Hit 8 Opgave ( ( I e ourrece er der a deltagere og b dommere, hvor b 3 er et ulige tal Hver dommer bedømmer om hver deltager har bestået eller er dumpet Atag et er et tal således at der for to vilårlige dommere gælder at deres bedømmelse højst stemmer overes for deltagere Vis at a b 1 b (IMO 98 (Hit 3 Pricippet om ilusio og eslusio PIE I ogle situatioer har ma behov for at tælle atallet af elemeter i e foreigsmægde, og det a ma beytte pricippet om ilusio og eslusio til, også aldet PIE 31 Esempel Hvis ma sal bestemme atallet af elemeter i foreigsmægde mellem to mægder A og B, ses det emt ved et Ve-diagram at A B A + B A B Tilsvarede ses for tre mægder A, B og C at A B C A + B + C A B A C B C + A B C Ma iluderer med adre ord først alt det der er i A og i B og i C, me så har ma iluderet alt det de har tilfælles to gage hvis det ligger i to af mægdere, og tre gage hvis det ligger i alle tre mægder Derfor esluderer ma u alt det der ligger i fællesmægde mellem A og B, fællesmægde mellem A og C samt fællesmægde mellem B og C Nu har ma sørget for at alt det der ligger i e eller to af mægdere er iluderet præcis e gag De elemeter der ligger i alle tre mægder, har ma imidlertid først iluderet tre gage, me derefter esluderet tre gage, dvs vi sal til slut iludere disse elemeter
5 Noter om Kombiatori, Kirste Roseilde, februar ige Dette a geeraliseres til følgede sætig 3 Sætig PIE Atallet af elemeter i foreigsmægde mellem de mægder A 1, A,, A a bereges således: A 1 A A A i A i A j + A i A j A ( 1 +1 A 1 A A i1 i<j i<j< Bevis Formle bevises ved at se på et elemet der idgår i præcis af mægdere Dette elemet er talt med gag ( 1 33 Esempel ( + ( ( ( ( ( 1 i 1 i Ma a fx beytte PIE til at tælle atallet af permutatioer af tallee 1,,, der er fisputsfri, dvs at itet tal afbildes på sig selv Der er i alt! permutatioer af de tal Lad A i være mægde af permutatioer som fiserer elemetet i Atallet af fisputsfri permutatioer P er da Ifølge PIE er ( P! A i A i A j + i1 i<j P! A 1 A A i<j< i0 A i A j A ( 1 +1 A 1 A A Atallet af permutatioer som fiserer bestemte tal, er (!, dvs ( ( ( ( P! ( 1! + (! ( 1 0!! ! + 1! 1 ( 1! 34 Opgave På hvor mage måder a ma udtage tre delmægder A, B og C af e mægde med elemeter således at A B, A C og B C, mes A B C 35 Opgave Lad og være positive hele tal Vis at ( ( (! (+ +( 1 1 (+ 1 +( 1 (+ + +( 1 (+ 1 (Hit
6 Noter om Kombiatori, Kirste Roseilde, februar Opgave Lad S være mægde af permutatioer af tallee 1,, 3,, E permutatio σ S siges at have egesabe P hvis der fides et i {1,, 3,, 1}, så σ(i σ(i+1 Vis at mere ed halvdele af alle permutatioere i S har egesabe P (Hit
7 Noter om Kombiatori, Kirste Roseilde, februar Hits Opgave 17 Tæl alle de ombiatioer der ie ideholder to abotal ved at betragte de udtrue tal som sillevægge mellem de resterede 9 elemeter eller før det første eller efter det sidste Opgave 18 Tæl først på hvor mage måder syv es rige a fordeles på fem pide Overvej derefter for hver af disse ombiatioer hvor mage ombiatioer der er år ma har 10 rige med forsellig farve hvor syv sal fordeles på de syv forsellige positioer Opgave 3 a Atal måder at vælge et udvalg med e formad og e referet ud af persoer b Atal måder at vælge et udvalg med e formad, e referet og e asserer ud af persoer Opgave 4 Se på aattallet af måder at vælge r elemeter ud af + r + 1, og tæl atal ombiatioer hvor ma har valgt de r første elemeter, me ie elemet ummer r + 1 Opgave 5 Se på atallet af måder ma a udtage delmægder med r + 1 elemeter af {1,,, + 1}, og tæl hvor mage der etop har + 1 som det æstmidste elemet Opgave 7 Tæl atal måder at vælge x, y og z på så x, y, z {1,,, + 1}, z > x og z > y Opgave 8 Vurder atallet N af tripler (dommer, dommer, deltager for hvile de to dommere er forsellige og har givet deltagere samme bedømmelse på to forsellige måder Opgave 35 Betragt mægde S {(x 1, x,, x x j {1,, 3,, + }}, og lad A i, i 1,,,, være delmægde af S som ideholder de elemeter hvor i ie er repræseteret bladt x 1, x,, x Opgave 36 Lad A, 1,,,, være mægde af permutaioer σ hvor der fides et i så σ(i og σ(i eller σ(i + og σ(i + 1 Brug PIE, og vurder summe
8 Noter om Kombiatori, Kirste Roseilde, februar Løsigssitser Opgave 14 Først fordeles e ugle i hver bos, og derefter fordeles de resterede m ugler frit i de m bose Det a gøres på ( ( m+m 1 m 1 1 m 1 måder Opgave 15 Hvis der ie var begræsiger, så vi i esemplet at der var 1001 muligheder Fra dette træer vi atal muligheder hvor vi vælger 7 eller flere af de tre slags der u var 6 af, eller 8 eller flere af de to slags der u var 7 af Vi a vælge 7 eller flere af e bestemt slags ved først at vælge syv af slagse og derefter vælge tre poser frit bladt alle fem slags Dette a gøres på ( ( måder Vi a vælge 8 eller flere af e bestemt slags ved først at vælge 8 af slagse og derefter vælge to poser frit bladt alle fem slags Dette a gøres på ( ( måder I alt er der altså ombiatiosmuligheder Opgave 16 Hvis alle sal have midst 4 guldstyer, er der 6 guldstyer tilbage til at fordele frit bladt de 6 pirater, og det a gøres på ( ( måder For at få det øsede atal, sal vi for hver pirat træe de ombiatioer fra hvor hu har fået mere ed 5 guldstyer Hvis vi først giver fem pirater 4 guldstyer hver og de sidste 6, er der 8 guldstyer tilbage til at fordele frit bladt de 6 pirater Det a gøres på ( ( måder Dermed er der samlet ombiatioer Det tager piratere 11 døg 15 timer og 9 miutter at srive samtlige ombiatioer ed - så de får travlt! Opgave 17 Vi tæller alle de ombiatioer der ie ideholder to abotal Forestil dig 36 bolde på e lag ræe som repræseterer de 36 tal Vi sal u vælge syv bolde hvoraf der ie må være to ved side af hiade Dem farver vi sorte Dette svarer i virelighede til at idsætte syv sorte sillevægge i mellemrummee mellem de 9 ie valgte bolde eller fora de første eller efter de sidste ie valgte bold, altså at idsætte syv sorte sillevægge på 30 pladser Dette a gøres på ( måder, og dette er midre ed 1 af Opgave 18 Hvis syv es rige sulle fordeles på fem pide, ue det gøres på ( ( måder Vi betragter u hver af de 330 muligheder separat De syv placeriger af rigee ummereres 1,, 3, 4, 5, 6 og 7 Da de 10 rige har forsellig farve, sal vi beslutte hvile rig der sal i første positio, ade positio osv til og med syvede positio, dvs der er 10! 3! måder at fordele farvere på Ifølge multipliatiospricippet er der derfor i alt ! 3! slutofiguratioer Opgave 3 a Atal måder at vælge et udvalg med e formad og e referet ud af persoer tælles på to måder (formad og referet må gere være samme perso: Metode 1: Hvis formad og referet er to forsellige persoer, er der ( 1 måder at vælge dem på Derefter sal ma for de resterede beslutte om de er med eller ej Dette a gøres på i alt ( 1 måder Hvis formad og referet er samme perso, er der 1 måder, dvs samlet er der ( ( + 1 måder at 4
9 Noter om Kombiatori, Kirste Roseilde, februar edsætte udvalget på Metode : Der er ( måder at edsætte et udvalg med medlemmer på, og for hver af disse er der måder at vælge formade og referet på Dette giver samlet 1 ( b Atal måder at vælge et udvalg med e formad, e referet og e asserer ud af persoer tælles på to måder (formad, referet og asserer må gere være samme perso: Metode 1: Hvis formad, referet og asserer er tre forsellige persoer, er der ( 1( 3 måder at edsætte udvalget på Hvis formad, referet og asserer samlet er to persoer, er der 3( 1 måder, og hvis formad, referet og asserer er samme perso, er der 1 måder Samlet er der ( 1( 3 +3( (+3 3 måder at edsætte udvalget på Metode : Der er ( måder at edsætte et udvalg med medlemmer på, og for hver af disse er der 3 måder at vælge formade, referet og asserer på Dette giver samlet 1 3( Opgave 4 Højreside er atallet af måder at vælge r elemeter ud af + r + 1 Dette a tælles på e ade måde: Atal ombiatioer hvor ma har valgt de r første elemeter, me ie elemet ummer r + 1, er ( +r+1 (r +1 ( + Dermed er r ( ( + + r + 1 r 0 Opgave 5 Der fides ( r 1 delmægder hvor midste elemetet er, dvs at r+1 1 ( r 1 F (, r ( r Nu beyttes tricet med at tælle det samme på to forsellige måder ige, dee gag til at fide et pæere udtry for højresides tæller Vi ser på atallet af måder ma a udtage delmægder med r + 1 elemeter af {1,,, +1}, som er ( +1 r+1 Disse mægder a dog også tælles ved at tælle hvor mage der etop har + 1 som det æstmidste elemet, og det har etop ( r 1 delmægder, da det midste elemet a vælges på måder, og de resterede r 1 elemeter a vælges på ( r 1 måder Dermed er Samlet giver dette F (, r ( r r + 1 r ( r 1 ( r ( r 1 ( +1 r+1 ( r + 1 r + 1 Opgave 6 Astrid sal gå tre gage mod øst og + 1 gage mod ord for at å flode i det øsede ryds Det sidste stye sal hu gå mod ord, da hu ellers har ået flode i et tidligere ryds Hu sal altså de første + 3 gage hu slår plat eller roe, slå tre plat og roe, mes hu de sidste gag sal slå roe Sadsylighede for at hu gør dette, er (
10 Noter om Kombiatori, Kirste Roseilde, februar Astrid år med sadsylighed 1 frem til flode på et tidsput Sadsylighede for at hu år flode der hvor de ordligste vej rydser de te vej fra vest, 1,,, 1, er ( Da der er symmetri, er sadsylighede for at å flode der hvor de østligste vej rydser de te sydligste vej, de samme Dermed er +1 ( og dette giver de øsede formel ( + 1 +, Opgave 7 Atal måder at vælge x, y og z på så x, y, z {1,,, + 1}, z > x og z > y, tælles på to måder: Metode 1: For z + 1 er der muligheder for x og y Samlet a ma altså vælge x, y og z på måder Metode : Hvis x og y er forsellige, svarer det til at vælge tre tal ud af + 1, sætte det største tal lig z og sætte de to sidste tal lig heholdsvis x og y Dette a gøres på ( +1 3 måder Hvis x y svarer det til at vælge to tal bladt de + 1 og sætte z lig det største og x og y lig det midste Samlet er der derfor ( ( ombiatioer Opgave 8 Vi tæller atallet N af tripler (dommer, dommer, deltager for hvile de to dommere er forsellige og har givet deltagere samme bedømmelse Der er i alt b(b 1 par af dommere, og hvert par har højst bedømt deltagere es, så N b(b 1 Nu ser vi på e bestemt deltager X og tæller hvor mage par af dommere der har bedømt X es Hvis x dommere har ladet X bestå, er der x(x 1 par af dommere der har ladet X bestå, og (b x(b x 1 par af dommere der har dumpet X Dermed er der i alt x(x 1+(b x(b x 1 par af dommere som bedømmer X es Me x(x 1 + (b x(b x 1 x bx + b b (x b + b 4 b b 4 b (b Me (b 1 4 er et helt tal da b er ulige, så atallet af par af dommere der bedømmer X es, er midst (b 1 4 Dermed er N a(b 1 4 Samlet giver dette at a b 1 b Opgave 34 Lad S være mægde af tripler af delmægder (A, B, C hvor A, B og C er delmægder af e mægde med elemeter således at A B C Vi bereger først atallet af elemeter i S Ved at tege et Ve-diagram a ma se at hvert af de elemeter sal ligge i etop e af følgede syv disjute mægder: (A B C, A\(B C, B\(A C, C\(A B, (A B\C, (A C\B og (B C\A Dvs der er 7 tripler af delmæger (A, B, C hvor A B C Herfra sal vi træe alle dem hvor ete A B, A C eller B C er tom Lad X være mægde af tripler (A, B, C hvor A B, Y være
11 Noter om Kombiatori, Kirste Roseilde, februar mægde af tripler (A, B, C hvor A C, og Z være mægde af tripler (A, B, C hvor B C Vi øser at berege X Y Z, da S X Y Z er det atal vi søger Ifølge PIE er X Y Z X + Y + Z X Y X Z Y Z + X Y Z Elemetere i X er etop dem hvor ige af de elemeter tilhører (A B\C, me etop e af de øvrige ses disjute mægder ovefor dvs at X 6 Tilsvarede er Y Z 6 Elemetere i X Y er etop dem hvor ige af de elemeter tilhører (A B\C eller (A C\B, me etop e af de øvrige fem disjute mægder ovefor dvs at X Y 5 Tilsvarede er X Z Y Z 5 Elemetere i X Y Z er etop dem hvor hvert af de elemeter tilhører etop e af følgede fire disjute mægder (A B C, A\(B C, B\(A C og C\(A B, dvs at X Y Z 4 I alt er der ombiatioer Opgave 35 Betragt mægde S X Y Z S {(x 1, x,, x x j {1,, 3,, + }} Lad A i, i 1,,,, være delmægde af S som ideholder de elemeter hvor i ie er repræseteret bladt x 1, x,, x Atallet af elemeter i S som ie ligger i A 1 A A er!, da disse elemeter etop er dem hvor x 1, x,, x etop er samtlige tal 1,,, i e eller ade ræefølge Dermed er Ifølge PIE er (! S A i A i A j + i1 i<j! S A 1 A A i<j< A i A j A ( 1 +1 A 1 A A Atal elemeter i S er (+ Atallet af elemeter i fællesmægde af r af delmægdere A 1, A,, A er ( + r da x 1, x,, x sal vælges bladt + r tal Desude er der ( r måder at vælge de r delmægdere på Dette giver etop! (+ +( 1 1 ( 1 (+ 1 +( 1 ( (+ + +( 1 ( (+ Opgave 36 Lad A, 1,,,, være mægde af permutatioer σ hvor der fides et i så σ(i og σ(i+1 + eller σ(i + og σ(i+1 Lad A være mægde af permutatioer med egesabe P Da er A A 1 A A PIE giver dermed at A A i A i A j + A i A j A ( 1 +1 A 1 A A i<j i1 i<j<
12 Noter om Kombiatori, Kirste Roseilde, februar Hvis vi blot ser på de første to led på højreside, er et elemet fra A som ligger i m af delmægdere A 1, A,, A talt med ( m m(m 1 m m 1, dvs at A A i A i A j i<j i1 Desude er A ( 1(! ( 1! og A A l (! Det sidste ses på følgede måde Vi sal vælge to elemeter i, j {1,,, 1} således at i og i + 1 afbildes i og +, og j og j + 1 afbildes i l og l + Dette a gøres på ( 1( ( ( ( 3 måder da vi ie må vælge i og j som to på hiade følgede tal Desude sal vi vælge om i sal afbildes i eller +, og om j sal afbildes i l eller + l Dette a gøres på måder For de resterede 4 elemeter er der ( 4! muligheder Dermed er A ( 1 ( 1! ( (! (! > (! S
Noter om kombinatorik, Kirsten Rosenkilde, februar Kombinatorik
Noter om ombiatori, Kirste Roseilde, februar 008 Kombiatori Disse oter er e itrodutio til ombiatori og starter helt fra bude, så e del af det idledede er siert edt for dig allerede, me der ommer også hurtigt
Læs mereNoter om kombinatorik, Kirsten Rosenkilde, februar 2008 1. Kombinatorik
Noter om ombiatori, Kirste Roseilde, februar 008 Kombiatori Disse oter er e itrodutio til ombiatori og starter helt fra bude, så e del af det idledede er siert edt for dig allerede, me der ommer også hurtigt
Læs mereLøsningsforslag til skriftlig eksamen i Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)
Løsigsforslag til skriftlig eksame i Kombiatorik, sadsylighed og radomiserede algoritmer (DM58) Istitut for Matematik & Datalogi Syddask Uiversitet Madag de 3 Jauar 011, kl. 9 13 Alle sædvalige hjælpemidler
Læs mereKombinatorik. 1 Kombinationer. Indhold
Kombator, marts 04, Krste Roselde Georg Mohr-Kourrece Kombator Kombator går ud på at tælle atallet af ombatoer af et eller adet, og for at ue tælle atallet af ombatoer smart har ma brug for forsellge tællestrateger
Læs mereVejledende besvarelser til opgaver i kapitel 15
Vejledede besvarelser til opgaver i apitel 5 Opgave a) De teststatistier, ma aveder til at teste om to middelværdier er es, består af et estimat på forselle mellem middelværdiere,, divideret med et udtry
Læs mereIntroduktion til uligheder
Itroduktio til uligheder Dette er e itroduktio til ogle basale uligheder om det aritmetiske geemsit, det geometriske geemsit, det harmoiske geemsit og det kvadratiske geemsit. Først skal vi ved fælles
Læs mereIntroduktion til uligheder
Itroduktio til uligheder, marts 0, Kirste Rosekilde Itroduktio til uligheder Dette er e itroduktio til ogle basale uligheder om det aritmetiske geemsit, det geometriske geemsit, det harmoiske geemsit og
Læs mereKombinatoriknoter 2012, Kirsten Rosenkilde 1
Kombatoroter 0, Krste Roselde Kombator Kombator går ud på at tælle atallet af ombatoer af et eller adet, og for at ue tælle atallet af ombatoer smart har ma brug for forsellge tællestrateger. I otere troduceres
Læs mereKombinatorik. Indhold. Georg Mohr-Konkurrencen. 1 Kombinationer 2
Kombator Kombator går ud på at tælle atallet af ombatoer af et eller adet, og for at ue tælle atallet af ombatoer smart har ma brug for forsellge tællestrateger I otere troduceres helt grudlæggede måder
Læs mere6 Populære fordelinger
6 Populære fordeliger I apitel 4 itroducerede vi stoastise variabler so e åde at repræsetere udfald af et esperiet på. De stoastise variabler ue være både disrete (fx terigslag) og otiuerte (fx vareægder).
Læs mereKombinatorik. Indhold. Georg Mohr-Konkurrencen. 1 Kombinationer 2
Kombator Kombator går ud på at tælle atallet af ombatoer af et eller adet, og for at ue tælle atallet af ombatoer smart har ma brug for forsellge tællestrateger I otere troduceres helt grudlæggede måder
Læs mereNoter om polynomier, Kirsten Rosenkilde, Marts Polynomier
Noter om polyomier, Kirste Rosekilde, Marts 2006 1 Polyomier Disse oter giver e kort itroduktio til polyomier, og de fleste sætiger æves ude bevis. Udervejs er der forholdsvis emme opgaver, mes der til
Læs mereElementær Matematik. Polynomier
Elemetær Matematik Polyomier Ole Witt-Hase 2008 Køge Gymasium Idhold 1. Geerelle polyomier...1 2. Divisio med hele tal....1 3. Polyomiers divisio...2 4. Polyomiers rødder....4 5. Bestemmelse af røddere
Læs mereMatematik A. Studentereksamen. Forberedelsesmateriale. Forsøg med digitale eksamensopgaver med adgang til internettet.
Matematik A Studetereksame Forsøg med digitale eksamesopgaver med adgag til iterettet Forberedelsesmateriale Vejledede opgave Forår 0 til stx-a-net MATEMATIK Der skal afsættes 6 timer af holdets sædvalige
Læs mereMeningsmålinger KLADDE. Thomas Heide-Jørgensen, Rosborg Gymnasium & HF, 2017
Meigsmåliger KLADDE Thomas Heide-Jørgese, Rosborg Gymasium & HF, 2017 Idhold 1 Meigsmåliger 2 1.1 Idledig................................. 2 1.2 Hvorda skal usikkerhede forstås?................... 3 1.3
Læs mereRenteformlen. Erik Vestergaard
Reteformle Erik Vestergaard 2 Erik Vestergaard www.matematikfysik.dk Erik Vestergaard, 2010. Billeder: Forside: istock.com/ilbusca Side 4: istock.com/adresrimagig Desude ege illustratioer. Erik Vestergaard
Læs mereFormelskrivning i Word 2. Sådan kommer du i gang 4. Eksempel med skrivning af brøker 5. Brøker skrevet med småt 6. Hævet og sænket skrift 6
Dee udgave er til geemkig på ettet. Boge ka købes for kr. 5 hos EH-Mat. E y og udvidet udgave med title»symbol- og formelskrivig«er udkommet september 00. Se mere om de her. Idholdsfortegelse Formelskrivig
Læs merevejer (med fortegn). Det vil vi illustrere visuelt og geometrisk for (2 2)-matricer og (3 3)-matricer i enote 6.
enote 5 enote 5 Determiater I dee enote ser vi på kvadratiske matricer. Deres type er altså for 2, se enote 4. Det er e fordel, me ikke absolut ødvedigt, at kede determiatbegrebet for (2 2)-matricer på
Læs mereDe reelle tal. Morten Grud Rasmussen 5. november Se Sætning 3.6 og 3.7 for forskellige formuleringer af egenskaben og dens negation.
De reelle tal Morte Grud Rasmusse 5. ovember 2015 Ordede mægder Defiitio 3.1 (Ordet mægde). pm, ăq kaldes e ordet mægde såfremt: For alle x, y P M gælder etop ét af følgede: x ă y, x y, y ă x @x, y, z
Læs mereProjekt 9.10 St. Petersborg paradokset
Hvad er matematik? ISBN 978877066879 Projekt 9.0 St. Petersborg paradokset. De store tals lov & viderchacer I grudboges kapitel 9 omtales de store tals lov, som ka formuleres således: Hvis e spiller i
Læs mereOm Følger og Rækker. Nyttige Grænseværdier. Nyttige Rækker. Carsten Lunde Petersen. lim. lim = 0. lim (1 + x n n )n = e x. n n n.
IMFUFA Carste Lude Peterse Om Følger og Ræer Nyttige Græseværdier lim = 1 lim! = x = 0! lim lim (1 + x ) = e x! lim = e 1 Nyttige Ræer 1 p < p > 1 1 log p ( + 1) < p > 1 x = = x 1 x for x < 1 og Z, diverget
Læs mereTEKST NR 435 2004. TEKSTER fra IMFUFA
TEKST NR 435 2004 Basisstatisti 2. udgave Jørge Larse August 2006 TEKSTER fra IMFUFA INSTITUT ROSKILDE UNIVERSITETSCENTER FOR STUDIET AF MATEMATIK OG FYSIK SAMT DERES FUNKTIONER I UNDERVISNING, FORSKNING
Læs mereBilag 5: DEA-modellen Bilaget indeholder en teknisk beskrivelse af DEA-modellen
Bilag 5: DEA-odelle Bilaget ideholder e teis besrivelse af DEA-odelle FRSYNINGSSERETARIATET FEBRUAR 2013 INDLEDNING... 3 INPUTSTYRET DEA-MDEL... 3 UTPUTSTYRET DEA-MDEL... 7 SALAAFAST... 12 2 Idledig Data
Læs mereBaggrundsnote til sandsynlighedsregning
Baggrudsote til sadsylighedsregig Kombiatorik. Multiplikatiospricippet E mægde beståede af forskellige elemeter kaldes her e -mægde. Elemetere i e m-mægde og elemetere i e -mægde ka parres på i alt m forskellige
Læs merex-klasserne Gammel Hellerup Gymnasium
SANDSYNLIGHEDSREGNING OG KOMBINATORIK x-klassere Gammel Hellerup Gymasium Idholdsfortegelse SANDSYNLIGHEDSREGNING... 3 SANDSYNLIGHEDSFELT... 3 DE STORE TALS LOV... 4 Sadsyligheder og frekveser:... 4 STOKASTISK
Læs mereog Fermats lille Projekt 0.4 Modulo-regning, restklassegrupperne sætning ..., 44, 20,4,28,52,... Hvad er matematik? 3 ISBN
Projekt 0.4 Modulo-regig, restklassegruppere sætig ( p 0, ) og Fermats lille Vi aveder moduloregig og restklasser mage gage om dage, emlig år vi taler om tid, om hvad klokke er, om hvor lag tid der er
Læs mereDATV: Introduktion til optimering og operationsanalyse, 2007. Bin Packing Problemet
DATV: Itroduktio til optimerig og operatiosaalyse, 2007 Bi Packig Problemet David Pisiger, Projektopgave 2 Dette er de ade obligatoriske projektopgave på kurset DATV: Itroduktio til optimerig og operatiosaalyse.
Læs mereantal gange krone sker i første n kast = n
1 Uge 15 Teoretisk Statistik, 5. april 004 1. Store tals lov Eksempel: møtkast Koverges i sadsylighed Tchebychevs ulighed Sætig: Store tals lov. De cetrale græseværdisætig 3. Approksimatio af sadsyligheder
Læs mereForslag til besvarelser af opgaver m.m. i ε-bogen, Matematik for lærerstuderende
Forslag til besvarelser af opgaver m.m. i ε-boge, Matematik for lærerstuderede Dette er førsteudgave af opgavebesvarelser udarbejdet i sommere 008. Dokumetet ideholder forslag til besvarelser af de fleste
Læs merehvor i er observationsnummeret, som løber fra 1 til stikprøvestørrelsen n, X i
Normalfordeliger For at e stokastisk variabel X ka være ormalfordelt, skal X agive værdie af e eller ade målig, f.eks. tid, lægde, vægt, beløb osv. Notatioe er: Xi ~ N( μ, σ hvor i er observatiosummeret,
Læs mereNoter om kombinatorik, Kirsten Rosenkilde, Marts Kombinatorik
Noter om kombinatorik, Kirsten Rosenkilde, Marts 006 Kombinatorik Disse noter er en introduktion til kombinatorik og starter helt fra bunden, så en del af det indledende er sikkert kendt for dig allerede
Læs mereGamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer(DM504)
Gamle eksamesopgaver Diskret Matematik med Avedelser (DM72) & Diskrete Strukturer(DM504) Istitut for Matematik& Datalogi Syddask Uiversitet, Odese Alle sædvalige hjælpemidler(lærebøger, otater etc.), samt
Læs mereog Fermats lille sætning
Projekter: Kaitel 0. Projekt 0. Modulo-regig, restklassegruer og Fermats lille sætig Projekt 0. Modulo-regig, restklassegruere ( { 0 }, ) og Fermats lille sætig Vi aveder moduloregig og restklasser mage
Læs mere9. Binomialfordelingen
9. Biomialfordelige 9.. Gekedelse Hvert forsøg ka ku resultere i to mulige udfald; succes og fiasko. I modsætig til poissofordelige er atallet af forsøg edeligt. 9.. Model X : Stokastisk variabel, der
Læs mereProjekt 2.3 Det gyldne snit og Fibonaccitallene
Projekter: Kapitel Projekt.3 Det glde sit og Fiboaccitallee Forslag til hvorda klasses arbejde med projektet ka tilrettelægges: Forløbet:. Præsetatio af emet med vægt på det glde sit.. Grppere arbejder
Læs mereStatistik Lektion 7. Hypotesetest og kritiske værdier Type I og Type II fejl Styrken af en test Sammenligning af to populationer
Statistik Lektio 7 Hpotesetest og kritiske værdier Tpe I og Tpe II fejl Strke af e test Sammeligig af to populatioer 1 Tri I e Hpotesetest E hpotesetest består af 5 elemeter: I. Atagelser Primært hvilke
Læs mereStatistik ved Bachelor-uddannelsen i folkesundhedsvidenskab
Statistik ved Bachelor-uddaelse i folkesudhedsvideskab Græseværdisætiger Det hadler om geemsit Statistikere elsker geemsit Det er oplagt e god ide at tage geemsit. Hvis jeg f.eks skal gætte på vægte af
Læs mereDefinition: Normalfordelingen. siges at være normalfordelt med middelværdi µ og varians σ 2, hvor µ og σ er reelle tal og σ > 0.
Repetitio: Normalfordelige Ladmåliges fejlteori Lektio Trasformatio af stokastiske variable - kkb@math.aau.dk http://people.math.aau.dk/ kkb/udervisig/lf13 Istitut for Matematiske Fag Aalborg Uiversitet
Læs mereProjekt 3.2 Anlægsøkonomien i Storebæltsforbindelsen. Indhold. Hvad er matematik? 1 ISBN
Projekt 3.2 Alægsøkoomie i Storebæltsforbidelse Dette projekt hadler, hvorda økoomie var skruet samme, da ma byggede storebæltsforbidelse. Store alægsprojekter er æste altid helt eller delvist låefiasieret.
Læs mereMotivation. En tegning
Motivatio Scatter-plot at det mådelige salg mod det måedlige reklamebudget. R: plot(salg ~ budget, data = salg) Økoometri Lektio Simpel Lieær Regressio salg 400 450 500 550 20 25 30 35 40 45 50 budget
Læs mereFinitisme og Konstruktivisme. 22. November 2010
Fiitisme og Kostruktivisme 22. November 2010 Frktler Hilbert Mdelbrot Feigebum Lorez Lorez-Ligigere σ = 10 β = 8/3 ρ =28 Logistisk vækst x -> rx(1-x) Mdelbrots frktl z -> P c (z) = z 2 +c 0-> P c (0) ->P
Læs mereMatematikkens mysterier - på et obligatorisk niveau. 7. Ligninger, polynomier og asymptoter
Matematikkes mysterier - på et obligatorisk iveau af Keeth Hase 7. Ligiger, polyomier og asymptoter Hvad er e asymotote? Og hvorda fides de? 7. Ligiger, polyomier og asymptoter Idhold 7.0 Idledig 7.1 Udsag
Læs mereProjekt 9.1 Regneregler for stokastiske variable middelværdi, varians og spredning
Hvad er matematik? Projekter: Kaitel 9 Projekt 9 Regeregler for stokastiske variable middelværdi, varias og sredig Projekt 9 Regeregler for stokastiske variable middelværdi, varias og sredig Sætig : Regeregler
Læs mereMaja Tarp AARHUS UNIVERSITET
AARHUS UNIVERSITET Maja Tarp AARHUS UNIVERSITET HVEM ER JEG? Maja Tarp, 4 år Folkeskole i Ulsted i Nordjyllad Studet år 005 fra Droiglud Gymasium Efter gymasiet: Militæret Australie Startede på matematik
Læs mereSandsynlighedsregning
Sadsylighedsregig E ote om sadsylighedsregig. Via basal sadsylighedsregig gøres læsere klar til forstå biomialfordelige. Herik S. Hase, Sct. Kud Versio 5.0 Opgaver til hæftet ka hetes her. PDF Facit til
Læs merePraktisk info. Statistisk analyse af en enkelt stikprøve: kendt eller ukendt varians Sandsynlighedsregning og Statistik (SaSt) I tirsdags.
Praktisk ifo Liste med rettelser og meigsforstyrrede trykfejl i DS på Absalo. Statistisk aalyse af e ekelt stikprøve: kedt eller ukedt varias Sadsylighedsregig og Statistik (SaSt) Helle Sørese Projekt
Læs mereORDEN OG UDVALG: KUNSTEN AT TÆLLE KOMBINATORIK N H
ORDEN OG UDVALG: UNSTEN AT TÆLLE OMBINATORI Edeligt symmetrisk sadsylighedsfelt I et edeligt symmetrisk sadsylighedsfelt ( P ) U, ka sadsylighede for e give hædelse H, hvor altså H U, som bekedt bereges
Læs mereProjekt 4.8 De reelle tal og 1. hovedsætning om kontinuerte funktioner
Projekter: Kapitel 4 Projekt 48 De reelle tal og hovedsætig om kotiuerte fuktioer Projekt 48 De reelle tal og hovedsætig om kotiuerte fuktioer Kotiuitet og kotiuerte fuktioer Ord som kotiuert og kotiuerlig
Læs mereClaus Munk. kap. 1-3
Claus Muk kap. 1-3 1 Dages forelæsig Grudlæggede itroduktio til obligatioer Betaligsrækker og låeformer Det daske obligatiosmarked Pris og kurs Effektive reter 2 1 Obligatioer Grudlæggede Itro Debitor
Læs mereDagens forelæsning. Claus Munk. kap. 1-3. Obligationer Grundlæggende Intro. Obligationer Grundlæggende Intro. Obligationer Grundlæggende Intro
Dages forelæsig Grudlæggede itroduktio til obligatioer Claus Muk kap. - 3 Betaligsrækker og låeformer Det daske obligatiosmarked Effektive reter 2 Obligatioer Grudlæggede Itro Obligatioer Grudlæggede Itro
Læs mereDifferentiation af potensfunktioner
Hvd er mtemti? B, i-bog ISBN 978 87 766 494 3 Hjemmesideevisig: Differetitio f potesfutioer, Kpitel 4, side 76 Differetitio f potesfutioer. Pscls tret og biomilformle Vi strter med t mide om t poteser
Læs mereTest i to populationer. Hypotesetest for parrede observationer Test for ens varians Gensyn med flyskræk!
Test i to populatioer Hypotesetest for parrede observatioer Test for es varias Gesy med flyskræk! Afhægige og uafhægige stikprøver Ved e uafhægig stikprøve udtages e stikprøve fra hver gruppe.. Mæd og
Læs mere29. januar Epidemiologi og biostatistik Forelæsning 2 Uge 1, torsdag 2. februar 2006 Michael Væth, Afdeling for Biostatistik.
Epidemiologi og biostatistik Forelæsig Uge 1, torsdag. februar 006 ichael Væth, Afdelig for Biostatistik. Sammeligig af to middelværdier sikkerhedsitervaller statistisk test Sammeligig af to proportioer
Læs mereTest i polynomialfordelingen
Statisti og Sadsylighedsregig STAT apitel 4.4 Test i polyomialfordelige Lad X (X,..., X ) Poly (, p). Observatio: (,..., ) der agiver atal udfald, 2,..., Susae Ditlevse Istitut for Matematise Fag Email:
Læs mereMatematik A. Højere handelseksamen. Tirsdag den 26. maj 2015 kl hhx151-mat/a
Matematik A Højere hadelseksame hhx151-mat/a-26052015 Tirsdag de 26. maj 2015 kl. 9.00-14.00 Matematik A Prøve består af to delprøver. Delprøve ude hjælpemidler består af opgave 1 til 5 med i alt 5 spørgsmål.
Læs mereLøsninger til kapitel 7
Løsiger til kapitel 7 Opgave 7.1 a) HpoStat giver resultatet: Pop. varias er ukedt, me 30, så Normalf. bruges approksimativt = 54,400 s 1.069,90 = 00,000 0,95 49,868 58,93 Dette betder, at med 95% sikkerhed
Læs mereUge 37 opgaver. Opgave 1. Svar : Starter med at definere sup (M) og inf (M) :
Uge 37 opgaver Opgave Svar : a) Starter med at defiere sup (M) og if (M) : Kigge u på side 3 i kompedie og aveder aksiom (.3) Kotiuitetsaksiomet A = x i x 2 < 2 Note til mig selv : Har søgt på ordet (iequalities)
Læs mereKommunikation over støjfyldte kanaler
Istitut for Matematise Fag wwwmathaaud Kommuiatio over støjfyldte aaler MAT2-projetrapport af G3-7 forårssemestret 2008 Istitut for Matematise Fag Fredri Bajers Vej 7G 9220 Aalborg Øst Telefo 99 40 88
Læs mereAnvendt Statistik Lektion 3. Punkt- og intervalestimater Konfidensintervaller Valg af stikprøvestørrelse
Avedt Statistik Lektio 3 Pukt- og itervalestimater Kofidesitervaller Valg af stikprøvestørrelse Pukt- og itervalestimater: Motivatio Motiverede eksempel: I e udersøgelse er adele af rygere 0.27. Det aslås
Læs mereAsymptotisk optimalitet af MLE
Kapitel 4 Asymptotisk optimalitet af MLE Lad Y 1, Y 2,... være uafhægige, idetisk fordelte variable med værdier i et rum (Y,K). Vi har givet e model (ν θ ) θ Θ for fordelige af Y 1 (og dermed også for
Læs mereDATV: Introduktion til optimering og operationsanalyse, 2007. Følsomhed af Knapsack Problemet
DATV: Itroduktio til optimerig og operatiosaalyse, 2007 Følsomhed af Kapsack Problemet David Pisiger, Projektopgave 1 Dette er de første obligatoriske projektopgave på kurset DATV: Itroduktio til optimerig
Læs mereUge 40 I Teoretisk Statistik, 30. september 2003
Uge 40 Teoretis tatisti, 30. september 003 Esidet variasaalyse Model, otatio, hypotese og hælpehypotese Test af hælpehypotese Opdaterig af variasestimat Test af hypotese om es middelværdier Variasaalysesema
Læs mereDen flerdimensionale normalfordeling
De flerdimesioale ormalfordelig Stokastiske vektorer Ved e stokastisk vektor skal vi forstå e vektor, hvor de ekelte kompoeter er sædvalige stokastiske variable. For de stokastiske vektor Y = Y,..., Y
Læs mereStatistik Lektion 8. Parrede test Test for forskel i andele Test for ens varians Gensyn med flyskræk!
Statistik Lektio 8 Parrede test Test for forskel i adele Test for es varias Gesy med flyskræk! Afhægige og uafhægige stikprøver Ved e uafhægig stikprøve udtages e stikprøve fra hver gruppe.. Mæd og kviders
Læs mereSandsynlighedsfordelinger for kontinuerte data på interval/ratioskala
Statistik for biologer 005-6, modul 5: Sadsylighedsfordeliger for kotiuerte data på iterval/ratioskala M6, slide Gægse matematiske sadsylighedsfordeliger: Diskrete data: De positive biomialfordelig Poisso-fordelige
Læs mereDagens program. Estimation: Kapitel Eksempler på middelrette og/eller konsistente estimator (de sidste fra sidste forelæsning)
Dages program Estimatio: Kapitel 9.4-9.7 Eksempler på middelrette og/eller kosistete estimator (de sidste fra sidste forelæsig) Ko desiterval for store datasæt kap. 9.4 Ko desiterval for små datasæt kap.
Læs mereGeorg Mohr Konkurrencen Noter om uligheder. Søren Galatius Smith
Georg Mohr Kokurrece Noter om uligheder Søre Galatius Smith. juli 2000 Resumé Kapitel geemgår visse metoder fra gymasiepesum, som ka bruges til at løse ulighedsopgaver, og ideholder ikke egetligt yt stof.
Læs mereDe Platoniske legemer De fem regulære polyeder
De Platoiske legemer De fem regulære polyeder Ole Witt-Hase jauar 7 Idhold. Polygoer.... Nogle topologiske betragtiger.... Eulers polyedersætig.... Typer af et på e kugleflade.... Toplasvikle i e regulær
Læs mereDiskrete og kontinuerte stokastiske variable
Diskrete og kotiuerte stokastiske variable Beroulli Biomial fordelig Negativ biomial fordelig Hypergeometrisk fordelig Poisso fordelig Kotiuerte stokastiske variable Uiform fordelig Ekspoetial fordelig
Læs mereVejledende opgavebesvarelser
Vejledede opgavebesvarelser 1. Atal hæder er lig med K(52,5), altså 2598960. Ved brug af multiplikatiospricippet ka atal hæder med 3 ruder og 2 spar udreges som K(13, 3) K(13, 2), hvilket giver 22308.
Læs mereTalfølger og -rækker
Da Beltoft og Klaus Thomse Aarhus Uiversitet 2009 Talfølger og -rækker Itroduktio til Matematisk Aalyse Zeos paradoks om Achilleus og skildpadde Achilleus løber om kap med e skildpadde. Achilleus løber
Læs mereSupplerende noter II til MM04
Supplerede oter II til MM4 N.J. Nielse 1 Uiform koverges af følger af fuktioer Vi starter med følgede defiitio: Defiitio 1.1 Lad S være e vilkårlig mægde og (X, d et metrisk rum. E følge (f af fuktioer
Læs mereHvis man vil lægge 15% til 600, så kan det gøres ved at udregne, hvor meget 15% af 600 er lig med og lægge det til det oprindelige beløb:
0BRetesegig BTæk i femskivigsfaktoe! I dette tillæg skal vi se, at begebet femskivigsfaktoe e yttigt til at fostå og løse foskellige poblemstillige idefo pocet- og etesegig. 3B. Lægge pocet til elle tække
Læs mereGenerelle lineære modeller
Geerelle lieære modeller Regressiosmodeller med é uafhægig itervalskala variabel: Y e eller flere uafhægige variable: X,..,X k De betigede fordelig af Y givet X,..,X k atages at være ormal med e middelværdi,
Læs mereUndersøgelse af numeriske modeller
Udersøgelse af umeriske modeller Formål E del af målsætige med dette delprojekt er at give kedskab til de begræsiger, fejl og usikkerheder, som optræder ved modellerig. I de forbidelse er følgede udersøgelse
Læs mereFUNKTIONER del 1 Funktionsbegrebet Lineære funktioner Eksponentialfunktioner Logaritmefunktioner Rentesregning Indekstal
FUNKTIONER del Fuktiosbegrebet Lieære fuktioer Ekspoetialfuktioer Logaritmefuktioer Retesregig Idekstal -klassere Gammel Hellerup Gymasium November 08 ; Michael Szymaski ; mz@ghg.dk Idholdsfortegelse FUNKTIONSBEGREBET...
Læs mere24. januar Epidemiologi og biostatistik. Forelæsning 1 Uge 1, tirsdag. Niels Trolle Andersen, Afdelingen for Biostatistik.
Epidemiologi og biostatistik. Forelæsig Uge, tirsdag. Niels Trolle Aderse, Afdelige for Biostatistik. Geerelt om kurset: - Formål - Forelæsiger - Øvelser - Forelæsigsoter - Bøger - EpiBasic: http://www.biostat.au.dk/teachig/software
Læs mereBegreber og definitioner
Begreber og defiitioer Daske husstades forbrug på de medierelaterede udgiftsposter stiger og udgør i 2012*) 11,3 % af husstadees samlede forbrug mod 5,5 % i 1994. For husstade med de laveste idkomster
Læs mereAnalyse 1, Prøve maj 2009
Aalyse, Prøve 5. maj 009 Alle hevisiger til TL er hevisiger til Kalkulus (006, Tom Lidstrøm). Direkte opgavehevisiger til Kalkulus er agivet med TLO, ellers er alle hevisiger til steder i de overordede
Læs mereAnalyse af algoritmer. Algoritmedesign med internetanvendelser ved Keld Helsgaun. Køretid. Algoritmebegrebet D. E. Knuth (1968)
Algoritmedesig med iteretavedelser ved Keld Helsgau Aalyse af algoritmer Iput Algoritme Output E algoritme er e trivis metode til løsig af et problem i edelig tid 1 2 Algoritmebegrebet D. E. Kuth (1968)
Læs mereEstimation ved momentmetoden. Estimation af middelværdiparameter
Statistik og Sadsylighedsregig 1 STAT kapitel 4.2 4.3 Susae Ditlevse Istitut for Matematiske Fag Email: susae@math.ku.dk http://math.ku.dk/ susae Estimatio ved mometmetode Idimellem ka det være svært (eller
Læs mereLys og gitterligningen
Fysik rapport: Lys og gitterligige Forfatter: Bastia Emil Jørgese.z Øvelse blev udført osdag de 25. jauar 202 samme med Lise Kjærgaard Paulse 2 - Bastia Emil Jørgese Fysik rapport (4 elevtimer), februar
Læs mereSprednings problemer. David Pisinger
Spredigs problemer David Pisiger 2001 Idledig Jukfood A/S er e amerikask kæde af familierestaurater der etop er ved at etablere sig i Damark. E massiv reklamekampage med de to slogas vores fritter er de
Læs mereStatistik 8. gang 1 KONFIDENSINTERVALLER. Konfidensintervaller: kapitel 11. Valg og test af fordelingsfunktion
Statistik 8. gag 1 KONIDENSINTERVALLER Kofidesitervaller: kapitel 11 Valg og test af fordeligsfuktio Statistik 8. gag 11. KONIDENS INTERVALLER Et kofides iterval udtrykker itervallet hvori de rigtige værdi
Læs mereInduktionsbevis og sum af række side 1/7
Iduktosbevs og sum af række sde /7 Skrver ma,,,...,,..., =, 2, 3,... 2 3 taler ma om e talfølge, eller blot e følge. Adre eksempler på følger er, -,, -,, -,..., (-) +,..., =, 2, 3,..., 2, 3, 4,...,,...,
Læs mereSandsynlighedsregning i biologi
Om begrebet sadsylighed Sadsylighedsregig i biologi Hvis vi kaster e almidelig, symmetrisk terig, er det klart for de fleste af os, hvad vi meer, år vi siger, at sadsylighede for at få e femmer er 1/6.
Læs mereProjekt 1.3 Brydningsloven
Projekt 1.3 Brydigslove Når e bølge, fx e lysbølge, rammer e græseflade mellem to stoffer, vil bølge ormalt blive spaltet i to: Noget af bølge kastes tilbage (spejlig), hvor udfaldsvikle u er de samme
Læs mereDen hurtige Fouriertransformation
Polyomier De hurtige Fouriertrasformatio Polyomium: Geerelt: p + 2 3 4 ( x) = 5 + 2x + 8x + 3x 4x p(x) =! " eller x i p(x) = a + a x + a 2 x 2 +!+ a! x! Jea Baptiste Joseph Fourier (768-83) 2 Evaluerig
Læs mereSammenligning af to grupper
Sammeligig af to gruer Reetitio, heruder om kritiske værdier Sammeligig af to gruer Sammeligig af to middelværdier Sammeligig af to adele Sammeligig af to variaser yoteser og hyotesetest. E hyotese er
Læs mereProjekt 9.10 Differentiation af potensfunktioner ved hjælp af binomialformlen
Projet 9.1 Differetitio f potesfutioer ved jælp f iomilformle 1. Pscls tret og iomilformle Vi strter med t mide om t poteser f toleddede størrelser, de såldte iomer, udreges ved jælp f Pscls tret, idet
Læs mereViden Om Vind oftere, stop i tide
Vide Om Vid oftere, stop i tide Spørgsmål og svar Idhold Risici og relevas 2 Steffe Aderse Sadsyligheder 5 Per Hedegård Spørgsmål til eksperte 7 Thomas Aderse Til 8 Rasmus Østergaard Pederse E sikker strategi
Læs mereModul 14: Goodness-of-fit test og krydstabelanalyse
Forskigsehede for Statistik ST01: Elemetær Statistik Bet Jørgese Modul 14: Goodess-of-fit test og krydstabelaalyse 14.1 Idledig....................................... 1 14.2 χ 2 -test i e r c krydstabel.............................
Læs mere1 Punkt- og intervalestimation Punktestimatorer: Centralitet(bias) og efficiens... 2
Idhold 1 Pukt- og itervalestimatio 2 1.1 Puktestimatorer: Cetralitet(bias) og efficies.................... 2 2 Kofidesiterval 3 2.1 Kofidesiterval for adel................................ 4 2.2 Kofidesiterval
Læs merePearsons formel for χ 2 test. Den teoretiske forklaring
Pearsos formel for χ test De teoretse forlarg Ole Wtt-Hase 04 Idhold. Normalfordelge og χ.... Pearsos formel for χ test... 3. Forlarg på Pearsos formel....4 Pearsos formel for χ test. Normalfordelge og
Læs mereTests for forskel i central tendens for data på ordinal- og intervalskala. Typer af statistiske test:
Statistik for biologer 005-6, modul 7: Tests for forskel i cetral tedes for data på ordial- og itervalskala M7, slide M7, slide Typer af statistiske test: Parametrisk statistik: - Tester for forskel i
Læs mere- et værktøj til fejlrettende QR-koder. Projekt 0.3 Galois-legemerne. Indhold. Hvad er matematik? A, i-bog
Projekt 0.3 Galois-legemere GF é ëp û - et værktøj til fejlrettede QR-koder Idhold De karakteristiske egeskaber ved de tre mest almidelige talsystemer, og... De kommutative, associative og distributive
Læs mereEstimation og test i normalfordelingen
af Birger Stjerholm Made Samfudlitteratur 07 Etimatio og tet i ormalfordelige Dee tekt ideholder et overblik over ogle grudlæggede pricipper for etimatio og tet i ormalfordelige i hyppigt forekommede ituatioer:
Læs mereBjørn Grøn. Analysens grundlag
Bjør Grø Aalyses grudlag Aalyses grudlag Side af 4 Idholdsfortegelse Kotiuerte og differetiable fuktioer 3 Differetial- og itegralregiges udviklig 5 3 Hovedsætiger om differetiable fuktioer 8 Opgaver til
Læs mereProjekt 0.7. Vinklens tredeling og konstruerbare tal
Projet 0.7. Viles tredelig og ostruerbare tal Det er let at tredele et lijestye. Eller for de sags syld dele det op i lige store dele, hvor : Afsæt e vilårlig viel, hvor lije l = AB ligger ud af det ee
Læs mereProjekt 9.8 Betingede sandsynligheder og paradokser i sandsynlighedsregningen
Projekt 9.8 Betigede sadsyligheder og paradokser i sadsylighedsregige Et forløb om betigede sadsyligheder ka itroduceres via et selvstædigt elevarbejde med materialet i projekt 9.7 Testet positiv? samme
Læs mere