Behöver hjälp med att räkna slumpmässiga tal

2012-02-08, 12:43 #1

Medlem

Reg: Jan 2011

Inlägg: 386

Vi säger att jag kastar en tärning en triljon gånger, då borde sannolikheten för att tärningen ska landa på ett vara 1/6.

Någon som kan utföra en kodsnutt som kastar en tärning en triljon gånger (med hjälp av en funktion som kastar tärningen helt random) och sedan skriver ut hur många gånger tärningen hamnade på ett. Tärningen borde hamna på ett 1.66666667 × 10^17 gånger av en triljon gånger.

Citera

2012-02-08, 12:56 #2

Medlem

Reg: Jan 2004

Inlägg: 1 599

Du behöver inte simulera det. Med 1000 miljarder tärningskast kommer 1/6 bli ettor. Avvikelsen från en sjättedel är mindre än precisionen på flyttal (ca 19 decimala siffror med 64-bits flyttal)

Citera

2012-02-08, 13:04 #3

Medlem

Reg: Jan 2011

Inlägg: 386

Citat:

Ursprungligen postat av Joonc

Du behöver inte simulera det. Med 1000 miljarder tärningskast kommer 1/6 bli ettor. Avvikelsen från en sjättedel är mindre än precisionen på flyttal (ca 19 decimala siffror med 64-bits flyttal)

Sannolikheten stämmer ju bättre ju mer kast du gör, därför vill jag se detta i praktiken.

Citera

2012-02-08, 13:09 #4

Medlem

Reg: Sep 2005

Inlägg: 537

Varsågod. Kompilera och kör själv, tänker inte slösa CPU-tid på det här.

Kod:

#include <stdio.h>
#include <stdlib.h>
#include <inttypes.h>

int main(void)
{
    uint64_t i, antal = 0;

    for(i = 0; i < 1000000000000000000LL; i++)
    {
        if ((random() % 6) == 0)
            antal++;
    }

    printf("antal: %llu\n", antal);
    return 0;
}

Citera

2012-02-08, 13:09 #5

Medlem

Reg: Jan 2012

Inlägg: 672

Citat:

Ursprungligen postat av Elektricitet

Sannolikheten stämmer ju bättre ju mer kast du gör, därför vill jag se detta i praktiken.

Okej, kasta en tärning en triljon gånger då?
I teorin är allt möjligt, min käre Watson.

Citera

2012-02-08, 13:09 #6

Medlem

Reg: Jan 2004

Inlägg: 1 599

jarfil om du vill simulera själv: http://dl.dropbox.com/u/16473827/dice.jar

Citera

2012-02-08, 13:19 #7

Medlem

Reg: Okt 2007

Inlägg: 9 661

Kommer bli 1/6 med en avvikelse på 1/sqrt(n) där n är antal kast om det är en bra slumptalsgenerator.

Citera

2012-02-08, 13:28 #8

Medlem

Reg: Sep 2005

Inlägg: 537

Det är förresten ganska onödigt att testa en triljon gånger, eftersom slumpgeneratorn lär ha en periodicitet avsevärt mycket lägre än en triljon... På min dator (OS X) endast 16*(2^31 - 1).

Citera

Behöver hjälp med att räkna slumpmässiga tal

Skapa ett konto eller logga in för att kommentera

Skapa ett konto

Logga in