Generator tasodifiy raqamlar lotereya chiptalari uchun "xuddi shunday" formatida bepul taqdim etiladi. Dasturchi skript foydalanuvchilarining moddiy va nomoddiy yo'qotishlari uchun hech qanday javobgarlikni o'z zimmasiga olmaydi. Siz o'zingizning xavf-xataringiz ostida ushbu xizmatdan foydalanishingiz mumkin. Biroq, siz, albatta, tavakkal qilishni xohlamaysiz :-).
Ushbu dastur (JSda RNG) Javascript dasturlash tili yordamida amalga oshirilgan psevdo-tasodifiy raqamlar generatoridir. Generator tasodifiy sonlarning bir xil taqsimlanishini ishlab chiqaradi.
Bu sizga lotereya kompaniyasining yagona taqsimoti bilan RNG-da "xanjar bilan takoz" ni bir xil taqsimlash bilan tasodifiy raqamlar bilan javob berish imkonini beradi. Ushbu yondashuv o'yinchining subyektivligini yo'q qiladi, chunki odamlar raqamlar va raqamlarni tanlashda ma'lum afzalliklarga ega (qarindoshlarning tug'ilgan kunlari, unutilmas sanalar, yillar va boshqalar), bu raqamlarni qo'lda tanlashga ta'sir qiladi.
Bepul vosita o'yinchilarga lotereyalar uchun tasodifiy raqamlarni tanlashda yordam beradi. Tasodifiy sonlar generatori skriptida Gosloto 36 tadan 5 ta, 45 tadan 6 ta, 49 tadan 7 ta, 20 tadan 4 ta, Sportloto 6 tadan 49 ta uchun oldindan sozlangan rejimlar toʻplami mavjud. Siz tasodifiy sonlarni yaratish rejimini tanlashingiz mumkin. boshqa lotereya variantlari uchun bepul sozlamalar.
Bir xil taqsimlangan tasodifiy raqamlar generatori lotereya o'yini uchun munajjimlar bashorati bo'lib xizmat qilishi mumkin, ammo prognozning amalga oshishi ehtimoli past. Ammo shunga qaramay, tasodifiy raqamlar generatoridan foydalanish boshqa lotereya strategiyalariga qaraganda g'alaba qozonish ehtimoli yuqori va qo'shimcha ravishda sizni omadli raqamlar va kombinatsiyalarni qiyin tanlash og'rig'idan xalos qiladi. O'z navbatida, men sizga vasvasaga berilib, pullik prognozlarni sotib olishni maslahat bermayman, bu pulni kombinatorika bo'yicha darslikka sarflash yaxshiroqdir. Undan juda ko'p qiziqarli narsalarni o'rganishingiz mumkin, masalan, Gosloto'da jekpot yutish ehtimoli 36 tadan 5 tani tashkil qiladi. 1 Kimga 376 992 . Va 2 ta raqamni taxmin qilish orqali minimal sovrinni olish ehtimoli 1 Kimga 8 . Bizning RNG-ga asoslangan prognoz bir xil g'alaba qozonish ehtimoliga ega.
Internetda o'tgan o'yinlarni hisobga olgan holda lotereya uchun tasodifiy raqamlarga so'rovlar mavjud. Ammo agar lotereyada RNG bir xil taqsimlangan bo'lsa va u yoki bu kombinatsiyani olish ehtimoli har bir o'yinga bog'liq bo'lmasa, o'tgan o'yinlar natijalarini hisobga olishga harakat qilish befoyda. Va bu juda mantiqiy, chunki lotereya kompaniyalari ishtirokchilarga ruxsat berishlari foydali emas oddiy usullar g'alaba qozonish ehtimolini oshiring.
Lotereya tashkilotchilari natijalarni soxtalashtirishayotgani haqida tez-tez gapiriladi. Ammo, aslida, buning ma'nosi yo'q, aksincha, agar lotereya kompaniyalari lotereya natijalariga ta'sir qilgan bo'lsa, unda g'alaba qozonish strategiyasini topish mumkin edi, ammo hozirgacha hech kim muvaffaqiyatga erishmagan. Shuning uchun, lotereya tashkilotchilari uchun to'plarning bir xil ehtimollik bilan tushishi juda foydali. Aytgancha, 36 dan 5-lotereyaning taxminiy daromadi 34,7% ni tashkil qiladi. Shunday qilib, lotereya kompaniyasi chiptalarni sotishdan tushgan tushumning 65,3 foizini o'zida saqlab qoladi, mablag'larning bir qismi (odatda yarmi) jekpotni shakllantirishga ajratiladi, qolgan pullar tashkiliy xarajatlar, reklama va kompaniyaning sof foydasiga yo'naltiriladi. Aylanma statistikasi bu raqamlarni mukammal tasdiqlaydi.
Shunday qilib, xulosa - ma'nosiz prognozlarni sotib olmang, bepul tasodifiy sonlar generatoridan foydalaning, asabingizga g'amxo'rlik qiling. Bizning tasodifiy raqamlarimiz siz uchun bo'lsin omadli raqamlar. Yaxshi kayfiyat va kuningiz yaxshi o'tsin!
Amaldagi aniq va qulay onlayn raqamlar generatori Yaqinda mashhurlik. U eng ko'p sovrinli o'yinlarda ishlatilgan ijtimoiy tarmoqlarda,foydalanuvchilar orasida.
Boshqa sohalarda ham mashhur. Bizda ham parollar va raqamlar mavjud.
Bizning randomizer generatorimiz uni shaxsiy kompyuteringizga yuklab olishni talab qilmaydi. Hamma narsa onlayn raqamlar generatori rejimida sodir bo'ladi. Shunchaki parametrlarni belgilang: raqamlar tasodifiy tanlanadigan onlayn raqamlar diapazoni. Shuningdek, tanlangan raqamlar sonini ko'rsating.
Masalan, sizda VKontakte guruhi mavjud. Guruhda postni repost qilgan ishtirokchilar orasidan 5 ta sovrin yutib olasiz. Maxsus ilova yordamida biz ishtirokchilar ro‘yxatini oldik. Har biriga onlayn raqamlar uchun o'z seriya raqami berildi.
Endi biz onlayn generatorimizga o'tamiz va raqamlar oralig'ini (ishtirokchilar soni) ko'rsatamiz. Misol uchun, biz onlaynda 5 ta raqam kerakligini belgiladik, chunki bizda 5 ta sovrin bor. Endi yaratish tugmasini bosing. Keyin biz 1 dan 112 gacha bo'lgan 5 ta tasodifiy raqamni olamiz. Onlayn shaklda yaratilgan 5 ta raqam o'yin g'olibi bo'lgan besh ishtirokchining seriya raqamiga mos keladi. Hammasi oddiy va qulay.
Tasodifiy sonlar generatorining yana bir afzalligi shundaki, barcha onlayn raqamlar tasodifiy ravishda chiqariladi. Ya'ni, unga ta'sir qilish yoki keyingi raqam qanday bo'lishini hisoblash mumkin emas. Bu nimani anglatadi, halol va ishonchli va bizning bepul generatorimiz yordamida sovg'alarni taqdim etayotgan ma'muriyat tanlov ishtirokchilarining shaxsida halol va munosibdir. Va agar biron bir qarorga shubhangiz bo'lsa, unda siz bizning qarorimizdan foydalanishingiz mumkin
Gap shundaki onlayn raqamlar generatori har qanday qurilmada va har doim onlayn mavjud. Sizda mavjud bo'lgan har qanday fikr uchun har qanday raqamni halollik bilan yaratishingiz mumkin. Va loyiha uchun xuddi shunday foydalaning tasodifiy sonlar generatori onlayn. Ayniqsa, o'yin yoki boshqa raqam uchun g'olibni onlayn tarzda aniqlash kerak bo'lsa. Gap shundaki tasodifiy sonlar generatori algoritmlarsiz butunlay tasodifiy har qanday raqamlarni hosil qiladi. Bu aslida raqamlar bilan bir xil.
Onlayn tasodifiy raqamlar generatori hamma uchun bepul. Siz yuklab olishingiz yoki sotib olishingiz shart emas tasodifiy sonlar generatori qura tashlash uchun onlayn. Siz shunchaki bizning veb-saytimizga kirishingiz va kerakli tasodifiy natijani olishingiz kerak. Bizda nafaqat bor tasodifiy sonlar generatori balki ko'pchilikka kerak va albatta lotereya yutib olishga yordam beradi. Lotereyalar uchun haqiqiy onlayn tasodifiy raqamlar generatori mutlaq tasodifiylikdir. Bizning saytimiz sizga nimani taqdim eta oladi.
Agar siz onlayn tasodifiy raqamni izlayotgan bo'lsangiz, unda biz ushbu resursni aynan siz uchun yaratdik. Biz doimo algoritmlarimizni takomillashtirib boramiz. Haqiqiyni shu yerda olasiz tasodifiy sonlar generatori. U sizga kerak bo'lgan tasodifiy generator kabi har qanday ehtiyojlarni mutlaqo bepul va istalgan vaqtda ta'minlaydi. Biz bilan onlayn tasodifiy raqamlarni yarating. Har doim yaratilgan har bir raqam butunlay tasodifiy ekanligiga ishonch hosil qiling.
Bizning tasodifiy sonlar generatorimiz raqamlarni tasodifiy ravishda tasodifiy tanlaydi. Kompyuteringizda qaysi kun yoki soat borligi muhim emas. Bu haqiqiy ko'r tanlovdir. Tasodifiy generator barcha raqamlarni tasodifiy tartibda aralashtirib yuboradi. Va keyin ular orasidan siz ko'rsatgan tasodifiy raqamlar sonini tasodifiy tanlaydi. Ba'zan raqamlar takrorlanishi mumkin, bu tasodifiy sonlar generatorining to'liq tasodifiyligini isbotlaydi.
Tasodifiy - bu durang uchun eng ishonchli variant. Onlayn generator haqiqatan ham tasodifiy tanlovdir. Siz tasodifiy raqamni tanlashda har qanday ta'sirdan himoyalangansiz. G'olibni tasodifiy onlayn tanlash jarayonini videoga olish orqali. Sizga kerak bo'lgan narsa shu. Onlayn raqamlar generatorimiz yordamida onlayn yarmarkalarni tashkil qiling. Siz g'oliblar va mamnun o'yinchilarni olasiz. Va biz tasodifiy generatorimiz bilan sizni xursand qila olganimizdan xursandmiz.
E'tibor bering, ideal holda tasodifiy sonlarni taqsimlash zichligi egri rasmda ko'rsatilgandek ko'rinadi. 22.3. Ya'ni, ideal holatda, har bir interval o'z ichiga oladi bir xil raqam ball: N i = N/k , Qayerda N umumiy ballar soni, k intervallar soni, i= 1, , k .
Shuni esda tutish kerakki, ixtiyoriy tasodifiy sonni yaratish ikki bosqichdan iborat:
Raqamlarni olish usuliga ko'ra tasodifiy sonlar generatorlari quyidagilarga bo'linadi:
Jismoniy RNGga misol bo'lishi mumkin: tanga ("boshlar" 1, "dumlar" 0); zar; raqamlar bilan sektorlarga bo'lingan o'qli baraban; shovqinli termal qurilmadan foydalanadigan apparat shovqin generatori (HS), masalan, tranzistor (22.422.5-rasm).
| "Tanga yordamida tasodifiy sonlarni yaratish" topshirig'i | |
|
Tanga yordamida 0 dan 1 gacha bo'lgan oraliqda bir xil taqsimlangan tasodifiy uch xonali sonni yarating. Aniqlik uchta kasr. |
|
Muammoni hal qilishning birinchi usuli
0 dan 1 gacha intervalni chizing. Raqamlarni chapdan o'ngga ketma-ket o'qib, intervalni ikkiga bo'ling va har safar keyingi intervalning qismlaridan birini tanlang (agar 0 chiqsa, chap tomonni, agar 1 bo'lsa). chiqadi, keyin o'ng). Shunday qilib, siz intervalning istalgan nuqtasiga, xohlaganingizcha aniq borishingiz mumkin. Shunday qilib, 1 : interval yarmiga bo'linadi va , o'ng yarmi tanlanadi, interval toraytiriladi: . Keyingi raqam 0 : interval yarmiga bo'linadi va , chap yarmi tanlanadi, interval toraytiriladi: . Keyingi raqam 0 : interval yarmiga bo'linadi va , chap yarmi tanlanadi, interval toraytiriladi: . Keyingi raqam 1 : interval yarmiga bo'linadi va , o'ng yarmi tanlanadi, interval toraytiriladi: . Muammoning aniqlik shartiga ko'ra, yechim topildi: bu oraliqdan istalgan raqam, masalan, 0,625. Printsipial jihatdan, agar biz qat'iy yondashadigan bo'lsak, intervallarni bo'linish topilgan intervalning chap va o'ng chegaralari uchinchi kasr aniqligi bilan TAQDIM OLguncha davom ettirilishi kerak. Ya'ni, aniqlik nuqtai nazaridan, hosil qilingan raqam endi u joylashgan oraliqdan hech qanday raqamdan ajralib turmaydi.
Muammoni hal qilishning ikkinchi usuli
|
Jadvalli RNGlar tasodifiy sonlar manbai sifatida tekshirilgan o'zaro bog'liq bo'lmagan, ya'ni hech qanday tarzda bir-biriga bog'liq bo'lmagan raqamlarni o'z ichiga olgan maxsus tuzilgan jadvallardan foydalanadi. Jadvalda 22.1-rasmda bunday jadvalning kichik bir qismi ko'rsatilgan. Jadvalni chapdan o'ngga yuqoridan pastga aylantirib, kerakli o'nli kasrlar soni bilan 0 dan 1 gacha teng taqsimlangan tasodifiy sonlarni olishingiz mumkin (bizning misolimizda har bir raqam uchun uchta kasrdan foydalanamiz). Jadvaldagi raqamlar bir-biriga bog'liq bo'lmaganligi sababli, jadvalni kesib o'tish mumkin turli yo'llar bilan, masalan, yuqoridan pastga yoki o'ngdan chapga yoki, aytaylik, juft holatda bo'lgan raqamlarni tanlashingiz mumkin.
| 22.1-jadval. Tasodifiy raqamlar. Bir tekisda 0 dan 1 gacha taqsimlangan tasodifiy sonlar |
||||||||||||||||||||||||||||||||||||||||||||
| Tasodifiy raqamlar | Bir tekis taqsimlangan 0 dan 1 gacha tasodifiy raqamlar |
|||||||
| 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 |
Qadr-qimmat bu usul Bu haqiqatan ham tasodifiy sonlarni ishlab chiqaradi, chunki jadvalda tasdiqlangan bog'liq bo'lmagan raqamlar mavjud. Usulning kamchiliklari: saqlash uchun katta miqdor raqamlar ko'p xotira talab qiladi; Jadvaldan foydalanishda bunday takrorlashlarni yaratish va tekshirishda katta qiyinchiliklar mavjud, endi raqamli ketma-ketlikning tasodifiyligini va natijaning ishonchliligini kafolatlamaydi;
500 ta mutlaqo tasodifiy tasdiqlangan raqamlarni o'z ichiga olgan jadval mavjud (I. G. Venetskiy, V. I. Venetskayaning "Iqtisodiy tahlildagi asosiy matematik va statistik tushunchalar va formulalar" kitobidan olingan).
Ushbu RNG-lar tomonidan yaratilgan raqamlar har doim psevdo-tasodifiy (yoki kvazi-tasodifiy), ya'ni hosil qilingan har bir keyingi raqam avvalgisiga bog'liq:
r i + 1 = f(r i) .
Bunday raqamlardan tashkil topgan ketma-ketliklar halqalarni hosil qiladi, ya'ni cheksiz ko'p marta takrorlanadigan tsikl mavjud. Takroriy tsikllar davrlar deb ataladi.
Ushbu RNGlarning afzalligi ularning tezligi; generatorlar deyarli hech qanday xotira resurslarini talab qilmaydi va ixchamdir. Kamchiliklari: raqamlarni to'liq tasodifiy deb atash mumkin emas, chunki ular o'rtasida bog'liqlik, shuningdek, kvazi-tasodifiy raqamlar ketma-ketligida davrlar mavjudligi.
Keling, RNG ni olishning bir nechta algoritmik usullarini ko'rib chiqaylik:
To'rt xonali raqam bor R 0 . Bu raqam kvadratga bo'linadi va kiritiladi R 1 . Keyingi dan R 1 - o'rta (to'rtta o'rta raqam) yangi tasodifiy raqam va unga yoziladi R 0 . Keyin protsedura takrorlanadi (22.6-rasmga qarang). E'tibor bering, aslida tasodifiy raqam sifatida qabul qilmaslik kerak ghij, A 0.ghij chap tomonda nol va kasr belgisi bilan. Bu fakt rasmdagi kabi aks ettirilgan. 22.6 va keyingi shunga o'xshash raqamlarda.
 |
Usulning kamchiliklari: 1) agar ba'zi iteratsiyada raqam bo'lsa R 0 nolga teng bo'ladi, keyin generator buziladi, shuning uchun dastlabki qiymatni to'g'ri tanlash muhimdir R 0 ; 2) generator ketma-ketlikni takrorlaydi M n qadamlar (eng yaxshisi), qaerda n raqam raqami R 0 , M sanoq tizimining asosi.
Masalan, rasmda. 22.6: agar raqam R 0 ikkilik sanoq sistemasida ifodalanadi, keyin psevdotasodifiy sonlar ketma-ketligi 2 4 = 16 bosqichda takrorlanadi. E'tibor bering, agar boshlang'ich raqam noto'g'ri tanlangan bo'lsa, ketma-ketlikning takrorlanishi oldinroq sodir bo'lishi mumkin.
Yuqorida tavsiflangan usul Jon fon Neumann tomonidan taklif qilingan va 1946 yilga borib taqaladi. Ushbu usul ishonchsiz bo'lib chiqqanligi sababli, u tezda tark etildi.
Raqam R 0 ga ko'paytiriladi R 1, olingan natijadan R 2 o'rtasi chiqariladi R 2 * (bu boshqa tasodifiy raqam) va ko'paytiriladi R 1 . Barcha keyingi tasodifiy sonlar ushbu sxema yordamida hisoblab chiqiladi (22.7-rasmga qarang).
 |
Aralash usuli hujayra tarkibini tsiklik ravishda chapga va o'ngga siljitish uchun operatsiyalardan foydalanadi. Usulning g'oyasi quyidagicha. Hujayra boshlang'ich raqamni saqlasin R 0 . Hujayra tarkibini tsiklik ravishda hujayra uzunligining 1/4 qismiga chapga siljitish orqali biz yangi raqamga ega bo'lamiz. R 0 *. Xuddi shu tarzda, hujayraning tarkibini velosipedda aylantirish R 0 o'ngga hujayra uzunligining 1/4 qismiga, biz ikkinchi raqamni olamiz R 0**. Raqamlar yig'indisi R 0* va R 0** yangi tasodifiy raqamni beradi R 1 . Keyinchalik R 1 kiritilgan R 0 va operatsiyalarning butun ketma-ketligi takrorlanadi (22.8-rasmga qarang).
 |
E'tibor bering, yig'indidan kelib chiqadigan raqam R 0* va R 0 ** , hujayra ichiga to'liq sig'masligi mumkin R 1 . Bunday holda, olingan raqamdan qo'shimcha raqamlarni olib tashlash kerak. Keling, buni rasmda tushuntiramiz. 22.8, bu erda barcha hujayralar sakkizta ikkilik raqam bilan ifodalanadi. Mayli R 0 * = 10010001 2 = 145 10 , R 0 ** = 10100001 2 = 161 10 , Keyin R 0 * + R 0 ** = 100110010 2 = 306 10 . Ko'rib turganingizdek, 306 raqami 9 ta raqamni (ikkilik sanoq sistemasida) egallaydi va hujayra R 1 (xuddi shunday R 0) maksimal 8 bitni o'z ichiga olishi mumkin. Shuning uchun, qiymatni kiritishdan oldin R 1, 306 raqamidan bitta "qo'shimcha", eng chap bitni olib tashlash kerak, natijada R 1 endi 306 ga emas, balki 00110010 2 = 50 10 ga boradi. Shuni ham yodda tutingki, Paskal kabi tillarda hujayra to'lib ketganda qo'shimcha bitlarni "qirqish" o'zgaruvchining belgilangan turiga muvofiq avtomatik ravishda amalga oshiriladi.
Chiziqli kongruent usuli hozirgi vaqtda tasodifiy sonlarni simulyatsiya qilishda eng oddiy va eng ko'p qo'llaniladigan protseduralardan biridir. Bu usulda mod( x, y), birinchi argument ikkinchi argumentga bo'linganda qoldiqni qaytaradi. Har bir keyingi tasodifiy son oldingi tasodifiy raqam asosida quyidagi formula yordamida hisoblanadi:
r i+ 1 = mod( k · r i + b, M) .
Ushbu formula yordamida olingan tasodifiy sonlar ketma-ketligi deyiladi chiziqli kongruent ketma-ketlik. Ko'pgina mualliflar chiziqli kongruent ketma-ketlikni qachon deb atashadi b = 0 multiplikativ kongruent usuli, va qachon b ≠ 0 aralash kongruent usuli.
Yuqori sifatli generator uchun mos koeffitsientlarni tanlash kerak. Raqam bo'lishi kerak M ancha katta edi, chunki davr bundan ortiq bo'lishi mumkin emas M elementlar. Boshqa tomondan, ushbu usulda ishlatiladigan bo'linish juda sekin ishlaydi, shuning uchun ikkilik kompyuter uchun mantiqiy tanlov bo'ladi. M = 2 N, chunki bu holda bo'linishning qolgan qismini topish kompyuter ichida "VA" ikkilik mantiqiy operatsiyasiga qisqartiriladi. Eng katta tub sonni tanlash ham keng tarqalgan M, 2 dan kam N: maxsus adabiyotlarda isbotlanganki, bu holda olingan tasodifiy sonning past tartibli raqamlari r i+ 1 xuddi eskilari kabi tasodifiy harakat qiladi, bu umuman tasodifiy sonlarning butun ketma-ketligiga ijobiy ta'sir qiladi. Misol tariqasida, ulardan biri Mersenne raqamlari, 2 31 1 ga teng va shunday qilib, M= 2 31 1 .
Chiziqli kongruent ketma-ketliklarga qo'yiladigan talablardan biri bu davr uzunligi imkon qadar uzun bo'lishidir. Davrning uzunligi qiymatlarga bog'liq M , k Va b. Quyida keltirilgan teorema davrga erishish mumkinligini aniqlash imkonini beradi maksimal uzunlik muayyan qiymatlar uchun M , k Va b .
Teorema. Raqamlar bilan aniqlangan chiziqli kongruent ketma-ketlik M , k , b Va r 0, uzunlik davriga ega M agar va faqat agar:
Nihoyat, tasodifiy sonlarni yaratish uchun chiziqli kongruent usulidan foydalanishga bir nechta misollar bilan yakunlaylik.
1-misol ma'lumotlari asosida yaratilgan bir qator psevdo-tasodifiy raqamlar har safar takrorlanishi aniqlandi. M/4 raqam. Raqam q hisob-kitoblar boshlanishidan oldin o'zboshimchalik bilan o'rnatiladi, ammo shuni yodda tutish kerakki, seriyalar umuman tasodifiy taassurot qoldiradi. k(va shuning uchun q). Natijani biroz yaxshilash mumkin, agar b g'alati va k= 1 + 4 · q bu holda qator har bir takrorlanadi M raqamlar. Uzoq qidiruvdan keyin k tadqiqotchilar 69069 va 71365 qiymatlariga qaror qilishdi.
2-misoldagi ma'lumotlardan foydalangan holda tasodifiy sonlar generatori 7 million davriy tasodifiy, takrorlanmaydigan raqamlarni ishlab chiqaradi.
Soxta tasodifiy raqamlarni yaratishning multiplikativ usuli 1949 yilda D. H. Lehmer tomonidan taklif qilingan.
Butun tizimning sifati va natijalarning aniqligi RNG sifatiga bog'liq. Shuning uchun, RNG tomonidan yaratilgan tasodifiy ketma-ketlik bir qator mezonlarga javob berishi kerak.
O'tkazilgan tekshiruvlar ikki turga bo'linadi:
1) RNG yagona tasodifiy qonunga xos bo'lgan statistik parametrlarning quyidagi qiymatlariga yaqin bo'lishi kerak:
2) Chastotani tekshirish
Chastotani tekshirish sizga oraliqda qancha raqam tushishini aniqlash imkonini beradi (m r σ r ; m r + σ r) , ya'ni (0,5 0,2887; 0,5 + 0,2887) yoki oxir-oqibat (0,2113; 0,7887). 0,7887 0,2113 = 0,5774 bo'lgani uchun biz yaxshi RNGda chizilgan barcha tasodifiy sonlarning taxminan 57,7% i ushbu intervalga to'g'ri kelishi kerak degan xulosaga keldik (22.9-rasmga qarang).
Shuni ham hisobga olish kerakki, (0; 0,5) intervalga tushadigan sonlar soni taxminan (0,5; 1) oraliqdagi raqamlar soniga teng bo'lishi kerak.
3) Xi-kvadrat testi
Xi-kvadrat testi (ch 2 testi) eng mashhur statistik testlardan biridir; boshqa mezonlar bilan birgalikda qo'llaniladigan asosiy usuldir. Xi-kvadrat testi 1900 yilda Karl Pirson tomonidan taklif qilingan. Uning ajoyib ishi zamonaviy matematik statistikaning asosi hisoblanadi.
Bizning holatimizda, chi-kvadrat mezonidan foydalangan holda sinov bizga qancha ekanligini aniqlashga imkon beradi haqiqiy RNG RNG benchmarkiga yaqin, ya'ni u yagona tarqatish talabini qondiradimi yoki yo'qmi.
Chastotalar diagrammasi ma'lumotnoma RNG rasmda ko'rsatilgan. 22.10. Yo'naltiruvchi RNG ning taqsimot qonuni bir xil bo'lgani uchun, u holda (nazariy) ehtimollik p i raqamlarni kiritish i th interval (ushbu intervallarning jami k) ga teng p i = 1/k . Va shunday qilib, har birida k intervallar uriladi silliq tomonidan p i · N raqamlar ( N hosil qilingan raqamlarning umumiy soni).
Haqiqiy RNG raqamlarni taqsimlaydi (va teng ravishda emas!). k intervallarni va har bir intervalni o'z ichiga oladi n i raqamlar (jami n 1 + n 2 + + n k = N ). Sinov qilinayotgan RNG qanchalik yaxshi ekanligini va u mos yozuvlarga qanchalik yaqinligini qanday aniqlashimiz mumkin? Olingan sonlar soni o'rtasidagi kvadratik farqlarni hisobga olish juda mantiqiy n i va "ma'lumotnoma" p i · N . Keling, ularni qo'shamiz va natija:
ch 2 tajriba. = ( n 1 p 1 · N) 2 + (n 2 p 2 · N) 2 + + ( n k p k · N) 2 .
Ushbu formuladan kelib chiqadiki, har bir atamadagi farq qanchalik kichik bo'lsa (va shuning uchun kamroq qiymat ch 2 tajriba. ), haqiqiy RNG tomonidan yaratilgan tasodifiy sonlarni taqsimlash qonuni qanchalik kuchli bo'lsa, bir xil bo'ladi.
Oldingi ifodada atamalarning har biriga bir xil og'irlik (1 ga teng) berilgan, bu aslida to'g'ri bo'lmasligi mumkin; shuning uchun, chi-kvadrat statistikasi uchun har birini normallashtirish kerak i th muddat, uni bo'lish p i · N :
Nihoyat, hosil bo'lgan ifodani yanada ixchamroq yozamiz va uni soddalashtiramiz:
uchun chi-kvadrat sinov qiymatini oldik eksperimental ma'lumotlar.
Jadvalda 22.2 berilgan nazariy chi-kvadrat qiymatlari (ch 2 nazariy), bu erda ν = N 1 - erkinlik darajalari soni, p Bu RNG yagona taqsimot talablariga qanchalik javob berishi kerakligini ko'rsatadigan foydalanuvchi tomonidan belgilangan ishonch darajasi yoki p ch 2 eksperimental qiymatining ehtimoli. jadvalli (nazariy) ch 2 nazariyasidan kam bo'ladi. yoki unga teng.
| 22.2-jadval. ch 2 taqsimotining bir necha foiz punktlari |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| p = 1% | p = 5% | p = 25% | p = 50% | p = 75% | p = 95% | p = 99% | |
| ν = 1 | 0.00016 | 0.00393 | 0.1015 | 0.4549 | 1.323 | 3.841 | 6.635 |
| ν = 2 | 0.02010 | 0.1026 | 0.5754 | 1.386 | 2.773 | 5.991 | 9.210 |
| ν = 3 | 0.1148 | 0.3518 | 1.213 | 2.366 | 4.108 | 7.815 | 11.34 |
| ν = 4 | 0.2971 | 0.7107 | 1.923 | 3.357 | 5.385 | 9.488 | 13.28 |
| ν = 5 | 0.5543 | 1.1455 | 2.675 | 4.351 | 6.626 | 11.07 | 15.09 |
| ν = 6 | 0.8721 | 1.635 | 3.455 | 5.348 | 7.841 | 12.59 | 16.81 |
| ν = 7 | 1.239 | 2.167 | 4.255 | 6.346 | 9.037 | 14.07 | 18.48 |
| ν = 8 | 1.646 | 2.733 | 5.071 | 7.344 | 10.22 | 15.51 | 20.09 |
| ν = 9 | 2.088 | 3.325 | 5.899 | 8.343 | 11.39 | 16.92 | 21.67 |
| ν = 10 | 2.558 | 3.940 | 6.737 | 9.342 | 12.55 | 18.31 | 23.21 |
| ν = 11 | 3.053 | 4.575 | 7.584 | 10.34 | 13.70 | 19.68 | 24.72 |
| ν = 12 | 3.571 | 5.226 | 8.438 | 11.34 | 14.85 | 21.03 | 26.22 |
| ν = 15 | 5.229 | 7.261 | 11.04 | 14.34 | 18.25 | 25.00 | 30.58 |
| ν = 20 | 8.260 | 10.85 | 15.45 | 19.34 | 23.83 | 31.41 | 37.57 |
| ν = 30 | 14.95 | 18.49 | 24.48 | 29.34 | 34.80 | 43.77 | 50.89 |
| ν = 50 | 29.71 | 34.76 | 42.94 | 49.33 | 56.33 | 67.50 | 76.15 |
| ν > 30 | ν + sqrt(2 ν ) · x p+ 2/3 · x 2 p 2/3 + O(1/sqrt( ν )) | ||||||
| x p = | 2.33 | 1.64 | 0,674 | 0.00 | 0.674 | 1.64 | 2.33 |
Qabul qilinadigan deb hisoblanadi p 10% dan 90% gacha.
Agar ch 2 exp. ch 2 nazariyasidan ancha ko'p. (ya'ni p katta), keyin generator qanoatlantirmaydi kuzatilgan qiymatlardan beri yagona taqsimot talabi n i nazariyadan juda uzoqqa boring p i · N va tasodifiy deb hisoblanmaydi. Boshqacha qilib aytganda, shunday katta ishonch oralig'i o'rnatiladiki, raqamlarga nisbatan cheklovlar juda bo'shashadi, raqamlarga qo'yiladigan talablar zaiflashadi. Bunday holda, juda katta mutlaq xatolik kuzatiladi.
Hatto D. Knuth o'zining "Dasturlash san'ati" kitobida ch 2 tajribaga ega ekanligini ta'kidladi. Umuman olganda, bu kichiklar uchun ham yaxshi emas, garchi bu birinchi qarashda bir xillik nuqtai nazaridan ajoyib ko'rinadi. Darhaqiqat, 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 raqamlar qatorini oling, ular bir xillik va bir xillik nuqtai nazaridan idealdir. 2 tajriba. deyarli nolga teng bo'ladi, lekin siz ularni tasodifiy deb tan olishingiz dargumon.
Agar ch 2 exp. ch 2 nazariyasidan ancha kam. (ya'ni p kichik), keyin generator qanoatlantirmaydi kuzatilgan qiymatlardan beri tasodifiy yagona taqsimot talabi n i nazariyaga juda yaqin p i · N va tasodifiy deb hisoblash mumkin emas.
Lekin agar ch 2 exp. ch 2 nazariyasining ikkita qiymati o'rtasida ma'lum bir oraliqda yotadi. , mos keladigan, masalan, p= 25% va p= 50%, keyin sensor tomonidan yaratilgan tasodifiy son qiymatlari butunlay tasodifiy deb taxmin qilishimiz mumkin.
Bundan tashqari, barcha qadriyatlarni yodda tutish kerak p i · N etarlicha katta bo'lishi kerak, masalan, 5 dan ortiq (ampirik tarzda topilgan). Shundagina (etarlicha katta statistik namunaga ega bo'lgan holda) tajriba sharoitlarini qoniqarli deb hisoblash mumkin.
Shunday qilib, tekshirish tartibi quyidagicha.
1) Ketma-ketlikda raqamlarning paydo bo'lish chastotasini tekshirish
Keling, bir misolni ko'rib chiqaylik. Tasodifiy son 0,2463389991 2463389991 raqamlaridan, 0,5467766618 raqamlari esa 5467766618 raqamlardan iborat. Raqamlar ketma-ketligini bog'lab, bizda: 2463389996161.
Nazariy ehtimollik aniq p i yo'qotish i Raqam (0 dan 9 gacha) 0,1 ga teng.
2) Bir xil sonlar qatorining ko'rinishini tekshirish
bilan belgilaymiz n L uzunlikdagi bir qatordagi bir xil raqamlar qatori soni L. Hamma narsani tekshirish kerak L 1 dan m, Qayerda m bu foydalanuvchi tomonidan ko'rsatilgan raqam: ketma-ketlikda bir xil raqamlarning maksimal uchraydigan soni.
“24633899915467766618” misolida uzunligi 2 (33 va 77) bo'lgan 2 ta seriya topildi, ya'ni n 2 = 2 va 2 seriyali uzunlik 3 (999 va 666), ya'ni n 3 = 2 .
Bir qator uzunlikning paydo bo'lish ehtimoli L teng: p L= 9 10 L (nazariy). Ya'ni, bir belgi uzunlikdagi seriyaning paydo bo'lish ehtimoli quyidagilarga teng: p 1 = 0,9 (nazariy). Ikkita belgilar seriyasining paydo bo'lish ehtimoli: p 2 = 0,09 (nazariy). Bir qator uchta belgi paydo bo'lish ehtimoli: p 3 = 0,009 (nazariy).
Masalan, bir belgi uzunlikdagi seriyaning paydo bo'lish ehtimoli p L= 0,9, chunki 10 tadan bitta belgi bo'lishi mumkin va jami 9 ta belgi bo'lishi mumkin (nol hisobga olinmaydi). Va ikkita bir xil "XX" belgisining ketma-ket paydo bo'lish ehtimoli 0,1 · 0,1 · 9 ga teng, ya'ni "X" belgisining birinchi holatda paydo bo'lish ehtimoli 0,1 ga ko'paytiriladi. xuddi shu belgi ikkinchi "X" pozitsiyasida paydo bo'ladi va bunday kombinatsiyalar soni 9 ga ko'paytiriladi.
Qatorlarning paydo bo'lish chastotasi qiymatlar yordamida biz ilgari muhokama qilgan chi-kvadrat formulasi yordamida hisoblanadi p L .
Eslatma: Jeneratorni bir necha marta sinab ko'rish mumkin, ammo testlar to'liq emas va generator tasodifiy sonlarni ishlab chiqarishiga kafolat bermaydi. Misol uchun, 12345678912345 ketma-ketligini ishlab chiqaradigan generator sinovlar davomida ideal deb hisoblanadi, bu mutlaqo to'g'ri emas.
Xulosa qilib shuni ta'kidlaymizki, Donald E.Knutning "Dasturlash san'ati" (2-jild) kitobining uchinchi bobi butunlay tasodifiy sonlarni o'rganishga bag'ishlangan. Oʻrganadi turli usullar tasodifiy sonlarni yaratish, tasodifiylikning statistik testlari va bir xil taqsimlangan tasodifiy sonlarni boshqa turlarga aylantirish tasodifiy o'zgaruvchilar. Ikki yuzdan ortiq sahifalar ushbu materialning taqdimotiga bag'ishlangan.
Hammaga xayrli kun.
Men sizga keyingi foydali narsalarni ko'rib chiqishni taklif qilaman - 3 ta onlayn generator. Ularning asosiy xususiyati shundaki, hamma narsa sahifani qayta yuklamasdan juda va juda tez ishlaydi.
Agar siz o'yinchoqlaringizdagi yirtqich hayvonlarning nomini topishingiz yoki do'stona bahsda kulgili iborani "vidalashingiz" kerak bo'lsa, lotereyalar o'ynash yoki "tanga otish" ni simulyatsiya qilish uchun iboralar ishlab chiqaruvchisi foydali bo'lishi mumkin. tasodifiy raqamlar va hisobni buzishning oldini olish uchun sizga kuchli parol kerak. Bularning barchasini ushbu sahifada ko'rsatilgan mezonlar yordamida osongina olish mumkin.
Tezda nostandart iborani topish va qizg'in do'stni sovutish kerak bo'lganda, bu o'rtoqlar bilan janjalda almashtirib bo'lmaydigan bo'lishi mumkin. Ammo siz uni shunchaki kayfiyatingizni ko'tarish uchun ishlatishingiz mumkin. Nom generatoridan foydalanish juda oson: faqat ibora turini, algoritmni (qisman oldindan belgilangan so'zlar yoki berilgan o'lchamdagi o'zgaruvchan harflar) tanlang va nom yaratish tugmasini bosing.
Kuchli parol hisobni buzishga qarshi yaxshi kafolat ekanligini hamma biladi. Albatta, bu uni o'g'irlab bo'lmaydi degani emas, lekin uni olish ehtimoli nolga teng. Onlayn parol generatori yaxshi ma'noda tezda tasodifiy qatorni oling, uni maxfiylikdan mahrum qilishdan qo'rqmasdan xavfsiz ishlatishingiz mumkin. Lotin alifbosining raqamlari, harflari va quyidagi belgilar mavjud:
!№;%:?*()_+=-~/<>,.{}
Standart sozlamalardan foydalanib, siz ajoyib parolni olishingiz mumkin, lekin unutmangki, uning kuchi nafaqat belgilar soni, balki ularning xilma-xilligi bilan ham belgilanadi. Raqamlar qatorini odatiy qo'pol kuch usuli yordamida yechish juda oson, ammo agar u qo'shimcha ravishda turli xil harflarni o'z ichiga olgan bo'lsa, uni hal qilish juda uzoq vaqt talab etadi.
Hozirda ma'lum miqdordagi tasodifiy raqamlarni olishingiz kerak bo'lgan holatlar mavjud. Masalan, siz lotereya chiptasini "36 dan 5 tasi" to'ldirishingiz kerak va buni tasodifga ishonish orqali qilishni xohlaysiz. Yoki ehtimollik nazariyasini sinab ko'ring - agar siz tangani 30 marta aylantirsangiz, ketma-ket 8 ta teskari bo'la olasizmi (0 va 1 raqamlari bosh/dumlar sifatida juda mos keladi)?
Taqdim etilgan onlayn tasodifiy sonlar generatori JavaScript-ga o'rnatilgan yagona taqsimotga ega psevdo-tasodifiy raqamlar generatori asosida ishlaydi. Butun sonlar hosil qilinadi. Odatiy bo'lib, 100...999 oralig'ida 10 ta tasodifiy raqam chiqariladi, raqamlar bo'sh joy bilan ajratiladi.
Tasodifiy sonlar generatorining asosiy sozlamalari:
Umumiy soni rasmiy ravishda 1000 ta bilan cheklangan, maksimal 1 mlrd. Ajratish variantlari: bo'sh joy, vergul, nuqtali vergul.
Endi siz Internetda ma'lum diapazonda tasodifiy raqamlarning bepul ketma-ketligini qaerdan va qanday qilib olishni aniq bilasiz.
Tasodifiy raqamlar generatori (bir xil taqsimlangan JSda RNG) SMM mutaxassislari va Instagram, Facebook, VKontakte, Odnoklassniki ijtimoiy tarmoqlaridagi guruhlar va jamoalar egalari uchun lotereyalar, tanlovlar va sovrinli o'yinlar g'oliblarini aniqlashda foydali bo'ladi.
Tasodifiy raqamlar generatori ma'lum miqdordagi g'oliblarga ega bo'lgan ishtirokchilarning ixtiyoriy soni o'rtasida sovrinlarni o'ynashga imkon beradi. Tanlovlar repostlar va sharhlarsiz o'tkazilishi mumkin - siz ishtirokchilar sonini va tasodifiy raqamlarni yaratish oralig'ini o'zingiz belgilaysiz. Siz ushbu saytda onlayn va bepul tasodifiy raqamlar to'plamini olishingiz mumkin va smartfoningizga biron bir dastur yoki kompyuteringizga dastur o'rnatishingiz shart emas.
Bundan tashqari, onlayn tasodifiy sonlar generatori tanga tashlashni simulyatsiya qilish uchun ishlatilishi mumkin yoki zar. Biroq, bizda bu holatlar uchun alohida maxsus xizmatlar mavjud.
