.

[Limmet]

a

[Olyckan_77]

GG!

[Limmet]

a

[Chofritz]

Någon som orkar berätta hur stor chans det är att man vinner 32 flips av 40?

 

http://www.wolframalpha.com/input/?i=probability+8+heads+32+tails

 

Ganska liten chans =)

[Trillske]

http://www.wolframalpha.com/input/?i=probability+8+heads+32+tails

 

Ganska liten chans =)

Sett så mycket icke-intuitiv statistik men fortfarande lika sjukt när man ser hur liten chansen är.

[Opteron]

Men om man säger, chansen att man vinner 8 _eller färre_ flips då`?

[Level]

Men om man säger, chansen att man vinner 8 _eller färre_ flips då`?

 

Länken som postades innan ger även svaret på denna frågeställning.

[Limmet]

a

[papiPope]

Äh den där siffran ljuger obv, så ser det inte ut i verkligheten.

[Chofritz]

Att det händer en gång att man förlorar 8 flips och vinner 32 på ett sample på t ex 100 flips lär ha betydligt högre sannolikhet. Så att man ser det hända då och då är inget jättekonstigt =) sitter på en iPhone så jag orkar inte bra specifikare än så med matten.

[Limmet]

a

[okocha]

jag kunde räkna ut det en gång i tiden, har lite gamla statistikböcker här om du vill lära dig

[Limmet]

a

[Chofritz]

Jag tror det lättaste är att göra ett program som simulerar det och ger ett approximativt svar. Möjligt att man kan lösa det analytiskt, men jag tycker det ser ut som om det kommer bli grötigt. Hoppas på att slaktavfall kommer med någon brilliant lösning =)

[slanen]

Nån som vet hur man räknar det? Låt oss säga att vi har 200 flips. Vad är sannolikheten att vi bara vinner 8 över 40 "i rad" någonstanns inom de 200 flipsen?

 

Typ 51%.

 

edit: sorry, läste fel!

[Chofritz]

Gjorde en snabb simulering och fick fram ungefär 0.2% chans att det på ett sample på 200 flips finns en run där man vinner 32 av 40 flips eller fler. Det är ju en klar ökning men jag hade nästan trott på ännu högre chans. Sen är det inte säkert att min simulering är rätt programmerad heller. Bra programmerad är den iaf inte då den tog nästan 10 minuter att köra

 

edit: börjar faktiskt tvivla på att jag gjort rätt. Någon annan som orkar ge det ett försök?

[Slaktavfall]

edit: börjar faktiskt tvivla på att jag gjort rätt. Någon annan som orkar ge det ett försök?

 

Verkar någorlunda rätt, jag fick 0.35%

 

Följande tar cirka 30 sekunder att köra på en hyfsat modern dator med Matlab:

 

(1 miljon strängar av 200 coinflips vardera, 1000 matris x 1000 loop)

 

number_of_runs=1000;


for j = 1:1000
   s=round(rand(number_of_runs,200));
   magic_field=zeros(number_of_runs,1);

   for i = 1:160
       magic_field = magic_field|(sum(s(:,i:i+39),2) > 31);
   end

   A(j)=sum(magic_field);
end

mean(A)/number_of_runs

[Limmet]

a

[Chofritz]

Verkar någorlunda rätt, jag fick 0.35%

 

Följande tar cirka 30 sekunder att köra på en hyfsat modern dator med Matlab:

 

(1 miljon strängar av 200 coinflips vardera, 1000 matris x 1000 loop)

 

number_of_runs=1000;


for j = 1:1000
   s=round(rand(number_of_runs,200));
   magic_field=zeros(number_of_runs,1);

   for i = 1:[b]161[/b]
       magic_field = magic_field|(sum(s(:,i:i+39),2) > 31);
   end

   A(j)=sum(magic_field);
end

mean(A)/number_of_runs

 

FYC

 

Skrev om mitt program i matlab och fick då också runt 0.35%. Orkar inte leta upp felet i pythonkoden.

 

wincount=0;
runs=1000000;
for j = 1:runs
   s=round(rand(200, 1));

   c=sum(s(1:40, 1));
   for i = 41:200
       c=c-s(i-40);
       c=c+s(i);
       if(c>31)
           wincount=wincount+1;
           break
       end
   end
end

wincount/runs

[Slaktavfall]

FYC

 

Snyggt! Du får en pluspoäng för god kodoptimering också

 

Det här med att räkna ettor och nollor i strängar så fort som möjligt dyker upp lite överallt (t.ex. i spelteoretiska modeller för poker, felkorrigering vid telekommunikation osv) och kallas typ Hamming Weights.

 

De flesta av assembleroptimeringarna för Intel bygger förövrigt på SSE4 instruktionen popcnt.

[bigdwarf]

Glädje när man möts av slaktis som sista postare!

 

Tack då vet jag! Bra jobbat grabbar. 0.35% inte så jävla osannolikt ändå då

 

 

offtopic:

 

 

70k nävar avklarade och ligger o snuddar vid rekordmånad för året. Stå hela vägen då!

 

mvh Jinxen.

Fan va du jobbar på bra, mycket imponerad. GOGOGO!

[icecreem]

Glädje när man möts av slaktis som sista postare!

 

Tack då vet jag! Bra jobbat grabbar. 0.35% inte så jävla osannolikt ändå då

 

 

offtopic:

 

 

70k nävar avklarade och ligger o snuddar vid rekordmånad för året. Stå hela vägen då!

 

mvh Jinxen.

 

riktigt imponerade! stort wp o gl

[KufanyaKazi]

Glädje när man möts av slaktis som sista postare!

 

Tack då vet jag! Bra jobbat grabbar. 0.35% inte så jävla osannolikt ändå då

 

 

offtopic:

 

 

70k nävar avklarade och ligger o snuddar vid rekordmånad för året. Stå hela vägen då!

 

mvh Jinxen.

 

Imponerande, inte mycket tid över till slösurfande för dig alltså

 

Vilken site och vilka nivåer spelas det?