Come scoprire un numero casuale. Generatore di numeri casuali online

Come scoprire un numero casuale. Generatore di numeri casuali online

Fatti ovviQuella fortuna svolge un ruolo importante in qualsiasi controllo. Ma, giocando nella lotteria, è necessario capire che la fortuna è l'unico fattore su cui dipende l'esecuzione dei tuoi sogni. Nella massa principale delle lotterie per ottenere un jackpot, devi solo indovinare alcuni numeri in una certa gamma. In questo caso, l'aiuto è in grado di presentare il nostro sito web.

Offriamo gratuitamente di provare un semplice generatore, che è in grado di eliminare completamente l'influenza del fattore umano e aumenta la possibilità di vincere. Forniamo anche i generatori migliori e funzionali, ma semplici, oltre a servizi che possono prevedere le combinazioni vincenti dei numeri, in base agli algoritmi di analisi speciali.

Se vuoi provare la fortuna in una delle lotterie popolari (4 di 20, 5 su 36, 6 su 45), ma non so quali numeri sono in grado di aumentare la probabilità di vinciture, allora siamo in grado di aiutare . Quindi, portiamo alla tua attenzione panoramica Top 5 più funzionaleMa simultaneamente i numeri facili da usare per la lotteria, che hanno molte caratteristiche e funzionalità aggiuntive.

Per cominciare, analizzeremo i criteri principali per l'elenco dell'elenco:

Top 1 - Generator Numbers Gsgen.ru


Descrizione: Built-in software Implementato in linguaggio di programmazione JavaScript ed è un generatore pseudo numeri casuali. Autuos distribuisce numeri casuali, a causa del quale è esclusa la percezione soggettiva dei giocatori, che influenza la scelta manuale.

Dignità: GSH Script ti consente di raccogliere numeri felici Per Gosloto (e non solo) Variazioni diverse da modalità preinstallate. C'è la possibilità di impostazione individuale per altri tipi di lotterie. Disponibile per l'uso gratuito.

Svantaggi: Non vi è alcuna possibilità di inserire numeri di eccezione che non è consigliabile vedere, è impossibile ottenere diverse combinazioni contemporaneamente e ottenere un riferimento al risultato finito.

Top 2 - Generatore Soft-Arhiv


Descrizione: Un altro servizio per generare SCH per lotteria russa. Basta scegliere la combinazione necessaria e ottenere un risultato pronto. Per l'uso, non sarà richiesto alcun software aggiuntivo, in quanto funziona perfettamente online.

Dignità: Ha una forma semplice e visiva per il riempimento e la ricezione dei risultati. La possibilità di selezionare un tipo di lotteria finito, le impostazioni di generazione consentono di abilitare eccezioni e quantità delle combinazioni necessarie rendono il servizio molto conveniente per l'uso. Anche funzionalità completamente gratuite.

TOP 3 - HSH: calcolatrice888


Descrizione: Calculator888 è all'onorevole terzo posto dei servizi in esame. Come le opzioni precedenti ti consente di ottenere il numero richiesto di numeri senza molto sforzo. Anche un utente di infermieristica sarà in grado di utilizzare il generatore di numeri casuali, poiché tutto è intuitivo.

Dignità: Le impostazioni ampie consentiranno di formare il numero richiesto di numeri, impostare il loro intervallo, nonché definire le opzioni di input. Inoltre, a differenza dei servizi precedenti, consente di ottenere un riferimento al risultato. Completamente gratis.

Svantaggi: I minusi includono la mancanza di scegliere i tipi di lotteria già pronti, che hanno forzato in modo indipendente per formare un'attività. È impossibile introdurre eccezioni e ottenere immediatamente diverse combinazioni. Anche la contabilità della circolazione passata non è prodotta.

Generatori di numeri che tengono conto delle edizioni passate

Vale la pena attirare la vostra attenzione sul fatto che ci sono servizi speciali che possono prevedere i numeri fortunati a cui è necessario scommettere. I loro creatori assicurano agli utenti che l'analisi e l'emissione dei risultati sono effettuati sulla base dei risultati della circolazione effettuata, utilizzare teorie della probabilità e altri calcoli matematici.

Tuttavia, non vale la pena di crederci incondizionatamente. Sicuramente non crediamo e crediamo che uno qualsiasi dei servizi simili sia che danno a caso il risultato simile a qualsiasi altro HSH.

Tuttavia, puoi controllarlo da solo. Successivamente, forniamo altri due servizi che forniscono la possibilità di selezionare i risultati per Gosloto, Lotto Viking, Keno, Lotto Sport, ecc. Tenendo conto delle loro passate edizioni. La funzionalità di individui pagati.

Avvisa la vostra attenzione sul fatto che non dovresti pagare denaro per una previsione pagata, poiché sono solo soldi per il vento per combinazioni che possono emettere qualsiasi altro servizio gratuito. Quindi, continuazione i migliori servizi Per generazione, tenendo conto dell'analisi delle cancellate passate:

Top 4 - HSH Tenendo conto della circolazione: Fortunablog


Descrizione: Secondo lo sviluppatore, lo script è in grado di non riprodurre solo combinazioni digitali a caso, ma analizza anche le palle a discesa precedentemente basate su un numero di algoritmi e teoria della probabilità. Dichiara anche che lo scopo del generatore è la selezione di una combinazione per il sudore jack.

Dignità: Ci sono due tipi preimpostati di lotteria da cui puoi provare la felicità nella selezione. Tuttavia, il vantaggio principale è posizionato come tenuto conto dei risultati delle passate edizioni e, in modo importante, uso gratuito.

Top 5 - Generatore per la lotteria tenendo conto della circolazione: igraivloto


Descrizione: Il servizio presentato consente di ottenere combinazioni del più probabile combinazioni vincenti. Il principio di azione è simile alle opzioni precedenti in esame, ad eccezione dei punti di funzionalità individuali.

Dignità: È uno script previste pronto per la lotteria "Gosloto 6 di 45", che elimina la necessità di scegliere il pareggio necessario. Sta posizionando te stesso come un sito che funziona su algoritmi speciali e filtri creando le previsioni più probabili in base alla circolazione spesa. Ti consente di ricevere diversi risultati contemporaneamente e condividere un riferimento al risultato.

Svantaggi: Non vi è alcuna possibilità di inserire la gamma di cifre e le necessarie eccezioni. Tuttavia, il più grande meno è la fornitura di previsioni retribuite, che lo assegna chiaramente dai precedenti analoghi gratuiti.

Conclusione

Utilizza i servizi recensiti o no, ovviamente, per risolverti. Da un lato, l'uso di tali siti può aiutare a raccogliere determinate combinazioni, liberando da selezione complessaDal momento che, ad esempio, per un pareggio 5 di 36, c'è assolutamente generato o selezionato dal giocatore stesso. La combinazione ha una probabilità di vincere da 1 a 376 992.

Tabella Visualizzazione Qual è la probabilità di vincere la lotteria:


In confronto con altre strategie per il gioco nella lotteria, questa opzione ha una buona possibilità di vincere. Tuttavia, vale la pena capire cosa usare previsioni retribuite In questo caso, non è appropriato e non corrisponde alla probabilità di vincere.

Esecuzione di varie lotterie, disegna, ecc. Spesso si tiene in molti gruppi o pubblici in social networks, Instagram, ecc., Ed è usato da Accountholder per attirare un nuovo pubblico nella Comunità.

Il risultato di tali cassetti dipende spesso dalla bontà dell'utente, dal momento che il destinatario del premio è determinato a caso.

Per questa definizione, gli organizzatori della lotteria utilizzano quasi sempre un generatore di numeri casuali online o preinstallato, senza diffusione.

Scelta

Molto spesso per scegliere un tale generatore potrebbe essere difficile, poiché la loro funzionalità è molto diversa - alcuni sono significativamente limitati, altri sono abbastanza larghi.

È implementato un numero piuttosto elevato di tali servizi, ma la complessità è che differiscono nella portata dell'azione.

Molti, ad esempio, sono legati dalla loro funzionalità a uno specifico social network (ad esempio, molte applicazioni di generatori in Vkontakte work solo con riferimento a questo social network).

I generatori più semplici determinano semplicemente il numero casuale nell'intervallo specificato.

Questo è conveniente perché non associa il risultato con un determinato post, e quindi può essere utilizzato nei pareggi al di fuori del social network e in varie altre situazioni.

Non c'è altra applicazione in sostanza.

<Рис. 1 Генератор>

Mancia! Quando si sceglie il generatore più adatto, è importante tener conto che per quali scopi verrà utilizzato.

Specifiche

Per il processo più veloce di selezionare la generazione di servizi online ottimale dei numeri casuali nella tabella sottostante, il principale specifiche e funzionalità di tali applicazioni.

Tabella 1. Caratteristiche del funzionamento applicazioni online per generare un numero casuale
Nome Rete sociale Diversi risultati Selezione dall'elenco dei numeri Widget online per il sito Seleziona dalla gamma Disabilitare le ripetizioni
Randstuff Non Non
Cast lotti. Sito ufficiale o Vkontakte Non Non
Numero casuale Sito ufficiale Non Non Non
Randomus. Sito ufficiale Non Non Non
Numeri casuali Sito ufficiale Non Non Non Non

Leggi di più Tutte le applicazioni discusse nella tabella sono descritte di seguito.

<Рис. 2 Случайные числа>

Randstuff

<Рис. 3 RandStuff>

È possibile utilizzare questa applicazione online facendo riferimento al suo sito ufficiale http://randstuff.ru/Number/.

Questo è un semplice generatore di numeri casuali, diverso dal lavoro veloce e stabile.

È implementato con successo sia nel formato di un'applicazione indipendente separata sul sito ufficiale e sotto forma di un'applicazione nel social network Vkontakte.

La funzione di questo servizio è che può scegliere un numero casuale sia dal range specificato che da un elenco specifico di numeri che possono essere specificati sul sito.

Professionisti:

  • Lavoro stabile e veloce;
  • L'assenza di legame diretto per il social network;
  • Puoi scegliere uno e più numeri;
  • Puoi scegliere solo tra i numeri specificati.

Minuss:

  • L'incapacità di spendere il pareggio VKONTAKTE (questo richiede un'applicazione separata);
  • Le applicazioni per Vkontakte lanciano non in tutti i browser;
  • Il risultato a volte sembra prevedibile, poiché viene utilizzato solo un algoritmo per il calcolo.

Le recensioni degli utenti su questa applicazione sono le seguenti: "Determinare attraverso questo servizio vincitori in gruppi in contatto. Grazie, "Sei il migliore", "Uso solo questo servizio."

Cast lotti.

<Рис. 4 Cast Lots>

Questa applicazione fornisce un semplice generatore funzionale, implementato sul sito ufficiale, sotto forma di un'applicazione VKontakte.

C'è anche un widget del generatore per l'inserimento al suo sito.

La principale differenza rispetto all'applicazione precedente descritta è che consente di disabilitare la ripetizione del risultato.

Cioè, quando conducono diverse generazioni in una riga in una sessione, il numero non accadrà di nuovo.

  • Disponibilità di un widget per l'inserimento al sito o al blog;
  • La capacità di disabilitare la ripetizione dei risultati;
  • La presenza della funzione "ancora più casualità", dopo aver attivato che l'algoritmo di selezione cambia.

Negativo:

  • L'incapacità di definire diversi risultati contemporaneamente;
  • L'incapacità di scegliere tra un elenco specifico di numeri;
  • Per selezionare un vincitore in publics, è necessario utilizzare un widget VKontakte separato.

Le recensioni degli utenti sono le seguenti: "Funziona stabilmente, è comodo da usare abbastanza", "funzionalità conveniente", "uso solo questo servizio".

Numero casuale

<Рис. 5 Случайное число>

Questo servizio si trova all'indirizzo http: //standachane.rf/.

Generatore semplice S. caratteristiche minime e funzionalità aggiuntive.

Può generare casualmente i numeri nell'intervallo specificato (massimo da 1 a 99999).

Il sito non ha un design grafico, e quindi la pagina è facilmente caricata.

Il risultato può essere copiato o scaricato premendo un pulsante.

Negativo:

  • Nessun widget per vkontakte;
  • Non c'è possibilità di tenere un pareggio;
  • Non c'è possibilità di inserire il risultato in un blog o sul sito.

Questo è ciò che gli utenti parlano di questo servizio: "Un buon generatore, ma non abbastanza funzioni", "Poche possibilità", "Adatto per una rapida generazione del numero senza impostazioni non necessarie."

Randomus.

<Рис. 6 Рандомус>

È possibile utilizzare questo generatore di numeri casuali per riferimento http://randomus.ru/.

Uno abbastanza semplice, ma generatore funzionale Numeri casuali.

Il servizio ha una funzionalità sufficiente per determinare i numeri casuali, tuttavia, non funzionerà per il disegno e altri processi più complessi.

Negativo:

  • L'impossibilità di tenere i pareggi delle ribaltazioni post e così via.
  • Nessuna applicazione per vkontakte o widget per il sito;
  • Incapace di disabilitare la ripetizione dei risultati.

Numeri generatori comprensibili e convenienti online che utilizza in ultimamente popolarità. Ho ricevuto la più grande distribuzione quando premi nei social network, tra gli utenti.

Lo stesso è popolare in altre aree. Abbiamo anche o password e numeri.

I nostri numeri casuali a caso generatore online.

Il nostro generatore di randomizer non lo richiede da scaricare sul tuo PC personale. Tutto accade nella modalità generatore online. Basta specificare i parametri come: la gamma di numeri online in cui i numeri saranno selezionati casualmente. Inoltre, specificare il numero di numeri che verranno selezionati.

Ad esempio, hai un gruppo di vkontakte. Nel gruppo giochi 5 premi, tra il numero di partecipanti che renderà la registrazione. Con l'aiuto di un'applicazione speciale, abbiamo ricevuto un elenco di partecipanti. Ognuno è stato assegnato il proprio numero di sequenza per i numeri online.

Ora vai al nostro generatore online e specifica la gamma di numeri (numero di partecipanti). Ad esempio, specifichiamo che i numeri online necessitano di 5, poiché abbiamo 5 premi. Ora premi il pulsante di generazione. Quindi otteniamo 5 numeri casuali online, che vanno da 1 a 112 inclusi. Generato 5 numeri online corrispondono al numero di sequenza di cinque partecipanti che sono diventati i vincitori del pareggio. Tutto è semplice e conveniente.

Un altro generatore più di numeri casuali è che tutti i numeri sono emessi da un modo casuale. Cioè, influenzalo, o calcola quale numero sarà il seguente, non è possibile. Cosa dice, onesto e affidabile e l'amministrazione che svolge premi con l'aiuto del nostro generatore gratuito, onesto e decente nella persona dei partecipanti alla competizione. E se dubiti una soluzione relativamente una soluzione, allora puoi usare il nostro

Perché il generatore di numeri casuali è il migliore?

Il fatto è che numeri del generatore onlinedisponibile su qualsiasi dispositivo e sempre online. Puoi generalmente generare onestamente qualsiasi numero per qualsiasi tua idea. E lo stesso per il progetto da usare generatore di numeri casuali in linea. Soprattutto se è necessario determinare il vincitore del gioco o per un altro numero online. Il fatto è che generatore di numeri casuali Genera qualsiasi numero completamente accidentalmente senza algoritmi. Questo è essenzialmente per i numeri.

Generatore numeri casuali online gratis!

Generatore numeri casuali online per ciascuno. Non è necessario scaricare o comprarlo generatore di numeri casuali Online per il disegno. Abbiamo solo bisogno di andare al nostro sito e ottenere il risultato che devi aver bisogno di RAND. Non abbiamo solo generatore di numeri casuali Ma i necessari molti che ti aiuteranno sicuramente a vincere la lotteria. Un vero generatore di numeri casuali online per la lotterie è un incidente assoluto. Quale il nostro sito è in grado di fornirti.

Casuale online

Se stai cercando un numero casuale online, abbiamo creato questa risorsa per te. Migliorando costantemente i nostri algoritmi. Avrai un vero qui generatore di numeri casuali. Fornirà alcuna esigenza come il generatore casuale di cui hai bisogno completamente gratuito e in qualsiasi momento. Crea con noi numeri casuali online. Sii sempre fiducioso nella completa possibilità di ciascun numero generato.

Generatore di numeri casuali casuale

Il nostro generatore casuale casuale sceglie i numeri completamente casualmente. Non importa giorno o un'ora che hai sul tuo computer. Questa è una vera selezione cieca. Il Generator Rand si sposta solo in ordine casuale Tutti i numeri. E quindi sceglie accidentalmente da loro il numero di numeri casuali. A volte i numeri possono essere ripetuti, il che dimostra il totale casuale del generatore del numero in base a caso.

Randa online

Randa è l'opzione più fedele per il sorteggio. Il generatore online è una scelta davvero casuale. Sei protetto da qualsiasi influenza sulla scelta di un numero casuale. Rimozione del processo Rand selezione online Vincitore in video. Questo è tutto ciò di cui hai bisogno. Organizza onesti disegna online con il nostro generatore di numeri online. Ottieni vincitori e giocatori soddisfatti. E noi siamo gioia che potresti per favore il nostro generatore casuale.

Aiutare il servizio con un clic: Dì ai tuoi amici del generatore!

Numeri del generatore online in 1 clic

Il generatore di numeri casuali, presentato sul nostro sito web è molto conveniente. Ad esempio, può essere utilizzato in pareggi e lotterie per determinare il vincitore. I vincitori sono determinati in questo modo: il programma è emesso uno o più numeri in qualsiasi intervallo specificato da te. I risultati spazzanti possono essere immediatamente esclusi. E grazie a questo, il vincitore è determinato in una scelta onesta.

A volte è necessario ottenere un certo numero di numeri casuali contemporaneamente. Ad esempio, voglio riempire biglietto della lotteria "4 su 35 anni, fidarsi del caso. Puoi controllare: se lanci una moneta 32 volte, cosa cadrà la probabilità che 10 invertiti cadranno (l'aquila / corsa può essere assegnata alle figure 0 e 1)?

Numero casuale Istruzioni video online - Randomizer

Il nostro generatore di numeri è molto facile da usare. Non è necessario scaricare il programma sul computer: possono essere utilizzati online. Per ottenere il numero necessario, è necessario impostare l'intervallo di numeri casuali, il numero e, a temperatura, il separatore dei numeri ed eliminare le ripetizioni.

Per generare numeri casuali in un intervallo di frequenza specifico:

  • Scegli un intervallo;
  • Specificare il numero di numeri casuali;
  • La funzione "Separatore" viene utilizzata per la bellezza e la facilità di visualizzazione;
  • Se necessario, accendere / disabilitare le ripetizioni utilizzando un segno di spunta;
  • Fai clic su "Genera".

Secondo il risultato, otterrai numeri casuali in un dato intervallo. Il risultato del generatore numerico può essere copiato o inviato a e-mail. Sarà meglio creare uno screenshot o un video di questo processo di generazione. Il nostro randomizzatore risolverà qualsiasi dei tuoi compiti!


Si noti che, idealmente, la curva di densità della distribuzione dei numeri casuali sarebbe stata mostrata in Fig. 22.3. Cioè, nel caso perfetto, lo stesso numero di punti rientra in ogni intervallo: N. iO. = N./k. dove N. — numero totale Punti, k. - il numero di intervalli, iO. \u003d 1, ..., k. .

Fico. 22.3. Diagramma di frequenza dei numeri casuali
generato dal generatore ideale teoricamente

Va ricordato che la generazione di un numero casuale arbitrario è composto da due fasi:

  • generazione di un numero casuale normalizzato (cioè, uniformemente distribuito da 0 a 1);
  • trasformazione dei numeri casuali normalizzati r. iO. in numeri casuali x. iO. che sono distribuiti sulla distribuzione della legge dell'utente (arbitrario) necessaria o nell'intervallo richiesto.

I generatori di numeri casuali mediante il metodo per ottenere numeri sono suddivisi in:

  • fisico;
  • tabular;
  • algoritmico.

GSH fisico

Un esempio di una fase fisica può servire: Coin ("Eagle" - 1, "Rushka" - 0); dado; diviso in settori con tamburo di numeri con freccia; L'alternatore del rumore (GS), che viene utilizzato come dispositivo termico rumoroso, ad esempio un transistor (Fig. 22.4-22.5).

Fico. 22.4. Schema della generazione di hardware di numeri casuali
Fico. 22.5. Il grafico di produrre numeri casuali per metodo hardware
Il compito "Generazione di numeri casuali con una moneta"

Genera un numero a tre lati casuali distribuito tramite una legge uniforme nell'intervallo da 0 a 1, con una moneta. Precisione - tre segni decimali.

Il primo modo per risolvere il problema
Getta la moneta 9 volte, e se la moneta cadeva un ampio, scrivi "0" se un'aquila, allora "1". Quindi, assumiamo che, come risultato dell'esperimento, è stata ottenuta una sequenza casuale di 100110100.

Disegna un intervallo da 0 a 1. Leggere i numeri nella sequenza da sinistra a destra, interrompere l'intervallo a metà e scegliere una delle parti del prossimo intervallo ogni volta (se è caduto 0, quindi lasciato 1, quindi a destra). Pertanto, può essere raggiunto a qualsiasi punto dell'intervallo, come se accuratamente accuratamente.

Così, 1 : L'intervallo è diviso a metà - e, - la metà destra viene scelta, l'intervallo è ristretto :. Numero successivo 0 : L'intervallo è diviso a metà - e, - la metà sinistra è selezionata, l'intervallo è ristretto :. Numero successivo 0 : L'intervallo è diviso a metà - e, - la metà sinistra è selezionata, l'intervallo è ristretto :. Numero successivo 1 : L'intervallo è diviso a metà - e, - la metà destra viene scelta, l'intervallo è ristretto :.

Con la condizione dell'accuratezza del compito, è stata trovata la decisione: è un numero dall'intervallo, ad esempio 0.625.

In linea di principio, se si avvicina rigorosamente, la divisione degli intervalli deve essere proseguita fino a quando i confini sinistro e destro dell'intervallo trovato coincidono con l'altro con una precisione del terzo segno decimale. Cioè, dal punto di vista della precisione, il numero generato non sarà respinto da alcun numero dall'intervallo in cui si trova.

Il secondo modo per risolvere il problema
Dividiamo la sequenza binaria risultante 100110100 per triadi: 100, 110, 100. Dopo la traduzione di questi numeri binari in decimali, otteniamo: 4, 6, 4. Spostare dal fronte "0.", otteniamo: 0.464. In tal modo, è possibile ottenere solo numeri da 0.000 a 0,777 (dal momento che il massimo che puoi "spremere" da tre scarichi binari sono 111 2 \u003d 7 8) - cioè, infatti, questi numeri sono presentati in un numero ottauo sistema. Per tradurre. ottale Numeri B. decimale Rappresentanza da eseguire:
0.464 8 \u003d 4 · 8 -1 + 6 · 8 -2 + 4 · 8 -3 \u003d 0.6015625 10 \u003d 0,602 10.
Quindi, il numero desiderato è: 0,602.

Tavolo GSH.

La tabella GCMS come fonte di numeri casuali utilizza tabelle appositamente compilati contenenti comprovati non corrosivi, cioè in nessun modo dipendono l'uno dall'altro, i numeri. Nella scheda. 22.1 mostra un piccolo frammento di tale tabella. Venendo giù il tavolo da sinistra a destra dall'alto verso il basso, è possibile essere distribuiti uniformemente da 0 a 1 numeri casuali con il numero desiderato di segni sportelli (nel nostro esempio utilizziamo per ogni numero tre caratteri). Poiché i numeri nel tavolo non dipendono l'uno dall'altro, il tavolo può essere aggirato diversi modiAd esempio, dall'alto verso il basso, o a destra a sinistra, o, diciamo, puoi scegliere i numeri su posizioni anche.

Tabella 22.1.
Numeri casuali. Uniformemente
distribuito da 0 a 1 numeri casuali
Numeri casuali Distribuito uniformemente
da 0 a 1 numeri casuali
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
… …

Dignità questo metodo Il fatto che dà numeri davvero casuali, poiché la tabella contiene numeri non correlati comprovati. Deficienze del metodo: per lo stoccaggio elevato numero I numeri richiedono molta memoria; Grande difficoltà di generare e verificare tali tali, ripeti quando si utilizza il tavolo non garantisce più la casualità della sequenza numerica, il che significa che l'affidabilità del risultato.

C'è una tabella contenente 500 numeri comprovati asolutamente casuali (presi dal libro I. G. Venetsky, V. I. Venetskaya "i principali concetti matematiche e statistici e formule in analisi economica").

ALGORITHMIC GSH.

I numeri generati da questi GSH sono sempre pseudo-casuali (o quasosi), cioè, ciascuno successivo numero generato dipende dal precedente:

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

Le sequenze composte da tali numeri formano un ciclo, cioè, c'è un ciclo, ripetendo il numero infinito di volte. I cicli ripetuti sono chiamati periodi.

Il vantaggio dei dati GSH è la velocità; I generatori praticamente non richiedono risorse di memoria, compatta. Svantaggi: i numeri non possono essere completamente chiamati casuali, poiché esiste una dipendenza tra loro, nonché la presenza di periodi nella sequenza di numeri quasosi.

Considera diversi metodi algoritmici per ottenere HSH:

  • metodo di quadrati medi;
  • metodo di middlework;
  • metodo di miscelazione;
  • metodo congruente lineare.

Metodo dei quadrati medi

C'è un numero di quattro cifre R.0. Questo numero è integrato nel quadrato ed è inserito in R.uno . Il prossimo R.1 prende il centro (quattro cifre medio) - un nuovo numero casuale - e registrato in R.0. Quindi la procedura viene ripetuta (vedi Fig. 22.6). Si noti che in effetti, come numero casuale, è necessario prendere ghij., ma 0.GHIJ. - con la cipolla con il punto zero e decimale sinistro. Questo fatto è riflesso in FIG. 22.6, e sui successivi disegni simili.

Fico. 22.6. Schema dei quadrati medi

Svantaggi del metodo: 1) Se ad alcuni iterazione il numero R.0 sarà uguale a zero, il generatore degenera, quindi la giusta scelta del valore iniziale è importante. R.0; 2) Il generatore ripeterà la sequenza attraverso M. n. Passi (B. caso migliore), dove n. - il bit rate R.0 , M. - Base del sistema numerico.

Ad esempio in Fig. 22.6: Se il numero R.0 sarà rappresentato nel sistema numerico binario, la sequenza di numeri pseudo-casuali si ripeterà dopo 2 4 \u003d 16 passaggi. Si noti che la ripetizione della sequenza può verificarsi prima, se il numero iniziale è selezionato senza successo.

Il metodo sopra descritto è stato proposto da John Von Neumanan e si riferisce al 1946. Poiché questo metodo era inaffidabile, è stato rapidamente rifiutato.

Metodo del lavoro medio

Numero R.0 moltiplicato da R.1, dal risultato R.2 Estratto centrale R.2 * (questo è un altro numero casuale) ed è moltiplicato per R.uno . Secondo questo schema, vengono calcolati tutti i numeri casuali successivi (vedere Fig. 22.7).

Fico. 22.7. Metodo del metodo del metodo

Metodo di miscelazione

Nel metodo di miscelazione, le operazioni cicliche del turno sono utilizzate a sinistra ea destra. L'idea del metodo è la seguente. Lascia che il numero iniziale venga memorizzato nella cella R.0. Spostando ciclicamente il contenuto della cella a sinistra da 1/4 della lunghezza della cella, otteniamo un nuovo numero R.0 *. Allo stesso modo, spostando ciclicamente il contenuto della cella R.0 a destra sulla lunghezza della cella 1/4, otteniamo il secondo numero R.0 **. Somma di numeri R.0 * I. R.0 ** dà un nuovo numero casuale R.uno . Ulteriore R.1 è inserito in R.0, e l'intera sequenza di operazioni viene ripetuta (vedere Fig. 22.8).


Fico. 22.8. Schema del metodo di miscelazione

Si noti che il numero ottenuto come risultato della somma R.0 * I. R.0 ** potrebbe non essere completamente nella cella R.uno . In questo caso, gli scarichi non necessari devono essere scartati dal numero risultante. Lo spiegheremo per FIG. 22.8, dove tutte le cellule sono rappresentate da otto scariche binarie. Lascia che sia. R.0 * = 10010001 2 = 145 10 , R.0 ** = 10100001 2 = 161 10 , poi R.0 * + R.0 ** = 100110010 2 = 306 10 . Come puoi vedere, il numero 306 richiede 9 scarichi (nel sistema numerico binario) e la cella R.1 mi piace R.0) Può ospitare il massimo di 8 cifre. Pertanto, prima di entrare nel valore in R.1 È necessario rimuovere un "extra", l'estremo a sinistra un po 'tra i 306, come risultato di cui R.1 non sarà 306, un 00110010 2 \u003d 50 10. Si notiamo anche che in tali lingue come Pascal, "taglio" di bit non necessari quando la cella è traboccata automaticamente in base al tipo di variabile specificato.

Metodo congruente lineare

Il metodo Linear Congruent è una delle procedure più semplici e più comuni che simulano i numeri casuali. Questo metodo utilizza l'operazione Mod ( x., y.), Restituire il resto dividendo il primo argomento al secondo. Ogni successivo numero casuale viene calcolato sulla base del numero casuale precedente in base alla seguente formula:

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

La sequenza di numeri casuali ottenuti usando questa formula è chiamata sequenza congruente lineare. Molti autori chiamano una sequenza congruente lineare quando b. = 0 metodo di congruente moltiplicativo., e quando b. ≠ 0 — metodo congruente misto.

Per un generatore di alta qualità, è necessario selezionare coefficienti adatti. Bisogno di M. Era abbastanza grande dal momento che il periodo non può avere di più M. Elementi. D'altra parte, la divisione utilizzata in questo metodo è un'operazione piuttosto lenta, quindi la macchina di elaborazione binaria sarà logica M. = 2 N. Perché in questo caso la distruzione dalla divisione è ridotta all'interno del computer all'operazione logica binaria "e". Anche la scelta della scelta del maggior numero semplice M. Meno di 2. N. : In letteratura speciale è dimostrato che in questo caso le scariche più giovani del numero accidentale risultante r. iO. + 1 Comportamento come accidentalmente, così come l'anziano, che influenza positivamente l'intera sequenza di numeri casuali in generale. Ad esempio, puoi portare uno di numeri Merermenna.uguale a 2 31 - 1, e quindi M. \u003d 2 31 - 1.

Uno dei requisiti per le sequenze congruenti lineari è tanto durata del periodo. La lunghezza del periodo dipende dai valori M. , k. e b. . Teorema che diamo di seguito consente di determinare se il periodo di lunghezza massima è possibile per valori specifici M. , k. e b. .

Teorema. Sequenza congruente lineare determinata da numeri M. , k. , b. e r. 0, ha un periodo di lunghezza M. Quindi e solo quando:

  • numeri b. e M. Reciprocamente semplice;
  • k. - 1 pittura in più p. Per ogni semplice p. Divisore M. ;
  • k. - 1 multiplo 4, se M. Marco 4.

Infine, in conclusione, considerare un paio di esempi di utilizzare un metodo congruente lineare per generare numeri casuali.

È stato trovato che un numero di numeri pseudo-casuali generati sulla base dei dati dall'esempio 1 verrà ripetuto ogni M./ 4 numeri. Numero q. Impostare arbitrariamente prima dell'inizio del calcolo, tuttavia, dovrebbe essere tenuto presente che la gamma di casuali in generale k. (e quindi q. ). Il risultato può essere un po 'migliorato se b. ELDight I. k. \u003d 1 + 4 · q. - In questo caso, la riga sarà ripetuta attraverso ogni M. numeri. Dopo lunghe ricerche k. I ricercatori si sono fermati a 69069 e 71365.

Il generatore di numeri casuali che utilizza i dati dall'esempio 2 emetterà numeri non ripetutori casuali con un periodo di 7 milioni.

Il metodo moltiplicativo per generare numeri pseudo-casuali è stato proposto da D. G. Lechmerom (D. H. Lehmer) nel 1949.

Controllo della qualità del generatore

La qualità del funzionamento dell'intero sistema e dell'accuratezza dei risultati dipende dalla qualità del lavoro di HSH. Pertanto, la sequenza casuale generata dalla quantità di GSH dovrebbe soddisfare un numero di criteri.

I controlli sono disponibili due tipi:

  • controlla l'uniformità della distribuzione;
  • controlla l'indipendenza statistica.

Controlli uniformi di distribuzione

1) HSH dovrebbe produrre vicino ai seguenti valori dei parametri statistici caratteristici di una legge accidentale uniforme:

2) test di frequenza

Il test di frequenza consente di scoprire quanti numeri sono entrati nell'intervallo (m. r. – σ r. ; m. r. + σ r.) cioè, (0,5 - 0,2887; 0,5 + 0.2887) o, in definitiva, (0,2113; 0,7887). Dal 0,7887 - 0.2113 \u003d 0,5774, concludiamo che circa il 57,7% di tutti i numeri casuali che cadono su questo intervallo dovrebbero essere inclusi in questo intervallo (vedere Fig. 22.9).

Fico. 22.9. Grafico di frequenza del GPG perfetto
in caso di controllarlo sul test di frequenza

Si dovrebbe anche tenere presente che il numero di numeri nell'intervallo (0; 0.5) dovrebbe essere approssimativamente uguale al numero di numeri nell'intervallo (0,5; 1).

3) Controlla dal criterio "Chi-Square"

Il criterio "Chi-Square" (χ 2 -criteria) è uno dei criteri statistici più famosi; È il metodo principale utilizzato in combinazione con altri criteri. Il criterio "hee-square" è stato proposto nel 1900 da Karl Pearson. Il suo meraviglioso lavoro è considerato come fondamento delle moderne statistiche matematiche.

Per il nostro caso, il controllo del criterio di "Chi-Square" consentirà come abbiamo creato vero GSH è vicino allo standard di tutte le suole, cioè se soddisfa il requisito della distribuzione uniforme o meno.

Diagramma di frequenza riferimento GSH è presentato in FIG. 22.10. Poiché la legge della distribuzione del riferimento GSH è uniforme, quindi (teorica) probabilità p. iO. Trovare numeri B. iO. Intervallo (tutti questi intervalli k. ) Uguale p. iO. = 1/k. . E quindi in ciascuno di k. Gli intervalli si colpiranno liscio di p. iO. · N. Numeri ( N. - Numero totale di numeri generati).

Fico. 22.10. Diagramma di frequenza del riferimento GSH

Il vero GSH emetterà numeri distribuiti (e non necessariamente uniformemente!) k. Gli intervalli e in ogni intervallo cadranno n. iO. numeri (in totale n. 1 + n. 2 + ... + n. k. = N. ). Come determiniamo quanto bene il test sia buono e vicino al riferimento? È abbastanza logico considerare i quadrati delle differenze tra il numero di numeri n. iO. e "Riferimento" p. iO. · N. . Spostandoli e come risultato otteniamo:

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

Da questa formula ne consegue che più piccola è la differenza in ciascuno dei termini (e quindi meno valore χ 2 exp. ), più forte è la legge della distribuzione dei numeri casuali generati dal reale GSH, che è uniforme.

Nell'espressione precedente, ciascuno dei termini è attribuito allo stesso peso (pari a 1), che può effettivamente non corrispondere alla realtà; Pertanto, per le statistiche "hee-square" è necessario effettuare la normalizzazione di ciascuno iO. -Per la fondazione condividendola p. iO. · N. :

Infine, scriviamo l'espressione risultante più compatta e lo semplifica:

Abbiamo ottenuto il valore del criterio "Chi-Square" per sperimentale dati.

Nella scheda. 22.2 sono dati. teorico i valori di "chi-square" (χ 2 teorema.), Dove ν = N. - 1 è il numero di gradi di libertà, p. - Questa è una probabilità fidata impostata dall'utente, che indica quanto spazio deve soddisfare i requisiti della distribuzione uniforme, o p. — questa è la probabilità che il valore sperimentale di χ 2 exp. Ci sarà meno al teorema teorico (teorico) χ 2. o uguale a lui.

Tabella 22.2.
Alcuni punti percentuali χ 2-distribuzione
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

Crede accettabili p. dal 10% al 90%.

Se χ 2 exp. Molti altri χ 2 teori. (cioè p. - Grande), quindi il generatore non soddisfa il requisito della distribuzione uniforme, dal momento che i valori osservati n. iO. troppo lontano vai via dal teorico p. iO. · N. e non può essere considerato casuale. In altre parole, un intervallo di confidenza così grande è stabilito che le restrizioni sui numeri diventano molto non elementi di fissaggio, i requisiti per i numeri sono deboli. Questo sarà osservato un errore assoluto molto grande.

Sì, D. Knut nel suo libro "L'arte della programmazione" ha notato che c'è χ 2 exp. Poco, in generale, non è buono, anche se sembra, a prima vista, è notevolmente dal punto di vista dell'uniformità. Infatti, prendere una serie di numeri 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, ... - Sono ideali dal punto di vista di uniformità e χ 2 exp. Sarà praticamente zero, ma difficilmente puoi riconoscerli a caso.

Se χ 2 exp. Molti meno di χ 2 teori. (cioè p. - Poco piccolo), quindi il generatore non soddisfa il requisito della distribuzione uniforme casuale, dal momento che i valori osservati n. iO. Troppo vicino al teorico p. iO. · N. e non può essere considerato casuale.

Ma se χ 2 exp. Si trova in una certa gamma, tra due valori di χ 2 teore. che corrispondono, per esempio, p. \u003d 25% e p. \u003d 50%, quindi possiamo supporre che i valori dei numeri casuali generati dal sensore siano piuttosto casuali.

Inoltre, è necessario tenere a mente che tutti i valori p. iO. · N. Deve essere abbastanza grande, ad esempio più di 5 (chiarito da empiricamente). Solo allora (con un campione statistico abbastanza grande), le condizioni per condurre l'esperimento possono essere considerate soddisfacenti.

Quindi, la procedura di verifica ha il seguente modulo.

Assegni per l'indipendenza statistica

1) Controllo della frequenza dei numeri di aspetto nella sequenza

Considera un esempio. Il numero casuale 0.2463389991 è costituito da cifre 2463389999, e il numero 0.5467766618 è costituito da numeri 5467766618. Collegamento di una sequenza di numeri, abbiamo: 24633899915467766618.

È chiaro che la probabilità teorica p. iO. Cadere iO. I numeri (da 0 a 9) sono 0.1.

2) Controllo dell'emergenza della serie dalle stesse cifre

Dentare entro n. L. Numero di episodi dello stesso in un numero di lunghezza della riga L. . È necessario controllare tutto L. da 1 a. m. dove m. - Questo è un numero specificato dall'utente: il numero massimo di numeri identici nella serie.

Nell'esempio "246338999154677766618" ha trovato 2 serie di 2 (33 e 77), cioè. n. 2 \u003d serie 2 e 2 Lunghezza 3 (999 e 666), cioè n. 3 = 2 .

La probabilità dell'aspetto di una serie di lunghezza in L. uguale a: p. L. \u003d 9 · 10 - L. (Teorico). Cioè, la probabilità dell'aspetto di una serie di lunghezza in un carattere è uguale a: p. 1 \u003d 0.9 (teorico). La probabilità dell'aspetto di una serie di due caratteri a lungo è uguale a: p. 2 \u003d 0,09 (teorico). La probabilità dell'aspetto di una serie di tre caratteri è lunga: p. 3 \u003d 0,009 (teorico).

Ad esempio, la probabilità dell'aspetto di una serie di lunghezza in un carattere è uguale p. L. \u003d 0.9, poiché solo un carattere da 10 può soddisfare e tutti i caratteri 9 (zero non è considerato). E la probabilità che in fila soddisfi due simboli identici "xx" pari a 0,1 · 0,1 · 9, cioè la probabilità di 0.1 che il simbolo "X" appare nella prima posizione, è moltiplicato per la probabilità di 0.1 Lo stesso simbolo appare nella seconda posizione "X" e moltiplicato per il numero di tali combinazioni 9.

La frequenza della serie è calcolata dalla formula precedentemente smontata della formula "chi-square" utilizzando valori p. L. .

Nota: il generatore può essere controllato più volte, ma i controlli non hanno proprietà di completezza e non assicurano che il generatore visualizza i numeri casuali. Ad esempio, un generatore che emette una sequenza 12345678912345 ... quando il controllo sarà considerato ideale, che ovviamente non è così.

In conclusione, notiamo che il terzo capo del Libro di Donald E. Knuta "L'arte della programmazione" (Volume 2) è pienamente dedicata allo studio dei numeri casuali. È studiato in esso vari metodi Generazione di numeri casuali, criteri statistici del caso, nonché la trasformazione dei numeri casuali distribuiti uniformemente ad altri tipi di variabili casuali. La presentazione di questo materiale è pagata più di duecento pagine.