Si të konfiguroni telefonat inteligjentë dhe PC. Portali informativ

Çdo numër është i shpërndarë. Gjenerues i numrave të rastësishëm


Vini re se në mënyrë ideale kurba e densitetit të shpërndarjes së numrave të rastësishëm do të dukej siç tregohet në Fig. 22.3. Kjo do të thotë, në mënyrë ideale, çdo interval përmban të njëjtin numër pikash: N i = N/k , Ku N numri i përgjithshëm i pikëve, k numri i intervaleve, i= 1, , k .

Oriz. 22.3. Diagrami i frekuencës së numrave të rastit,
gjeneruar teorikisht nga një gjenerator ideal

Duhet mbajtur mend se gjenerimi i një numri arbitrar të rastësishëm përbëhet nga dy faza:

  • gjenerimi i një numri të rastësishëm të normalizuar (d.m.th., i shpërndarë në mënyrë uniforme nga 0 në 1);
  • konvertimi i normalizuar i numrave të rastësishëm r i te numrat e rastit x i, të cilat shpërndahen sipas ligjit të shpërndarjes (arbitrare) të kërkuar nga përdoruesi ose në intervalin e kërkuar.

Gjeneruesit e numrave të rastësishëm sipas metodës së marrjes së numrave ndahen në:

  • fizike;
  • tabelare;
  • algoritmik.

RNG fizike

Një shembull i një RNG fizike mund të jetë: një monedhë ("kokat" 1, "bishtet" 0); zare; një daulle me një shigjetë të ndarë në sektorë me numra; gjenerator i zhurmës harduerike (HS), i cili përdor një pajisje termike të zhurmshme, për shembull, një transistor (Fig. 22.422.5).

Oriz. 22.4. Skema e një metode harduerike për gjenerimin e numrave të rastit
Oriz. 22.5. Diagrami i marrjes së numrave të rastit duke përdorur metodën e harduerit
Detyra "Gjenerimi i numrave të rastit duke përdorur një monedhë"

Gjeneroni një numër treshifror të rastësishëm, të shpërndarë në mënyrë uniforme në rangun nga 0 në 1, duke përdorur një monedhë. Saktësia me tre shifra dhjetore.

Mënyra e parë për të zgjidhur problemin
Hidheni një monedhë 9 herë, dhe nëse monedha bie mbi kokat, atëherë shkruani "0"; nëse bie mbi kokat, atëherë shkruani "1". Pra, le të themi se si rezultat i eksperimentit kemi marrë sekuencën e rastësishme 100110100.

Vizatoni një interval nga 0 në 1. Duke lexuar numrat në sekuencë nga e majta në të djathtë, ndani intervalin në gjysmë dhe çdo herë zgjidhni një nga pjesët e intervalit të ardhshëm (nëse merrni 0, atëherë të majtën, nëse merrni a 1, pastaj e duhura). Kështu, ju mund të arrini në çdo pikë të intervalit, sa më saktë që dëshironi.

Kështu që, 1 : intervali ndahet në gjysmë dhe , zgjidhet gjysma e djathtë, ngushtohet intervali: . Numri tjetër 0 : ndahet intervali përgjysmë dhe , zgjidhet gjysma e majtë, ngushtohet intervali: . Numri tjetër 0 : ndahet intervali përgjysmë dhe , zgjidhet gjysma e majtë, ngushtohet intervali: . Numri tjetër 1 : intervali ndahet në gjysmë dhe , zgjidhet gjysma e djathtë, ngushtohet intervali: .

Sipas kushtit të saktësisë së problemit, është gjetur një zgjidhje: është çdo numër nga intervali, për shembull, 0.625.

Në parim, nëse kemi një qasje strikte, atëherë ndarja e intervaleve duhet të vazhdohet derisa kufijtë majtas dhe djathtas të intervalit të gjetur të PËRKONIN me një saktësi të shifrës së tretë dhjetore. Kjo do të thotë, nga pikëpamja e saktësisë, numri i gjeneruar nuk do të jetë më i dallueshëm nga asnjë numër nga intervali në të cilin ndodhet.

Mënyra e dytë për të zgjidhur problemin
Le të ndajmë sekuencën binare që rezulton 100110100 në treshe: 100, 110, 100. Pas konvertimit të këtyre numrave binarë në numra dhjetorë, marrim: 4, 6, 4. Duke zëvendësuar “0.” përpara, marrim: 0,464. Kjo metodë mund të prodhojë vetëm numra nga 0,000 deri në 0,777 (pasi maksimumi që mund të "shtryhet" nga tre shifra binare është 111 2 = 7 8), domethënë, në fakt, këta numra përfaqësohen në sistemin e numrave oktal. Për përkthim oktal numrat në dhjetore le të kryejmë përfaqësimin:
0,464 8 = 4 8 1 + 6 8 2 + 4 8 3 = 0,6015625 10 = 0,602 10.
Pra, numri i kërkuar është: 0.602.

RNG tabelare

RNG-të tabelare përdorin tabela të përpiluara posaçërisht që përmbajnë numra të verifikuar të pakorreluar, domethënë, në asnjë mënyrë të varur nga njëri-tjetri, si burim numrash të rastësishëm. Në tabelë Figura 22.1 tregon një fragment të vogël të një tabele të tillë. Duke përshkuar tabelën nga e majta në të djathtë nga lart poshtë, mund të merrni numra të rastësishëm të shpërndarë në mënyrë të barabartë nga 0 në 1 me numrin e kërkuar të shifrave dhjetore (në shembullin tonë, ne përdorim tre shifra dhjetore për çdo numër). Meqenëse numrat në tabelë nuk varen nga njëri-tjetri, tabela mund të përshkohet në mënyra të ndryshme, për shembull, nga lart poshtë, ose nga e djathta në të majtë, ose, të themi, mund të zgjidhni numra që janë në pozicione çift.

Tabela 22.1.
Numra të rastësishëm. Në mënyrë të barabartë
numra të rastësishëm të shpërndarë nga 0 në 1
Numra të rastësishëm Shpërndarë në mënyrë të barabartë
0 deri në 1 numra të rastësishëm
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
… …

Avantazhi i kësaj metode është se prodhon numra vërtet të rastësishëm, pasi tabela përmban numra të verifikuar të pakorreluar. Disavantazhet e metodës: ruajtja e një numri të madh shifrash kërkon shumë memorie; Ka vështirësi të mëdha në krijimin dhe kontrollin e këtij lloj tabelash; përsëritjet kur përdorni një tabelë nuk garantojnë më rastësinë e sekuencës numerike dhe për rrjedhojë besueshmërinë e rezultatit.

Ekziston një tabelë që përmban 500 numra të verifikuar absolutisht të rastësishëm (marrë nga libri i I. G. Venetsky, V. I. Venetskaya "Konceptet dhe formulat themelore matematikore dhe statistikore në analizën ekonomike").

RNG algoritmike

Numrat e gjeneruar nga këto RNG janë gjithmonë pseudo të rastësishëm (ose thuajse të rastësishëm), domethënë, çdo numër i mëpasshëm i gjeneruar varet nga ai i mëparshmi:

r i + 1 = f(r i) .

Sekuencat e përbëra nga numra të tillë formojnë sythe, domethënë, ekziston domosdoshmërisht një cikël që përsëritet një numër të pafundëm herë. Ciklet e përsëritura quhen perioda.

Avantazhi i këtyre RNG-ve është shpejtësia e tyre; gjeneratorët praktikisht nuk kërkojnë burime memorie dhe janë kompakte. Disavantazhet: numrat nuk mund të quhen plotësisht të rastësishëm, pasi ekziston një varësi midis tyre, si dhe prania e periudhave në sekuencën e numrave pothuajse të rastësishëm.

Le të shqyrtojmë disa metoda algoritmike për marrjen e RNG:

  • metoda e katrorëve të mesëm;
  • metoda e produkteve të mesme;
  • metoda e trazimit;
  • metoda lineare kongruente.

Metoda e mesit

Ka një numër katërshifror R 0 . Ky numër është në katror dhe futet në R 1 . Tjetra nga R 1 merr numrin e ri të rastësishëm të mesëm (katër shifra të mesme) dhe e shkruan në të R 0 . Pastaj procedura përsëritet (shih Fig. 22.6). Vini re se në fakt, si një numër i rastësishëm nuk duhet të merrni ghij, A 0.ghij me një zero dhe një pikë dhjetore të shtuar në të majtë. Ky fakt pasqyrohet si në Fig. 22.6, dhe në figurat pasuese të ngjashme.

Oriz. 22.6. Skema e metodës së katrorëve mesatarë

Disavantazhet e metodës: 1) nëse në disa përsëritje numri R 0 bëhet e barabartë me zero, atëherë gjeneratori degjeneron, kështu që zgjedhja e saktë e vlerës fillestare është e rëndësishme R 0 ; 2) gjeneratori do të përsërisë sekuencën përmes M n hapat (në rastin më të mirë), ku n shifra e numrit R 0 , M bazën e sistemit të numrave.

Për shembull në Fig. 22.6: nëse numri R 0 do të përfaqësohet në sistemin e numrave binar, pastaj sekuenca e numrave pseudo të rastësishëm do të përsëritet në 2 4 = 16 hapa. Vini re se përsëritja e sekuencës mund të ndodhë më herët nëse numri fillestar është zgjedhur keq.

Metoda e përshkruar më sipër u propozua nga John von Neumann dhe daton që nga viti 1946. Meqenëse kjo metodë doli të mos ishte e besueshme, ajo u braktis shpejt.

Metoda e produktit të mesëm

Numri R 0 shumëzuar me R 1, nga rezultati i marrë R 2 nxirret mesi R 2 * (ky është një numër tjetër i rastësishëm) dhe shumëzuar me R 1 . Të gjithë numrat e mëpasshëm të rastit llogariten duke përdorur këtë skemë (shih Fig. 22.7).

Oriz. 22.7. Skema e metodës së produkteve mesatare

Metoda e trazimit

Metoda e përzierjes përdor operacione për të zhvendosur në mënyrë ciklike përmbajtjen e një qelize majtas dhe djathtas. Ideja e metodës është si më poshtë. Lëreni qelizën të ruajë numrin fillestar R 0 . Duke zhvendosur në mënyrë ciklike përmbajtjen e qelizës majtas me 1/4 e gjatësisë së qelizës, marrim një numër të ri R 0 * . Në të njëjtën mënyrë, duke cikluar përmbajtjen e qelizës R 0 në të djathtë me 1/4 e gjatësisë së qelizës, marrim numrin e dytë R 0**. Shuma e numrave R 0* dhe R 0** jep një numër të ri të rastësishëm R 1 . Me tutje R 1 është futur R 0, dhe e gjithë sekuenca e veprimeve përsëritet (shih Fig. 22.8).


Oriz. 22.8. Diagrami i metodës së përzierjes

Ju lutemi vini re se numri që rezulton nga përmbledhja R 0* dhe R 0 ** , mund të mos përshtatet plotësisht në qelizë R 1 . Në këtë rast, shifrat shtesë duhet të hiqen nga numri që rezulton. Le ta shpjegojmë këtë në Fig. 22.8, ku të gjitha qelizat përfaqësohen nga tetë shifra binare. Le R 0 * = 10010001 2 = 145 10 , R 0 ** = 10100001 2 = 161 10 , Pastaj R 0 * + R 0 ** = 100110010 2 = 306 10 . Siç mund ta shihni, numri 306 zë 9 shifra (në sistemin e numrave binar), dhe qeliza R 1 (njëlloj si R 0) mund të përmbajë maksimumi 8 bit. Prandaj, përpara se të vendosni vlerën në R 1, është e nevojshme të hiqni një bit "shtesë", më të majtë nga numri 306, duke rezultuar në R 1 nuk do të shkojë më në 306, por në 00110010 2 = 50 10 . Vini re gjithashtu se në gjuhë të tilla si Pascal, "shkurtimi" i biteve shtesë kur një qelizë tejmbushet kryhet automatikisht në përputhje me llojin e specifikuar të ndryshores.

Metoda lineare kongruente

Metoda lineare kongruente është një nga procedurat më të thjeshta dhe më të përdorura aktualisht që simulon numra të rastit. Kjo metodë përdor mod( x, y), i cili kthen mbetjen kur argumenti i parë pjesëtohet me të dytin. Çdo numër i mëpasshëm i rastësishëm llogaritet bazuar në numrin e mëparshëm të rastësishëm duke përdorur formulën e mëposhtme:

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

Sekuenca e numrave të rastësishëm të marrë duke përdorur këtë formulë quhet sekuencë kongruente lineare. Shumë autorë e quajnë një sekuencë kongruente lineare kur b = 0 metoda kongruente shumëzuese, dhe kur b ≠ 0 — metoda kongruente e përzier.

Për një gjenerator me cilësi të lartë, është e nevojshme të zgjidhni koeficientët e përshtatshëm. Është e nevojshme që numri M ishte mjaft i madh, pasi periudha nuk mund të ketë më shumë M elementet. Nga ana tjetër, ndarja e përdorur në këtë metodë është një operacion mjaft i ngadalshëm, kështu që për një kompjuter binar zgjedhja logjike do të ishte M = 2 N, pasi në këtë rast, gjetja e pjesës së mbetur të ndarjes reduktohet brenda kompjuterit në operacionin logjik binar "AND". Zgjedhja e numrit kryesor më të madh është gjithashtu e zakonshme M, më pak se 2 N: në literaturën e specializuar është vërtetuar se në këtë rast shifrat e renditjes së ulët të numrit të rastit që rezulton r i+ 1 sillen po aq rastësisht sa më të vjetrit, gjë që ka një efekt pozitiv në të gjithë sekuencën e numrave të rastit në tërësi. Si shembull, një nga Numrat Mersenne, e barabartë me 2 31 1, dhe kështu, M= 2 31 1 .

Një nga kërkesat për sekuencat kongruente lineare është që gjatësia e periodës të jetë sa më e gjatë. Kohëzgjatja e periudhës varet nga vlerat M , k Dhe b. Teorema që paraqesim më poshtë na lejon të përcaktojmë nëse është e mundur të arrihet një periudhë e gjatësisë maksimale për vlera specifike M , k Dhe b .

Teorema. Sekuenca lineare kongruente e përcaktuar me numra M , k , b Dhe r 0, ka një periudhë gjatësie M nese dhe vetem nese:

  • numrat b Dhe M relativisht e thjeshtë;
  • k 1 herë fq për çdo kryeministër fq, që është pjesëtues M ;
  • k 1 është shumëfish i 4, nëse M shumëfish i 4.

Së fundi, le të përfundojmë me disa shembuj të përdorimit të metodës lineare kongruente për të gjeneruar numra të rastit.

U përcaktua që një seri numrash pseudo të rastësishëm të krijuara bazuar në të dhënat nga shembulli 1 do të përsëritej çdo M/4 numra. Numri q vendoset në mënyrë arbitrare përpara fillimit të llogaritjeve, megjithatë, duhet të kihet parasysh se seria jep përshtypjen se është e rastësishme në përgjithësi k(dhe për këtë arsye q). Rezultati mund të përmirësohet disi nëse b i çuditshëm dhe k= 1 + 4 · q në këtë rast rreshti do të përsëritet çdo M numrat. Pas një kërkimi të gjatë k Studiuesit u vendosën në vlerat 69069 dhe 71365.

Një gjenerues numrash të rastësishëm duke përdorur të dhënat nga Shembulli 2 do të prodhojë numra të rastësishëm, jo ​​të përsëritur me një periudhë prej 7 milion.

Metoda shumëzuese për gjenerimin e numrave pseudorandom u propozua nga D. H. Lehmer në 1949.

Kontrollimi i cilësisë së gjeneratorit

Cilësia e të gjithë sistemit dhe saktësia e rezultateve varen nga cilësia e RNG. Prandaj, sekuenca e rastësishme e gjeneruar nga RNG duhet të plotësojë një sërë kriteresh.

Kontrollet e kryera janë dy llojesh:

  • kontrollet për uniformitetin e shpërndarjes;
  • testet për pavarësinë statistikore.

Kontrollet për uniformitetin e shpërndarjes

1) RNG duhet të prodhojë afër vlerave të mëposhtme të parametrave statistikorë karakteristikë të një ligji uniform të rastësishëm:

2) Testi i frekuencës

Një test i frekuencës ju lejon të zbuloni se sa numra bien brenda një intervali (m r – σ r ; m r + σ r) , që është (0,5 0,2887; 0,5 + 0,2887) ose, në fund të fundit, (0,2113; 0,7887). Meqenëse 0,7887 0,2113 = 0,5774, konkludojmë se në një RNG të mirë, rreth 57,7% e të gjithë numrave të rastësishëm të tërhequr duhet të bien në këtë interval (shih Fig. 22.9).

Oriz. 22.9. Diagrami i frekuencës së një RNG ideale
në rast të kontrollit të tij për testin e frekuencës

Është gjithashtu e nevojshme të merret parasysh që numri i numrave që bien në intervalin (0; 0.5) duhet të jetë afërsisht i barabartë me numrin e numrave që bien në intervalin (0.5; 1).

3) Testi Chi-square

Testi chi-square (test χ 2) është një nga testet statistikore më të njohura; është metoda kryesore e përdorur në kombinim me kritere të tjera. Testi chi-square u propozua në vitin 1900 nga Karl Pearson. Puna e tij e shquar konsiderohet si themeli i statistikave moderne matematikore.

Për rastin tonë, testimi duke përdorur kriterin chi-square do të na lejojë të zbulojmë se sa është reale RNG është afër standardit të RNG, domethënë nëse plotëson kërkesat uniforme të shpërndarjes apo jo.

Diagrami i frekuencës referencë RNG është paraqitur në Fig. 22.10. Meqenëse ligji i shpërndarjes së referencës RNG është uniform, atëherë probabiliteti (teorik). fq i futja e numrave në i intervali i th (të gjitha këto intervale k) është e barabartë me fq i = 1/k . Dhe kështu, në secilën prej k intervalet do të godasin e lëmuar Nga fq i · N numrat ( N numri i përgjithshëm i numrave të gjeneruar).

Oriz. 22.10. Diagrami i frekuencës së referencës RNG

Një RNG e vërtetë do të prodhojë numra të shpërndarë (dhe jo domosdoshmërisht në mënyrë të barabartë!) nëpër të gjithë k intervalet dhe çdo interval do të përmbajë n i numrat (në total n 1 + n 2 + + n k = N ). Si mund të përcaktojmë se sa i mirë është RNG që testohet dhe sa afër është me atë të referencës? Është mjaft logjike të merren parasysh dallimet në katror midis numrit të numrave që rezulton n i dhe "referenca" fq i · N . Le t'i mbledhim ato dhe rezultati është:

χ 2 eksp. = ( n 1 fq 1 · N) 2 + (n 2 fq 2 · N) 2 + + ( n k – fq k · N) 2 .

Nga kjo formulë del se sa më i vogël të jetë diferenca në secilin prej termave (dhe për rrjedhojë sa më e vogël të jetë vlera e χ 2 exp.), aq më i fortë është ligji i shpërndarjes së numrave të rastësishëm të gjeneruar nga një RNG real tenton të jetë uniform.

Në shprehjen e mëparshme, secilit prej termave i është caktuar e njëjta peshë (e barabartë me 1), e cila në fakt mund të mos jetë e vërtetë; prandaj, për statistikat chi-square, është e nevojshme të normalizohet secila i termi i th, duke e pjestuar me fq i · N :

Së fundi, le të shkruajmë shprehjen që rezulton në mënyrë më kompakte dhe ta thjeshtojmë atë:

Ne morëm vlerën e testit chi-square për eksperimentale të dhëna.

Në tabelë 22.2 janë dhënë teorike vlerat chi-square (χ 2 teorike), ku ν = N 1 është numri i shkallëve të lirisë, fq ky është një nivel besimi i specifikuar nga përdoruesi që tregon se sa RNG duhet të plotësojë kërkesat e një shpërndarje uniforme, ose fq — është probabiliteti që vlera eksperimentale e χ 2 exp. do të jetë më i vogël se ai i tabeluar (teorik) χ 2 teorik. ose e barabartë me të.

Tabela 22.2.
Disa pikë përqindjeje të shpërndarjes χ 2
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 fq+ 2/3 · x 2 fq 2/3 + O(1/sqrt( ν ))
x fq = 2.33 1.64 0,674 0.00 0.674 1.64 2.33

Konsiderohet e pranueshme fq nga 10% në 90%.

Nëse χ 2 eksp. shumë më tepër se teoria χ 2. (kjo eshte fqështë i madh), pastaj gjeneratori nuk kënaq kërkesa e shpërndarjes uniforme, që nga vlerat e vëzhguara n i shkojnë shumë larg nga teoria fq i · N dhe nuk mund të konsiderohet e rastësishme. Me fjalë të tjera, vendoset një interval kaq i madh besimi saqë kufizimet në numra bëhen shumë të lirshme, kërkesat për numrat bëhen të dobëta. Në këtë rast, do të vërehet një gabim absolut shumë i madh.

Edhe D. Knuth në librin e tij "Arti i Programimit" vuri në dukje se duke pasur χ 2 exp. për të voglat, në përgjithësi, nuk është gjithashtu mirë, megjithëse kjo duket, në shikim të parë, të jetë e mrekullueshme nga pikëpamja e uniformitetit. Në të vërtetë, merrni një seri numrash 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, ato janë ideale nga pikëpamja e uniformitetit, χ 2 eksp. do të jenë praktikisht zero, por nuk ka gjasa t'i njihni ato si të rastësishme.

Nëse χ 2 eksp. shumë më pak se teoria χ 2. (kjo eshte fq i vogël), pastaj gjeneratori nuk kënaq kërkesa e një shpërndarjeje uniforme të rastësishme, që nga vlerat e vëzhguara n i shumë afër teorisë fq i · N dhe nuk mund të konsiderohet e rastësishme.

Por nëse χ 2 eksp. shtrihet në një interval të caktuar midis dy vlerave të teorisë χ 2. , të cilat korrespondojnë, për shembull, fq= 25% dhe fq= 50%, atëherë mund të supozojmë se vlerat e numrave të rastësishëm të gjeneruara nga sensori janë plotësisht të rastësishme.

Përveç kësaj, duhet pasur parasysh se të gjitha vlerat fq i · N duhet të jetë mjaft i madh, për shembull më shumë se 5 (të gjetura në mënyrë empirike). Vetëm atëherë (me një kampion statistikor mjaft të madh) kushtet eksperimentale mund të konsiderohen të kënaqshme.

Pra, procedura e verifikimit është si më poshtë.

Testet për pavarësinë statistikore

1) Kontrollimi i shpeshtësisë së shfaqjes së numrave në sekuencë

Le të shohim një shembull. Numri i rastësishëm 0.2463389991 përbëhet nga shifrat 2463389991, dhe numri 0.5467766618 përbëhet nga shifrat 5467766618. Duke lidhur sekuencat e shifrave, kemi: 24636386979.

Është e qartë se probabiliteti teorik fq i humbje i Shifra e 0-të (nga 0 në 9) është e barabartë me 0.1.

2) Kontrollimi i paraqitjes së serive të numrave identikë

Le të shënojmë me n L numri i serive të shifrave identike në një rresht gjatësi L. Gjithçka duhet të kontrollohet L nga 1 në m, Ku m ky është një numër i specifikuar nga përdoruesi: numri maksimal i shifrave identike në një seri.

Në shembullin "24633899915467766618" u gjetën 2 seri me gjatësi 2 (33 dhe 77), d.m.th. n 2 = 2 dhe 2 seri me gjatësi 3 (999 dhe 666), domethënë n 3 = 2 .

Probabiliteti i shfaqjes së një serie gjatësie Lështë e barabartë me: fq L= 9 10 L (teorike). Kjo do të thotë, probabiliteti i shfaqjes së një serie të gjatë një karakteri është i barabartë me: fq 1 = 0,9 (teorik). Probabiliteti i shfaqjes së një serie prej dy personazhesh është: fq 2 = 0,09 (teorik). Probabiliteti i shfaqjes së një serie prej tre personazhesh është: fq 3 = 0,009 (teorik).

Për shembull, probabiliteti i shfaqjes së një serie të gjatë një karakteri është fq L= 0.9, pasi mund të ketë vetëm një simbol nga 10, dhe ka 9 simbole gjithsej (zero nuk llogaritet). Dhe probabiliteti që dy simbole identike "XX" të shfaqen në një rresht është 0.1 · 0.1 · 9, domethënë, probabiliteti prej 0.1 që simboli "X" të shfaqet në pozicionin e parë shumëzohet me probabilitetin 0.1 që i njëjti simbol do të shfaqet në pozicionin e dytë "X" dhe do të shumëzohet me numrin e kombinimeve të tilla 9.

Frekuenca e shfaqjes së serive llogaritet duke përdorur formulën chi-square që diskutuam më parë duke përdorur vlerat fq L .

Shënim: Gjeneratori mund të testohet disa herë, por testet nuk janë të plota dhe nuk garantojnë që gjeneratori prodhon numra të rastësishëm. Për shembull, një gjenerator që prodhon sekuencën 12345678912345 do të konsiderohet ideal gjatë testeve, gjë që padyshim nuk është plotësisht e vërtetë.

Si përfundim, vërejmë se kapitulli i tretë i librit të Donald E. Knuth, Arti i Programimit (Vëllimi 2) i kushtohet tërësisht studimit të numrave të rastit. Ai shqyrton metoda të ndryshme për gjenerimin e numrave të rastësishëm, teste statistikore të rastësisë dhe shndërrimin e numrave të rastit të shpërndarë në mënyrë uniforme në lloje të tjera të variablave të rastit. Më shumë se dyqind faqe i kushtohen prezantimit të këtij materiali.

Me këtë gjenerator mund të krijoni numra të rastësishëm në çdo varg. Ky gjenerator do t'ju lejojë gjithashtu të zgjidhni ose përcaktoni në mënyrë të rastësishme një numër nga një listë. Ose krijoni një grup numrash të rastësishëm nga 2 deri në 70 elementë. Ky mjet online jo vetëm që do t'ju lejojë të krijoni një (1), dy (2) ose tre (3) numra të rastit, por edhe pesë dhe shtatë. Lehtë për t'u vendosur. Të gjithë mund ta zotërojnë atë. Ju gjithashtu do të jeni në gjendje të zgjidhni numra të rastësishëm për llotaritë ose konkurset online ose offline. Dhe do të jetë i përshtatshëm. Mund të krijoni lehtësisht tabela të tëra ose seri numrash të rastësishëm. Në një pjesë të sekondës do të merrni një numër të rastësishëm ose një sekuencë të tyre (të vendosur) në ekranin tuaj. Nëse merrni një sekuencë të numrave tuaj, atëherë algoritmi do të zgjedhë një të rastësishëm ose të rastësishëm, secili mund të bjerë jashtë. Ju vetë mund ta përdorni këtë mjet për të kryer lotari. Duke zgjedhur, për shembull, të njëjtin gamë dhe numër numrash në rezultat, mund të gjeneroni një sekuencë të rastësishme (kombinim). Ju gjithashtu mund të zgjidhni kombinime dhe fjalë të rastësishme të shkronjave. Ky mjet, si çdo gjë në faqen tonë, është plotësisht i lirë për t'u përdorur (pa përjashtime).

Fut numrat e diapazonit

Nga
Përpara
Gjeneroni

Ndryshimi i diapazonit për të gjeneruar një numër të rastësishëm

1..10 1..100 1..1000 1..10000 për llotari 5 nga 36 për llotari 6 nga 45 për llotari 6 nga 49 për llotari 6 nga 59

Numri i numrave të rastit (1)

Eliminoni përsëritjet

Zgjidhni vlerat e rastësishme nga lista (ndahen me presje ose hapësira, nëse gjenden presje, ndarja do të bëhet prej tyre, përndryshe me hapësira)

Është një fakt i qartë se fati luan një rol të rëndësishëm në çdo ndërmarrje. Por kur luani llotarinë, duhet të kuptoni se pasuria është faktori i vetëm nga i cili varet përmbushja e ëndrrave tuaja. Në shumicën e llotarive, për të marrë çmimin e parë, ju vetëm duhet të merrni me mend numra të caktuar në një gamë të caktuar. Në këtë rast, ai i paraqitur në faqen tonë të internetit mund të ndihmojë.

Ne ofrojmë të provoni një gjenerator të thjeshtë falas, i cili mund të eliminojë plotësisht ndikimin e faktorit njerëzor dhe rrisni mundësinë tuaj për të fituar. Ne gjithashtu paraqesim gjeneratorët më të mirë dhe më funksionalë, por të thjeshtë, si dhe shërbimet që mund të parashikojnë kombinime fituese të numrave bazuar në algoritme speciale të analizës.

Nëse dëshironi të provoni fatin tuaj në një nga llotaritë e njohura (4 nga 20, 5 nga 36, ​​6 nga 45), por nuk e dini se cilët numra mund të rrisin probabilitetin tuaj për të fituar, atëherë ne mund t'ju ndihmojmë. Më pas ju paraqesim në vëmendjen tuaj rishikim i TOP 5 më funksional, por në të njëjtën kohë gjeneratorë të numrave të lotarisë të lehtë për t'u përdorur me shumë funksione dhe aftësi shtesë.

Së pari, le të shohim kriteret kryesore të listës.:

TOP 1 - Gjeneruesi i numrave GSgen.RU


Përshkrim: Softueri i integruar zbatohet në gjuhën programuese Javascript dhe është një gjenerues i numrave pseudo të rastësishëm. Shpërndan në mënyrë të barabartë numrat e rastësishëm, duke eliminuar kështu perceptimin subjektiv të lojtarëve, i cili ndikon në zgjedhjen manuale.

Përparësitë: Skripti RNG ju lejon të zgjidhni numrat me fat për Gosloto (dhe jo vetëm) të variacioneve të ndryshme nga mënyrat e paracaktuara. Ekziston mundësia e cilësimeve individuale për lloje të tjera lotarish. Në dispozicion për përdorim falas.

Të metat: Nuk ka asnjë mënyrë për të futur numrat e përjashtimit që nuk dëshironi t'i shihni, nuk mund të merrni disa kombinime menjëherë dhe të merrni një lidhje me rezultatin e përfunduar.

TOP 2 – Gjeneratori Soft-Arhiv


Përshkrim: Një tjetër shërbim për gjenerimin e PS për lotaritë ruse. Thjesht zgjidhni kombinimin e kërkuar dhe merrni rezultatin e përfunduar. Ju nuk keni nevojë për ndonjë softuer shtesë për ta përdorur atë, pasi funksionon shkëlqyeshëm në internet.

Përparësitë: Ka një formular të thjeshtë dhe të qartë për të plotësuar dhe për të marrë rezultate. Mundësia për të zgjedhur një lloj llotarie të gatshme, cilësimet e gjenerimit ju lejon të përfshini përjashtime dhe numri i kombinimeve të kërkuara e bëjnë shërbimin shumë të përshtatshëm për t'u përdorur. Gjithashtu funksionalitet plotësisht falas.

TOP 3 - RNG: Calculator888


Përshkrim: Calculator888 është në vendin e tretë të nderuar ndër shërbimet në shqyrtim. Ashtu si opsionet e mëparshme, ju lejon të merrni numrin e kërkuar të numrave pa shumë përpjekje. Edhe një përdorues fillestar i rrjetit mund të përdorë gjeneruesin e numrave të rastësishëm, pasi gjithçka është intuitive.

Përparësitë: Cilësimet e gjera do t'ju lejojnë të gjeneroni numrin e kërkuar të numrave, të vendosni gamën e tyre dhe gjithashtu të përcaktoni opsionet e hyrjes. Për më tepër, ndryshe nga shërbimet e mëparshme, ju lejon të merrni një lidhje me rezultatin. Plotësisht falas.

Të metat: Disavantazhet përfshijnë mungesën e zgjedhjes së llojeve të gatshme të lotarisë, gjë që ju detyron ta krijoni vetë detyrën. Ju nuk mund të futni përjashtime dhe të merrni disa kombinime në të njëjtën kohë. Kontabiliteti i qarkullimeve të kaluara gjithashtu nuk kryhet.

Gjeneruesit e numrave bazuar në tërheqjet e kaluara

Vlen të tërheqë vëmendjen tuaj për faktin se ka shërbime speciale që mund të parashikojnë numra me fat për të cilët duhet të bastni. Krijuesit e tyre sigurojnë përdoruesit se analiza dhe prezantimi i rezultateve kryhet në bazë të rezultateve të shorteve, përdorimit teoria e probabilitetit dhe llogaritje të tjera matematikore.

Sidoqoftë, nuk duhet të besoni në këtë pa kushte. Ne definitivisht nuk besojmë në këtë dhe besojmë se ndonjë nga këto shërbime janë ato që prodhojnë në mënyrë të rastësishme rezultate të ngjashme me çdo RNG tjetër.

Megjithatë, ju mund ta kontrolloni këtë vetë. Më poshtë po paraqesim edhe dy shërbime të tjera që ofrojnë mundësinë e përzgjedhjes së rezultateve për loto shtetërore, loto vikinge, keno, lloto sportive etj. duke marrë parasysh qarkullimet e tyre të kaluara. Funksionaliteti i disa prej tyre paguhet.

Le të tërheqim vëmendjen tuaj për faktin se nuk duhet të paguani para për një parashikim të paguar, pasi këto janë vetëm para për kombinime që mund të prodhojë çdo shërbim tjetër falas. Pra, vazhdimi i shërbimeve më të mira për gjenerim, duke marrë parasysh analizën e tirazheve të kaluara:

TOP 4 - RNG duke marrë parasysh qarkullimet: Fortunablog


Përshkrim: Sipas zhvilluesit, skripti është i aftë jo vetëm të lëshojë kombinime dixhitale në mënyrë të rastësishme, por gjithashtu të analizojë topat e hedhura më parë bazuar në një numër algoritmesh dhe teorie probabiliteti. Gjithashtu thuhet se qëllimi i gjeneratorit është të zgjedhë një kombinim për jackpot.

Përparësitë: Ekzistojnë dy lloje të paracaktuara llotarie nga të cilat mund të provoni fatin tuaj në përzgjedhje. Sidoqoftë, avantazhi kryesor pozicionohet si marrja parasysh e rezultateve të qarkullimeve të kaluara dhe, më e rëndësishmja, përdorimi falas.

TOP 5 - Gjenerator për llotari duke marrë parasysh shortet: Igraivloto


Përshkrim: Shërbimi i paraqitur ju lejon të merrni kombinime të kombinimeve më të mundshme fituese. Parimi i funksionimit është i ngjashëm me opsionet e mëparshme në shqyrtim, me përjashtim të disa artikujve funksionalë.

Përparësitë: Ky është një skenar i gatshëm për lëshimin e një parashikimi për lotarinë Gosloto 6 nga 45, i cili eliminon nevojën për të zgjedhur shortin e kërkuar. Ai pozicionohet si një faqe që operon në algoritme dhe filtra të veçantë që krijojnë parashikimet më të mundshme bazuar në tërheqjet e kryera. Ju lejon të merrni shumë rezultate në të njëjtën kohë dhe të ndani një lidhje me rezultatin.

Të metat: Nuk ka mundësi për të futur një sërë numrash dhe përjashtime të nevojshme. Sidoqoftë, disavantazhi më i madh është sigurimi i parashikimeve të paguara, gjë që e dallon qartë nga homologët e mëparshëm pa pagesë.

konkluzioni

Nëse përdorni shërbimet e diskutuara apo jo, sigurisht që varet nga ju. Nga njëra anë, përdorimi i faqeve të tilla mund t'ju ndihmojë të zgjidhni kombinime të caktuara, duke ju çliruar nga zgjedhje të vështira, pasi, për shembull, për një barazim 5 nga 36, ​​absolutisht çdo kombinim i krijuar ose i zgjedhur manualisht nga vetë lojtari ka një probabilitet. e fitimit të 1 në 376,992.

Tabela që tregon probabilitetin për të fituar lotarinë:


Krahasuar me strategjitë e tjera të lotarisë, ky opsion ka shanse të mira për të fituar. Sidoqoftë, duhet të kuptoni se përdorimi i parashikimeve të paguara në këtë rast nuk është i këshillueshëm dhe nuk korrespondon me probabilitetin për të fituar.

Një gjenerues i numrave në internet është një mjet i përshtatshëm që ju lejon të merrni numrin e kërkuar të numrave të një thellësie të caktuar biti dhe gamën më të gjerë. Gjeneruesi ynë i numrave të rastësishëm ka shumë përdorime! Për shembull, ju mund të zhvilloni një konkurs në VKontakte dhe të luani atje për një arush pelushi në një grup motoçiklistësh për një kundërpërgjigje :)) Do të jemi gjithashtu shumë të kënaqur nëse, me ndihmën e tij, vendosni të përcaktoni numrin fitues në ndonjë llotari ose vendosni se në cilin numër të bastni në një kazino. Shpresojmë vërtet që dikush të gjejë numrin e tij me fat në internet me ne!

Gama e numrave të rastësishëm:

Sasi:

Të eliminohet përsëritja?

Gjeneroni numra

Ju lutemi na ndihmoni të zhvillojmë: Tregojuni miqve tuaj për gjeneratorin!

E rastësishme | numër i rastësishëm në internet me 1 klikim

Numrat na rrethojnë që nga lindja dhe luajnë një rol të rëndësishëm në jetë. Për shumë njerëz, vetë puna e tyre është e lidhur me numrat; disa mbështeten te fati, duke plotësuar biletat e lotarisë me numra, ndërsa të tjerë u japin atyre kuptim edhe mistik. Në një mënyrë apo tjetër, ndonjëherë nuk mund të bëjmë pa përdorur një program si p.sh gjenerator i numrave të rastësishëm.

Për shembull, ju duhet të organizoni një tërheqje çmimesh midis abonentëve të grupit tuaj. Gjeneruesi ynë i numrave të rastësishëm në internet do t'ju ndihmojë të zgjidhni shpejt dhe me ndershmëri fituesit. Thjesht duhet, për shembull, të vendosni numrin e kërkuar të numrave të rastit (bazuar në numrin e fituesve) dhe gamën maksimale (bazuar në numrin e pjesëmarrësve, nëse atyre u janë caktuar numra). Mashtrimi në këtë rast është plotësisht i përjashtuar.

Ky program mund të shërbejë edhe si gjenerues i numrave të rastësishëm për loto. Për shembull, keni blerë një biletë dhe dëshironi të mbështeteni plotësisht te rastësia dhe fati në zgjedhjen e numrave. Atëherë randomizuesi ynë i numrave do t'ju ndihmojë të plotësoni biletën tuaj të lotarisë.

Si të gjeneroni një numër të rastësishëm: udhëzime

Programi me numra të rastësishëm Punon shumë thjesht. Ju as nuk keni nevojë ta shkarkoni në kompjuterin tuaj - gjithçka bëhet në dritaren e shfletuesit ku kjo faqe është e hapur. Numrat e rastësishëm gjenerohen në përputhje me numrin e caktuar të numrave dhe gamën e tyre - nga 0 në 999999999. Për të gjeneruar një numër në internet, duhet:

  1. Zgjidhni gamën në të cilën dëshironi rezultatin. Ndoshta doni të shkurtoni numrat deri në 10 ose, të themi, 10,000;
  2. Eliminoni përsëritjet - duke zgjedhur këtë artikull, ju do të detyroni randomizues i numrave ju ofron vetëm kombinime unike brenda një diapazoni të caktuar;
  3. Zgjidhni numrin e numrave - nga 1 në 99999;
  4. Klikoni në butonin "Gjeneroni numra".

Pavarësisht se sa numra dëshironi të merrni si rezultat, gjeneruesi i numrave kryesorë do të prodhojë të gjithë rezultatin menjëherë dhe ju mund ta shihni atë në këtë faqe duke lëvizur nëpër fushën me numra duke përdorur miun ose tastierën prekëse.

Tani mund të përdorni numrat e gatshëm ashtu siç ju nevojiten. Nga fusha e numrave, mund të kopjoni rezultatin për ta publikuar në grup ose për ta dërguar me postë. Dhe në mënyrë që rezultati të mos ngrejë dyshime, bëni një pamje të kësaj faqeje, në të cilën parametrat e randomizuesit të numrave dhe rezultatet e programit do të jenë qartë të dukshme. Është e pamundur të ndryshohen numrat në fushë, kështu që mundësia e manipulimit është e përjashtuar. Shpresojmë që faqja jonë e internetit dhe gjeneruesi i numrave të rastësishëm t'ju kenë ndihmuar.

Gjeneruesi i paraqitur i numrave të rastësishëm në internet funksionon në bazë të një gjeneruesi të numrave pseudo të rastësishëm me një shpërndarje uniforme të integruar në JavaScript. Gjenerohen numra të plotë. Si parazgjedhje, 10 numra të rastësishëm dalin në intervalin 100...999, numrat të ndarë me hapësira.

Cilësimet bazë të gjeneratorit të numrave të rastësishëm:

  • Sasia e numrave
  • Gama e numrave
  • Lloji i ndarësit
  • Aktivizoni/fikni funksionin e heqjes së përsëritjeve (dublikatat e numrave)

Numri i përgjithshëm zyrtarisht është i kufizuar në 1000, me një maksimum prej 1 miliard. Opsionet e kufirit: hapësirë, presje, pikëpresje.

Tani ju e dini saktësisht se ku dhe si të merrni një sekuencë falas të numrave të rastit në një gamë të caktuar në internet.

Opsionet e aplikimit për një gjenerues numrash të rastësishëm

Një gjenerues numrash të rastësishëm (RNG në JS me shpërndarje uniforme) do të jetë i dobishëm për specialistët e SMM dhe pronarët e grupeve dhe komuniteteve në në rrjetet sociale Instagram, Facebook, VKontakte, Odnoklassniki për të përcaktuar fituesit e lotarive, garave dhe shorteve të çmimeve.

Një gjenerues i numrave të rastësishëm ju lejon të tërheqni çmime midis një numri arbitrar pjesëmarrësish me një numër të caktuar fituesish. Konkurset mund të mbahen pa ripostime dhe komente - ju vetë vendosni numrin e pjesëmarrësve dhe intervalin për gjenerimin e numrave të rastit. Ju mund të merrni një grup numrash të rastësishëm në internet dhe falas në këtë faqe, dhe nuk keni nevojë të instaloni asnjë aplikacion në smartphone ose program në kompjuterin tuaj.

Gjithashtu, një gjenerues i numrave të rastësishëm në internet mund të përdoret për të simuluar hedhjen e një monedhe ose zari. Megjithatë, ne kemi shërbime të veçanta të specializuara për këto raste.

Artikujt më të mirë mbi këtë temë