2 svar
66 visningar
jklover 2
Postad: 7 jan 2021

Approximation Riemann integral

Hej! skriver på mitt gymnasiearbete om "the secretary problem" som behandlar sannolikhetslära. Kom över följande summa som sedan approximeras till en integral. Det jag undrar är väl hur den approximationen gick till, vill inte bara anta att "det blir så". 

Det som först ges är

1.  P(k)=kn j=k+1n1j-1

där n är det sista talet i en talföljd. 0,1,2,3,4...n.

k= ett tal i denna talföljd där alla tal fram till k undersöks men ratas oavsett hur bra den är. Det som eftersöks är ett värde på k som ger den största sannolikheten för att hitta den bästa, j, i talföljden. I lösningen som jag har tagit detta från, säger han att summan liknar en Riemann integral för stora n, där bredden på varje stapel är 1n. Han skriver att detta ger: 

2.   P(k)=kn k+1n nj-1×1n

och att detta sedan blir det här. 

3.    P(k)-knlnknlimn

Min största fundering är varför det hamnade ett n ovanför j-1 i steg 2. Och hur det kunde gå från steg 2 till 3. 

I en liknande lösning approximerade hon istället summan till 1/x och integrerade sedan kn1xdxln(n)-lnk=lnnkP(k)=~knlnnk     x=knP(k)~=-xlnx

Alltså hon kommer fram till samma som lösningen ovan. Frågan består dock, på vilket sätt kan summan approximeras till detta. Väldigt tacksam för svar. 

Tomten 82
Postad: 7 jan 2021

n:et ovanför j-1 kommer från att man multiplicerat efteråt med 1/n. Således är uttryck 1 och 2 lika.  För varje j-värde tänk dig sedan staplar med höjden n/j-1 och bredden 1/n jämte varandra. Du vill bestämma den totala arean av staplarna.  Det är summan i uttryck 2. Ju högre n-värde desto smalare och fler staplar - precis som när vi definierar en Riemannintegral. 

Hoppas att detta kan ge ett hum om vad det handlar om.

jklover 2
Postad: 8 jan 2021

Okej, tack! Ska fundera lite på det

Svara Avbryt
Close