Atsitiktinių skaičių generatorius maždaug. Atsitiktinio numerio generatorius internete

Atsitiktinių skaičių generatorius maždaug. Atsitiktinio numerio generatorius internete
Atsitiktinių skaičių generatorius maždaug. Atsitiktinio numerio generatorius internete

Numbers lydi mus visur - kambario namus ir apartamentus, telefoną, automobilį, pasą, plastikinę kortelę, datas, el. Pašto slaptažodžius. Mes pasirenkame tam tikrų savybių derinius, bet dauguma mes gauname atsitiktinai. Nesuteikdami sau šiame pranešime, kiekvieną dieną naudojame atsitiktinių skaičių. Jei išradome kėdes, tada unikalūs kredito ar darbo užmokesčio kortelių kodai generuojami patikimų sistemų, kurios atmeta prieigą prie slaptažodžių. Atsitiktinių skaičių generatoriai užtikrina apsaugą tose srityse, kurioms reikia greičio apdorojimo, saugumo ir nepriklausomo duomenų apdorojimo.

Pseudo-atsitiktinių skaičių generavimo procesas yra pavaldus tam tikriems įstatymams ir yra naudojamas gana ilgai, pavyzdžiui, vykdant loterijas. Per pastaruosius praeityje, piešiniai buvo atliekami naudojant lothotrones ar partijas. Dabar daugelyje šalių, laimėjusių skaičių valstybinių loterijų yra nustatomas pagal generuojamų atsitiktinių skaičių rinkinį.

Mados privalumai

Taigi, atsitiktinių skaičių generatorius yra nepriklausomas šiuolaikinis mechanizmas atsitiktinai nustatyti skaičių derinių. Šio metodo unikalumas ir tobulumas yra neįmanomas išorinių trukdžių procesui. Generatorius yra sukurta programų kompleksas, pavyzdžiui, triukšmo dioduose. Prietaisas sudaro atsitiktinio triukšmo srautą, kurios dabartinės vertės yra konvertuojamos į numerius ir sudaro derinį.

Skaičių generavimas suteikia tiesioginį rezultatą - derinio kompiliacija trunka kelias sekundes. Jei kalbame apie loterijas, dalyviai gali iš karto sužinoti, ar bilieto numeris sutapo su laimėjimu. Tai leidžia apyvartai taip dažnai, kaip nori dalyviai. Tačiau pagrindinis privalumas nuo nenuspėjamumo ir nesugebėjimo apskaičiuoti numerių atrankos algoritmą.

Kaip yra pseudo-atsitiktinių skaičių karta

Tiesą sakant, atsitiktiniai skaičiai nėra atsitiktiniai - eilutė prasideda tam tikru numeriu ir generuoja algoritmą. Pseudo-atsitiktinių skaičių generatorius (GPSR arba PRNG - Pseudorandomo numerio generatorius) - ir yra algoritmas, kuris generuoja seką, iš pirmo žvilgsnio, nesusijusių numerių, kurie yra vienodai paskirstyti. Kompiuterių moksle, pseudo-atsitiktiniai skaičiai naudojami daugelyje programų: kriptografijoje, modeliavimo modeliavimas, Monta Carlo metodas ir tt Rezultato kokybė priklauso nuo GPSF savybių.

Kartos šaltinis gali būti fizinis triukšmas nuo kosminės spinduliuotės triukšmo į rezistorių, tačiau tokios tinklo saugumo programos beveik nenaudojamos. Kriptografinėse programose naudojami specialūs algoritmai, kurie generuoja sekas, kurios negali būti statistiškai atsitiktinai. Tačiau teisingai pasirinktas algoritmas leidžia jums gauti dauguma nelaimingų atsitikimų einančių skaičių eilių. Pakartojimo laikotarpis tokiose sekose yra daugiau nei veikimo intervalas, iš kurio imami numeriai.

Daugelis modernių procesorių yra gpsh, pavyzdžiui, Rdrande. Kaip alternatyva, atsitiktinių skaičių rinkiniai yra paskelbti vienkartinių nešiojamųjų kompiuterių (žodyno). Numerių šaltinis šiuo atveju yra ribotas ir nesuteikia visiško tinklo saugumo.

Istorija gpsh.

Atsitiktinio numerio generatoriaus prototipas gali būti laikomas darbalaukio žaidimu Seneze, bendra senovės Egipte 3500 m. Esant sąlygomis, du dalyviai dalyvavo, juda buvo nustatoma mesti keturis plokščias juodos ir baltos lazdos - jie buvo šio GPH panašumas. Lazdos buvo išmestos tuo pačiu metu, o akiniai buvo skaičiuojami: jei vienas nukrito baltos pusės, 1 taškas ir papildomas judėjimas, du balti - du taškai ir pan. Didžiausias penkių taškų rezultatas gavo žaidėją, kuris išmetė keturis lazdeles juodos pusėje.

Šiandien Ernie generatorius buvo naudojamas daugelį metų Jungtinėje Karalystėje loterijos metu. Du pagrindiniai laimėjimo numerių generavimo metodai: linijiniai suderinami ir priedai. Šie ir kiti metodai yra pagrįsti galimybe pasirinkti ir teikia programinę įrangą, be galo gaminti numerius, atspėti, kurios seka yra neįmanoma.

GPSF veikia nuolat, pavyzdžiui, lošimo automatais. Pagal Jungtinių Valstijų įstatymus tai yra būtina sąlyga, kuri turi atitikti visus programinės įrangos teikėjus.

Ir tt, ir yra naudojamas advokatūros pritraukti naują auditoriją bendruomenėje.

Tokių stalčių rezultatas dažnai priklauso nuo vartotojo gerumo, nes prizo gavėjas nustatoma atsitiktinai.

Šiam apibrėžimui loterijos organizatoriai beveik visada naudoja atsitiktinių skaičių generatorių internete arba iš anksto įdiegta, skleidžiant nemokamą.

Pasirinkimas. \\ T

Gana dažnai pasirinkti tokį generatorių gali būti sunku, nes jų funkcionalumas yra gana skirtingi - kai jis yra žymiai ribotas, kiti yra gana platus.

Ji įgyvendinama gana daug tokių paslaugų, tačiau sudėtingumas yra tas, kad jie skiriasi veiksmų apimtimi.

Daugelis, pavyzdžiui, yra susieti su jų funkcionalumu konkrečiam socialiniam tinklui (pvz., Daugelis generatorių programų veikia tik su nuorodomis į tai).

Paprastieji generatoriai tiesiog nustato atsitiktinį skaičių nurodytame diapazone.

Tai yra patogu, nes jis nesusijęs su tam tikru pranešimu, todėl gali būti naudojama už socialinio tinklo ribų ir įvairiose kitose situacijose.

Iš esmės nėra jokio kito taikymo.

Patarimas! Renkantis tinkamiausią generatorių, svarbu atsižvelgti į tai, ką jis bus naudojamas.

Specifikacijos

Dėl greičiausio proceso pasirenkant optimalią internetinę paslaugų generavimo atsitiktinių skaičių žemiau esančioje lentelėje, pagrindinės techninės charakteristikos ir funkcionalumas tokių programų yra pateikta.

1 lentelė. Online programų veikimo atsitiktinio skaičiaus funkcijos
vardas Socialinis tinklas Keli rezultatai Pasirinkimas iš numerių sąrašo Internetinis valdiklis svetainėje Pasirinkite iš diapazono Išjungti pakartojimus
Randstuff. Taip Taip Ne Taip Ne
Daug. Oficiali svetainė arba VKONTAKTE Ne Ne Taip Taip Taip
Atsitiktinis skaičius Oficiali svetainė Ne Ne Ne Taip Taip
Atsitiktinis Oficiali svetainė Taip Ne Ne Taip Ne
Atsitiktiniai skaičiai Oficiali svetainė Taip Ne Ne Ne Ne

Skaityti daugiau Visos lentelės aptartos programos aprašytos toliau.

Randstuff.

Šią programą galite naudoti internetu pagal savo oficialią svetainę http://randstuff.ru/number/.

Tai paprastas atsitiktinių skaičių generatorius, skiriasi nuo greito ir stabilaus darbo.

Jis sėkmingai įgyvendinamas tiek atskiros nepriklausomos paraiškos forma oficialioje svetainėje ir paraiškos forma.

Šios paslaugos funkcija yra ta, kad ji gali pasirinkti atsitiktinį skaičių iš tiek nurodyto diapazono ir iš konkretaus sąrašo numerių, kurie gali būti nurodyti svetainėje.

  • Stabilus ir greitas darbas;
  • Tiesioginio prisijungimo prie socialinio tinklo nebuvimas;
  • Galite pasirinkti tiek vieną ir kelis numerius;
  • Galite pasirinkti tik tarp nurodyto numerių.

Vartotojo apžvalgos apie šią programą yra tokia: "Nustatykite per šį paslaugų laimėtojus į grupes. Ačiū: "Jūs esate geriausias", "aš naudoju tik šią paslaugą."

Daug.

Ši programa suteikia paprastą funkcinį generatorių, įgyvendintą oficialioje svetainėje, naudojant VKONTAKTE programą.

Taip pat yra generatoriaus valdiklis, skirtas įterpti į savo svetainę.

Pagrindinis skirtumas nuo ankstesnės aprašytos paraiškos yra tai, kad jis leidžia jums išjungti rezultato pakartojimą.


Atkreipkite dėmesį, kad idealiu atveju atsitiktinių skaičių pasiskirstymo tankio kreivė atrodytų parodyta Fig. 22.3. Tai yra, tobulame atveju, tas pats taškų skaičius patenka į kiekvieną intervalą: N. i. = N./k. kur N. - bendras taškų skaičius, k. - intervalų skaičius, \\ t i. \u003d 1, ..., k. .

Fig. 22.3. Dažnio diagrama atsitiktinių skaičių
generuoja idealus generatorius teoriškai

Reikėtų prisiminti, kad savavališko atsitiktinio skaičiaus generavimas susideda iš dviejų etapų:

  • normalizuoto atsitiktinio skaičiaus generavimas (ty tolygiai paskirstytas nuo 0 iki 1);
  • normalizuotų atsitiktinių skaičių transformavimas r. i. atsitiktinių skaičių x. i. kurios platinamos per reikiamą naudotojo (savavališką) teisės paskirstymą arba reikiamą intervalą.

Atsitiktinių skaičių generatoriai pagal numerių gavimo metodą yra suskirstyti į:

  • fizinis;
  • lentelės;
  • algoritminis.

Fizinis GSH.

Fizinio etapo pavyzdys gali būti: moneta ("Eagle" - 1, "Rushka" - 0); kauliukai; suskirstyti į sektorius su numerių būgnu su rodykle; Triukšmo generatorius (GS), kuris naudojamas kaip triukšmingas šiluminis įrenginys, pavyzdžiui, tranzistorius (22.4-22.5 pav.).

Fig. 22.4. Atsitiktinių skaičių aparatūros kartos schema
Fig. 22.5. Atsitiktinių numerių pateikimo diagrama pagal aparatūros metodą
Užduotis "atsitiktinių skaičių su moneta"

Sukurkite atsitiktinį trijų pusių skaičių, paskirstytą vienodu įstatymu nuo 0 iki 1, su monetomis. Tikslumas - trys dešimtainiai ženklai.

Pirmasis būdas išspręsti problemą
Mesti monetą 9 kartus, ir jei moneta nukrito platų, tada parašykite "0", jei erelis, tada "1". Taigi, mes manome, kad kaip eksperimento rezultatas, atsitiktinė seka 100110100 buvo gautas.

Nubraižykite intervalą nuo 0 iki 1. Perskaitykite numerius iš kairės į dešinę, pertraukite intervalą per pusę ir kiekvieną kartą pasirinkite vieną iš kito intervalo dalių (jei jis nukrito 0, tada kairėje 1, tada dešinėje). Taigi, jis gali būti pasiektas į bet kokį intervalo tašką, tarsi tiksliai tiksliai.

Taigi, 1 : Intervalas yra padalintas į pusę - ir, - pasirinkta dešinė, intervalas yra susiaurintas :. Kitą numerį 0 : Intervalas yra padalintas į pusę - ir, - pasirinktas kairysis pusė, intervalas yra susiaurintas :. Kitą numerį 0 : Intervalas yra padalintas į pusę - ir, - pasirinktas kairysis pusė, intervalas yra susiaurintas :. Kitą numerį 1 : Intervalas yra padalintas į pusę - ir, - pasirinkta dešinė, intervalas yra susiaurintas :.

Pagal užduoties tikslumo būklę nustatyta sprendimas: tai yra bet koks skaičius nuo intervalo, pavyzdžiui, 0,625.

Iš esmės, jei artėja griežtai, intervalų padalijimas turi būti tęsiamas iki kairiųjų ir dešiniųjų ribų nustatyto intervalo sutampa tarpusavyje su trečiojo dešimtainio ženklo tikslumu. Tai yra, nuo tikslumo požiūriu, sukurtas skaičius nebus atleistas iš bet kurio numerio iš intervalo, kuriame jis yra.

Antrasis būdas išspręsti problemą
Padaliname gautą dvejetainį seką 100110100 vienam triadams: 100, 110, 100. Po šių dvejetainių skaičių vertimo į dešimtainius skaičiais, mes gauname: 4, 6, 4. Svarbūs nuo priekio "0", mes gauname: 0.464. Tokiu būdu galima gauti tik skaičiai nuo 0,000 iki 0,777 (nuo to laiko, kai galite "išspausti" iš trijų dvejetainių išleidimų, yra 111 2 \u003d 7 8) - tai iš tiesų šie skaičiai pateikiami okiškai sistema. Versti aštuonis Numbers B. dešimtainė dalis Atstovavimas, kurį reikia atlikti:
0,464 8 \u003d 4 · 8 -1 + 6 · 8 -2 + 4 · 8 -3 \u003d 0,6015625 10 \u003d 0,602 10.
Taigi, norimas numeris yra: 0.602.

LENTELĖ GSH.

Lentelės GCMS kaip atsitiktinių skaičių šaltinis Naudokite specialiai surinktas lenteles, kuriose yra įrodyta ne korozija, ty jokiu būdu nepriklauso vienas nuo kito, numeriai. Tab. 22.1 rodo mažą tokio stalo fragmentą. Nuimkite lentelę iš kairės į dešinę nuo viršaus į apačią, galite dar kartą paskirstyti nuo 0 iki 1 atsitiktinių skaičių su norimu skaičiumi sukautų ženklų (mūsų pavyzdžiu mes naudojame kiekvienam skaičiui trys simboliai). Kadangi lentelės numeriai nepriklauso vienas nuo kito, lentelė gali būti perduodama įvairiais būdais, pavyzdžiui, nuo viršaus iki apačios, arba į dešinę į kairę, arba, pvz., Galite pasirinkti numerius apie net pozicijas.

22.1 lentelė.
Atsitiktiniai skaičiai. Tolygiai
paskirstytas nuo 0 iki 1 atsitiktinių skaičių
Atsitiktiniai skaičiai Tolygiai paskirstyta
nuo 0 iki 1 atsitiktinių skaičių
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
… …

Šio metodo privalumas yra tas, kad jis suteikia iš tiesų atsitiktinius numerius, nes lentelėje yra įrodytas nekoreliuotas skaičius. Metodas Trūkumai: saugoti daug numerių, reikalinga daug atminties; Dideli sunkumai generuoti ir patikrinti tokias lenteles, pakartojant naudojant lentelę nebėra garantuoja skaitinės sekos atsitiktinumą, o tai reiškia, kad rezultato patikimumas.

Yra lentelė, kurioje yra 500 absoliučiai atsitiktiniai numeriai (paimti iš knygos I. G. Venetsky, V. I. Venetskaya "Pagrindiniai matemacheologiniai ir statistiniai sąvokos ir formulės ekonominės analizės").

Algoritminis GSH.

Šių GSH sukurtas skaičius visada yra pseudo-atsitiktinis (arba quasonic), tai yra, kiekvienas vėlesnis gautas skaičius priklauso nuo ankstesnio:

r. i. + 1 = f.(r. i.) .

Sekos, susidedančios iš tokių numerių sudaro kilpą, tai yra ciklas, kartojantis begalinį kartų skaičių. Pakartotiniai ciklai vadinami laikotarpiais.

Duomenų GSH privalumas yra greitis; Generatoriai praktiškai nereikia atminties išteklių, kompaktiškų. Trūkumai: numeriai negali būti visiškai vadinami atsitiktine, nes yra priklausomybė nuo jų, taip pat periodų buvimas kvaziniuose numeriuose.

Apsvarstykite keletą algoritminių metodų, kaip gauti HSH:

  • vidurinių kvadratų metodas;
  • metodų metodas;
  • maišymo metodas;
  • linijinis suderinamas metodas.

Vidutinių kvadratų metodas

Yra keletas keturių skaitmenų R.0. Šis numeris yra pastatytas į kvadratą ir įvedamas R.vienas. Kitas R.1 užima vidurį (keturis vidutinius skaitmenis) - naujas atsitiktinis skaičius - ir įrašytas R.0. Tada procedūra kartojama (žr. 22.6 pav.). Atkreipkite dėmesį, kad iš tiesų, kaip atsitiktinis skaičius, būtina imtis ghij., bet 0.Ghij. - su svogūnais su kairiuoju nuliu ir dešimtainiu tašku. Šis faktas atsispindi Fig. 22.6 ir vėlesniais panašiais brėžiniais.

Fig. 22.6. Vidurinių kvadratų schema

Metodos trūkumai: 1) Jei tam tikru iteracijos numeris R.0 bus lygus nuliui, generatorių degeneratai, todėl tinkamas pirminės vertės pasirinkimas yra svarbus. R.0; 2) generatorius pakartos seką M. n. žingsniai (geriausiais), kur n. - bitų greitis R.0 , M. - Skaičių sistemos pagrindas.

Pavyzdžiui, Fig. 22.6: jei numeris R.0 bus atstovaujama dvejetainių skaičių sistemoje, pseudo-atsitiktinių skaičių seka pakartos po 2 4 \u003d 16 žingsnių. Atkreipkite dėmesį, kad sekos pakartojimas gali įvykti anksčiau, jei pradinis numeris yra pasirinktas nesėkmingai.

Aukščiau aprašytas metodas pasiūlė John Von Neumananui ir nurodo 1946 m. Kadangi šis metodas buvo nepatikimas, jis buvo labai greitai atsisakyta.

Vidutinio darbo metodas

Skaičius R.0 padaugintas iki R.1, nuo rezultato R.2 vidurio ekstraktas R.2 * (tai yra dar vienas atsitiktinis skaičius) ir yra padaugintas iš R.vienas. Pagal šią schemą apskaičiuojami visi vėlesni atsitiktiniai skaičiai (žr. 22.7 pav.).

Fig. 22.7. Metodo metodo metodas

Maišymo metodas

Į maišymo metodą cikliniai perjungimo operacijos yra naudojamos į kairę ir į dešinę. Metodo idėja yra tokia. Leiskite pradiniam skaičiui laikyti ląstelėje R.0. Cikliškai perjungia ląstelės turinį į kairę 1/4 ląstelių ilgio, mes gauname naują numerį R.0 *. Taip pat, cikliškai perkeliant ląstelių turinį R.0 į dešinę 1/4 ląstelių ilgį, mes gauname antrą numerį R.0 **. Skaičių suma R.0 * I. R.0 ** suteikia naują atsitiktinį skaičių R.vienas. Toliau. \\ T R.1 įrašoma R.0, o visa operacijų seka kartojama (žr. 22.8 pav.).


Fig. 22.8. Maišymo metodo schema

Atkreipkite dėmesį, kad numeris, gautas į suvadą R.0 * I. R.0 ** negali būti visiškai į ląstelę R.vienas. Šiuo atveju nereikalingi išleidimai neturėtų būti išmesti nuo gauto numerio. Mes tai paaiškinsime Fig. 22.8, kur visos ląstelės yra atstovaujamos aštuonių dvejetainių išleidimų. Leisti būti R.0 * = 10010001 2 = 145 10 , R.0 ** = 10100001 2 = 161 10 , Tada R.0 * + R.0 ** = 100110010 2 = 306 10 . Kaip matote, skaičius 306 trunka 9 išleidimus (dvejetainės numerio sistemoje) ir ląstelėje R.1 (kaip.. \\ T R.0) gali tilpti ne daugiau kaip 8 skaitmenys. Todėl prieš įvesdami vertę R.1 Būtina pašalinti vieną "papildomą", kraštutiniu kairiuoju bitu nuo 306 metų, dėl kurių R.1 nebus 306, A 00110010 2 \u003d 50 10. Mes taip pat atkreipiame dėmesį į tai, kad tokiomis kalbomis kaip Pascal, "pjovimo" nereikalingų bitų, kai ląstelė yra perpildyta automatiškai pagal nurodytą kintamo tipo.

Linijinis suderinamas metodas

Linijinis suderinamas metodas yra viena iš paprasčiausių ir dažniausių procedūrų, kurios imituoja atsitiktinius numerius. Šis metodas naudoja mod operaciją ( x., y.), grąžindamas likusią dalį nuo pirmojo argumento iki antrojo argumento. Kiekvienas vėlesnis atsitiktinis skaičius apskaičiuojamas pagal ankstesnį atsitiktinį skaičių pagal šią formulę:

r. i. + 1 \u003d mod ( k. · r. i. + b., M.) .

Skambinama atsitiktinių skaičių, gautų naudojant šią formulę, seka yra vadinama linijinė suderinta seka. Daugelis autorių skambina linijinės suderinamos sekos b. = 0 daugialypis suderinamas metodas, ir kada b. ≠ 0 — mišrus suderintas metodas.

Dėl aukštos kokybės generatoriaus turite pasirinkti tinkamus koeficientus. Reikia M. Tai buvo gana didelė, nes laikotarpis negali turėti daugiau M. Elementai. Kita vertus, šiame metode naudojama padalijimas yra gana lėtas veikimas, todėl dvejetainė skaičiavimo mašina bus logiška M. = 2 N. Kadangi šiuo atveju padalinio sunaikinimas sumažinamas kompiuterio viduje į dvejetainį loginę operaciją "ir". Taip pat plačiai paplitęs didžiausio paprasto numerio pasirinkimas M. mažiau nei 2 N. : Ypatingoje literatūroje įrodoma, kad šiuo atveju jaunesni dėl atsitiktinio atsitiktinio numerio išleidimų r. i. + 1 elgtis taip pat atsitiktinai, taip pat vyresnysis, kuris teigiamai paveikia visą atsitiktinių skaičių seką apskritai. Pavyzdžiui, galite atnešti vieną iš numbers Mermesenna.lygus 2 31 - 1, taigi ir M. \u003d 2 31 - 1.

Vienas iš linijinių sekų reikalavimų yra toks pat ilgesnis laikotarpiui. Laikotarpio trukmė priklauso nuo vertybių M. , k. ir. \\ T b. . Theorem, kad mes pateikiame žemiau leidžia jums nustatyti, ar maksimalus ilgio laikotarpis yra įmanoma konkrečioms vertybėms M. , k. ir. \\ T b. .

Teorema. Linijinė suderinama seka nustatoma pagal numerius M. , k. , b. ir. \\ T r. 0, turi ilgio laikotarpį M. Tada ir tik tada, kai:

  • skaičiai. \\ T b. ir. \\ T M. Tarpusavyje paprasta;
  • k. - dar 1 dažai p. Už kiekvieną paprastą p. Skirstytuvas M. ;
  • k. - 1 kelis 4, jei M. Mark 4.

Galiausiai, išvadą, apsvarstyti pavyzdžių naudojant linijinio suderinamumo metodą generuoti atsitiktinius skaičius.

Nustatyta, kad daugelis pseudo atsitiktinių skaičių, gautų pagal 1 pavyzdžio duomenis, bus pakartoti M./ 4 numeriai. Skaičius q. Nustatykite savavališkai prieš skaičiavimo pradžią, tačiau reikėtų nepamiršti, kad atsitiktinių atsitiktinių k. (ir todėl q. ). Rezultatas gali būti šiek tiek patobulintas, jei b. Eldight I. k. \u003d 1 + 4 · q. - Šiuo atveju eilutė bus pakartota per kiekvieną M. Skaičiai. Po ilgų paieškų k. Mokslininkai sustojo 69069 ir 71365.

Atsitiktinio numerio generatorius naudojant duomenis iš 2 pavyzdžio bus išduoti atsitiktinius ne kartojančius numerius su 7 mln.

1949 m. D. G. Lechmerom (D. H. Lehmer) pasiūlytas daugikliavimo metodas.

Generatoriaus kokybės tikrinimas

Visos sistemos veikimo kokybė ir rezultatų tikslumas priklauso nuo HSH darbo kokybės. Todėl atsitiktinė seka, kurią gaunama GSH suma, turėtų atitikti keletą kriterijų.

Patikrinimai yra dviejų tipų:

  • tikrina pasiskirstymo vienodumą;
  • statistinės nepriklausomybės patikrinimai.

Platinimo vienodi patikrinimai

1) HSH turėtų pateikti arti šias statistinių parametrų vertes, būdingas vienodam atsitiktiniam įstatymui:

2) Dažnio bandymas

Dažnio bandymas leidžia sužinoti, kiek numerių pateko į intervalą (m. r. – σ r. ; m. r. + σ r.) tai yra (0,5 - 0,2887; 0,5 + 0,2887) arba galiausiai (0,2113; 0,7887). Nuo 0,7887 - 0,2113 \u003d 0,5774, mes darome išvadą, kad apie 57,7% visų atsitiktinių skaičių patenka į šį intervalą turėtų būti įtrauktas į šį intervalą (žr. 22.9 pav.).

Fig. 22.9. Puikių GPG dažnio diagrama
jei tikrinate dažnio testą

Taip pat reikėtų nepamiršti, kad numerių skaičius intervale (0; 0,5) turėtų būti maždaug lygus numerių skaičiui intervale (0,5; 1).

3) Patikrinkite pagal kriterijų "Chi-Square"

Kriterijus "Chi-Square" (χ 2 -criteria) yra vienas iš žymiausių statistinių kriterijų; Tai pagrindinis metodas, naudojamas kartu su kitais kriterijais. Kriterijus "Hee-Square" buvo pasiūlyta 1900 metais Karl Pearson. Jo nuostabus darbas laikomas šiuolaikinės matematinės statistikos pagrindu.

Mūsų atveju tikrinimas dėl "Chi-Square" kriterijaus leis, kaip sukūrėme tikras GSH yra arti visų padų standarto, tai yra, ar ji atitinka vienodos paskirstymo ar ne.

Dažnio diagrama nuoroda GSH pateikiamas Fig. 22.10. Kadangi paskirstymo GSH paskirstymo įstatymas yra vienodas, tada (teorinė) tikimybė p. i. Rasti numerius B. i. intervalas (visi šie intervalai k. ) Lygus p. i. = 1/k. . Taigi ir kiekvienoje iš k. Intervalai nukentės sklandžiai Iki dalies p. i. · N. Skaičiai ( N. - Bendras sukurtų numerių skaičius).

Fig. 22.10. Dažnio diagrama nuoroda GSH

Tikras GSH išduotų numerius paskirstytus (ir nebūtinai tolygiai!) k. intervalai ir kiekviename intervale sumažės n. i. Skaičiai (iš viso) n. 1 + n. 2 + ... + n. k. = N. ). Kaip nustatyti, kaip gerai bandymas yra geras ir artimas? Tai yra gana logiška apsvarstyti skirtumų tarp skaičių skirtumų kvadratus n. i. ir "Nuoroda" p. i. · N. . Juos perkelti, ir dėl to gauname:

χ 2 EXP. \u003d ( n. 1 - p. vienas · N.) 2 + (n. 2 - p. 2 · N.) 2 + ... + ( n. k. – p. k. · N.) 2 .

Iš šios formulės, iš to išplaukia, kad mažesnis kiekvieno terminų skirtumas (ir tuo mažesnė χ 2 exp.), Tuo stipresnis atsitiktinių skaičiaus pasiskirstymo įstatymas, kurį sukuria tikra GSH, yra vienoda .

Ankstesnėje išraiškoje kiekviena terminai priskiriami tame pačiam svoriui (lygi 1), kuris iš tikrųjų gali neatitikti realybės; Todėl statistikai "hee-kvadratas" būtina atlikti kiekvieno normalizavimą i. - į pamatą dalindamiesi p. i. · N. :

Galiausiai, mes parašytume gautą išraišką labiau kompaktiškiau ir supaprastinti:

Mes gavome kriterijaus "Chi-Square" vertę eksperimentinis Duomenys.

Tab. 22.2 yra pateikti teorinis "Chi-Square" (χ 2 teorijos) vertybės, kur ν = N. - 1 yra laisvės laipsnių skaičius, \\ t p. - tai yra patikimas vartotojo nustatytas tikimybė, kuri rodo, kiek etapo turi atitikti vienodos paskirstymo reikalavimus, arba p. — tai tikimybė, kad eksperimentinė vertė χ 2 exp. Teorinės (teorinės) χ 2 teorijos atveju bus mažiau. arba lygus jam.

22.2 lentelė.
Kai kurie procentiniai punktai χ 2 paskirstymas
p \u003d 1% p \u003d 5% p \u003d 25% p \u003d 50% p \u003d 75% p \u003d 95% p \u003d 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 / sqrt ( ν ))
x. p. = -2.33. -1.64. -0.674. 0.00 0.674 1.64 2.33

Priimtinas p. nuo 10% iki 90%.

Jei χ 2 exp. Daug daugiau χ 2 teorijos. (t.y p. - puikus), tada generatorius neatitinka Vienodo pasiskirstymo reikalavimas, nes pastebėtos vertės n. i. Per toli išeiti nuo teorinio p. i. · N. ir negali būti laikoma atsitiktine. Kitaip tariant, toks didelis pasitikėjimo intervalas yra nustatyta, kad numerių apribojimai tampa labai neribojami, numerių reikalavimai yra silpni. Tai bus pastebima labai didelė absoliuti klaida.

Taip, D. Knut savo knygoje "Programavimo menas" pastebėjo, kad yra χ 2 exp. Mažai, apskritai, tai nėra gera, nors atrodo, iš pirmo žvilgsnio, tai yra nepaprastai iš vienodumo požiūriu. Iš tiesų, imtis skaičių 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, ... - jie idealiai tinka nuo požiūrio vienodumas ir χ 2 exp. Tai bus praktiškai nulis, bet jūs negalite juos atpažinti atsitiktinai.

Jei χ 2 exp. Daug mažiau nei χ 2 teorai. (t.y p. - mažai), tada generatorius neatitinka atsitiktinio vienodo pasiskirstymo reikalavimas, nes pastebėtos vertės n. i. per arti teorinio p. i. · N. ir negali būti laikoma atsitiktine.

Bet jei χ 2 exp. Slypi tam tikruose diapazone tarp dviejų 2 theore vertes. tai atitinka, pavyzdžiui, p. \u003d 25% ir p. \u003d 50%, tada mes galime manyti, kad atsitiktinių jutiklio sukurtų atsitiktinių skaičių vertės yra gana atsitiktinės.

Be to, būtina nepamiršti, kad visos vertės p. i. · N. Turi būti pakankamai didelis, pavyzdžiui, daugiau nei 5 (išaiškinus empiriškai). Tik tada (su gana dideliu statistiniu pavyzdžiu), eksperimento atlikimo sąlygos gali būti laikomos patenkinamomis.

Taigi, tikrinimo procedūra turi tokią formą.

Statistinės nepriklausomybės patikrinimai

1) Išvaizdos numerių dažnio tikrinimas sekoje

Apsvarstykite pavyzdį. Atsitiktinis skaičius 0.246338991 susideda iš 2463389991 skaitmenų, o skaičius 0.5467766618 susideda iš numerių 5467766618. Numerių sekos prijungimas, mes turime: 24633899915467766618.

Akivaizdu, kad teorinė tikimybė p. i. Droping. i. Skaičiai (nuo 0 iki 9) yra 0,1.

2) serijos atsiradimo tikrinimas iš tų pačių skaitmenų

Žymi. \\ T n. L. To paties epizodų skaičius iš eilės ilgio numeriuose L. . Būtina patikrinti viską L. nuo 1 iki m. kur m. - Tai vartotojo nurodytas numeris: maksimalus vienodų skaičių skaičius serijoje.

Pavyzdyje "24633899915467766618" rasti 2 serijos 2 (33 ir 77), t.y. n. 2 \u003d 2 ir 2 serijos ilgis 3 (999 ir 666), tai yra n. 3 = 2 .

Tikimybė iš ilgio serijos išvaizdos L. lygus: p. L. \u003d 9 · 10 - L. (Teorinis). Tai reiškia, kad vienos charakterio ilgio serijos išvaizdos tikimybė yra lygi: p. 1 \u003d 0,9 (teorinis). Iš dviejų simbolių serijos išvaizdos tikimybė yra lygi: p. 2 \u003d 0,09 (teorinė). Trijų simbolių serijos išvaizdos tikimybė yra: p. 3 \u003d 0,009 (teorinis).

Pavyzdžiui, vienos charakterio ilgio serijos išvaizdos tikimybė yra lygi p. L. \u003d 0.9, nes tik vienas simbolis nuo 10 gali susitikti, ir visi simboliai 9 (nulis nėra apsvarstytas). Ir tikimybė, kad iš eilės atitiks du identiški simboliai "xx", lygūs 0,1 · 0,1 · 9, ty tikimybė, kad simbolis "x" pasirodo pirmajai pozicijai, padauginama iš 0,1 tikimybės tikimybės Tas pats simbolis pasirodo antroje vietoje "X" ir padaugintos iš tokių derinių skaičius 9.

Serijos dažnis apskaičiuojamas pagal anksčiau išmontuotą "Chi-Squar" formulės formulę, naudojant vertes p. L. .

Pastaba: generatorius gali būti tikrinamas kelis kartus, tačiau čekiai neturi išsamumo turto ir neužtikrina, kad generatorius rodytų atsitiktinius numerius. Pavyzdžiui, generatorius išduoda seką 12345678912345 ... tikrinant bus laikoma idealus, kuris yra akivaizdžiai ne visai.

Aprašome, mes atkreipiame dėmesį, kad trečiasis Donaldo E. Knuta knygos vadovas "Programavimo menas" (2 tomas) yra visiškai skirta atsitiktinių skaičių tyrimui. Ji studijuoja įvairius atsitiktinių skaičių generavimo metodus, statistinius kriterijus, taip pat vienodai paskirstytų atsitiktinių skaičių transformacija į kitų rūšių atsitiktinių kintamųjų. Šios medžiagos pristatymas mokamas daugiau nei du šimtus puslapių.

Atsitiktinių skaičių loterijos bilietų hertratorius yra nemokamas formato "kaip yra" ("kaip yra"). Kūrėjas neprisiima jokios atsakomybės už materialinę ir nematerialųjį scenarijų naudotojų praradimą. Šią paslaugą galite naudoti savo pačių rizika. Tačiau, ką ir rizika jums nereikia tiksliai :-).

Atsitiktiniai numeriai loterijos bilietus internete

Ši programinė įranga (GPSF ant JS) yra pseudo-atsitiktinių skaičių generatorius, kurį įgyvendina "JavaScript" programavimo kalbos gebėjimai. Generatorius išduoda vienodą atsitiktinių skaičių pasiskirstymą.

Tai leidžia jums išmušti pleišto pleištą ant HSH su vienodu pasiskirstymu iš loterijos kompanijos atsakyti atsitiktinius numerius su vienodu platinimu. Šis požiūris pašalina žaidėjo subjektyvumą, nes žmonės turi tam tikrus pageidavimus renkantis numerius ir numerius (gimtadieniais gimtadieniai, įsimintini datos, metai ir kt.), Kurie turi įtakos numerių pasirinkimui rankiniu būdu.

Nemokamas įrankis padeda žaidėjams pasiimti atsitiktinius loterijų skaičius. Atsitiktinio generatoriaus scenarijaus, yra iš anksto uždarytas režimų Gosloto 5 iš 36, 6 iš 45, 7 iš 49, 4 iš 20, SPORTLIO 6 iš 49. Galite pasirinkti kartos režimą atsitiktinių skaičių su nemokamais nustatymais Dėl kitų loterijos galimybių.

Prognozės laimėjo loteriją

Atsitiktinio numerio generatorius su vienodu pasiskirstymu gali būti horoskopas ant loterijos piešti, tačiau tikimybė, kad prognozė bus pakelta žemo. Bet vis dėlto atsitiktinio numerio generatoriaus naudojimas turi gerą tikimybę laimėti, palyginti su daugeliu kitų loterijos žaidimų strategijų ir papildomai atlaisvina jus nuo sudėtingo laimingų numerių ir derinių pasirinkimo. Savo ruožtu, aš ne patarti jums pasiduoti pagundai ir pirkti mokamas prognozes, geriau išleisti šiuos pinigus ant vadovėlio ant kombinatoriaus vadovėlio. Iš to galite išmokti daug įdomių dalykų, pavyzdžiui, tikimybė laimėti Jack-Pota Gosloto 5 iš 36 Socorizes tikimybė 1 iki 376 992 . Ir tikimybė gauti minimalų prizą, atspėti 2 numerius, yra 1 iki 8 . Tos pačios laimėjimų tikimybės turi prognozę, pagrįstą mūsų GSH.

Internete yra prašymai dėl atsitiktinių loterijų skaičiaus, atsižvelgiant į praeities leidimus. Tačiau su sąlyga, kad loterija naudoja "HSH" su vienodu pasiskirstymu ir tikimybe nuo konkretaus derinio tikimybės nepriklauso nuo apyvartos apyvartos, tada bando atsižvelgti į praeities rezultatus beprasmių. Ir tai yra gana logiška, nes loterijos įmonės nėra naudingos dalyviams padidinti jų laimėjimo paprastų metodų tikimybę.

Dažnai yra pokalbių, kuriuos loterijų organizatoriai žavi rezultatais. Tačiau iš tikrųjų nėra jokio taško, net priešingai, jei loterijos įmonės turėjo įtakos loterijos rezultatus, būtų galima rasti laimėjusios strategiją, bet iki to, kol tai buvo įmanoma visiems. Todėl loterijų organizatoriai yra labai pelningi, kad rutuliai išsiskiria su vienoda tikimybe. Beje, apskaičiuota 4 36 loterijos sugrįžimas yra 34,7%. Taigi loterijos įmonė išlieka 65,3 proc. Pajamų iš bilietų pardavimo, kai kurie iš fondų (paprastai pusė) yra išskaičiuojama į "Jack Pot" formavimąsi, likusi pinigų dalis eina į įmonės organizacines išlaidas, reklamą ir grynasis pelnas . Statistika apie tuos numerius visiškai patvirtina.

Taigi išvada - neperkelkite beprasmių prognozių, naudokite laisvą atsitiktinių skaičių generatorių, pasirūpinkite savo nervais. Tegul mūsų atsitiktiniai skaičiai tampa laimingais numeriais. Gera nuotaika ir gera diena!

Pateiktas internetinis atsitiktinių numerių generatorius veikia remiantis "JavaScript" pastatytų pseudo atsitiktinių skaičių su vienodu platinimu. Generuojami sveikieji skaičiai. Pagal nutylėjimą 10 atsitiktinių numerių rodomi 100 ... 999, numeriai yra atskirti tarpais.

Pagrindiniai generatoriaus atsitiktinių numerių nustatymai:

  • SKAIČIUS. \\ T
  • Skaičių
  • Atskyrimo tipas
  • Įjungimo / išjungimo pakartotinio pašalinimo funkcija (numeriai)

Bendra suma yra oficialiai apribota iki 1000, maksimalus skaičius yra 1 mlrd. Atskiros parinktys: erdvė, kablelis, kabliataškis.

Dabar jūs tiksliai žinote, kur ir kaip internete gauti nemokamą atsitiktinių skaičių seką tam tikrame diapazone.

Parinktys, skirtos naudojant atsitiktinių skaičių generatorių

Atsitiktinio numerio generatorius (HSH ant JS su vienodu platinimu) yra naudinga SMM specialistams ir grupių ir bendruomenių savininkams socialiniuose tinkluose "Istagram", "Facebook", "Vkontakte", klasės draugai, siekiant nustatyti loterijų, varžybų ir prizų nugalėtojus.

Atsitiktinio numerio generatorius leidžia prizai brėžinyje tarp savavališko dalyvių skaičiaus su tam tikru nugalėtojų skaičiumi. Konkursai gali būti atliekami be reposts ir komentarų - jūs pats užduokite dalyvių skaičių ir atsitiktinių skaičių kartos intervalą. Galite gauti atsitiktinių skaičių rinkinį internete ir galite būti nemokama šioje svetainėje, ir jums nereikia įdėti jokios programos savo išmanųjį telefoną ar programą kompiuteryje.

Be to, atsitiktinių skaičių generatorius internete gali būti naudojamas imituoti monetų ar žaidimo kaulus. Tačiau šiems atvejams turime atskiras specializuotas paslaugas.