Yaklaşık olarak rastgele sayı üreteci. Rastgele sayı üreteci çevrimiçi

Yaklaşık olarak rastgele sayı üreteci. Rastgele sayı üreteci çevrimiçi
Yaklaşık olarak rastgele sayı üreteci. Rastgele sayı üreteci çevrimiçi

Sayılar, her yerde bize eşlik ediyor - oda ev ve daireler, telefon, araba, pasaport, plastik kart, tarihler, e-posta şifreleri. Bazı sayıların kombinasyonlarını seçiyoruz, ancak çoğu rastgele oluruz. Kendinizi bu raporda vermeden, her gün rastgele oluşturulan sayıları kullanırız. Pinsodes icat edersek, benzersiz kredi veya maaş kart kodları, şifrelere erişimi dışlayan güvenilir sistemler tarafından üretilir. Rastgele sayı jeneratörleri, hız işleme, güvenlik ve bağımsız veri işleme gerektiren alanlarda koruma sağlar.

Sözde rastgele sayılar üretme süreci, bazı yasalara tabidir ve örneğin piyango yaparken oldukça uzun bir süre kullanılır. Son geçmişte, çekilişler lothotrones veya lots kullanılarak gerçekleştirildi. Artık birçok ülkede, kazanan sayıda devlet piyanesi, üretilen rastgele sayılarla belirlenir.

Moda yararları

Böylece, rastgele sayı üreteci, sayıların kombinasyonlarının rastgele belirlenmesi için bağımsız bir modern mekanizmadır. Bu yöntemin benzersizliği ve mükemmelliği, işlemdeki dış girişim imkansızdır. Jeneratör, örneğin gürültü diyotlarında inşa edilen bir programların bir kompleksidir. Cihaz, rastgele gürültü akımını, akım değerlerinin sayılara dönüştürülür ve bir kombinasyonu oluşturur.

Numaraların üretimi anında sonuç sağlar - bir kombinasyonun derlenmesi birkaç saniye sürer. Piyangolar hakkında konuşursak, katılımcılar, bilet numarasının kazanma ile çakıştığını hemen öğrenebilirler. Bu, dolaşımın katılımcıların bunu istediği kadar sık \u200b\u200bolmasını sağlar. Ancak, öngörülemezlikteki yöntemin ana avantajı ve sayılar seçiminin algoritmasını hesaplayamaz.

Pseudo-rastgele sayıların üretimi nasıl?

Aslında, rastgele sayılar yanlışlıkla değildir - satır belirli bir sayı ile başlar ve algoritma tarafından üretilir. Psödo-rastgele sayı jeneratörü (GPSR veya PRNG - PseudorAndom numarası üreteci) - ve ilk bakışta, genellikle tek tip dağılıma bağlı olmayan sayıları olmayan bir sıra üreten bir algoritma vardır. Bilgisayar biliminde, birçok uygulamada sahte rastgele sayılar kullanılır: şifrelemede, simülasyon modellemesinde, monta carlo metodu, vb. Sonuçların kalitesi GPSF özelliklerine bağlıdır.

Nesil kaynağı, kozmik radyasyondan dirençteki gürültüye fiziksel gürültü olabilir, ancak bu tür ağ güvenlik uygulamaları neredeyse kullanılmaz. Şifreleme uygulamalarında, istatistiksel olarak rastgele olamayan sekans üreten özel algoritmalar kullanılır. Bununla birlikte, doğru seçilen algoritma, çoğu kazadan geçen sayıların satırlarını almanızı sağlar. Bu tür dizilerdeki tekrarlama süresi, sayıların alındığı çalışma aralığından daha fazladır.

Birçok modern işlemci, örneğin Rdrand'da GPSH içerir. Alternatif olarak, tek seferlik not defterinde (sözlük) yayınlanmış rasgele sayı kümeleri oluşturulur. Bu durumda sayıların kaynağı sınırlıdır ve tam ağ güvenliği sağlamaz.

Tarih GPSH

Rastgele sayı jeneratörünün prototipi, M.Ö. 3500'de eski Mısır'da ortak olan Masaüstü Oyunu Senez olarak kabul edilebilir. Koşullar altında, iki oyuncu katıldı, hareketler dört düz siyah beyaz çubuk atarak belirlendi - zamanın GPH'sinin benzerliği idi. Çubuklar aynı anda atıldı ve gözlükler sayıldı: biri beyaz tarafa düştüyse, 1 puan ve ek bir hareket, iki beyaz - iki nokta vb. Beş puanın maksimum sonucu, siyah tarafta dört çubuk atan bir oyuncu aldı.

Günümüzde, Ernie Jeneratörü, piyango çekimi sırasında İngiltere'de uzun yıllardır kullanılmıştır. Kazanan sayıları oluşturmak için iki temel yöntem: Doğrusal uyumlu ve katkı maddesi. Bunlar ve diğer yöntemler, tercih etme şansı prensibine dayanmaktadır ve sonsuz sayıları üreten yazılımlar tarafından sağlanır, bunun sırasını imkansızdır.

GPSF, örneğin slot makinelerinde sürekli çalışır. ABD'nin yasalarına göre, bu, tüm yazılım sağlayıcılara uyması gereken bir önkoşuldur.

Vb. Ve Accountholders tarafından toplulukta yeni bir kitleyi çekmek için kullanılır.

Bu tür çekmecelerin sonucu genellikle kullanıcının iyiliğine bağlıdır, çünkü ödülün alıcısı rastgele belirlenir.

Bu tanım için, çekilişin organizatörleri hemen hemen her zaman çevrimiçi veya önceden yüklenmiş, serbest bırakılan rastgele bir sayı üreteci kullanır.

Tercih

Böyle bir jeneratörü seçmek oldukça sık, işlevsellikleri oldukça farklı olduğundan zor olabilir - bazıları önemli ölçüde sınırlıdır, diğerleri oldukça geniştir.

Çok sayıda bu tür hizmetler uygulanır, ancak karmaşıklık eylem kapsamında farklılık göstermektedir.

Örneğin, çoğu, belirli bir sosyal ağa işlevsellikleriyle bağlanır (örneğin, birçok jeneratör uygulaması yalnızca buna referanslarla çalışır).

En basit jeneratörler, belirtilen aralıktaki rastgele sayıyı belirler.

Bu uygundur, çünkü sonucu belirli bir yazı ile ilişkilendirmez ve bu nedenle sosyal ağın dışındaki çekilişlerde ve çeşitli durumlarda kullanılabilir.

Özünde başka bir uygulama yoktur.

İpucu! En uygun jeneratörü seçerken, hangi amaçlar için kullanılacağını dikkate almak önemlidir.

Özellikler

Aşağıdaki tabloda rastgele sayıların optimal çevrimiçi servis üretimini seçme en hızlı süreci için, bu uygulamaların ana teknik özellikleri ve işlevselliği verilmiştir.

Tablo 1. Rastgele bir sayı oluşturmak için çevrimiçi uygulamaların işleyişinin özellikleri
İsim vermek Sosyal ağ Birkaç sonuç Sayılar listesinden seçim Site İçin Çevrimiçi Widget Aralıktan Seçin Tekrarları devre dışı bırak
Randstuff Evet Evet Değil Evet Değil
Çok fazla döküm. Resmi site veya vkontakte Değil Değil Evet Evet Evet
Rastgele sayı Resmi site Değil Değil Değil Evet Evet
Randomuz Resmi site Evet Değil Değil Evet Değil
Rastgele sayılar Resmi site Evet Değil Değil Değil Değil

Devamını oku Tabloda tartışılan tüm uygulamalar aşağıda açıklanmıştır.

Randstuff

Bu uygulamayı, resmi web sitesine http://randstuff.ru/number/ adresine referansla çevrimiçi olarak kullanabilirsiniz.

Bu, rastgele sayıların basit bir jeneratörüdür, hızlı ve kararlı işten farklı.

Hem resmi web sitesinde ve bir uygulama biçiminde ayrı bir bağımsız uygulama biçiminde başarıyla uygulanmaktadır.

Bu hizmetin özelliği, hem belirtilen aralıktan hem de sitede belirtilebilecek belirli bir sayı listesinden rastgele bir sayı seçebilmesidir.

  • Kararlı ve hızlı çalışma;
  • Sosyal ağa doğrudan bağlanma yokluğu;
  • Hem bir hem de birkaç sayıyı seçebilirsiniz;
  • Sadece belirtilen numaralar arasında seçim yapabilirsiniz.

Bu uygulama hakkında kullanıcı değerlendirmeleri aşağıdaki gibidir: "Bu servis kazananlarını iletişimdeki gruplar halinde belirleyin. Teşekkürler, "Sen en iyisin", "Sadece bu hizmeti kullanıyorum."

Çok fazla döküm.

Bu uygulama, bir VKontakte uygulaması şeklinde resmi web sitesinde uygulanan basit bir işlevsel jeneratör sunar.

Ayrıca sitesine eklemek için bir jeneratör widget var.

Önceki tarif edilen uygulamanın ana farkı, sonucun tekrarını devre dışı bırakmanıza izin vermesidir.


İdeal olarak, rastgele sayıların dağılımının yoğunluk eğrisinin Şekil 2'de gösterilen gibi göründüğünü unutmayın. 22.3. Yani, mükemmel durumda, aynı sayıda nokta her araya girer: N. bEN. = N./k. nerede N. - Toplam puan sayısı, k. - Aralıkların sayısı, bEN. \u003d 1, ..., k. .

İncir. 22.3. Rastgele sayıların frekans şeması
teorik olarak ideal jeneratör tarafından üretilir

Keyfi rastgele bir numaranın oluşumunun iki aşamadan oluştuğu unutulmamalıdır:

  • normalize edilmiş rasgele bir sayının üretilmesi (yani, 0 ile 1 arasında eşit şekilde dağılmış);
  • normalleştirilmiş rastgele sayıların dönüşümü r. bEN. rastgele sayılarda x. bEN. gerekli kullanıcı (keyfi) yasa dağılımı veya istenen aralıkta dağıtılır.

Numaraları elde etme yöntemiyle rastgele sayıların jeneratörleri bölünmüştür:

  • fiziksel;
  • tablo;
  • algoritmik.

Fiziksel gsh

Fiziksel bir aşamaya bir örnek sunabilir: Para ("Kartal" - 1, "Rushka" - 0); zar; Oklu sayılar davullu sektörlere ayrılmıştır; Gürültülü bir termal cihaz olarak kullanılan gürültü alternatörü (GS), örneğin bir transistör (Şek. 22.4-22.5).

İncir. 22.4. Donanım neslinin rastgele sayıların şeması
İncir. 22.5. Donanım yöntemiyle rastgele sayılar üretme tablosu
"Bir jetonlu rastgele sayılar neslini" görevi

0 ila 1 arasındadır, bir jetonla, homojen bir yasa ile dağıtılan rastgele bir üç taraflı numara oluşturun. Doğruluk - üç ondalık işareti.

Sorunu çözmenin ilk yolu
Madeni para 9 kez atın ve eğer bozuk para biraz düşerse, bir kartal, sonra "1" ise "0" yazın. Bu nedenle, deney sonu olarak, 100110100'lük rastgele bir sekans elde edildiğini varsayıyoruz.

0'dan 1'e kadar bir aralık çizin. Sıradaki numaraları soldan sağa oku, aralığı ikiye bölün ve her seferinde bir sonraki aralığın parçalarından birini seçin (eğer 0 düştüyse, sonra 1, sağda bırakın). Böylece, aralığın herhangi bir noktasına doğru doğru bir şekilde doğru bir şekilde ulaşılabilir.

Yani, 1 : Aralık, yarı yarıya bölünmüştür ve - sağ yarısı seçilir, aralık daraltılır:. Sonraki sayı 0 : Aralık, yarı yarıya bölünmüştür - ve - sol yarısı seçilir, aralık daraltılır:. Sonraki sayı 0 : Aralık, yarı yarıya bölünmüştür - ve - sol yarısı seçilir, aralık daraltılır:. Sonraki sayı 1 : Aralık, yarı yarıya bölünmüştür ve - sağ yarısı seçilir, aralık daraltılır:.

Görevin doğruluğu koşuluyla, karar bulundu: Aralıktan herhangi bir sayıdır, örneğin, 0.625.

Prensip olarak, kesinlikle yaklaşırsanız, aralıkların bölünmesi, bulunan aralığın sol ve doğru sınırları, üçüncü ondalık işareti doğruluğu ile birbirleriyle çakışana kadar devam etmesi gerekir. Yani, doğruluk açısından, üretilen sayı, bulunduğu aralıktan herhangi bir sayıdan yok edilmeyecektir.

Sorunu çözmenin ikinci yolu
Sonuçta ortaya çıkan ikili sekans 100110100'ü üçlü: 100, 110, 100. Bu ikili sayıların ondalıklarına çevirilmesinden sonra, biz: 4, 6, 4. önden taşıyarak, "0." alıyoruz: 0.464. Böyle bir şekilde, sadece 0,000 ila 0.777 arasında rakamlar elde edilebilir (üç ikili deşarjdan "sıkıştırabileceğiniz maksimumdan oluştuğunuzdan bu yana 1112 \u003d 7 8) - yani, aslında, bu sayılar sekizli bir sayıda sunulur. sistem. Çeviri için sekizli Sayılar B. ondalık Gerçekleştirilecek gösterim:
0.464 8 \u003d 4 · 8 -1 + 6 · 8 -2 + 4 · 8 -3 \u003d 0.6015625 10 \u003d 0.602 10.
Böylece, istenen sayı: 0.602.

Masa gsh

Bir rasgele sayıların kaynağı olarak tablo GCMS, kanıtlanmış aşındırıcı olmayan, yani hiçbir şekilde birbirine, sayılara bağlı olarak özel olarak derlenmiş tabloları kullanır. Sekmesinde. 22.1 Böyle bir tablonun küçük bir parçasını gösterir. Tabloyu soldan sağa doğru yukarıdan aşağıya doğru geliyorsanız, istenen sayıda giriş işaretiyle 0 ila 1 rastgele sayılardan eşit bir şekilde dağıtabilirsiniz (her sayı üç karakter için kullandığımız örneğimizde). Tablodaki sayılar birbirine bağlı olmadığından, tablo farklı şekillerde, örneğin, yukarıdan aşağıya veya sağa sola veya soldan sola ya da, hatta pozisyonlarda numaraları seçebileceğinizi söyleyebilir.

Tablo 22.1.
Rastgele sayılar. Eşit şekilde
0 - 1 rastgele sayılardan dağıtıldı
Rastgele sayılar Düzgün bir şekilde dağıtılmış
0 - 1 rastgele sayılardan
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
… …

Bu yöntemin avantajı, tabloda kanıtlanmış bilinmeyen sayılar içerdiğinden, gerçekten rastgele sayılar sağlamasıdır. Yöntem Dezavantajları: Çok sayıda sayıyı saklamak için, çok fazla bellek gereklidir; Bu tabloları üretme ve doğrulama zorluğu, tabloyu kullanırken tekrarlar artık sayısal dizinin rastgelesini garanti etmemektedir, bu da sonucun güvenilirliğinin olduğu anlamına gelir.

500 kesinlikle rastgele kanıtlanmış sayı içeren bir masa bulunmaktadır (Kitabdan alınmıştır. G. Venetsky, V. I. Venetskaya "ana matematicheolojik ve istatistiksel kavramlar ve ekonomik analizdeki formüller").

Algoritmik gsh

Bu GSH tarafından üretilen sayılar her zaman psödo-rastgele (veya quasonic), yani bir sonraki oluşturulan sayı öncekine bağlıdır:

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

Bu tür numaralardan oluşan sekanslar bir döngü oluşturur, yani sonsuz sayıları tekrarlayan bir döngü var. Tekrarlanan döngüler aranır.

Veri GSH'nin avantajı hızdır; Jeneratörler pratik olarak bellek kaynakları gerektirmez, kompakt. Dezavantajları: Sayılar tam olarak rastgele denemez, çünkü aralarında bir bağımlılık olduğu ve quasonic sayılarının sırasındaki periyotların varlığı olduğu için.

HSH elde etmek için birkaç algoritmik yöntem düşünün:

  • orta Kareler Yöntemi;
  • middlework yöntemi;
  • karıştırma Yöntemi;
  • doğrusal uyumlu yöntem.

Orta Kareler Yöntemi

Dört basamaklı sayı var R.0. Bu numara kareye yerleştirilmiştir ve girilir. R.bir . Sonraki R.1 orta (dört orta basamak) alır - yeni bir rastgele sayı - ve kaydedildi R.0. Ardından prosedür tekrarlanır (bkz. Şekil 22.6). Aslında, rastgele bir sayı olarak, almak için gerekli olduğunu unutmayın. ghij., fakat 0.ghij. - Soğuk sola ve ondalık nokta ile. Bu gerçek, Şekil 2'de yansıtılır. 22.6 ve ardından benzer çizimlerde.

İncir. 22.6. Orta Kareler Şeması

Yöntemin dezavantajları: 1) Eğer bazı yinelemelerde sayı R.0, jeneratör dejeneratları sıfıra eşit olacaktır, bu nedenle başlangıç \u200b\u200bdeğerinin doğru seçimi önemlidir. R.0; 2) Jeneratör diziyi tekrarlayacaktır. M. n. adımlar (en iyi ihtimalle), nerede n. - bit hızı R.0 , M. - Sayı sisteminin tabanı.

Örneğin, Şekil 2'de. 22.6: Eğer sayı R.0, ikili sayı sisteminde gösterilecektir, psödo-rasgele sayılar dizisi 2 4 \u003d 16 adımdan sonra tekrarlanacaktır. İlk numara başarısız olarak seçildiğinde, dizinin tekrarı daha önce ortaya çıkabileceğini unutmayın.

Yukarıda açıklanan yöntem John Von Neumanan tarafından önerildi ve 1946'ya atıfta bulundu. Bu yöntem güvenilmez olduğundan, çok hızlı bir şekilde reddedildi.

Orta iş yöntemi

Numara R.0 çarpılır R.1, sonuçtan R.2 orta ekstrakte edildi R.2 * (bu başka bir rastgele sayıdır) ve çarpılır R.bir . Bu şemaya göre, sonraki tüm rasgele sayılar hesaplanır (bkz. Şekil 22.7).

İncir. 22.7. Yöntem Yöntemi Yöntemi

Karıştırma Yöntemi

Karıştırma yönteminde, döngüsel kayma işlemleri sol ve sağa kullanılır. Yöntemin fikri aşağıdaki gibidir. İlk numaranın hücrede saklanmasına izin verin R.0. Hücrenin içeriğini hücre uzunluğunun 1 / 4'ünü sola doğru kaydırarak, yeni bir sayı alırız R.0 *. Aynı şekilde, hücrenin içeriğini döngüsel olarak değiştirilmesi R.0 1/4 hücre uzunluğunda sağa, ikinci sayıyı alıyoruz R.0 **. Sayıların toplamı R.0 * I. R.0 ** yeni bir rastgele sayı verir R.bir . Daha ileri R.1 girildi R.0 ve tüm işlem dizisi tekrarlanır (bkz. Şekil 22.8).


İncir. 22.8. Karıştırma Yöntemi Şeması

Özetleme sonucu elde edilen numaranın R.0 * I. R.0 ** hücrede tamamen olmayabilir R.bir . Bu durumda, elde edilen sayıdan gereksiz boşalmalar atılmalıdır. Şekil için açıklayacağız. 22.8, tüm hücrelerin sekiz ikili deşarj ile temsil edilir. İzin vermek R.0 * = 10010001 2 = 145 10 , R.0 ** = 10100001 2 = 161 10 , sonra R.0 * + R.0 ** = 100110010 2 = 306 10 . Gördüğünüz gibi, 306 sayısı 9 deşarj alır (ikili sayı sisteminde) ve hücre R.1 Beğeni R.0) Maksimum 8 haneyi barındırabilir. Bu nedenle, değeri girmeden önce R.1, bir "ekstra" olanı, 306'dan bir sonucu olarak soldaki sol biti çıkarmak için gereklidir. R.1, 306, 00110010 2 \u003d 50 10 olmayacak. Ayrıca, hücre, belirtilen değişken türüne göre otomatik olarak taşındığında, gereksiz bitlerin "kesilmesi" gibi, bu dillerde de dikkat çekiyoruz.

Doğrusal uyumlu yöntem

Doğrusal uyum yöntemi, rastgele sayıları simüle eden en basit ve en yaygın prosedürlerden biridir. Bu yöntem mod çalışmasını kullanır ( x., y.), geri kalanını ilk argümanı ikinci olarak bölmekten iade edin. Daha sonraki her bir rastgele sayı, aşağıdaki formüle göre önceki rastgele sayı temelinde hesaplanır:

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

Bu formül kullanılarak elde edilen rasgele sayıların sırası denir doğrusal uyumlu sekans. Birçok yazar, ne zaman doğrusal bir uyumlu diziyi çağırır. b. = 0 çarpıcı uyumlu yöntem, ve ne zaman b. ≠ 0 — karışık uyumlu yöntem.

Yüksek kaliteli bir jeneratör için uygun katsayıları seçmelisiniz. Gerekmek M. Dönemin daha fazla olamayacağı için oldukça büyüktü. M. Elementler. Öte yandan, bu yöntemde kullanılan bölünme oldukça yavaş bir işlemdir, bu nedenle ikili bilgisayar makinesi mantıklı olacaktır. M. = 2 N. Çünkü bu durumda, bölümden imha bilgisayarın içinde ikili mantıksal çalışmaya "ve" olarak azaltılır. Ayrıca en büyük basit sayının seçimini de yaygınlaştırır M. 2'den az N. : Özel edebiyatta bu durumda, ortaya çıkan yanlışlıkla ilgili sayının daha genç deşarjları olduğu kanıtlanmıştır. r. bEN. + 1, yanlışlıkla, yanı sıra, genel olarak tüm rastgele sayılar dizisini olumlu yönde etkileyen kıdemli davranır. Örnek olarak, birini getirebilirsiniz. sayılar mermezenna2 31 - 1'e eşittir ve böylece M. \u003d 2 31 - 1.

Doğrusal uyumlu dizilerin gereksinimlerinden biri, sürenin çok uzunluğudur. Sürenin uzunluğu değerlere bağlıdır M. , k. ve b. . Aşağıda verdiğimiz teoremi, belirli değerler için maksimum uzunluk süresinin mümkün olup olmadığını belirlemenizi sağlar. M. , k. ve b. .

Teorem. Sayılarla belirlenen doğrusal uyumlu sekans M. , k. , b. ve r. 0, uzunluk süresi var M. Sonra ve sadece ne zaman:

  • sayılar b. ve M. Karşılıklı olarak basit;
  • k. - 1 daha boya p. Her basit için p. Bölünmüş M. ;
  • k. - 1 çoklu 4, eğer M. Mark 4.

Son olarak, sonuç olarak, rasgele sayılar oluşturmak için doğrusal bir uyumlu yöntem kullanılarak birkaç örneği düşünün.

Örnek 1'deki veri bazında üretilen bir dizi sahte rastgele sayının her birinin tekrarlanacağı bulundu. M./ 4 sayı. Numara s. Hesaplamanın başlamasından önce keyfi olarak ayarlayın, ancak, rastgele rastgele aralığının akılda tutulması gerekir. k. (ve bu nedenle s. ). Sonuç biraz iyileştirilebilirse b. Eldight I. k. \u003d 1 + 4 · s. - Bu durumda, satır her şekilde tekrarlanacak M. sayılar. Uzun aramalardan sonra k. Araştırmacılar 69069 ve 71365'te durdu.

Örnek 2'den gelen verileri kullanan rastgele sayı üreteci, 7 milyon döneme sahip rastgele yinelenmeyen sayılar yayınlayacaktır.

Psödo rasgele sayıları üretmenin çarpıcı yöntemi, 1949'da D. G. Lechmerom (D. H. Lehmer) tarafından önerildi.

Jeneratörün kalitesini kontrol etme

Tüm sistemin çalışma kalitesi ve sonuçların doğruluğu, HSH'nin çalışmalarının kalitesine bağlıdır. Bu nedenle, GSH miktarında üretilen rastgele sekans, bir dizi kriterleri karşılamalıdır.

Kontroller mevcuttur iki tip:

  • dağıtımın homojenliğini kontrol eder;
  • İstatistiksel bağımsızlığı kontrol eder.

Dağıtım üniforması kontrolleri

1) HSH, tek tip bir yanlışlıkla hukukun karakteristiğinin istatistiksel parametrelerinin aşağıdaki değerlerine yakın üretilmelidir:

2) Frekans testi

Frekans testi, kaç numaranın aralığa girdiğini öğrenmenize izin verir. (m. r. – σ r. ; m. r. + σ r.) yani, (0.5 - 0.2887; 0.5 + 0.2887) veya nihayetinde (0.2113; 0.7887). 0.7887 - 0.2113 \u003d 0.5774'ten bu yana, bu aralıktaki tüm rastgele sayıların yaklaşık% 57,7'sinin bu aralığa dahil edilmesi gerektiği sonucuna varıyoruz (bkz. Şekil 22.9).

İncir. 22.9. Mükemmel GPG frekans tablosu
frekans testinde kontrol edilmesi durumunda

Ayrıca aralıktaki sayıların (0; 0.5) sayısının (0; 0.5) aralığındaki sayı sayısına (0,5; 1) yaklaşık olarak eşit olması gerektiğini akılda tutmalıdır.

3) "Chi-Square" kriterini kontrol edin

"Chi-Square" kriteri (χ 2 -criteria) en ünlü istatistik kriterlerinden biridir; Diğer kriterlerle birlikte kullanılan ana yöntemdir. Kriter "Hee-Meydanı" 1900 yılında Karl Pearson tarafından önerildi. Harika işleri, modern matematiksel istatistiklerin temeli olarak kabul edilir.

Bizim durumumuz için "ki-kare" kriterlerini kontrol etmek, nasıl yarattığımıza izin verecek gerçek GSH, tüm tabanın standardına yakındır, yani, düzgün dağılımın gereksinimini yerine getirip yerine getirmemesidir.

Frekans şeması referans GSH, Şekil 2'de sunulmuştur. 22.10. Referans GSH'nin dağıtım yasası, üniforma, daha sonra (teorik) olasılık p. bEN. Numaraları bulma B. bEN. aralık (bu aralıkların tümü) k. ) Eşit p. bEN. = 1/k. . Ve böylece her birinde k. Aralıklar vuracak pürüzsüz tarafından p. bEN. · N. sayılar ( N. - Toplam oluşturulan sayı sayısı).

İncir. 22.10. Referans GSH Frekans Şeması

Gerçek GSH, sayılar dağıtılacak (ve mutlaka eşit değil!) k. Aralıklar ve her aralıkta düşecek n. bEN. sayılar (toplamda n. 1 + n. 2 + ... + n. k. = N. ). Testin ne kadar iyi olduğunu ve referansa yakın olduğunu nasıl belirleriz? Sayılar sayısı arasındaki farkların karelerinin dikkate alınması oldukça mantıklıdır. n. bEN. ve "referans" p. bEN. · N. . Onları hareket ettirmek ve sonuç olarak:

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

Bu formülden, her bir terimin her birindeki farkın (ve dolayısıyla) daha az olduğunu takip eder (ve dolayısıyla χ 2'nin χ 2'nin değerinin değeri), gerçek GSH tarafından üretilen rastgele sayıların dağılımının yasası, üniformadır .

Önceki ifadede, terimlerin her biri gerçeğe uygun olmayacak şekilde aynı ağırlığa (1'e eşit) ile ilişkilendirilir; Bu nedenle, "Hee-Meydan" istatistikleri için, her birinin normalleşmesini yapmak gerekir. bEN. - ON paylaşarak kuruluşa p. bEN. · N. :

Son olarak, ortaya çıkan ifadeyi daha kompakt ve basitleştirmek için yazıyoruz:

"Chi-Square" kriterinin değerini aldık deneysel veri.

Sekmesinde. 22.2 verilir teorik "Chi-Square" nin değerleri (χ 2 teoremi.) ν = N. - 1, özgürlük derecelerinin sayısıdır, p. - Bu, kullanıcı tarafından belirlenen güvenilir bir olasılıktır, bu da üniforma dağıtımın gereksinimlerini karşılamalıdır veya p. — bu, χ 2'nin deneyiminin deneysel değerinin olasılığıdır. Teorik (teorik) χ 2 teoremi daha az olacaktır. ya da ona eşit.

Tablo 22.2.
Bazı yüzde puan χ 2-dağılım
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 +. Ö.(1 / SQRT ( ν ))
x. p. = -2.33 -1.64. -0.674 0.00 0.674 1.64 2.33

Kabul edilebilir inanıyor p. % 10'dan% 90'a kadar.

Χ 2 exp ise. Birçok daha fazla χ 2 teoriler. (yani p. - harika), sonra jeneratör tatmin etmiyor gözlenen değerlerden bu yana, tek tip dağılımın gerekliliği n. bEN. Teorikten çok uzaklaş p. bEN. · N. ve rastgele olarak kabul edilemez. Başka bir deyişle, böyle büyük bir güven aralığı, sayılardaki kısıtlamaların çok bağlantı elemelerinin olması durumunda, sayıların gereksinimleri zayıftır. Bu çok büyük bir mutlak hata görülecektir.

Evet, D. "Programlama Sanatı" kitabında knut, 2 exp olduğunu fark etti. Çok az, genel olarak, iyi değil, aynı olmasına rağmen, ilk bakışta, aynı derecede homojenlik açısından dikkat çekicidir. Aslında, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.2, 0.3, 0.9, 0.5, 0.6, ... - 0,5, 0.6, ... - onlar açısından idealdir. homojenlik ve χ 2 exp. Neredeyse sıfır olacak, ancak onları rastgele olarak göremezsiniz.

Χ 2 exp ise. 2 teorilerinden daha az. (yani p. - küçük), sonra jeneratör tatmin etmiyor Gözlenen değerlerden bu yana rastgele düzgün dağılımın gerekliliği n. bEN. Teorik'e çok yakın p. bEN. · N. ve rastgele olarak kabul edilemez.

Ancak χ 2 exp ise. 2 Theore'nin iki değeri arasında belirli bir aralıkta yatıyor. Bu, örneğin, p. \u003d% 25 ve p. \u003d% 50, sonra sensörün ürettiği rasgele sayıların değerlerinin oldukça rastgele olduğunu varsayabiliriz.

Ek olarak, tüm değerlerin akılda tutulması gerekmektedir. p. bEN. · N. Örneğin 5'ten fazla (ampirik olarak netleştirilmiş) yeterince büyük olmalıdır. Yalnızca (oldukça büyük bir istatistiksel örneğe sahip), deneyi yürütme koşulları tatmin edici olarak kabul edilebilir.

Böylece, doğrulama prosedürü aşağıdaki forma sahiptir.

İstatistiksel bağımsızlık kontrolleri

1) Sıradaki görünüm sayılarının sıklığını kontrol etmek

Bir örnek düşünün. Rasgele sayı 0.2463389991, 2463389991 rakamlarından oluşur ve 0.5467766618 numaralı sayılardan oluşur.

Teorik olasılık olduğu açıktır. p. bEN. Düşme bEN. Sayılar (0'dan 9'a kadar) 0.1'dir.

2) Serinin ortaya çıkışını aynı rakamlardan kontrol etmek

Belirtmek n. L. Üst uzunluktaki numaralardaki aynı bölüm sayısı L. . Her şeyi kontrol etmek gereklidir L. 1'den m. nerede m. - Bu bir kullanıcı belirtilen numara: Serideki maksimum aynı sayı sayısı.

"24633899915467766618" örneğinde 2 seriyi 2 (33 ve 77), yani 2 seriyi buldu. n. 2 \u003d 2 ve 2 serisi uzunluk 3 (999 ve 666), yani n. 3 = 2 .

Bir dizi uzunluğun görünüşünün olasılığı L. eşittir: p. L. \u003d 9 · 10 - L. (Teorik). Yani, bir karakterde bir dizi uzunluğun görünümünün olasılığı: p. 1 \u003d 0.9 (teorik). İki karakter uzunluğundaki bir dizi görünümün olasılığı eşittir: p. 2 \u003d 0.09 (teorik). Üç karakter uzunluğunda bir dizi görünümün olasılığı: p. 3 \u003d 0.009 (teorik).

Örneğin, bir karakterde bir dizi uzunluğun görünümünün olasılığı eşittir p. L. \u003d 0.9, 10'dan sadece bir karakter karşılaşabileceği için ve tüm karakterler 9 (sıfır dikkate alınmaz). Ve üst üste olan olasılığı, "XX", 0.1 · 0,1 · 9'a eşit iki aynı sembolle tanışacağı, yani "X" sembolünün ilk konumda görünmesi, 0.1 olasılığı ile çarpılır. Aynı sembol, "x" ikinci konumunda belirir ve bu tür kombinasyonların sayısı 9 ile çarpılır.

Serinin frekansı, değerleri kullanarak "ki-kare" formülünün önceden sökülmüş formülü ile hesaplanır. p. L. .

NOT: Jeneratör birden çok kez kontrol edilebilir, ancak çekler eksiksizliğin özelliğine sahip değildir ve jeneratörün rastgele numaraları göstermesini sağlamaz. Örneğin, 12345678912345 dizisi veren bir jeneratör ... kontrol ederken, açıkça öyle değil, ideal olarak kabul edilir.

Sonuç olarak, Donald E. Knuta "Programlama Sanatı" (Cilt 2) kitabının üçüncü başkanının rastgele sayıların çalışılmasına tamamen ayrıldığını unutmayın. Rasgele sayılar, şans için istatistiksel kriterler, aynı zamanda düzgün dağıtılmış rastgele sayıların diğer rastgele değişken türlerine dönüşümünün yanı sıra çeşitli yöntemler oluşturur. Bu malzemenin sunumu iki yüzden fazla sayfa ödenir.

Piyango biletleri için rastgele sayıların tahmini, "olduğu gibi" ("olduğu gibi" olarak) ücretsiz olarak sağlanmaktadır. Geliştirici, komut dosyası kullanıcılarının maddi ve maddi olmayan kaybı için sorumluluk kabul etmemektedir. Bu hizmeti kendi riskinizde kullanabilirsiniz. Ancak, tam olarak neyin ve riski tam olarak :-).

Çevrimiçi piyango biletleri için rastgele sayılar

Bu yazılım (JS'teki GPSF), JavaScript programlama dili yetenekleri tarafından uygulanan sahte rastgele bir sayı üretecidir. Jeneratör, rastgele sayıların tek tip dağılımını verir.

Bu, rastgele sayıları tek tip bir dağıtımla yanıtlamak için piyango şirketinden düzgün bir dağılımla HSH'deki kama kama'yı vurmanızı sağlar. Bu yaklaşım, oyuncuların öznelliğini ortadan kaldırır, çünkü insanlar sayıları ve sayıları (akrabaların doğum günleri, unutulmaz tarihler, yıllar vb.) Seçmek için belirli tercihleri \u200b\u200bvardır; bu sayıları manuel olarak seçeneklerini etkileyen.

Ücretsiz Aracı, oyuncuların piyangolar için rastgele sayıları almalarına yardımcı olur. Rastgele jeneratör komut dosyasında, GOSLOTO 5'in 36, 65, 7/49, 4'ten (49, 45, 49, 49) için önceden kapalı modlar vardır. 49. Sportlio 6'sında. diğer piyango seçenekleri için.

Tahminler kazanan piyango

Üniforma dağılımına sahip rastgele sayı üreteci, piyango çekilişinde bir burç olarak hizmet edebilir, ancak, tahminin düşük tarafından yükseltilmesi olasılığı. Ancak yine de, rastgele bir sayı üretecinin kullanımı, diğer birçok piyango oyun stratejisine kıyasla karşılaştırıldığında iyi bir kazanma olasılığı vardır ve ayrıca sizi karmaşık mutlu sayılar ve kombinasyonların mukkokundan kurtarır. Bölümümüz için, günaha yenilemenizi ve ücretli tahminleri satın almanızı tavsiye etmiyorum, bu parayı kombinatörlerdeki ders kitabında geçirmek daha iyidir. Bundan daha fazla ilginç şey öğrenebilir, örneğin, GOSLOTO 5'teki Jack-Pota'yı Kazanma Olasılığı Olasılığı 1 için 376 992 . Ve minimum bir ödül alma olasılığı, 2 sayıyı tahmin ediyor, 1 için 8 . Kazançların aynı olasılıkları GSH'ye göre bir tahmin var.

İnternette, geçmiş sürümleri dikkate alarak piyango için rastgele sayılar için talepler var. Ancak, piyango hsh'yi tek tip bir dağılımla kullanması ve belirli bir kombinasyondan düşme olasılığı, dolaşımın dolaşımına bağlı olmaması, ardından geçmişin sonuçlarını anlamsız hale getirmeyi denemeye çalışır. Ve bu oldukça mantıklı, çünkü piyango şirketleri, katılımcıların kazanma basit yöntemlerinin olasılığını arttırmaları için faydalı olmadığı için.

Piyangoların organizatörlerinin sonuçlardan etkilendiği sık sık konuşmalar var. Ancak aslında, bunun aksine, piyango şirketleri piyango sonuçlarını etkilemişse, kazanan bir strateji bulmak mümkün olacağı, ancak bir kimseye kadar mümkün olana kadar mümkün olacaktır. Bu nedenle, piyangoların düzenleyicileri, topların tek tip bir olasılıkla düşmesi çok karlıdır. Bu arada, 36'lık piyango 5'in tahmini geri dönüşü% 34,7'dir. Böylece, bir piyango şirketi bilet satışından elde edilen gelirin% 65,3'ü olmaya devam ediyor, bazı fonların (genellikle yarı) jack potun oluşumuna düşülür, paranın geri kalanı örgütsel masraflara, şirketin reklam ve net karlarına gider . Kaynaklar hakkında istatistikler Bu sayılar mükemmel bir şekilde onaylar.

Dolayısıyla sonuç - anlamsız tahminler satın almayın, rastgele sayıların ücretsiz jeneratörünü kullanın, sinirlerinize dikkat edin. Rastgele numaralarımızın sizin için mutlu sayılar olmasına izin verin. İyi bir ruh hali ve iyi bir gün!

Gönderilen çevrimiçi jeneratör rastgele sayıların jeneratörü, JavaScript'e tek tip bir dağılımla oluşturulan sözde rasgele sayılar temelinde çalışır. Bir tamsayı oluşturulur. Varsayılan olarak, 100 ... 999 aralığında 10 rasgele sayı görüntülenir, sayılar boşluklarla ayrılır.

Jeneratör rastgele numaraları için temel ayarlar:

  • Sayıların miktarı
  • Sayı aralığı
  • Ayırıcı türü
  • AÇMA / KAPALI TEKRAR GÜVENLİK FONKSİYONU (NUMARALAR)

Toplam miktar 1000 ile sınırlıdır, maksimum sayı 1 milyardır. Ayrı seçenekler: Uzay, virgül, noktalı virgül.

Artık, internette tam olarak nerede ve nasıl belirli bir aralıkta ücretsiz bir rasgele sayı sırasını aldığını biliyorsunuz.

Rastgele Numaralar Jeneratörünü Kullanma Seçenekleri

Rastgele sayı üreteci (tek tip bir dağılımla JS üzerindeki HSH), Sosyal Ağlar, Facebook, VKontakte, Sınıf Arkadaşları, Piyango, Yarışmalar ve Ödüllerin kazananlarını belirlemek için Sosyal Ağlar ISAGRAM, Facebook, VKontakte, sınıf arkadaşları için SMM uzmanları ve sahiplerine faydalıdır.

Rastgele sayı üreteci, belirli sayıda kazananla rastgele sayıda katılımcı sayısı arasında çizim yapılmasına izin verir. Yarışmalar, repost ve yorumlar olmadan gerçekleştirilebilir - kendiniz katılımcı sayısından ve rastgele sayıların neslinin aralığını isteyin. Çevrimiçi bir dizi rastgele numara alabilirsiniz ve bu sitede ücretsiz olabilir ve akıllı telefonunuza veya bir programınıza herhangi bir uygulamayı bilgisayarda belirtmeniz gerekmez.

Ayrıca, çevrimiçi rasgele sayıların jeneratörü, bir sikke çevirmeyi simüle etmek veya kemik çalmak için kullanılabilir. Ancak, bu davalar için ayrı uzman hizmetlerimiz var.