Hopp til innholdet
Quaestio

Tilfeldig tall

Velg intervall og antall, så trekkes tallene med en tilfeldighet ingen kan forutsi.

Hurtigvalg

Resultat

Trykk på Trekk.

Bygg inn

Bygg inn verktøyet på nettstedet ditt

Kopier koden og lim den inn der verktøyet skal vises, for eksempel i et blogginnlegg eller på en skoleside. Det er gratis, boksen har ingen annonser, og verktøyet regner i besøkerens nettleser.

Slik fungerer det

Tallene trekkes med nettleserens kryptografiske tilfeldighetskilde, den samme som brukes til passord og krypteringsnøkler. Den vanlige tilfeldighetsfunksjonen i JavaScript kan forutsies av den som har sett nok tall, og holder derfor ikke til en trekning.

Hvert tall i intervallet er nøyaktig like sannsynlig, grensene medregnet. En enkel omregning ville ellers favorisert de laveste tallene; her kastes trekningene som gir skjevhet, og trekkes på nytt.

Uten gjentakelse kommer hvert tall høyst én gang, som fra en hatt. Det passer til loddtrekninger og til å dele opp en liste. Med gjentakelse kan samme tall komme igjen, som når man kaster en terning om og om igjen.

Ingenting lagres og ingenting sendes noe sted. Trykk igjen for en ny trekning.

Slik unngås skjevheten

Nettleseren gir et heltall mellom 0 og 4 294 967 295. For intervallet 1–100 går 100 opp 42 949 672 ganger i de 4 294 967 296 mulige verdiene, med 96 til overs. Hvis tallet bare ble delt på 100 og resten brukt, ville 1–96 få 42 949 673 sjanser hver og 97–100 én færre. Verktøyet forkaster derfor de 96 øverste verdiene og trekker på nytt, noe som skjer omtrent to ganger per hundre millioner trekninger.

NIST beskriver i SP 800-90A liknende metoder der overskytende verdier forkastes, og fastslår at de gir tall helt uten skjevhet, mens en enkel restmetode bare blir jevn nok hvis tallet har minst 64 biter mer enn intervallet krever.

Uten gjentakelse: to veier til samme resultat

Når antallet tall ganger fire er mindre enn størrelsen på intervallet, trekkes tallene ett om gangen, og dubletter trekkes på nytt. Ellers blandes hele intervallet med Fisher–Yates-metoden, og de første tallene tas. Begge veiene gjør hver kombinasjon like sannsynlig. Feltene tar heltall mellom −1 000 000 000 000 000 og 1 000 000 000 000 000, og et tomt felt godtas ikke. Rommer intervallet flere enn 4 294 967 296 tall, settes to tall fra nettleseren sammen til 53 tilfeldige biter, med samme forkasting. Rekkefølgen mellom Fra og Til spiller ingen rolle: 10 til 1 gir samme intervall som 1 til 10.

Eksempel: lottoknappen

Hurtigvalget for lotto trekker 7 tall av 34. Siden 7 × 4 er 28, mindre enn 34, trekkes tallene ett om gangen. I gjennomsnitt trengs 7,71 trekninger for sju ulike tall, fordi et tall som allerede er trukket, av og til kommer igjen.

Det finnes 5 379 616 ulike rekker med sju tall av 34, og hver rekke har samme sjanse: én av 5 379 616. Å sortere tallene i rekkefølge endrer bare hvordan rekka vises, ikke hvilke tall som ble trukket.

Kilder

Slik kontrolleres verktøyene