Tasodifiy raqam generatori taxminan. Tasodifiy raqam generator onlayn

Tasodifiy raqam generatori taxminan. Tasodifiy raqam generator onlayn
Tasodifiy raqam generatori taxminan. Tasodifiy raqam generator onlayn

Raqamlar hamma joyda - xona va kvartiralar, telefon, mashinalar, pasporti, plastik karta, sana, elektron pochta parollar, sana, elektron pochta parollari, sana, sana, pochta parollari. Biz raqamlarning ba'zi kombinatsiyasini tanlaymiz, ammo biz tasodifiy bo'lamiz. Ushbu hisobotga o'zingizga bermasdan, biz har kuni tasodifiy yaratilgan raqamlardan foydalanamiz. Agar biz pinodlarni ixtiro qilsak, unda noyob kredit yoki ish haqi kartalari kodlari parollar kirishni istisno qiladigan ishonchli tizimlar bilan yaratiladi. Tasodifiy raqam generatorlari tezlikni qayta ishlash, xavfsizlik va mustaqil ma'lumotlarni qayta ishlashni talab qiladigan sohalarda himoya qiladilar.

Psevdo-tasodifiy raqamlarni yaratish jarayoni ayrim qonunlarga bo'ysunadi va anchadan ancha vaqt, masalan, lotereyalarni o'tkazishda ishlatiladi. Yaqin o'tmishda duranglar lototronlar yoki qur'alar yordamida qurilgan. Hozir ko'p mamlakatlarda davlat lotereyasi sonining ko'payishi yuzaga kelgan tasodifiy raqamlar to'plami bilan belgilanadi.

Modaning afzalliklari

Shunday qilib, tasodifiy raqam generatori - bu raqamlar kombinatsiyasini tasodifiy belgilashning mustaqil zamonaviy mexanizmi. Ushbu usulning o'ziga xosligi va mukammalligi jarayonga tashqi aralashuv uchun imkonsizdir. Generator - bu qurilgan dasturlarning murakkab dasturidir, masalan, shovqinli diodlar. Qurilma joriy qiymatlar raqamlarga aylantirilgan va kombinatsiyani tashkil etadigan tasodifiy shovqin oqimini shakllantiradi.

Raqamlarning avlodi tezkor natija beradi - kombinatsiyaning to'plami bir necha soniya davom etadi. Agar biz lotereyalar haqida gapiradigan bo'lsak, ishtirokchilar chipta raqami g'alaba bilan to'g'ri kelsa, darhol bilib olishlari mumkin. Bu muomalaga ishtirokchi sifatida tez-tez ayyorlikka imkon beradi. Ammo raqamlarni tanlash algoritmini hisoblab chiqmaslik usulining asosiy afzalligi.

Psudo-tasodifiy raqamlarning avlodlari qanday

Aslida, tasodifiy raqamlar tasodifiy emas - satr ushbu sondan boshlanadi va algoritm tomonidan yaratiladi. Psevdo-tasodifiy raqamlar generator (GPNG yoki PRNG - pseuddorandom raqami generator) - bu birinchi qarashda bir xil taqsimotga tegishli bo'lmagan raqamlarni emas, balki ketma-ketlik keltirib chiqaradigan algoritm mavjud. Informatika bo'yicha psevd-tasodifiy raqamlar ko'p qo'llaniladi: kriptografiya, simulyatsiya modellash, monta carlo usuli va boshqalar. Natijaning sifati GPSF xususiyatlariga bog'liq.

Avlod manbai, rezistorda shovqingacha kosmik nurlanishdan jismoniy shovqin bo'lishi mumkin, ammo tarmoq xavfsizlik dasturlari deyarli ishlatilmaydi. Kriptografik dasturlarda, shuningdek, statistik tasodifiy bo'lmagan ketma-ketliklarni keltirib chiqaradigan maxsus algoritmlar qo'llaniladi. Biroq, to'g'ri tanlangan algoritm sizga ko'p baxtsiz hodisalardan o'tgan raqamlarni olish imkonini beradi. Bunday ketma-ketlik davrida takrorlash davri, raqamlar olingan operatsiyadan iboratdir.

Ko'plab zamonaviy protsessorlarda GPSH, masalan, RDANDda mavjud. Bir martalik daftar (lug'at) da chop etilgan tasodifiy raqamlar to'plamlari sifatida yaratilgan. Ushbu holatdagi raqamlarning manbai cheklangan va to'liq tarmoq xavfsizligini ta'minlamaydi.

Tarix GPSH

Miloddan avvalgi 3500 yilda 3500 yil ichida qadimgi Misrda keng tarqalgan Senez Seenes o'yinining prototipi hisoblanishi mumkin. Shartnomada ikki o'yinchi ishtirok etdi, harakatlar to'rtta tekis qora va oq tayoqni otish bilan aniqlandi - ular vaqtning gfnosiga o'xshash edi. Saklar bir vaqtning o'zida tashlandi va ko'zoynalar hisoblangan: agar kimdir oq tomondan, 1 nuqta va qo'shimcha harakat, ikkita oq - ikkita nuqta va boshqalar. Beshta fikrning maksimal natijasi qora tomonida to'rtta chopstikni tashlagan o'yinchi bo'ldi.

Hozirgi kunda Erni Jenerator Buyuk Britaniyada lotereya o'yinlarida bir necha yillar davomida ishlatilgan. G'alaba raqamlarini yaratishning ikkita asosiy usullari: chiziqli moslash va qo'shimchalar mos keladi. Ushbu va boshqa usullar tanlash ehtimoli va dasturiy ta'minot, cheksiz ishlab chiqarishlar, bu ketma-ketligini taxmin qilish mumkin.

GPSF doimiy ravishda, masalan, uyalarda ishlaydi. Amerika Qo'shma Shtatlarining qonunlariga ko'ra, bu barcha dasturiy ta'minot provayderlariga mos keladigan shart.

Va boshqalar, shuningdek, jamiyatda yangi auditoriyalarni jalb qilish uchun ko'chma moddalardan foydalaniladi.

Bunday tortmalarning natijasi ko'pincha foydalanuvchining yaxshiligiga bog'liq, chunki sovrinni oluvchi tasodifiy ravishda belgilanadi.

Ushbu ta'rif uchun, lotereya tashkilotchilari deyarli har doim Internet raqamini onlayn yoki oldindan o'rnatilgan, yoyish bepul.

Tanlash

Ko'pincha bunday generatorni tanlash qiyin bo'lishi mumkin, chunki ularning funksionalligi juda boshqacha - ba'zilari juda cheklangan, boshqalari juda keng.

Bunday xizmatlarning juda ko'p miqdorida amalga oshiriladi, ammo murakkablik bu harakat doirasida farq qiladi.

Ko'pchilik, masalan, o'ziga xos ijtimoiy tarmoqqa bog'langan (masalan, ko'plab generatorlarning arizalari faqat ushbu haqda ishlaydi).

Eng oddiy generatorlar ko'rsatilgan diapazonda tasodifiy raqamni aniqlaydilar.

Bu qulay, chunki bu natijani ma'lum bir xabar bilan bog'lamaydi va shuning uchun ijtimoiy tarmoq tashqarisidagi va boshqa vaziyatlarda qurilishlarda ishlatilishi mumkin.

Aslida boshqa qo'llanma yo'q.

Maslahat! Eng munosib generatorni tanlashda, u qanday maqsadlardan foydalanishini hisobga olish muhimdir.

Texnik xususiyatlari

Quyidagi jadvaldagi tasodifiy raqamlarning eng maqbul onlayn-serverni tanlashning eng tezkor jarayoni uchun bunday dasturlarning asosiy texnik xususiyatlari va funksionalligi beriladi.

1-jadval. Tasodifiy raqamni yaratish uchun onlayn arizalarning ishlashi xususiyatlari
Ism Ijtimoiy tarmoq Bir nechta natijalar Raqamlar ro'yxatidan tanlash Sayt uchun onlayn vidiget Rassomdan tanlang Takrorlashlarni o'chirish
Randsut Ha Ha Emas Ha Emas
Chiziqlar. Rasmiy sayt yoki VKontakte Emas Emas Ha Ha Ha
Tasodifiy raqam Rasmiy sayt Emas Emas Emas Ha Ha
Tasodifiy Rasmiy sayt Ha Emas Emas Ha Emas
Tasodifiy raqamlar Rasmiy sayt Ha Emas Emas Emas Emas

Davomi Jadvalda muhokama qilingan barcha ilovalar quyida keltirilgan.

Randsut

Siz ushbu ariza onlayn-dan http://ranstuff.ru/umber/ raqamiga havola orqali foydalanishingiz mumkin.

Bu tasodifiy sonlarning oddiy generatori, tez va barqaror ishlardan farq qiladi.

U formatda ham rasmiy veb-saytda va dastur shaklida alohida mustaqil dasturda muvaffaqiyatli amalga oshirilmoqda.

Ushbu xizmatning xususiyati shundan iboratki, u belgilangan diapazondan ham, saytda ko'rsatilishi mumkin bo'lgan raqamlarning ma'lum bir ro'yxatidan tanlashi mumkin.

  • Barqaror va tezkor ish;
  • Ijtimoiy tarmoqqa yo'naltirishning yo'qligi;
  • Siz ikkalasini ham, bir nechta raqamlarni tanlashingiz mumkin;
  • Siz faqat ko'rsatilgan raqamlar orasida tanlashingiz mumkin.

Foydalanuvchi sharhlari quyidagicha: "Ushbu xizmat orqali kontaktdagi guruhlar bo'yicha g'oliblar. Rahmat, "Siz eng zo'rsiz", - men faqat ushbu xizmatdan foydalanaman. "

Chiziqlar.

Ushbu ilova rasmiy veb-saytda, VKontakte dasturi shaklida amalga oshirilgan oddiy funktsional generatorni taqdim etadi.

Shuningdek, generator vidjeti o'z joyiga kiritish uchun ham mavjud.

Oldingi tavsiflangan dasturdan asosiy farq shundaki, natijani takrorlashni o'chirib qo'yish imkonini beradi.


E'tibor bering, ideal holda, tasodifiy raqamlarni tarqatishning zichligi zichligi egri chiziqda ko'rinadi. 22.3. Ya'ni mukammal holatda, bir xil sonlarning har bir oralig'iga tushadi: N. i. = N./k K. qayerda N. - punktlarning umumiy soni, k K. - intervallar soni, i. \u003d 1, ... k K. .

Anjir. 22.3. Tasodifiy raqamlarning chastotasi diagrammasi
nazariy jihatdan ideal generator tomonidan yaratilgan

Shuni yodda tutish kerakki, o'zboshimchalik tasodifiy raqamning avlodi ikki bosqichdan iborat:

  • normallashtirilgan tasodifiy raqamni (ya'ni 0 dan 1 gacha taqsimlangan)
  • normallashtirilgan tasodifiy sonlarni o'zgartirish r. i. tasodifiy raqamlarda x. i. zarur foydalanuvchining (o'zboshimchalik) qonuniy taqsimlanishi yoki kerakli vaqt oralig'ida taqsimlanadi.

Rasmlarni olish usuli bilan tasodifiy sonlarning generatorlari bo'linadi:

  • jismoniy;
  • jadval;
  • algoritmik.

Jismoniy gsh

Jismoniy sahnaning misoliga xizmat qilishi mumkin: tanga ("burgut" - 1, "Rushka" - 0); zar; strelka baraban bilan tarmoqlar bilan bo'lingan holda; Shovqinli issiqlik qurilmasi sifatida ishlatiladigan shovqin alternati (GS), masalan, tranzistor (22.4-225-rasm).

Anjir. 22.4. Tasodifiy raqamlarning apparatni yaratish sxemasi
Anjir. 22.5. Apparat usuli bo'yicha tasodifiy raqamlar ishlab chiqarish jadvali
"Tasodifiy raqamlarni tanga bilan generatsiya" vazifasi

Tasodifiy uch tomonlama raqamni yagona qonun va 1 dan 1 gacha bo'lgan tanga bilan taqsimlanadi. Aniqlik - uchta o'nlik belgi.

Muammoni hal qilishning birinchi usuli
Oltinni 9 marta tashlang va agar tanga keng bo'lsa, unda Burgut bo'lsa, "1" bo'lsa, "0" yozuvi. Shunday qilib, biz tajriba natijasida 100110100-ning tasodifiy ketma-ketligi olindi.

0 dan 1 gacha bo'lgan intervalni 1 dan 1 gacha o'qing, yarmida vaqt oralig'ini buzing va har safar 0, so'ngra 1, keyin o'ngda, keyin o'ngda, keyin o'ngda, keyin o'ngda, so'ng o'ngda bo'lsa, uni o'chiring. Shunday qilib, uni aniq aniq holda, vaqt oralig'ining istalgan nuqtasiga etib borish mumkin.

Shunday qilib, 1 : Interval yarim kunga bo'linadi va - o'ng yarmi tanlanadi, vaqt oralig'i qisqaradi :. Keyingi raqam 0 : Interval yarim yarmiga bo'linadi va chap yarmi tanlanadi, vaqt oralig'i torayib ketdi:. Keyingi raqam 0 : Interval yarim yarmiga bo'linadi va chap yarmi tanlanadi, vaqt oralig'i torayib ketdi:. Keyingi raqam 1 : Interval yarim kunga bo'linadi va - o'ng yarmi tanlanadi, vaqt oralig'i qisqaradi :.

Vazifaning aniqligi tufayli qaror topildi: bu intervaldagi har qanday raqam, masalan, 0,625.

Asl tamoyil bo'lsa, agar yaqinlashayotgan bo'lsa, topilgan vaqt oralig'ining chap va o'ng chegaralari bir-biriga to'g'ri keladigan aniqlik bilan bir-biriga to'g'ri kelguncha davom ettirish kerak. Ya'ni aniqlik nuqtai nazaridan, yaratilgan raqam har qanday raqamdan u joylashgan intervaldagi istalgan raqamdan chiqarilmaydi.

Muammoni hal qilishning ikkinchi usuli
Natijada 100,110100 ni bir necha trigallarga ajratib, biz ikkilik ketma-ketlikni 1, 6, 4. ni old tomondan olamiz: 0.464. Shunday qilib, faqat 0000 dan 0,777 gacha bo'lgan raqamlar olinishi mumkin (ikkinchi ikkitasi) uchta ikkilik bo'shatqichdan "siqish", bu raqamlar oktamik raqamda taqdim etiladi Tizim. Tarjima uchun sakkiz B. o'nlik Bajarilishi kerak bo'lgan vakolat:
0.464 8 \u003d 4 · 8 -1 + 6 · 8 -2 + 4 · 8 -3 \u003d 0.6015625 10 \u003d 0.602 10.
Shunday qilib, kerakli raqam: 0,602.

Galstuk

GCMS jadvallari sifatida tasodifiy raqamlar manbai sifatida, ya'ni bir-biriga bog'liq bo'lmagan maxsus kompilyatsiyalangan jadvallardan foydalanadi. Yorliqda. 22.1 Bunday jadvalning kichik bir qismi ko'rsatilgan. Jadvalni chapdan pastga pastgacha pastga tushiring, siz 0 dan 1 gacha tasodifiy raqamlardan tortib kerak bo'lgan miqdordagi belgilar (bizning misolda biz uchta belgi uchun foydalanamiz). Stolda raqamlar bir-biriga bog'liq bo'lmasa, stol turli yo'llar bilan bog'liq emasligi sababli, masalan, yuqoridan pastgacha yoki chapga yoki o'ngga, siz raqamlardagi raqamlarni tanlashingiz mumkin.

22.1-jadval.
Tasodifiy raqamlar. Teng
0 dan 1 gacha bo'lgan tasodifiy raqamlardan tarqatilgan
Tasodifiy raqamlar Bir xil 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
… …

Ushbu usulning afzalligi shundaki, stolda joylashgan sonlar mavjud bo'lganidek, bu tasodifiy raqamlar mavjud. Usulning kamchiliklari: ko'p sonli raqamlarni saqlash uchun juda ko'p xotira kerak; Bunday jadvallarni yaratish va tekshirishning katta qiyinchiliklari, jadvaldan foydalanganda takroran takrorlanadi, bu natijaning ishonchliligini anglatadi.

Iqtisodiy tahlilning asosiy matematika va statistik tahlilda asosiy matematika va statistik tushunchalar va statistik tushunchalar va formulalar o'z ichiga olgan jadval mavjud.

Algoritmik gsh

Ushbu Gsh tomonidan yaratilgan raqamlar har doim soxta tasodifiy (yoki kvaasonik), ya'ni har bir yaratilgan raqam avvalgi narsaga bog'liq:

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

Bunday raqamlardan tashkil topgan ketma-ketliklar pastadir, ya'ni cheksiz sonlarni takrorlaydigan tsikl mavjud. Takroriy tsikllar deb nomlanadi.

GSH ma'lumotlarining afzalligi - bu tezlik; Generatorlarning deyarli xotira manbalarini talab qilmaydi, ixcham. Kamchiliklari: raqamlar tasodifiy deb atamaydi, chunki ular orasida qaramlik, shuningdek, kosasik sonlar ketma-ketligi davrida davrlar mavjud.

JB olish uchun bir nechta algoritmik usullarni ko'rib chiqing:

  • o'rta kvadratlar usuli;
  • o'qitish usuli;
  • aralash usuli;
  • chiziqli moslash usuli.

O'rta kvadratlar usuli

To'rt xonali raqam mavjud R.0. Ushbu raqam maydonga qurilgan va kiritilgan R.biri. Keyingi R.1 o'rtada (to'rtta o'rta raqamlar) - yangi tasodifiy raqam - yozib olingan R.0. Keyin protsedura takrorlanadi (22-rasm). Aslida, aslida tasodifiy raqam sifatida olish kerak giij., lekin 0.ggg. - chap nol va o'nlik nuqta bilan piyoz bilan. Bu fakt anjirda aks etadi. 22.6 va keyingi rasmlarda.

Anjir. 22.6. O'rta kvadratlarning sxemasi

Savollarning kamchiliklari: 1) agar biron bir iteratsiyada bo'lsa R.0 nolga teng bo'ladi, generator degeners, shuning uchun boshlang'ich qiymatning to'g'ri tanlovi muhimdir. R.0; 2) Generator ketma-ketlikni takrorlaydi M. n. qadamlar (eng yaxshi), qayerda n. - bit stavkasi R.0 , M. - raqamlar tizimi bazasi.

Masalan, rasmda. 22.6: Agar raqam bo'lsa R.0 ikkilik raqamlar tizimida namoyish etiladi, soxta tasodifiy raqamlarning ketma-ketligi 2 4 \u003d 16 bosqichdan keyin takrorlanadi. E'tibor bering, agar boshlang'ich raqam muvaffaqiyatli tanlanmagan bo'lsa, ketma-ketlik takrorlanishi mumkinligini unutmang.

Yuqorida tavsiflangan usul Jon Von Neuanan tomonidan taklif qilindi va 1946 yilga nazarda tutilgan. Ushbu usul ishonchsiz edi, u juda tez rad etildi.

O'rta ish usuli

Raqam R.0 ga ko'paytirildi R.1, natijadan R.Ikki o'rta qazilgan R.2 * (bu boshqa tasodifiy raqam) va ko'paytirilgan R.biri. Ushbu sxemaga ko'ra, barcha tasodifiy raqamlar hisoblab chiqiladi (22.7-rasmga qarang).

Anjir. 22.7. Usul usulining usuli

Aralash usuli

Aralash usulida sikli smenali operatsiyalar chap va o'ngga ishlatiladi. Usul g'oyasi quyidagicha. Dastlabki raqamni kamerada saqlang R.0. Hujayraning tarkibini chapga, uyali uzunligining 1/4 qismigacha aylantiring, biz yangi raqamga ega bo'lamiz R.0 *. Xuddi shu tarzda, hujayraning tarkibini tsiklik siljitmoqda R.0 dan 1/4 uyali uzunlikdagi o'ng tomonga, biz ikkinchi raqamni olamiz R.0 **. Raqamlar yig'indisi R.0 * I. R.0 ** yangi tasodifiy raqam beradi R.biri. Keyinchalik R.1 kiritilgan R.0 va operatsiyalarning butun ketma-ketligi takrorlanadi (22-rasm).


Anjir. 22.8. Aralash usulining sxemasi

Summusiya natijasida olingan raqam R.0 * I. R.0 ** Hujayrada to'liq bo'lmasligi mumkin R.biri. Bunday holda, natijada olingan raqamdan keraksiz ravishda bo'shatish kerak. Biz buni anjir uchun tushuntiramiz. 22.8, barcha hujayralar sakkiz ikkitomonlama xashallatiladi. Bo'linmoq R.0 * = 10010001 2 = 145 10 , R.0 ** = 10100001 2 = 161 10 keyin R.0 * + R.0 ** = 100110010 2 = 306 10 . Ko'rinib turibdiki, 306 raqami 9-sonli 9 ta bo'shatishni oladi (ikkilik raqami tizimida) va hujayra R.1 (kabi R.0) maksimal 8 ta raqamni sig'dira oladi. Shuning uchun, qiymatga kirishdan oldin R.1 Natijada 306 tadan ekstremal qoldiradigan bitta "qo'shimcha", haddan tashqari chapdan olib tashlash kerak R.1 kishi 306, 00110010 2 \u003d 50 10 bo'lmaydi. Shuni ham ta'kidlashni, shuningdek, Paskal kabi tillarda, kamera ma'lum bir o'zgaruvchan turga muvofiq avtomatik ravishda avtomatik ravishda avtomatik ravishda to'ldirilganda, keraksiz bitlarni "kesish" ni qayd etamiz.

Chiziqli moslash usuli

Chiziqli do'stona usul - bu tasodifiy raqamlarni simulyatsiya qiluvchi eng oddiy va eng keng tarqalgan protseduralardan biridir. Ushbu usul MOD operatsiyasidan foydalanadi ( x., y.) qolgan qismini ikkinchisiga bo'lishdan qaytarish. Har bir tasodifiy raqam avvalgi formulaga muvofiq avvalgi tasodifiy raqam asosida hisoblanadi:

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

Ushbu formuladan foydalangan tasodifiy sonlarning ketma-ketligi deyiladi chiziqli mos kelish tartibi. Ko'plab mualliflar qachon chiziqli mos keladigan ketma-ketlikni chaqirishadi b. = 0 multimeytivik moslash usuliva qachon b. ≠ 0 — aralash moslash usuli.

Yuqori sifatli generator uchun siz tegishli koeffitsientlarni tanlashingiz kerak. Kerak M. Bu vaqtdan beri juda katta edi M. Elementlar. Boshqa tomondan, ushbu usulda ishlatiladigan bo'linish juda sekin operatsiyadir, shuning uchun ikkilik hisoblash mashinasi mantiqiy bo'ladi M. = 2 N. Chunki bu holda bo'linishdan ajralish kompyuter ichida ikkilik mantiqiy operatsiyani "va" deb qisqartiriladi. Shuningdek, eng katta oddiy raqamni tanlash keng tarqalgan M. 2 dan kam N. : Maxsus adabiyotlarda bu holda paydo bo'lgan tasodifiy raqamning kichik zaryadlari isbotlangan r. i. + 1 o'zini tasodifan, shuningdek, katta, umuman tasodifiy raqamlarning butun ketma-ketligiga ijobiy ta'sir ko'rsatadigan darajada ta'sir qiladi. Misol sifatida, siz birini olib kelishingiz mumkin mermesenna raqamlari2 31 - 1 ga teng va shu bilan shunday M. \u003d 2 31 - 1.

Chiziqli umumiy sonlar uchun talablardan biri bu davrning eng uzuni. Davrning uzunligi qiymatlarga bog'liq M. , k K. va b. . Biz quyida keltiradigan teorema, maksimal uzunlikning maksimal qiymatlari ma'lum qiymatlar uchun mumkinmi yoki yo'qligini aniqlash imkonini beradi M. , k K. va b. .

Teorema. Raqamlar bo'yicha aniqlangan chiziqlar M. , k K. , b. va r. 0, uzunlik davri bor M. Keyin va faqat qachon:

  • raqamlar b. va M. O'zaro sodda;
  • k K. - yana 1 bo'yoq p. Har bir oddiy uchun p. Ajratuvchi M. ;
  • k K. - 1 tadan 4ta, agar M. Mark 4.

Nihoyat, xulosada, tasodifiy sonlarni yaratish uchun chiziqli moslash usulidan foydalanishga bir nechta misolni ko'rib chiqing.

1-misoldan kelib chiqqan bir qator soxta raqamlar 1-misoldan olingan har bir takrorlanadi M./ 4 raqam. Raqam savol: Hisoblash boshlanishidan oldin o'zboshimchalik bilan o'rnating, ammo u tasodifiy oraliq oralig'ida ko'rinishi kerak k K. (va shuning uchun savol: ). Natijada biroz yaxshilanishi mumkin b. Omal oqshomi I. k K. \u003d 1 + 4 · savol: - Bunday holda, qator har birida takrorlanadi M. raqamlar. Uzoq qidiruvdan keyin k K. Tadqiqotchilar 69069 va 71365 da to'xtadi.

2-namunaviy ma'lumotlardan foydalangan holda tasodifiy raqam generatori tasodifiy takrorlanmaydigan raqamlarni 7 millionlik muddat bilan chiqaradi.

1949 yilda D. G.xmerom (D. Xehmer) tomonidan soxta raqamli raqamlarni yaratishning ko'payish usuli taklif qilindi.

Generator sifatini tekshirish

Butun tizimning ishlash sifati va natijalar aniqligi HK ishining sifatiga bog'liq. Shuning uchun Gsh miqdori tomonidan yaratilgan tasodifiy ketma-ketlik bir qator mezonlarni qondirishi kerak.

Cheklar ikki xil mavjud:

  • taqsimotning bir xilligini tekshiradi;
  • statistik mustaqillikni tekshirish.

Taqsimlash yagona tekshiruvlar

1) HK yagona tasodifiy qonunga xos bo'lgan statistik parametrlarning quyidagi qiymatlariga yaqinlashishi kerak:

2) Chastotani tekshirish

Chastotani tekshirish sizga qancha raqamlar oraliqda qancha raqamlar paydo bo'lishini bilib olishga imkon beradi (m. r. – σ r. ; m. r. + σ r.) ya'ni (0,5 - 0,2888; 0,5 + 0.2887) yoki, oxir-oqibat, (0.2113; 0.7887). 0.7887 - 0.7113 \u003d 0.5774 yildan boshlab, ushbu vaqt oralig'ida tushgan tasodifiy raqamlarning 57,7% ushbu vaqt oralig'iga kiritilishi kerak degan xulosaga keldik (22.9-rasm).

Anjir. 22.9. Soft GPG-ning chastotasi chastotasi
uni chastota sinovida tekshirib turganda

Bundan tashqari, vaqt oralig'idagi raqamlar soni (0; 0.5) vaqt oralig'ida raqamlar soniga teng bo'lishi kerak (0,5; 1).

3) "chi-kvadrat" mezonini tekshirish

"Chi-kvadrat" mezoni (1-chi 2) eng mashhur statistik mezonlardan biridir; Bu boshqa mezonlar bilan birgalikda ishlatiladigan asosiy usul. "Hee-maydoni" mezoni 1900 yilda Karl Pearson tomonidan taklif qilingan. Uning ajoyib faoliyati zamonaviy matematik statistika asosidir.

Bizning ishimiz uchun "chi-kvadrat" mezoni tekshirishni tekshirish biz yaratganimizga imkon beradi haqiqiy Gsh barcha tagliklarning standartiga yaqin, ya'ni bir tekis taqsimot talabini qondiradimi yoki yo'qmi.

Chastotani diagramma ma'lumot Gsh rasmda keltirilgan. 22.10. Malma-ni taqsimlash qonuni - bu (nazariy) ehtimollik p. i. B raqamlarini topish B. i. interval (ushbu intervallarning barchasi k K. ) Teng p. i. = 1/k K. . Va shuning uchun har birida k K. Intervallar uradi silliq bilan p. i. · N. Raqamlar ( N. - jamlangan raqamlarning umumiy soni).

Anjir. 22.10. Tomodo'stlikning diagrammasi

Real GSH raqam tarqatilgan raqamlarni chiqaradi (va bu juda ham teng emas!) Tomonidan k K. intervallar va har bir oralig'da tushadi n. i. raqamlar (jami n. 1 + n. 2 + ... + n. k K. = N. ). Sinovning yaxshi va ma'lumotni qanchalik yaqin qanchalik yaqin ekanini qanday aniqlaymiz? Raqamlar soni o'rtasidagi farqlarning kvadratlarini ko'rib chiqish mantiqan n. i. va "ma'lumotnoma" p. i. · N. . Ularni ko'chirish va natijada biz:

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

Ushbu formulasidan, har bir atamadagi farq (va shuning uchun χ 2-ning qiymatini kamroq), haqiqiy gsh tomonidan yaratilgan tasodifiy sonlarni tarqatish qonuni, yagona ko'rinadi .

Oldingi iborada har bir atamalar bir xil vaznga (1 ga teng) bog'liqdir, ular aslida haqiqatga mos kelmaydigan darajada; Shuning uchun "Hee-maydoni" statistikasi uchun har birini normallashtirish kerak i. - uni baham ko'rish orqali poydevorga p. i. · N. :

Nihoyat, natijada paydo bo'lgan iborani ko'proq yozamiz va soddalashtiramiz:

Biz "chi-kvadrat" mezonining qiymatini oldik eksperimental Ma'lumotlar.

Yorliqda. 22.2 berilgan nazariy "chi-kvadrat" (χ 2 teoremasi) qadriyatlari, qaerda ν = N. - 1 - erkinlik darajasi, p. - Bu foydalanuvchi tomonidan ishonchli ehtimollik, bu bir tekis taqsimot talablari yoki qancha bosqich bo'lishi kerakligini ko'rsatadi p. — bu χ 2 Exple-ning eksperimental qiymati bo'lishi ehtimoli. Nazariy (nazariy) χ 2 teoremasi uchun kamroq bo'ladi. yoki unga teng.

22.2-jadval.
Ba'zi foizlar χ 2-tarqatish nuqtalari
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 ν + Kaqrt (2) ν ) · x. p. + 2/3 · x. 2 p. - 2/3 +. O. o.(1 / kqrt ( ν ))
x. p. = -2.33 -1.64. -0.674 0.00 0.674 1.64 2.33

Maqbul ishonish p. 10% dan 90% gacha.

Agar χ 2 Exce bo'lsa. Ko'proq χ 2 teoremasi. (ya'ni p. - Ajoyib), keyin generator qoniqmaydi Kuzatilgan qiymatlar uchun yagona taqsimlash talabi n. i. Juda uzoq nazariydan uzoqlashing p. i. · N. va tasodifiy deb hisoblanmaydi. Boshqacha qilib aytganda, bunday katta ishonch oralig'i aniqlanganki, raqamlardagi cheklovlar juda tutunsiz bo'lib qolmoqda, raqamlarga qo'yiladigan talablar zaif. Bu juda katta mutlaq xato kuzatiladi.

Ha, D. "Dasturlar san'ati" kitobida χ 2 EXP borligini payqadi. Oqshom ham, umuman olganda, bu yaxshi emas, garchi, ammo bir qarashda, u bir xillik nuqtai nazaridan ajoyibdir. Darhaqiqat, bir nechta raqamlarni 0,1, 0,2, 0,3, 0,6, 0,5, 0,1, 0,3, 0,3, 0,3, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, 0,3, 0,6, ... - deb hisoblangan bir xillik va χ 2 Exp. Bu deyarli nol bo'ladi, ammo siz ularni tasodifiy tan olasiz.

Agar χ 2 Exce bo'lsa. 2-asholar sonidan kam. (ya'ni p. - oz), keyin generator qoniqmaydi Kuzatilgan qiymatlar uchun tasodifiy bir xil taqsimot talabi n. i. nazariyga juda yaqin p. i. · N. va tasodifiy deb hisoblanmaydi.

Ammo agar χ 2 EXT bo'lsa. Bir qatorda, 2-sonli asarning ikki qiymatidan iborat. Bu, masalan, p. \u003d 25% va p. \u003d 50%, shundan dalda, sensor tomonidan yaratilgan tasodifiy sonlarning qadriyatlari juda tasodifiydir, deb taxmin qilishimiz mumkin.

Bundan tashqari, barcha qadriyatlarni yodda tutish kerak p. i. · N. Masalan, 5 dan ortiq (empirik tomonidan aniqlangan) etarlicha katta bo'lishi kerak. Shundan keyingina (juda katta statistik namunasi bilan) tajribani o'tkazish shartlari qoniqarli deb hisoblanadi.

Shunday qilib, tekshirish protsedurasi quyidagi shaklga ega.

Statistik mustaqillikni tekshirish

1) ketma-ketlikda ko'rinishi chastotasini tekshirish

Misolni ko'rib chiqaylik. Radom raqami 0.246338999 raqamlardan iborat bo'lib, 0.567996618 raqami 546776661544677666618 raqamlaridan iborat.

Nazariy ehtimollik aniq p. i. O'lish i. Raqamlar (0 dan 9 gacha) 0,1.

2) bir xil raqamlardan seriyalarning paydo bo'lishini tekshirish

Tomonidan belgilangan n. L. Ketma-ket uzunlikdagi epizodlar soni L. . Hamma narsani tekshirish kerak L. 1 dan gacha m. qayerda m. - Bu foydalanuvchi belgilangan raqam: seriyadagi bir xil raqamlarning maksimal soni.

Masalan, "246338991546777666618" 2 (33 va 77), i.e. n. 2 \u003d 2 va 2 seriyali 3 (999 va 666), ya'ni n. 3 = 2 .

Bir qator uzunlikdagi paydo bo'lish ehtimoli L. quyidagilarga teng: p. L. \u003d 9 · 10 - L. (Nazariy). Ya'ni, bir belgidagi bir qator uzunlikning paydo bo'lishi ehtimoli quyidagilarga teng: p. 1 \u003d 0.9 (nazariy). Ikki belgidan iborat bir qator belgi paydo bo'lish ehtimoli quyidagilarga teng: p. 2 \u003d 0,09 (nazariy). Uchta belgining turkumining paydo bo'lishi ehtimoli: p. 3 \u003d 0.009 (nazariy).

Masalan, bir belgi shaklida bir qator uzunlik paydo bo'lish ehtimoli bir xil p. L. \u003d 0.9, chunki 10 dan faqat bitta belgi uchrashishi mumkin va 9 ta belgilar 9 (nol hisoblanmaydi). Va ketma-ket 0.1 · 0.1 2. · 9 ga teng bo'lgan ikkita bir xil "Xx" ning ikkita bir xil belgilari bilan uchrashishi ehtimoli 0,1 ehtimolga ko'paytiriladi. Xuddi shu belgi ikkinchi holatda "X" da paydo bo'ladi va bunday kombinatsiyalar soni bo'yicha ko'payadi.

Seriyalarning chastotasi "Qiy-kvadrat" formulasi tomonidan qiymatlardan foydalangan holda "Chi-kvadrat" formulasi bilan hisoblanadi p. L. .

Eslatma: Generator bir necha marta tekshirilishi mumkin, ammo cheklar to'liqlikning mulki bo'lmaydi va general-generator tasodifiy raqamlarni ko'rsatmaydi. Masalan, 12345678919123345 ... Cheklar ideal deb hisoblanadigan generator generator ideal deb hisoblanadi, bu aniq emas.

Xulosa qilib aytamizki, biz Donald E. Knuta "kitobining uchinchi rahbari" dasturlash san'ati "(2-jild) tasodifiy raqamlarni o'rganishga to'liq bag'ishlangan. U tasodifiy raqamlarni yaratish uchun turli usullarni o'rganadi, ehtimol tasodifiy ko'rinadigan tasodifiy raqamlarning boshqa turdagi o'zgaruvchilarga bir xil tartibli tasodifiy raqamlarni o'zgartirish. Ushbu materialning taqdimoti ikki yuzdan ortiq sahifaga to'lanadi.

Lotereya chiptalari uchun tasodifiy raqamlarning merosori "masalan," formatida bepul taqdim etiladi. Tuzatuvchi ssenariy foydalanuvchilarining moddiy va nomoddiy yo'qotish uchun javobgar bo'lmaydi. Siz ushbu xizmatdan o'zingizning xavfingiz bo'yicha foydalanishingiz mumkin. Biroq, nima va xavfni aniq qabul qilmaysiz :-).

Onlayn lotereya chiptalari uchun tasodifiy raqamlar

Ushbu dasturiy ta'minot (JSF) - JavaS'ycript dasturining Til imkoniyatlari tomonidan amalga oshiriladigan soxta raqamli generator hisoblanadi. Generator tasodifiy sonlarning yagona tarqalishini ta'minlaydi.

Bu sizga HK-ning xshak-xashakni bir tekis tarqatish uchun tasodifiy ravishda javob berish uchun bir tekis taqsimot bilan taqsimlash imkonini beradi. Ushbu yondashuv o'yinchining mavqeini yo'q qiladi, chunki odamlar raqamlarni tanlashda raqamlarni tanlashda raqamlar va raqamlarni tanlashda ba'zi imtiyozlarga ega (qarindoshlar, esdalik kunlari va boshqalar), bu esa raqamlarni qo'lda tanlashda ta'sir qiladi.

Bepul vosita lotereyalar uchun tasodifiy raqamlarni olib ketishga yordam beradi. Tasodifiy general general generator skriptida Gosloto 45, 45, 4 ning 62, 49, 49 dan 4 tasi 49-ning 69-ning 69 tasi bepul sozlamalar bilan tasodifiy raqamlarni tanlashingiz mumkin. boshqa lotereya variantlari uchun.

Lotereyani yutadi prognozlar

Yulduzli raqamli generator yagona tarqatish vositasi lotereyaning durangida munajjimlar bashorati bo'lib xizmat qilishi mumkin, ammo prognoz darajasi pastligicha ko'tarilishi ehtimoli. Ammo baribir tasodifiy generatordan foydalanish ko'plab boshqa ko'plab lotereya strategiyalari bilan taqqoslash ehtimoli bor va qo'shimcha ravishda sizni baxtli raqamlar va kombinatsiyalarni kompleks tanlashdan tashqari sizni jalb qiladi. O'z navbatida, men sizlarga vasvasaga tushib, pullik bashoratlarni sotib olishni maslahat bermayman, bu pulni kombinatorlarning darsligi bo'yicha sarflash yaxshiroqdir. Undan siz juda ko'p qiziqarli narsalarni o'rganishingiz mumkin, masalan, Gosloto 36 Soliqarakatlarning 5-chi 5-da g'alaba qozonish ehtimoli 1 ga 376 992 . Va minimal mukofotni olish ehtimoli, 2 ta raqamni taxmin qilish ehtimoli bor 1 ga 8 . Hashalarning bir xil ehtimolligi bizning Gshimizga asoslangan prognozga ega.

Internetda lotereya uchun tasodifiy raqamlar uchun o'tmishdagi nashrlarni hisobga olgan holda so'rovlar mavjud. Ammo lotereya HK dan bir tekis taqsimot va ma'lum bir kombinatsiyadan qutulish ehtimoli qon aylanishiga qon aylanishiga bog'liq emasligini, keyinchalik ma'nosiz o'chirish natijalarini hisobga olishga harakat qilmaydi. Va bu juda mantiqiy, chunki lotereya kompaniyalari ishtirokchilar uchun oddiy usullarni yutib olish ehtimolini oshirishga foydali emas.

Ko'pincha suhbatlar Lotereyalar tashkilotchilari natijalarga qiziqib qolishadi. Ammo aslida, agar lotereya kompaniyalari lotereya natijalariga ta'sir qilsa, g'alaba strategiyasini topish mumkin, ammo hech kim uchun imkon qadar mumkin edi. Shuning uchun, lotereyaning tadbirkorlari to'plar bir xil ehtimollik bilan tushishlari uchun juda foydali. Aytgancha, lotereyaning taxminiy qaytishi 36 dan 34,7% ni tashkil qiladi. Shunday qilib, lotereya kompaniyasi chiptalar sotishdan tushgan daromadning 65,3 foizi bo'lib qolmoqda (odatda yarmi) Jek idishini shakllantirishga olib keladi, qolgan pullar Kompaniyaning reklama xarajatlari, reklama va sof foydasiga sarflanadi . Resurslar bo'yicha statistika bu raqamlar mukammal tasdiqlaydi.

Demak, xulosa - ma'nosiz prognozlarni sotib olmang, tasodifiy sonlarning bepul generatoridan foydalaning, asabingizga g'amxo'rlik qiling. Tasodifiy raqamlarimiz siz uchun baxtli raqamlarga aylansin. Yaxshi kayfiyat va yaxshi kun!

Tasodifiy raqamlarning onlayn generori, yagona taqsimlangan JavaScript-ga o'rnatilgan soxta raqamli raqamlar asosida ishlaydi. Butun sonlar yaratiladi. Odatiy bo'lib, 100 ta tasodifiy raqamlar 100 ... 999 oralig'ida ko'rsatiladi, raqamlar bo'sh joylar bilan ajratiladi.

Generator tasodifiy raqamlar uchun asosiy sozlamalar:

  • Raqamlar soni
  • Raqamlar oralig'i
  • Ajratuvchi turi
  • Qayta tiklash funktsiyasi (raqamlar)

Umumiy miqdor rasmiy ravishda 1000 ga teng, maksimal soni 1 milliard dollarni tashkil etadi. Alohida variantlar: bo'sh joy, vergul, nomzod.

Endi siz ushbu diapazonda Internetda qanday va qanday qilib tasodifiy raqamlarning bo'sh surasini olishini aniq bilasiz.

Tasodifiy raqamlar generatoridan foydalanish variantlari

tasodifiy soni generator (yagona tarqatish bilan oyna HSH) SMM mutaxassislar va ijtimoiy tarmoqlarda guruhlar va jamoalar egalariga foydalidir Istagram, Facebook, VKontakte, sinfdoshlar sovg'alar o'ynaladigan, tanlovlar va sovg'alar g'oliblarini aniqlash uchun.

Tasodifiy raqam generator sovrinlar sonini o'zboshimchalik bilan bir qator g'oliblar bilan chizish imkonini beradi. Musobaqalar repostlar va sharhlarsiz amalga oshirilishi mumkin - o'zingiz ishtirokchilarning sonidan va tasodifiy sonlarning avlodini avlodni so'raysiz. Siz Internetda tasodifiy raqamlar to'plamini olishingiz mumkin va ushbu saytda bepul bo'lishi mumkin, va siz kompyuteringizda biron bir arizani yoki dasturga kiritishingiz shart emas.

Shuningdek, tasodifiy raqamlarning generatori tangalarning burilishini taqlid qilish yoki suyaklar o'ynash uchun ishlatilishi mumkin. Ammo bizda ushbu holatlarga alohida maxsus xizmat mavjud.