Kérjük, segítse a szolgáltatást egy kattintással: Mondja el barátainak a generátort!

Online számgenerátor 1 kattintással

A weboldalunkon bemutatott véletlenszám-generátor nagyon kényelmes. Használható például nyereményjátékokban és lottójátékokban a nyertes megállapítására. A nyertesek meghatározása a következőképpen történik: a program egy vagy több számot állít elő az Ön által megadott tartományban. A csaló eredmények azonnal kizárhatók. És ennek köszönhetően a győztest egy őszinte választás határozza meg.

Néha bizonyos számú véletlen számot kell egyszerre megszerezni. Például egy „35-ből 4” sorsjegyet szeretne kitölteni, a véletlenre bízva. Ellenőrizheti: ha 32-szer dob fel egy érmét, mekkora a valószínűsége annak, hogy 10 fordulat jelenik meg egymás után (a fejek/farok 0 és 1 számokat rendelhetnek hozzá)?

Véletlenszámú online videó utasítás - randomizer

Számgenerátorunk nagyon könnyen használható. Nem szükséges letölteni egy programot a számítógépére - online is használható. A szükséges számok megszerzéséhez be kell állítani a véletlen számok tartományát, a mennyiséget és szükség esetén a számelválasztót, és ki kell zárni az ismétlődéseket.

Véletlen számok generálásához egy adott frekvenciatartományban:

• Válasszon ki egy tartományt;
• Adja meg a véletlen számok számát;
• A „Számelválasztó” funkció a megjelenítésük szépségét és kényelmét szolgálja;
• Ha szükséges, engedélyezze/letiltja az ismétléseket a jelölőnégyzet segítségével;
• Kattintson a "Létrehozás" gombra.

Ennek eredményeként véletlenszerű számokat fog kapni egy adott tartományban. A számgenerátor eredménye másolható vagy e-mailben elküldhető. A legjobb lenne képernyőképet vagy videót készíteni erről a generációs folyamatról. Randomizerünk minden problémáját megoldja!

Véletlenszám-generátor ehhez sorsjegyek„Ahogy van” formátumban ingyenesen rendelkezésre áll. A fejlesztő nem vállal felelősséget a szkript felhasználók anyagi és nem anyagi veszteségeiért. Ezt a szolgáltatást saját felelősségére használhatja. Azonban bármi is legyen, semmiképpen sem akar kockáztatni :-).

Véletlen számok az online sorsjegyekhez

Ez a szoftver (JS-ben RNG) egy pszeudo-véletlen számgenerátor, amelyet a Javascript programozási nyelv használatával valósítottak meg. A generátor a véletlen számok egyenletes eloszlását állítja elő.

Ez lehetővé teszi, hogy az RNG-n „éket ékkel” üthessen ki egységes elosztással a lottótársaságtól, hogy egyenletes eloszlású véletlen számokkal válaszoljon. Ez a megközelítés kiküszöböli a játékos szubjektivitását, mivel az emberek bizonyos preferenciákkal rendelkeznek a számok és számok kiválasztásában (rokonok születésnapja, emlékezetes dátumok, év stb.), amelyek befolyásolják a számok manuális kiválasztását.

Az ingyenes eszköz segít a játékosoknak véletlenszerű számok kiválasztásában lottójátékokhoz. A véletlenszám-generátor szkriptje előre konfigurált módokkal rendelkezik a Gosloto 5-ből 36-ból, 6-ból 45-ből, 7-ből 49-ből, 4-ből 20-ból, a Sportloto-hoz 6-ból 49-ből. A véletlenszám-generálási módot a ingyenes beállítások más lottó opciókhoz.

Lottó nyerő jóslatok

Az egyenletes eloszlású véletlenszám-generátor horoszkópként szolgálhat egy lottósorsolásnál, bár kicsi a valószínűsége annak, hogy az előrejelzés valóra válik. De mégis, a véletlenszám-generátor használata igen jó valószínűséggel nyereményt sok más lottó stratégiához képest, és emellett megszabadít a szerencsés számok és kombinációk összetett kiválasztásának gyötrelmeitől. A magam részéről nem javaslom, hogy engedjen a kísértésnek, és vásároljon fizetett előrejelzéseket, jobb, ha ezt a pénzt egy kombinatorika tankönyvére költi. Sok érdekes dolgot megtudhatsz belőle, például a Gosloto főnyereményének esélye 5 a 36-ból 1 Nak nek 376 992 . És annak a valószínűsége, hogy 2 szám kitalálásával megkapjuk a minimális nyereményt 1 Nak nek 8 . Az RNG-n alapuló előrejelzés ugyanazokkal a nyerési valószínűségekkel rendelkezik.

Az interneten véletlenszerű számokat kérnek a sorsoláshoz, figyelembe véve a korábbi sorsolásokat. De feltéve, hogy a lottó egyenletes eloszlású RNG-t használ, és az egyik vagy másik kombináció megszerzésének valószínűsége nem függ az egyes sorsolásoktól, akkor értelmetlen megpróbálni figyelembe venni a korábbi sorsolások eredményeit. És ez teljesen logikus, mivel a lottótársaságoknak nem jövedelmező megengedni a résztvevőknek egyszerű módszerek növeli a nyerési valószínűségét.

Gyakran beszélik arról, hogy a lottószervezők hamisítják az eredményeket. De valójában ennek nincs értelme, sőt, éppen ellenkezőleg, ha a lottótársaságok befolyásolták a lottó eredményét, akkor meg lehetne találni nyerő stratégia, de eddig senkinek sem sikerült. Ezért nagyon jövedelmező a lottószervezők számára, hogy a golyók egyenletes valószínűséggel esnek ki. Egyébként a 36-ból 5-ös lottó becsült megtérülése 34,7%. Így a lottótársaság a jegyek eladásából származó bevétel 65,3%-át megtartja, a pénz egy részét (általában a felét) a jackpot kialakítására fordítják, a többi pénz szervezési, reklám-, ill. nettó nyereség cégek. A forgalmi statisztikák tökéletesen megerősítik ezeket a számokat.

Innen a következtetés - ne vásároljon értelmetlen előrejelzéseket, használjon ingyenes véletlenszám-generátort, vigyázzon az idegeire. Legyen véletlen számunk az Ön számára szerencseszámok. Jó hangulatotés további szép napot!

stb., és a fióktulajdonosok vonzzák új közönség a közösségnek.

Az ilyen sorsolások eredménye gyakran a felhasználó szerencséjén múlik, mivel a nyeremény címzettje véletlenszerűen kerül meghatározásra.

Ennek eldöntésére a lottószervezők szinte mindig online vagy előre telepített véletlenszám-generátort használnak, amelyet ingyenesen terjesztenek.

Választás

Az ilyen generátor kiválasztása gyakran nehéz lehet, mivel funkcionalitásuk meglehetősen eltérő - egyesek számára jelentősen korlátozott, mások számára meglehetősen széles.

Meglehetősen nagyszámú ilyen szolgáltatást valósítanak meg, de a nehézséget az jelenti, hogy hatókörük eltérő.

Sokan például funkcionalitásuknál fogva egy adott közösségi hálózathoz kötődnek (például sok generátoralkalmazás csak ebből származó hivatkozásokkal működik).

A legegyszerűbb generátorok egyszerűen véletlenszerűen határoznak meg egy számot egy adott tartományon belül.

Ez azért kényelmes, mert nem társítja az eredményt egy adott bejegyzéshez, ami azt jelenti, hogy felhasználható a közösségi hálózaton kívüli nyereményjátékokhoz és különféle egyéb helyzetekben.

Lényegében nincs más hasznuk.

Tanács! A legmegfelelőbb generátor kiválasztásakor fontos figyelembe venni, hogy mire fogják használni.

Műszaki adatok

Az optimális online véletlenszám-generálási szolgáltatás kiválasztásának leggyorsabb folyamata érdekében az alábbi táblázat a legfontosabbakat mutatja be specifikációkés az ilyen alkalmazások funkcionalitása.

1. táblázat A működés jellemzői online alkalmazások véletlen szám generálásához

Név	Közösségi háló	Több eredmény	Válasszon egy számlistából	Online widget az oldalhoz	Válasszon egy tartományból	Az ismétlések letiltása
RandStuff		Igen	Igen	Nem	Igen	Nem
Szereplők	Hivatalos webhely vagy VKontakte	Nem	Nem	Igen	Igen	Igen
Véletlen szám	Hivatalos oldal	Nem	Nem	Nem	Igen	Igen
Randomus	Hivatalos oldal	Igen	Nem	Nem	Igen	Nem
Véletlen számok	Hivatalos oldal	Igen	Nem	Nem	Nem	Nem

A táblázatban tárgyalt összes alkalmazást az alábbiakban részletesebben ismertetjük.

RandStuff

Ezt az alkalmazást online is használhatja, ha követi a hivatalos webhelyére mutató hivatkozást: http://randstuff.ru/number/.

Ez egy egyszerű véletlenszám-generátor, gyors és stabil működés jellemzi.

Sikeresen implementálható mind különálló, önálló alkalmazás formájában a hivatalos weboldalon, mind alkalmazásként a .

Ennek a szolgáltatásnak az a sajátossága, hogy egy véletlen számot tud kiválasztani mind egy megadott tartományból, mind az oldalon megadható meghatározott számlistából.

• Stabil és gyors munka;
• a közösségi hálózathoz való közvetlen kapcsolat hiánya;
• Kiválaszthat egy vagy több számot;
• Csak a megadott számok közül választhat.

Az alkalmazás felhasználói véleményei a következők: „Ezen a szolgáltatáson keresztül határozzuk meg a nyerteseket a VKontakte csoportokban. Köszönöm”, „Te vagy a legjobb”, „Csak ezt a szolgáltatást használom.”

Szereplők

Ez az alkalmazás egy egyszerű függvénygenerátor, amelyet a hivatalos webhelyen VKontakte alkalmazás formájában hajtanak végre.

Van egy generátor widget is, amelyet beilleszthet a webhelyébe.

A fő különbség az előzőleg leírt alkalmazáshoz képest, hogy ez lehetővé teszi az eredmény ismétlődésének letiltását.

Ne feledje, hogy ideális esetben a véletlenszám-eloszlási sűrűséggörbe úgy néz ki, mint az 1. 22.3. Ez azt jelenti, hogy ideális esetben minden intervallum ugyanannyi pontot tartalmaz: N én = N/k , Ahol N — teljes szám pontok, k intervallumok száma, én= 1, , k .

Rizs. 22.3. Véletlen számok gyakorisági diagramja,
elméletileg ideális generátor állítja elő

Emlékeztetni kell arra, hogy egy tetszőleges véletlenszám generálása két szakaszból áll:

• normalizált véletlenszám generálása (azaz egyenletes eloszlású 0-tól 1-ig);
• normalizált véletlenszám-konverzió r én véletlen számokhoz x én, amelyeket a felhasználó által megkívánt (önkényes) terjesztési törvény szerint, vagy az előírt intervallumban terjesztenek.

A véletlenszám-generátorok a számok megszerzésének módja szerint a következőkre oszthatók:

• fizikai;
• táblázatos;
• algoritmikus.

Fizikai RNG

Példa a fizikai RNG-re: egy érme („fejek” 1, „farok” 0); dobókocka; egy dob nyíllal, amely számokkal ellátott szektorokra van osztva; hardveres zajgenerátor (HS), amely zajos termikus eszközt, például tranzisztort használ (22.422.5. ábra).

Rizs. 22.4. Véletlenszámok generálására szolgáló hardveres módszer vázlata
Rizs. 22.5. Véletlen számok hardveres módszerrel történő megszerzésének diagramja

Feladat „Véletlen számok generálása érmével”

Érme segítségével generáljon egy véletlenszerű háromjegyű számot, amely egyenletesen oszlik el a 0 és 1 közötti tartományban. Három tizedesjegy pontosság.

A probléma megoldásának első módja Dobj fel egy érmét 9-szer, és ha az érme a fejekre esik, akkor írd le a „0”-t, ha a fejekre, akkor írd le az „1”-et. Tehát tegyük fel, hogy a kísérlet eredményeként az 100110100 véletlenszerű sorozatot kaptuk. Rajzoljon egy intervallumot 0-tól 1-ig. A számok sorban balról jobbra történő kiolvasása, az intervallum felezése, és minden alkalommal válasszon egyet a következő intervallumból (ha 0 jön, akkor a bal, ha 1 jön elő, akkor a jobb). Így az intervallum bármely pontjára eljuthat, olyan pontosan, ahogy csak akar. Így, 1 : az intervallum felezése és , a jobb oldali fele kiválasztva, az intervallum szűkítve: . Következő szám 0 : az intervallum félbe van osztva és , a bal felét kiválasztja, az intervallumot szűkíti: . Következő szám 0 : az intervallum félbe van osztva és , a bal felét kiválasztja, az intervallumot szűkíti: . Következő szám 1 : az intervallum felezése és , a jobb oldali fele kiválasztva, az intervallum szűkítve: . A feladat pontossági feltétele szerint megoldást találtunk: ez tetszőleges szám az intervallumból, például 0,625. Elvileg, ha szigorú megközelítést alkalmazunk, akkor az intervallumok felosztását addig kell folytatni, amíg a talált intervallum bal és jobb határa egy harmadik tizedesjegy pontossággal EGYEZIK. Azaz a pontosság szempontjából a generált szám többé nem lesz megkülönböztethető egyetlen számtól sem abban az intervallumban, amelyben található. A probléma megoldásának második módja A kapott 100110100 bináris sorozatot osszuk fel triádokra: 100, 110, 100. Ezek lefordítása után bináris számok tizedesben a következőt kapjuk: 4, 6, 4. A „0”-t behelyettesítve a következőt kapjuk: 0,464. Ezzel a módszerrel csak 0,000 és 0,777 közötti számok állíthatók elő (mivel három kettes számjegyből maximum 111 2 = 7 8 lehet „kicsavarni”), vagyis ezek a számok az oktális számrendszerben vannak ábrázolva. A fordításhoz nyolcas számok be decimális hajtsuk végre az ábrázolást: 0,464 8 = 4 8 1 + 6 8 2 + 4 8 3 = 0,6015625 10 = 0,602 10. Tehát a szükséges szám: 0,602.

Táblázatos RNG

A táblázatos RNG-k véletlen számok forrásaként speciálisan összeállított táblázatokat használnak, amelyek ellenőrzött, korrelálatlan, azaz egymástól semmilyen módon nem függő számokat tartalmaznak. táblázatban A 22.1. ábra egy ilyen táblázat kis töredékét mutatja. A táblázatot balról jobbra fentről lefelé haladva 0-tól 1-ig egyenletes eloszlású véletlen számokat kaphatunk a szükséges számú tizedesjegygel (példánkban minden számhoz három tizedesjegyet használunk). Mivel a táblázatban szereplő számok nem függnek egymástól, a táblázat bejárható különböző utak, például fentről lefelé, vagy jobbról balra, vagy mondjuk páros pozícióban lévő számokat is kiválaszthatunk.

22.1. táblázat. Véletlen számok. Egyenletesen véletlen számok 0-tól 1-ig elosztva

Véletlen számok								Egyenlően elosztott 0-tól 1-ig véletlenszerű számok
9	2	9	2	0	4	2	6	0.929
9	5	7	3	4	9	0	3	0.204
5	9	1	6	6	5	7	6	0.269

Méltóság ez a módszer az, hogy valóban véletlenszerű számokat állít elő, mivel a táblázat ellenőrzött, nem korrelált számokat tartalmaz. A módszer hátrányai: tárolásra nagy mennyiség a számok sok memóriát igényelnek; Nagy nehézségekbe ütközik az ilyen jellegű táblázatok előállítása és ellenőrzése, ha egy táblázatot használunk, az már nem garantálja a numerikus sorozat véletlenszerűségét, így az eredmény megbízhatóságát.

Van egy táblázat, amely 500 teljesen véletlenszerűen ellenőrzött számot tartalmaz (I. G. Venetsky, V. I. Venetskaya „Matematikai és statisztikai alapfogalmak és képletek a gazdasági elemzésben” című könyvéből).

Algoritmikus RNG

Az ezen RNG-k által generált számok mindig pszeudo-véletlenszerűek (vagy kvázi véletlenszerűek), vagyis minden további generált szám az előzőtől függ:

r én + 1 = f(r én) .

Az ilyen számokból álló sorozatok hurkokat alkotnak, vagyis szükségszerűen van egy végtelen sokszor ismétlődő ciklus. Az ismétlődő ciklusokat periódusoknak nevezzük.

Ezen RNG-k előnye a sebességük; A generátorok gyakorlatilag nem igényelnek memóriaerőforrást, és kompaktak. Hátrányok: a számokat nem lehet teljesen véletlenszerűnek nevezni, mivel van köztük függőség, valamint pontok jelenléte a kvázi véletlen számok sorozatában.

Nézzünk meg néhány algoritmikus módszert az RNG megszerzésére:

• medián négyzetek módszere;
• középtermékek módszere;
• keverési módszer;
• lineáris kongruens módszer.

Midsquare módszer

Van néhány négyjegyű szám R 0 . Ez a szám négyzetre kerül és beírásra kerül R 1 . Következő innen R Az 1 a középső (négy középső számjegy) új véletlenszerű szám, amelyre van írva R 0 . Ezután az eljárás megismétlődik (lásd 22.6. ábra). Ne feledje, hogy véletlenszerű számként nem kell venni ghij, A 0.ghij egy nullával és egy tizedesvesszővel a bal oldalon. Ezt a tényt tükrözi az ábra. 22.6, és az azt követő hasonló ábrákon.

Rizs. 22.6. Az átlagos négyzetek módszerének vázlata

A módszer hátrányai: 1) ha valamilyen iterációnál a szám R 0 egyenlő lesz nullával, ekkor a generátor degenerálódik, ezért fontos a kezdőérték helyes megválasztása R 0 ; 2) a generátor megismétli a sorozatot végig M n lépések (be legjobb forgatókönyv), Ahol n számjegy R 0 , M a számrendszer alapja.

ábrán például. 22,6: ha a szám R 0 kerül bemutatásra kettes számrendszer számot, akkor az álvéletlen számok sorozata 2 4 = 16 lépésben megismétlődik. Ne feledje, hogy a sorozat ismétlődése korábban is megtörténhet, ha a kezdőszámot rosszul választják meg.

A fent leírt módszert John von Neumann javasolta, és 1946-ig nyúlik vissza. Mivel ez a módszer megbízhatatlannak bizonyult, gyorsan elhagyták.

Középtermék módszer

Szám R 0 szorozva R 1, a kapott eredményből R 2 a közepét kihúzzuk R 2 * (ez egy másik véletlen szám) és megszorozva R 1 . Az összes további véletlen számot ezzel a sémával számítjuk ki (lásd a 22.7. ábrát).

Rizs. 22.7. A medián szorzatok módszerének vázlata

Keverési módszer

A keverési módszer műveleteket használ a cella tartalmának ciklikus eltolása balra és jobbra. A módszer ötlete a következő. A cella tárolja a kezdeti számot R 0 . A cella tartalmát ciklikusan a cellahossz 1/4-ével balra tolva új számot kapunk R 0*. Ugyanígy a cella tartalmának ciklusba állítása R 0 jobbra a cella hosszának 1/4-ével, megkapjuk a második számot R 0**. Számok összege R 0* és R A 0** új véletlenszámot ad R 1 . További R 1 van beírva R 0, és a teljes műveletsor megismétlődik (lásd 22.8. ábra).

Rizs. 22.8. Keverési mód diagramja

Felhívjuk figyelmét, hogy az összegzésből származó szám R 0* és R 0 ** , előfordulhat, hogy nem fér el teljesen a cellában R 1 . Ebben az esetben a többlet számjegyeket el kell hagyni a kapott számból. Magyarázzuk meg ezt az ábrán. 22.8, ahol minden cellát nyolc bináris számjegy képvisel. Hadd R 0 * = 10010001 2 = 145 10 , R 0 ** = 10100001 2 = 161 10 , Akkor R 0 * + R 0 ** = 100110010 2 = 306 10 . Amint látja, a 306-os szám 9 számjegyet foglal el (a kettes számrendszerben), és a cella R 1 (ugyanaz, mint R 0) legfeljebb 8 bitet tartalmazhat. Ezért, mielőtt megadná az értéket R 1, el kell távolítani egy „extrát”, a bal szélső bitet a 306-os számból, ami R Az 1 már nem a 306-ra megy, hanem a 00110010 2 = 50 10-re. Vegye figyelembe azt is, hogy az olyan nyelvekben, mint a Pascal, az extra bitek „kivágása” egy cella túlcsordulása esetén automatikusan történik a változó meghatározott típusának megfelelően.

Lineáris kongruens módszer

A lineáris kongruens módszer az egyik legegyszerűbb és leggyakrabban használt eljárás, amely jelenleg véletlen számokat szimulál. Ez a metódus a mod( x, y), amely a maradékot adja vissza, ha az első argumentumot elosztjuk a másodikkal. Minden további véletlen szám az előző véletlenszám alapján kerül kiszámításra a következő képlet segítségével:

r én+ 1 = mod( k · r én + b, M) .

Az ezzel a képlettel kapott véletlen számok sorozatát nevezzük lineáris egybevágó sorozat. Sok szerző lineáris kongruens sorozatnak nevezi, amikor b = 0 multiplikatív kongruens módszer, és mikor b ≠ 0 — vegyes kongruens módszer.

Egy jó minőségű generátorhoz ki kell választani a megfelelő együtthatókat. Szükséges, hogy a szám M elég nagy volt, mivel az időszaknak nem lehet több M elemeket. Másrészt az ebben a módszerben alkalmazott felosztás meglehetősen lassú művelet, így bináris számítógép esetén a logikus választás M = 2 N, mivel ebben az esetben az osztás maradékának megtalálása a számítógépen belül az „ÉS” bináris logikai műveletre redukálódik. Gyakori a legnagyobb prímszám kiválasztása is M, kevesebb, mint 2 N: a szakirodalomban bebizonyosodott, hogy ebben az esetben a kapott véletlenszám kisrendű számjegyei r én+ 1 ugyanolyan véletlenszerűen viselkedik, mint a régebbiek, ami pozitív hatással van a véletlen számok egész sorozatára. Példaként az egyik Mersenne számok, egyenlő 2 31 1, és így M= 2 31 1 .

A lineáris egybevágó sorozatok egyik követelménye, hogy a periódus hossza a lehető leghosszabb legyen. Az időszak hossza az értékektől függ M , kÉs b. Az alábbiakban bemutatott tétel lehetővé teszi annak meghatározását, hogy lehetséges-e egy adott értékeknél maximális hosszúságú periódus elérése M , kÉs b .

Tétel. Számokkal meghatározott lineáris egybevágó sorozat M , k , bÉs r 0, van egy periódusa M ha, és csak akkor ha:

• számok bÉs M viszonylag egyszerű;
• k 1 alkalommal p minden prímért p, ami egy osztó M ;
• k 1 a 4 többszöröse, ha M 4 többszöröse.

Végül fejezzük be néhány példát a lineáris kongruens módszer használatára véletlen számok generálására.

Megállapították, hogy az 1. példa adatai alapján generált pszeudo-véletlen számok sorozata minden alkalommal megismétlődik. M/4 számok. Szám q tetszőlegesen van beállítva a számítások megkezdése előtt, azonban szem előtt kell tartani, hogy a sorozat úgy tűnik, mintha véletlenszerű lenne k(és ezért q). Az eredmény valamelyest javítható, ha b páratlan és k= 1 + 4 · q ebben az esetben a sor minden alkalommal megismétlődik M számok. Hosszas keresgélés után k a kutatók 69069 és 71365 értékekre számoltak.

A 2. példa adatait használó véletlenszám-generátor véletlenszerű, nem ismétlődő számokat állít elő 7 milliós periódussal.

Az álvéletlen számok generálására szolgáló multiplikatív módszert D. H. Lehmer javasolta 1949-ben.

A generátor minőségének ellenőrzése

A teljes rendszer minősége és az eredmények pontossága az RNG minőségétől függ. Ezért az RNG által generált véletlen sorozatnak számos kritériumnak kell megfelelnie.

Az elvégzett ellenőrzések kétféle:

• az elosztás egységességének ellenőrzése;
• statisztikai függetlenségi tesztek.

Ellenőrzi az eloszlás egyenletességét

1) Az RNG-nek egységes véletlenszerű törvényre jellemző statisztikai paraméterek értékeit kell előállítania az alábbiakhoz közel:

2) Frekvencia teszt

A frekvencia teszt lehetővé teszi, hogy megtudja, hány szám esik egy intervallumba (m r – σ r ; m r + σ r) , azaz (0,5 0,2887; 0,5 + 0,2887) vagy végső soron (0,2113; 0,7887). Mivel 0,7887 0,2113 = 0,5774, arra a következtetésre jutottunk, hogy egy jó RNG-ben az összes kihúzott véletlen szám körülbelül 57,7%-a ebbe az intervallumba kell, hogy essen (lásd 22.9. ábra).

Rizs. 22.9. Egy ideális RNG frekvencia diagramja
frekvenciapróba ellenőrzése esetén

Figyelembe kell venni azt is, hogy az intervallumba (0; 0,5) eső számok száma megközelítőleg egyenlő legyen az intervallumba (0,5; 1) eső számok számával.

3) Khi-négyzet teszt

A khi-négyzet teszt (χ 2 teszt) az egyik legismertebb statisztikai teszt; ez a fő módszer, amelyet más kritériumokkal kombinálva alkalmaznak. A khi-négyzet tesztet 1900-ban javasolta Karl Pearson. Figyelemre méltó munkásságát a modern matematikai statisztika alapjaként tartják számon.

Esetünkben a khi-négyzet kritériumot használó tesztelés lehetővé teszi számunkra, hogy megtudjuk, mennyi a igazi Az RNG közel van az RNG benchmarkhoz, vagyis ahhoz, hogy megfelel-e az egységes elosztási követelménynek vagy sem.

Frekvencia diagram referencia Az RNG az ábrán látható. 22.10. Mivel a referencia RNG eloszlási törvénye egységes, ezért az (elméleti) valószínűség p én számok bejutása én intervallum (ezek az intervallumok k) egyenlő p én = 1/k . És így mindegyikben k intervallumok eltalálják simaÁltal p én · N számok ( N — teljes generált számok).

Rizs. 22.10. A referencia RNG frekvenciadiagramja

Egy igazi RNG számokat hoz létre (és nem feltétlenül egyenletesen!) elosztva k intervallumokat, és minden intervallum tartalmazni fogja n én számok (összesen n 1 + n 2 + + n k = N ). Hogyan állapíthatjuk meg, hogy a tesztelt RNG mennyire jó, és mennyire áll közel a referenciahoz? Teljesen logikus, ha figyelembe vesszük a kapott számok közötti különbségek négyzetét n énés "referencia" p én · N . Adjuk össze őket, és az eredmény:

χ 2 exp. = ( n 1 p 1 · N) 2 + (n 2 p 2 · N) 2 + + ( n k – p k · N) 2 .

Ebből a képletből az következik, hogy minél kisebb a különbség az egyes kifejezések között (és így a kisebb értékχ 2 exp. ), minél erősebb a valós RNG által generált véletlen számok eloszlásának törvénye, egyenletes.

Az előző kifejezésben a kifejezések mindegyike azonos súllyal (egyenlő 1-gyel) van rendelve, ami valójában nem biztos, hogy igaz; ezért a khi-négyzet statisztikákhoz mindegyiket normalizálni kell én tag, osztva ezzel p én · N :

Végül írjuk fel tömörebben és egyszerűsítsük a kapott kifejezést:

Megkaptuk a khi-négyzet teszt értékét kísérleti adat.

táblázatban 22.2 adott elméleti khi-négyzet értékek (χ 2 elméleti), ahol ν = N 1 a szabadsági fokok száma, p ez egy felhasználó által megadott megbízhatósági szint, amely azt jelzi, hogy az RNG-nek mennyire kell megfelelnie az egységes eloszlás követelményeinek, ill. p — annak a valószínűsége, hogy a χ 2 kísérleti értéke exp. kisebb lesz, mint a táblázatos (elméleti) χ 2 elméleti. vagy egyenlő vele.

22.2. táblázat. A χ 2 eloszlás néhány százalékpontja

	p = 1%	p = 5%	p = 25%	p = 50%	p = 75%	p = 95%	p = 99%
ν = 1	0.00016	0.00393	0.1015	0.4549	1.323	3.841	6.635
ν = 2	0.02010	0.1026	0.5754	1.386	2.773	5.991	9.210
ν = 3	0.1148	0.3518	1.213	2.366	4.108	7.815	11.34
ν = 4	0.2971	0.7107	1.923	3.357	5.385	9.488	13.28
ν = 5	0.5543	1.1455	2.675	4.351	6.626	11.07	15.09
ν = 6	0.8721	1.635	3.455	5.348	7.841	12.59	16.81
ν = 7	1.239	2.167	4.255	6.346	9.037	14.07	18.48
ν = 8	1.646	2.733	5.071	7.344	10.22	15.51	20.09
ν = 9	2.088	3.325	5.899	8.343	11.39	16.92	21.67
ν = 10	2.558	3.940	6.737	9.342	12.55	18.31	23.21
ν = 11	3.053	4.575	7.584	10.34	13.70	19.68	24.72
ν = 12	3.571	5.226	8.438	11.34	14.85	21.03	26.22
ν = 15	5.229	7.261	11.04	14.34	18.25	25.00	30.58
ν = 20	8.260	10.85	15.45	19.34	23.83	31.41	37.57
ν = 30	14.95	18.49	24.48	29.34	34.80	43.77	50.89
ν = 50	29.71	34.76	42.94	49.33	56.33	67.50	76.15
ν > 30	ν + sqrt(2 ν ) · x p+ 2/3 · x 2 p 2/3 + O(1/négyzet( ν ))
x p =	2.33	1.64	0,674	0.00	0.674	1.64	2.33

Elfogadhatónak tekinthető p 10%-ról 90%-ra.

Ha χ 2 exp. sokkal több, mint a χ 2 elmélet. (vagyis p nagy), akkor a generátor nem elégít ki az egyenletes eloszlás követelménye, hiszen a megfigyelt értékek n én túl messzire megy az elmélettől p én · N és nem tekinthető véletlenszerűnek. Más szóval, olyan nagyra van telepítve megbízhatósági intervallum, hogy a számokra vonatkozó korlátozások nagyon lazulnak, a számokkal kapcsolatos követelmények gyengülnek. Ebben az esetben nagyon nagy abszolút hiba figyelhető meg.

Még D. Knuth is megjegyezte a „The Art of Programming” című könyvében, hogy χ 2 exp. Általában kicsiknek sem jó, bár első ránézésre ez az egységesség szempontjából csodálatosnak tűnik. Valóban, vegyünk egy számsort 0,1, 0,2, 0,3, 0,4, 0,5, 0,6, 0,7, 0,8, 0,9, 0,1, 0,2, 0,3, 0,4, 0,5, 0,6, ezek ideálisak az egységesség szempontjából, és 2 exp. gyakorlatilag nulla lesz, de nem valószínű, hogy véletlennek ismeri fel őket.

Ha χ 2 exp. sokkal kevesebb, mint a χ 2 elmélet. (vagyis p kicsi), majd a generátor nem elégít ki a véletlenszerű egyenletes eloszlás követelménye, mivel a megfigyelt értékek n én túl közel áll az elmélethez p én · N és nem tekinthető véletlenszerűnek.

De ha χ 2 exp. egy bizonyos tartományban van a χ 2 elmélet két értéke között. , amelyek megfelelnek pl. p= 25% és p= 50%, akkor feltételezhetjük, hogy az érzékelő által generált véletlenszám-értékek teljesen véletlenszerűek.

Emellett szem előtt kell tartani, hogy minden érték p én · N elég nagynak kell lennie, például több mint 5 (empirikusan megállapított). Csak ekkor (kellően nagy statisztikai mintával) tekinthetők kielégítőnek a kísérleti körülmények.

Tehát az ellenőrzési eljárás a következő.

Statisztikai függetlenségi tesztek

1) Számok előfordulási gyakoriságának ellenőrzése a sorozatban

Nézzünk egy példát. A 0,2463389991 véletlenszám a 2463389991 számjegyekből áll, a 0,5467766618 szám pedig az 5467766618 számjegyekből áll. A számsorokat összekapcsolva a következőt kapjuk: 2463389996156467776156468.

Nyilvánvaló, hogy az elméleti valószínűség p én veszteség én A harmadik számjegy (0-tól 9-ig) egyenlő 0,1-gyel.

2) Azonos számsorok megjelenésének ellenőrzése

Jelöljük azzal n L azonos számjegyekből álló sorozatok száma egy hosszú sorban L. Mindent ellenőrizni kell L 1-től m, Ahol m ez egy felhasználó által megadott szám: a sorozatban előforduló azonos számjegyek maximális száma.

A „24633899915467766618” példában 2 2. hosszúságú sorozatot találtunk (33 és 77), azaz n 2 = 2 és 2 sorozat 3 hosszúságú (999 és 666), azaz n 3 = 2 .

Egy hosszú sorozat előfordulásának valószínűsége L egyenlő: p L= 9 10 L (elméleti). Azaz egy karakter hosszú sorozat előfordulási valószínűsége egyenlő: p 1 = 0,9 (elméleti). Két karakterből álló sorozat megjelenésének valószínűsége a következő: p 2 = 0,09 (elméleti). Egy három karakterből álló sorozat megjelenésének valószínűsége a következő: p 3 = 0,009 (elméleti).

Például egy karakter hosszú sorozat előfordulási valószínűsége p L= 0,9, mivel 10-ből csak egy szimbólum lehet, és összesen 9 szimbólum van (a nulla nem számít). Annak a valószínűsége pedig, hogy két azonos „XX” szimbólum jelenik meg egymás után, 0,1 · 0,1 · 9, azaz annak a 0,1 valószínűségű, hogy az „X” szimbólum megjelenik az első helyen, megszorozzuk azzal a 0,1-es valószínűséggel, hogy ugyanaz a szimbólum jelenik meg a második „X” pozícióban, megszorozva az ilyen kombinációk számával 9.

A sorozatok előfordulási gyakoriságát a korábban tárgyalt khi-négyzet képlet segítségével számítjuk ki az értékek felhasználásával p L .

Megjegyzés: A generátor többször is tesztelhető, de a tesztek nem teljesek, és nem garantálják, hogy a generátor véletlenszerű számokat állít elő. Például a 12345678912345 sorozatot előállító generátor ideálisnak tekinthető a tesztek során, ami nyilvánvalóan nem teljesen igaz.

Végezetül megjegyezzük, hogy Donald E. Knuth The Art of Programming című könyvének (2. kötet) harmadik fejezete teljes egészében a véletlen számok tanulmányozásának szentelt. Tanulmányozza különféle módszerek véletlen számok generálása, statisztikai kritériumok véletlenszerűség, valamint az egyenletes eloszlású véletlenszámok más típusokká konvertálása Véletlen változók. Több mint kétszáz oldalt szenteltek ennek az anyagnak a bemutatására.

Egy áttekinthető és kényelmes online számgenerátor, amelyet használnak Utóbbi időben népszerűség. Leggyakrabban nyereménysorsolásoknál használták ben a közösségi hálózatokon, a felhasználók között.

Más területeken is népszerű. Vannak jelszavaink és számaink is.

Online véletlenszám-generátorunk.

A véletlenszerűsítő generátorunknak nem kell letöltenie a személyes számítógépére. Minden online számgenerátor módban történik. Csak adja meg a paramétereket, például: online számtartomány, amelyben a számok véletlenszerűen kerülnek kiválasztásra. Adja meg a kiválasztandó számok számát is.

Például van egy VKontakte csoportja. A csoportban 5 díjat nyersz a bejegyzést újra közzétevő résztvevők között. Egy speciális alkalmazás segítségével megkaptuk a résztvevők névsorát. Mindegyikhez saját sorozatszámot rendeltek az online számokhoz.

Most megyünk az online generátorunkhoz, és jelezzük a számok tartományát (résztvevők számát). Például beállítottuk, hogy 5 számra van szükség online, mivel 5 nyereményünk van. Most kattintson a generálás gombra. Ezután 5 véletlenszerű számot kapunk online, 1-től 112-ig. Az online generált 5 szám egyezik sorozatszámöt résztvevő lett a sorsolás nyertese. Minden egyszerű és kényelmes.

A véletlenszám-generátor másik előnye, hogy minden online szám véletlenszerűen kerül kiadásra. Vagyis nem lehet befolyásolni, sem kiszámolni, hogy melyik szám lesz a következő. Mit jelent az, hogy őszinte és megbízható, és az ingyenes generátorunk segítségével nyereményeket kiosztó ügyintézés őszinte és tisztességes a verseny résztvevőinek személyében. Ha pedig kétségei vannak a döntéssel kapcsolatban, akkor használhatja a mi ajánlatunkat

Miért a véletlenszám-generátor a legjobb?

A tény az, hogy számgenerátor online bármely eszközön elérhető és mindig online. Őszintén bármilyen számot generálhat bármilyen ötlethez. És használja ugyanezt a projekthez véletlenszám generátor online. Különösen akkor, ha egy játék vagy egy másik szám nyertesét kell meghatároznia online. A tény az, hogy véletlenszám generátor bármilyen számot teljesen véletlenszerűen generál algoritmusok nélkül. Lényegében ugyanaz, mint a számoknál.

Véletlenszám-generátor online ingyen!

Véletlenszám-generátor online ingyenes mindenki számára. Nem kell letöltenie vagy vásárolnia véletlenszám generátor online a sorsolásért. Csak fel kell lépnie weboldalunkra, és megkapnia a kívánt véletlenszerű eredményt. Nekünk nem csak véletlenszám generátor de sokaknak szükségük van rá, és biztosan segít megnyerni a lottót. Egy igazi online véletlenszám-generátor a lottók számára az abszolút véletlenszerűség. Amit oldalunk tud Önnek nyújtani.

Véletlen szám online

Ha véletlen számot keres online, akkor ezt az erőforrást csak az Ön számára hoztuk létre. Folyamatosan fejlesztjük algoritmusainkat. Itt kapod meg az igazit véletlenszám generátor. Bármilyen igényt kielégít, amire szüksége van véletlen generátor teljesen ingyenes és bármikor. Generáljon velünk véletlenszerű számokat online. Mindig győződjön meg arról, hogy minden generált szám teljesen véletlenszerű.

Véletlenszám generátor

Véletlenszám-generátorunk véletlenszerűen, teljesen véletlenszerűen választja ki a számokat. Nem számít, melyik nap vagy óra van a számítógépén. Ez egy igazi vak választás. A véletlen generátor egyszerűen megkeveri az összes számot véletlenszerű sorrendben. Aztán véletlenszerűen kiválasztja belőlük az Ön által megadott számú véletlenszerű számot. Néha a számok ismétlődnek, ami bizonyítja a véletlenszám-generátor teljes véletlenszerűségét.

Véletlenszerű online

A véletlenszerűség a legbiztosabb lehetőség döntetlenre. Az online generátor valóban véletlenszerű választás. Ön védve van a véletlen szám kiválasztását befolyásoló hatásoktól. A folyamat véletlenszerű felvételével online válogatás nyertes videón. Ez minden, amire szüksége van. Szervezzen vásári sorsolásokat online számgenerátorunkkal. Nyerteseket és elégedett játékosokat kap. És örülünk, hogy véletlenszerű generátorunkkal kedveskedhettünk Önöknek.