مولد رقم عشوائي في تقريبا. مولد رقم عشوائي على الانترنت

مولد رقم عشوائي في تقريبا. مولد رقم عشوائي على الانترنت
مولد رقم عشوائي في تقريبا. مولد رقم عشوائي على الانترنت

ترافقنا الأرقام في كل مكان - غرفة المنزل والشقق والهاتف والسيارات وجواز السفر والبطاقة البلاستيكية والتواريخ والبريد الإلكتروني كلمات المرور. نختار بعض مجموعات الأرقام أنفسهم، ولكن معظمنا نحصل بشكل عشوائي. دون إعطاء نفسك في هذا التقرير، نستخدم الأرقام الناتجة عنها عشوائي كل يوم. إذا كنا نخترع Pinsodes، فسيتم إنشاء رموز بطاقة الائتمان أو الراتب الفريدة من قبل أنظمة موثوقة تستبعد الوصول إلى كلمات المرور. توفر مولدات الأرقام العشوائية الحماية في المناطق التي تتطلب معالجة السرعة والأمن ومعالجة البيانات المستقلة.

إن عملية إنشاء أرقام عشوائية زائفة تابعة للقوانين معينة وتستخدم وقتا طويلا جدا، على سبيل المثال، عند إجراء اليانصيب. في الماضي القريب، تم إجراء السحوبات باستخدام Lothotrones أو الكثير. الآن في العديد من البلدان، يتم تحديد أرقام الحائزة على ثياب الدول من خلال مجموعة أرقام عشوائية ولدت.

فوائد الأزياء

لذلك، فإن مولد الأرقام العشوائية هو آلية حديثة مستقلة لتحديد عشوائي لمجموعات الأرقام. التفرد وكمال هذه الطريقة من المستحيل التدخل الخارجي في العملية. المولد عبارة عن مجمع من البرامج المدمجة، على سبيل المثال، على ثنائيات الضوضاء. يشكل الجهاز دفق الضوضاء العشوائية، والقيم الحالية التي يتم تحويلها إلى أرقام وتشكل تركيبة.

يوفر جيل الأرقام نتيجة فورية - يستغرق تجميع مزيج عدة ثوان. إذا تحدثنا عن اليانصيتين، فيمكن للمشاركين معرفة ما إذا كان رقم التذكرة تزامن مع الفوز. هذا يسمح للدورة الدموية حيث يريد المشاركين هذا. لكن الميزة الرئيسية للطريقة في القدرة على التنبؤ وعدم القدرة على حساب خوارزمية اختيار الأرقام.

كيف هو جيل أرقام عشوائية زائفة

في الواقع، فإن الأرقام العشوائية ليست عرضية - يبدأ الصف برقم معين ويتم إنشاؤه بواسطة الخوارزمية. مولد الأرقام الزائفة العشوائية (GPSR أو PRNG - مولد الأرقام الزائفة) - وهناك خوارزمية تنشئ تسلسل، للوهلة الأولى، وليس الأرقام ذات الصلة تابعة للتوزيع الموحد عادة. في علوم الكمبيوتر، يتم استخدام أرقام عشوائية زائفة في العديد من التطبيقات: في ترشيح ونمذجة المحاكاة، طريقة Monta Carlo، إلخ. تعتمد جودة النتيجة على خصائص GPPSF.

يمكن أن يكون مصدر الجيل ضجيجا ماديا من الإشعاع الكبير إلى الضوضاء في المقاوم، ولكن لا يتم استخدام تطبيقات أمان الشبكة هذه تقريبا. في تطبيقات التشفير، تستخدم الخوارزميات الخاصة التي تولد تسلسلات لا يمكن استخدامها عشوائيا إحصائيا. ومع ذلك، يسمح لك الخوارزمية المختارة بشكل صحيح بالحصول على صفوف من الأرقام التي تمر بها معظم الحوادث. فترة التكرار في هذه التسلسلات هي أكثر من فاصل التشغيل الذي تؤخذ فيه الأرقام.

تحتوي العديد من المعالجات الحديثة على GPSH، على سبيل المثال، في RDRAND. كديل، يتم إنشاء مجموعات من أرقام عشوائية منشورة في دفتر ملاحظات لمرة واحدة (قاموس). مصدر الأرقام في هذه الحالة محدود ولا يوفر أمان الشبكة الكاملة.

التاريخ GPSH.

يمكن اعتبار النموذج الأولي لمولد الأرقام العشوائية لعبة سطح المكتب Senez المشتركة في مصر القديمة في 3500 قبل الميلاد. في ظل الظروف، شارك لاعبان، تم تحديد التحركات من خلال رمي أربعة عصي أبيض وأسود مسطح - كانت تشابه GPH للوقت. تم إلقاء العصي في نفس الوقت، وتم حساب النظارات: إذا سقط المرء الجانب الأبيض، 1 نقطة ونقل إضافي، اثنان بيضاء - نقطتين وهلم جرا. النتيجة القصوى لخمس نقاط تلقى لاعب رمى أربعة عيدان في الجانب الأسود.

في الوقت الحاضر، تم استخدام مولد إرني لسنوات عديدة في المملكة المتحدة خلال ساعات اليانصيب. طريقتان أساسيان لتوليد الأرقام الفائزة: التطابق الخطي والمطابق المفرد. تستند هذه الطرق وغيرها إلى مبدأ فرصة الاختيار ويتم توفيرها من خلال البرامج، وإنتاج الأرقام بلا حدود، وتخمين تسلسلها المستحيل.

وظائف GPSF بشكل مستمر، على سبيل المثال، في آلات القمار. وفقا لقوانين الولايات المتحدة، هذا شرط أساسي يجب أن يتوافق مع جميع مقدمي البرمجيات.

وما إلى ذلك، ويستخدمها Accountholders لجذب جمهور جديد في المجتمع.

غالبا ما يعتمد نتيجة مثل هذه الأدراج على صلاح المستخدم، حيث يتم تحديد المستلم للجائزة بشكل عشوائي.

لهذا التعريف، يستخدم منظمي السحب دائما تقريبا مولد أرقام عشوائي عبر الإنترنت أو مثبتة مسبقا، وانتشر مجانا.

خيار

في كثير من الأحيان لاختيار مثل هذا المولد قد يكون من الصعب، لأن وظائفها مختلفة تماما - بعضها محدود بكثير، والبعض الآخر واسع جدا.

يتم تنفيذ عدد كبير جدا من هذه الخدمات، ولكن التعقيد هو أنهم يختلفون في نطاق العمل.

على سبيل المثال، يرتبط العديد من وظائفهم إلى شبكة اجتماعية محددة (على سبيل المثال، يعمل العديد من تطبيقات المولدات فقط مع الإشارات إلى هذا).

يحدد معظم المولدات الأكثر بساطة الرقم العشوائي في النطاق المحدد.

هذا مناسب لأنه لا يربط النتيجة مع منشور معين، وبالتالي يمكن استخدامه في السحب خارج الشبكة الاجتماعية وفي مختلف المواقف الأخرى.

لا يوجد تطبيق آخر في جوهره.

نصيحة! عند اختيار المولد الأكثر ملاءمة، من المهم مراعاة ذلك لأي أغراض سيتم استخدامه.

تحديد

بالنسبة إلى أسرع عملية اختيار توليد الخدمة الأمثل عبر الإنترنت من الأرقام العشوائية في الجدول أدناه، يتم تقديم الخصائص التقنية الرئيسية ووظائف هذه التطبيقات.

جدول 1. ميزات عمل التطبيقات عبر الإنترنت لتوليد رقم عشوائي
اسم شبكة اجتماعية عدة نتائج الاختيار من قائمة الأرقام القطعة على الإنترنت للموقع اختر من بين النطاق تعطيل التكرار
randstuff. نعم نعم لا نعم لا
أجرى القرعة. الموقع الرسمي أو Vkontakte لا لا نعم نعم نعم
رقم عشوائي موقع رسمي لا لا لا نعم نعم
عشوائي موقع رسمي نعم لا لا نعم لا
أرقام عشوائية موقع رسمي نعم لا لا لا لا

قراءة المزيد يتم وصف جميع التطبيقات التي تمت مناقشتها في الجدول أدناه.

randstuff.

يمكنك استخدام هذا التطبيق عبر الإنترنت بالرجوع إلى موقعها الرسمي http://randstuff.ru/number/.

هذا مولد بسيط للأرقام العشوائية، مختلفة عن العمل السريع والمستقر.

يتم تنفيذه بنجاح في شكل تطبيق مستقل منفصل على الموقع الرسمي وفي شكل تطبيق.

ميزة هذه الخدمة هي أنه يمكن اختيار رقم عشوائي من كل من النطاق المحدد ومن قائمة محددة من الأرقام التي يمكن تحديدها على الموقع.

  • العمل المستقر والسريع؛
  • عدم وجود ملزمة مباشرة للشبكة الاجتماعية؛
  • يمكنك اختيار كل من أرقام واحدة وعدة؛
  • يمكنك اختيار فقط بين الأرقام المحددة.

مراجعات المستخدم حول هذا التطبيق هي كما يلي: "تحديد من خلال فائز الخدمة هذا في مجموعات جهة الاتصال. شكرا لك، "أنت الأفضل"، وأنا استخدم هذه الخدمة فقط ".

أجرى القرعة.

يوفر هذا التطبيق مولد وظيفي بسيط، تم تنفيذه على الموقع الرسمي، في شكل تطبيق VKontakte.

يوجد أيضا عنصر واجهة مستخدم للمولد للإدراج على موقعه على الإنترنت.

الفرق الرئيسي من التطبيق الموصوف السابق هو أنه يسمح لك بتعطيل تكرار النتيجة.


لاحظ أنه، من الناحية المثالية، فإن منحنى كثافة توزيع الأرقام العشوائية قد يبدو أنه يظهر في الشكل. 22.3. وهذا هو، في الحالة المثالية، نفس عدد النقاط تقع في كل فترة فاصلة: ن. أنا. = ن./ك. أين ن. - إجمالي عدد النقاط، ك. - عدد الفواصل الزمنية، أنا. \u003d 1، ...، ك. .

تين. 22.3. رسم تخطيطي للأرقام العشوائية
ولدت من قبل مولد المثالي من الناحية النظرية

يجب أن نتذكر أن جيل عدد عشوائي تعسفي يتكون من مرحلتين:

  • توليد رقم عشوائي طبيعي (أي موزعة بالتساوي من 0 إلى 1)؛
  • تحويل الأرقام العشوائية الطبيعية رديئة أنا. بأعداد عشوائية عاشر أنا. الذي يتم توزيعه على توزيع القانون المستخدم الضروري (التعسفي) أو في الفاصل الزمني المطلوب.

تنقسم مولدات أرقام عشوائية من خلال طريقة الحصول على الأرقام إلى:

  • جسدي - بدني؛
  • مجدول؛
  • الخوارزمية.

GSH.

مثال على المرحلة المادية يمكن أن يخدم: عملة معدنية ("النسر" - 1، "رشكا" - 0)؛ حجر النرد؛ مقسمة إلى قطاعات مع طبل الأرقام مع السهم؛ المولد الضوضاء (GS)، الذي يستخدم كجهاز حراري صاخب، على سبيل المثال، الترانزستور (الشكل 22.4-22.5).

تين. 22.4. مخطط توليد الأجهزة من أرقام عشوائية
تين. 22.5. الرسم البياني لإنتاج أرقام عشوائية حسب طريقة الأجهزة
مهمة "توليد أرقام عشوائية مع عملة"

توليد رقم عشوائي ثلاثة على الوجهين موزعة عبر قانون موحد في النطاق من 0 إلى 1، مع عملة معدنية. الدقة - ثلاث علامات عشرية.

الطريقة الأولى لحل المشكلة
قم بإلقاء العملة 9 مرات، وإذا سقطت العملة واسعة، فاكتب "0" إذا كان النسر، ثم "1". لذلك، نفترض أنه نتيجة للتجربة، تم الحصول على تسلسل عشوائي قدره 100110100.

ارسم فاصل فاصل من 0 إلى 1. قراءة الأرقام في التسلسل من اليسار إلى اليمين، وقضاء الفاصل الزمني في النصف واختر أحد أجزاء الفاصل الزمني التالي في كل مرة (إذا سقط 0، ثم اليسار 1، ثم اليمين). وبالتالي، يمكن الوصول إلى أي نقطة من الفاصل الزمني، كما لو كان بدقة بدقة.

وبالتالي، 1 : يتم تقسيم الفاصل الزمني إلى النصف -، - - يتم اختيار النصف الأيمن، يتم ضياع الفاصل الزمني :. الرقم التالي 0 : يتم تقسيم الفاصل الزمني إلى النصف -، - - يتم تحديد النصف الأيسر، يتم ضياع الفاصل الزمني :. الرقم التالي 0 : يتم تقسيم الفاصل الزمني إلى النصف -، - - يتم تحديد النصف الأيسر، يتم ضياع الفاصل الزمني :. الرقم التالي 1 : يتم تقسيم الفاصل الزمني إلى النصف -، - - يتم اختيار النصف الأيمن، يتم ضياع الفاصل الزمني :.

بحالة دقة المهمة، تم العثور على القرار: إنه أي رقم من الفاصل الزمني، على سبيل المثال، 0.625.

من حيث المبدأ، إذا اقترب تقترب بدقة، فإن تقسيم الفواصل الزمنية يجب أن يستمر حتى يتزامن الحدود اليسرى والحق في الفاصل الزمني الذي تم العثور عليه مع بعضها البعض بدقة العلامة العشرية الثالثة. وهذا هو، من وجهة نظر الدقة، لن يتم رفض الرقم الذي تم إنشاؤه من أي رقم من الفاصل الزمني الذي يقع فيه.

الطريقة الثانية لحل المشكلة
نقسم التسلسل الثنائي الناتج 100110100 لكل ثلاثي الأريال: 100، 110، 100. بعد ترجمة هذه الأرقام الثنائية إلى الكسور العشرية، نحصل على: 4، 6، 4. استقر من الجبهة "0."، نحصل على: 0.464. في مثل هذه الطريقة، يمكن الحصول على أرقام فقط من 0،000 إلى 0.777 (نظرا لأن الحد الأقصى الذي يمكنك فيه "الضغط" من ثلاث تصريفات ثنائية 111 \u003d 7 8) - أي في الواقع، يتم تقديم هذه الأرقام في رقم أكتواص النظام. للترجمة إكتاد الأرقام ب. عدد عشري تمثيل ليتم تنفيذها:
0.464 8 \u003d 4 · 8 -1 + 6 · 8 -2 + 4 · 8 -3 \u003d 0.6015625 10 \u003d 0.602 10.
لذلك، الرقم المطلوب هو: 0.602.

الجدول gsh.

يحتوي الجدول الخليجي كمصدر للأرقام العشوائية، استخدم الجداول المترجمة خصيصا تحتوي على مثبتة غير تآكل، وهذا هو، لا تعتمد بأي حال من الأحوال على بعضها البعض، الأرقام. في علامة التبويب. 22.1 يظهر جزءا صغيرا من مثل هذا الجدول. النزول إلى أسفل الجدول من اليسار إلى اليمين من أعلى إلى أسفل، يمكنك موزعة بالتساوي من 0 إلى 1 أرقام عشوائية مع العدد المطلوب من العلامات المتواصلة (في مثالنا نستخدمها لكل حرف ثلاثة أحرف). نظرا لأن الأرقام الموجودة في الجدول لا تعتمد على بعضها البعض، فيمكن تمرير الجدول بطرق مختلفة، على سبيل المثال، من أعلى إلى أسفل، أو الحق في اليسار، أو، كما يقول، يمكنك اختيار الأرقام الموجودة على الوظائف حتى.

الجدول 22.1.
أرقام عشوائية. بالتساوي
موزعة من 0 إلى 1 أرقام عشوائية
أرقام عشوائية موزعة بشكل متجانس
من 0 إلى 1 أرقام عشوائية
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
… …

ميزة هذه الطريقة هي أنه يعطي أرقاما عشوائية بالفعل، حيث يحتوي الجدول على أرقام مثبتة غير مرتبطة. طريقة عيوب: لتخزين عدد كبير من الأرقام، مطلوب الكثير من الذاكرة؛ صعوبة كبيرة في توليد هذه الجداول والتحقق منها، وتكرر عند استخدام الجدول لا يضمن العشوائية للتسلسل العددي، مما يعني أن موثوقية النتيجة.

هناك طاولة تحتوي على 500 أرقام مثبتة عشوائية تماما (مأخوذة من الكتاب I. G. Venetsky، V. I. Venetskaya "المفاهيم الرياضيات والإحصائية الرئيسية والصيغ في التحليل الاقتصادي").

خوارزميات GSH.

الأرقام الناتجة عن هذه GSh هي دائما عشوائية زائفة (أو Quasonic)، وهذا هو، يعتمد كل رقم ولاحق الناتج على واحد السابق:

رديئة أنا. + 1 = f.(رديئة أنا.) .

تشكل التسلسلات المؤلفة من هذه الأرقام حلقة، أي أن هناك دورة، تكرار عدد مرات عدم الحضانة من المرات. وتسمى الدورات المتكررة الفترات.

ميزة البيانات GSH هي السرعة؛ مولدات عمليا لا تتطلب موارد الذاكرة، مدمجة. العيوب: لا يمكن استدعاء الأرقام بشكل كامل بشكل عشوائي، نظرا لأن هناك اعتمادا بينهما، وكذلك وجود فترات في تسلسل الأرقام الكاهرة.

النظر في العديد من طرق الخوارزميات للحصول على HSH:

  • طريقة المربعات الوسطى؛
  • طريقة العمل المتوسطة؛
  • طريقة خلط
  • طريقة متطابقة خطية.

طريقة المربعات الوسطى

هناك بعض عدد أربعة أرقام رديئة0. هذا الرقم مبني في المربع ويتم إدخاله رديئةواحد . التالي رديئة1 يأخذ الوسط (أربعة أرقام منتصف) - رقم عشوائي جديد - وسجل في رديئة0. ثم يتكرر الإجراء (انظر الشكل 22.6). لاحظ أنه في الواقع، كرقم عشوائي، فمن الضروري أن تأخذ ghij.، لكن 0.ghij. - مع البصل مع الصفر الأيسر والنقطة العشرية. تنعكس هذه الحقيقة في الشكل. 22.6، وعلى الرسومات المماثلة اللاحقة.

تين. 22.6. مخطط المربعات الوسطى

عيوب الطريقة: 1) إذا كان الرقم في بعض رديئة0 ستكون تساوي صفر، ينفج المولد، لذلك الاختيار الصحيح للقيمة الأولية مهمة. رديئة0؛ 2) المولد سوف يكرر التسلسل من خلال م. ن. خطوات (في أحسن الأحوال)، حيث ن. - معدل بت رديئة0 , م. - قاعدة نظام الأرقام.

على سبيل المثال في الشكل. 22.6: إذا كان الرقم رديئةسيتم تمثيل 0 في نظام الأرقام الثنائية، وسوف تكرر تسلسل الأرقام العشوائية الزائفة بعد 2 4 \u003d 16 خطوة. لاحظ أن تكرار التسلسل يمكن أن يحدث من قبل، إذا تم تحديد الرقم الأولي دون جدوى.

اقترح جون فون نيومانان الطريقة الموضحة أعلاه من قبل جون فون نيومانان ويشير إلى عام 1946. نظرا لأن هذه الطريقة كانت غير موثوقة، فقد رفض بسرعة كبيرة.

طريقة العمل الأوسط

عدد رديئة0 مضروب من قبل رديئة1، من النتيجة رديئة2 منتصف المستخرج رديئة2 * (هذا رقم عشوائي آخر) ويتضاعفه رديئةواحد . وفقا لهذا المخطط، يتم احتساب جميع الأرقام العشوائية اللاحقة (انظر الشكل 22.7).

تين. 22.7. طريقة طريقة الطريقة

طريقة خلط

في طريقة الخلط، يتم استخدام عمليات التحول الدوري على اليسار واليمين. فكرة الطريقة هي كما يلي. دع الرقم الأولي يتم تخزينها في الخلية رديئة0. تحول دوري محتويات الخلية إلى اليسار بنسبة 1/4 من طول الخلية، نحصل على عدد جديد رديئة0 *. بنفس الطريقة، تحول دوري محتويات الخلية رديئة0 إلى اليمين في 1/4 طول الخلية، نحصل على الرقم الثاني رديئة0 **. مجموع الأرقام رديئة0 * رديئة0 ** يعطي رقم عشوائي جديد رديئةواحد . إضافه على رديئةتم إدخال 1 رديئة0، وتتكرر تسلسل العمليات بأكملها (انظر الشكل 22.8).


تين. 22.8. مخطط طريقة الخلط

لاحظ أن الرقم الذي تم الحصول عليه نتيجة لتلخيص رديئة0 * رديئة0 ** قد لا يكون بالكامل في الخلية رديئةواحد . في هذه الحالة، ينبغي التخلص من التصريفات غير الضرورية من العدد الناتج. سنشرح ذلك ل FIG. 22.8، حيث يتم تمثيل جميع الخلايا بثمانية تفريغ ثنائية. اسمحوا ان رديئة0 * = 10010001 2 = 145 10 , رديئة0 ** = 10100001 2 = 161 10 ، ومن بعد رديئة0 * + رديئة0 ** = 100110010 2 = 306 10 وبعد كما ترون، فإن الرقم 306 يأخذ 9 تصريفات (في نظام الأرقام الثنائية)، والخلية رديئة1 (مثل رديئة0) يمكن أن يستوعب الحد الأقصى من 8 أرقام. لذلك، قبل الدخول إلى القيمة في رديئة1 من الضروري إزالة واحد "إضافي"، قليلا اليسار قليلا من بين 306، نتيجة لذلك رديئة1 لن يكون 306، A 00110010 2 \u003d 50 10. نلاحظ أيضا أنه في لغات مثل Pascal، "القطع" من البتات غير الضرورية عند فضي الخلية تلقائيا وفقا لنوع المتغير المحدد.

طريقة متطابقة خطية

تعد طريقة التطابق الخطي واحدة من أبسط وأكثر الإجراءات شيوعا التي تحاكي أرقام عشوائية. تستخدم هذه الطريقة تشغيل MOD ( عاشر, ذ.)، عودة الباقي من تقسيم الحجة الأولى إلى الثانية. يتم احتساب كل رقم عشوائي لاحق على أساس الرقم العشوائي السابق وفقا للصيغة التالية:

رديئة أنا. + 1 \u003d وزارة الدفاع ( ك. · رديئة أنا. + ب., م.) .

يسمى تسلسل أرقام عشوائية تم الحصول عليها باستخدام هذه الصيغة خطي متواضع التسلسلوبعد يتصل العديد من المؤلفين بتسلسل متطابق خطي عندما ب. = 0 طريقة متطابقة مضاعفة، وعندما ب. ≠ 0 — طريقة متطابقة مختلطة.

للحصول على مولد عالي الجودة، يجب عليك تحديد معاملات مناسبة. بحاجة ل م. كان كبيرا جدا منذ أن لا يمكن أن يكون الفترة أكثر م. عناصر. من ناحية أخرى، فإن الشعبة المستخدمة في هذه الطريقة هي عملية بطيئة إلى حد ما، لذلك ستكون آلة الحوسبة الثنائية منطقية م. = 2 ن. لأنه في هذه الحالة يتم تقليل الدمار من التقسيم داخل الكمبيوتر إلى العملية المنطقية الثنائية "و". أيضا على نطاق واسع اختيار أعظم عدد بسيط م. أقل من 2 ن. : في الأدب الخاص، ثبت أنه في هذه الحالة تصريف الأصغر سنا العدد العرضي الناتج رديئة أنا. + 1 يتصرف بنفس القليل، وكذلك كبار، مما يؤثر بشكل إيجابي على التسلسل بأكمله بأرقام عشوائية بشكل عام. كمثال، يمكنك إحضار واحدة من أرقام mermesenna.يساوي 2 31 - 1، وبالتالي م. \u003d 2 31 - 1.

أحد متطلبات تسلسل المتطابقة الخطية هو طول الفترة. طول الفترة يعتمد على القيم م. , ك. و ب. وبعد يتيح لك النظرية التي نعطيها أدناه تحديد ما إذا كانت فترة الطول القصوى ممكنة لقيم محددة م. , ك. و ب. .

نظريةوبعد تسلسل متطابق خطي يحدده الأرقام م. , ك. , ب. و رديئة 0، لديه فترة طويلة م. ثم وفقط عندما:

  • أعداد ب. و م. بسيطة
  • ك. - 1 طلاء آخر p. لكل بسيطة p. مقسم م. ;
  • ك. - 1 متعددة 4، إذا م. مارك 4.

أخيرا، في الختام، النظر في أمثلة على استخدام طريقة متطابقة خطية لتوليد أرقام عشوائية.

وقد وجد أن عددا من الأرقام العشوائية الزائفة التي تم إنشاؤها على أساس البيانات من مثال 1 ستكرر كل م./ 4 أرقام. عدد س: حدد تعسفا قبل بدء الحوسبة، ومع ذلك، يجب أن يؤخذ في الاعتبار أن نطاق عشوائي عموما ك. (وبالتالي س: ). يمكن تحسين النتيجة إلى حد ما إذا ب. العزيز الأول ك. \u003d 1 + 4 · س: - في هذه الحالة، سيتم تكرار الصف من خلال كل م. أعداد. بعد عمليات البحث الطويلة ك. توقف الباحثون عند 69069 و 71365.

سوف يصدر مولد الأرقام العشوائية باستخدام البيانات من مثال 2 أرقام غير متكررة عشوائية بفترة 7 ملايين.

اقترح D. G. Lechmerom (D. H. Lehmerom (D. Lehmer) في عام 1949.

التحقق من جودة المولد

تعتمد جودة تشغيل النظام بأكملها ودقة النتائج على جودة عمل HSH. لذلك، يجب أن تلبي التسلسل العشوائي الناتج عن كمية GSH عددا من المعايير.

الشيكات متوفرة نوعين:

  • الشيكات على توحيد التوزيع؛
  • الشيكات للاستقلال الإحصائي.

الشيكات موحدة التوزيع

1) يجب أن تنتج HSH قريبة من القيم التالية للمعلمات الإحصائية المميزة للقانون العرضي موحد:

2) اختبار التردد

يتيح لك اختبار التردد معرفة عدد الأرقام التي دخلت في الفاصل الزمني (م. رديئة – σ رديئة ; م. رديئة + σ رديئة) هذا هو، (0.5 - 0.2887؛ 0.5 + 0.2887) أو في نهاية المطاف، (0.2113؛ 0.7887). منذ 0.7887 - 0.2113 \u003d 0.5774، نستنتج أن حوالي 57.7٪ من جميع الأرقام العشوائية التي تسقط على هذا الفاصل يجب أن تدرج في هذا الفاصل (انظر الشكل 22.9).

تين. 22.9. مخطط التردد من GPG المثالي
في حالة التحقق من ذلك في اختبار التردد

كما يجب أن يؤخذ في الاعتبار أن عدد الأرقام في الفاصل الزمني (0؛ 0.5) يجب أن يساوي تقريبا عدد الأرقام في الفاصل الزمني (0.5؛ 1).

3) تحقق من قبل المعيار "Chi-Square"

يعد المعيار "Chi-Square" (χ 2 -Ceriteria) أحد المعايير الإحصائية الأكثر شهرة؛ إنها الطريقة الرئيسية المستخدمة في تركيبة مع المعايير الأخرى. تم اقتراح المعيار "Hee-Square" في عام 1900 بواسطة كارل بيرسون. يعتبر عمله الرائع أساسا من الإحصاءات الرياضية الحديثة.

لحالتنا، فإن التحقق من معيار "Chi-Square" سيسمح كيف أنشأنا حقيقة GSH قريب من معيار جميع باطن، وهذا هو، ما إذا كان يرضي متطلبات التوزيع الموحد أم لا.

مخطط التردد المرجعي يتم عرض GSH في الشكل. 22.10. منذ قانون توزيع المرجع GSH موحدة، إذن (الاحتمال النظري) p. أنا. العثور على أرقام B. أنا. الفاصل (كل هذه الفواصل الزمنية ك. ) متساوي p. أنا. = 1/ك. وبعد وبالتالي في كل من ك. سوف تضرب الفواصل الزمنية ناعم بواسطة p. أنا. · ن. أعداد ( ن. - إجمالي عدد الأرقام الناتجة).

تين. 22.10. مخطط التردد من مرجع GSH

سوف تصدر GSH الحقيقي أرقام موزعة (وليس بالضرورة بالتساوي!) ك. فواصل الزمنية وفي كل فاصل سوف تقع ن. أنا. الأرقام (في المجموع ن. 1 + ن. 2 + ... + ن. ك. = ن. ). كيف يمكننا تحديد مدى جودة الاختبار هو جيد وقرب من المرجع؟ من المنطقي جدا النظر في مربعات الاختلافات بين عدد الأرقام ن. أنا. و "المرجع" p. أنا. · ن. وبعد نقلها، ونتيجة لذلك نحصل على:

χ 2 إكسب. \u003d ( ن. 1 - p. واحد · ن.) 2 + (ن. 2 - p. 2 ن.) 2 + ... + ( ن. ك. – p. ك. · ن.) 2 .

من هذه الصيغة، يتبع أن الفرق الأصغر في كل من المصطلحات (وبالتالي، وأقل قيمة χ 2 إكسب)، أقوى قانون توزيع الأرقام العشوائية الناتجة عن GSH الحقيقي، موحدة وبعد

في التعبير السابق، يعزى كل من المصطلحات إلى نفس الوزن (يساوي 1)، والتي يمكن أن لا تتوافق في الواقع مع الواقع؛ لذلك، لإحصائيات "Hee-Square" من الضروري إجراء تطبيع كل منهما أنا. إلى الأساس من خلال تقاسمها p. أنا. · ن. :

أخيرا، نكتب التعبير الناتج أكثر إحكاما وتبسيطه:

حصلنا على قيمة المعيار "Chi-Square" ل تجريبي البيانات.

في علامة التبويب. تم إعطاء 22.2 نظري قيم "Chi-Square" (χ 2 نظرية.)، حيث ν = ن. - 1 هو عدد درجات الحرية، p. - هذا احتمال موثوق محدد من قبل المستخدم، والذي يشير إلى مقدار المرحلة التي يجب أن تفي بمتطلبات التوزيع الموحد، أو p. — هذا هو احتمال أن تكون القيمة التجريبية من χ 2 إكسب. سيكون هناك أقل للنظرية (النظرية) χ 2 نظرية. أو يساوي له.

الجدول 22.2.
بعض النقاط المئوية χ توزيع 2
ص \u003d 1٪ ص \u003d 5٪ ص \u003d 25٪ ص \u003d 50٪ ص \u003d 75٪ ص \u003d 95٪ ص \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 ν ) · عاشر p. + 2/3 · عاشر 2 p. - 2/3 +. في(1 / sqrt ( ν ))
عاشر p. = -233. -1.64. -0.674. 0.00 0.674 1.64 2.33

مقبول يعتقد p. من 10٪ إلى 90٪.

إذا χ 2 إكسب. كثير أكثر χ 2 نظرية. (بمعنى آخر p. - عظيم)، ثم المولد لا يرضي متطلبات التوزيع الموحد، منذ القيم المرصودة ن. أنا. بعيدا جدا يذهب بعيدا عن النظرية p. أنا. · ن. ولا يمكن اعتباره عشوائيا. بمعنى آخر، يتم إنشاء هذه الفاصل الزمني للثقة الكبيرة أن القيود المفروضة على الأرقام تصبح غير مثبتة للغاية، ومتطلبات الأرقام ضعيفة. سيتم ملاحظة هذا خطأ كبيرا كبيرا للغاية.

نعم، D. Knut في كتابه "فن البرمجة" لاحظت أن هناك χ 2 إكسب. القليل أيضا، بشكل عام، ليس جيدا، على الرغم من أنه يبدو، من النظرة الأولى، فمن الأفضل من وجهة نظر التوحيد. في الواقع، خذ عددا من الأرقام 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، ... - إنها مثالية من وجهة نظر التوحيد، و χ 2 إكسب. سيكون من العمليا صفر، ولكن بالكاد تعترف بهم بشكل عشوائي.

إذا χ 2 إكسب. أقل بكثير من χ 2 ثيوريز. (بمعنى آخر p. - قليل)، ثم المولد لا يرضي متطلبات توزيع موحد عشوائي، منذ القيم المرصودة ن. أنا. قريب جدا من النظرية p. أنا. · ن. ولا يمكن اعتباره عشوائيا.

ولكن إذا χ 2 إكسب. يكمن في نطاق معين، بين قيمين χ 2 ثوري. التي تتوافق، على سبيل المثال، p. \u003d 25٪ و p. \u003d 50٪، ثم يمكننا أن نفترض أن قيم الأرقام العشوائية الناتجة عن المستشعر عشوائي تماما.

بالإضافة إلى ذلك، من الضروري أن تضع في اعتبارك أن جميع القيم p. أنا. · ن. يجب أن تكون كبيرة بما يكفي، على سبيل المثال أكثر من 5 (أوضح من قبل تجريبيا). عندها فقط (مع عينة إحصائية كبيرة إلى حد ما)، يمكن اعتبار شروط إجراء التجربة مرضية.

لذلك، فإن إجراء التحقق له النموذج التالي.

الشيكات للاستقلال الإحصائي

1) التحقق من تردد أرقام المظهر في التسلسل

النظر في مثال. رقم عشوائي 0.2463389991 يتكون من أرقام 2463389991، والرقم 0.5467766618 يتكون من أرقام 5467766618. توصيل سلسلة من الأرقام، لدينا: 24633899915467766618.

من الواضح أن الاحتمال النظري p. أنا. إسقاط أنا. الأرقام (من 0 إلى 9) هي 0.1.

2) التحقق من ظهور السلسلة من نفس الأرقام

للدلالة به ن. ل. عدد حلقات نفسها في أرقام طول الصف ل. وبعد من الضروري التحقق من كل شيء ل. من 1 إلى م. أين م. - هذا هو رقم محدد المستخدم: الحد الأقصى لعدد الأرقام المتطابقة في السلسلة.

في المثال "246338999154677766618" وجدت 2 سلسلة من 2 (33 و 77)، I.E. ن. 2 \u003d 2 و 2 سلسلة طول 3 (999 و 666)، وهذا هو ن. 3 = 2 .

احتمال ظهور سلسلة من الطول في ل. يساوي: p. ل. \u003d 9 · 10 - ل. (نظري). وهذا هو، احتمال ظهور سلسلة من الطول في حرف واحد يساوي: p. 1 \u003d 0.9 (نظرية). احتمال ظهور سلسلة من شخصين طويلان يساوي: p. 2 \u003d 0.09 (النظري). احتمال ظهور سلسلة من ثلاثة أحرف طويلة هو: p. 3 \u003d 0.009 (النظري).

على سبيل المثال، احتمال ظهور سلسلة من الطول في حرف واحد متساوي p. ل. \u003d 0.9، نظرا لأن حرف واحد فقط من 10 يمكن أن يلتقي، وجميع الأحرف 9 (صفر لا يعتبر). والاحتمالية التي ستتلقى رمونتين متطابقين "XX" على التوالي تساوي 0.1 · 0.1 · 9، أي احتمال 0.1 أن الرمز "x" يظهر في المرتبة الأولى، مضروبة في احتمال 0.1 ذلك يظهر نفس الرمز في الموضع الثاني "X" وضرب عدد هذه المجموعات 9.

يتم احتساب تردد السلسلة من قبل الصيغة المفككة مسبقا لصيغة "Chi-Square" باستخدام القيم p. ل. .

ملاحظة: يمكن التحقق من المولد عدة مرات، ولكن الشيكات لا تملك خاصية الاكتمال ولا تضمن أن المولد يعرض أرقاما عشوائية. على سبيل المثال، يقوم مولد بإصدار تسلسل 12345678912345 ... عند التحقق من ذلك، سيكون من الواضح أنه ليس كذلك.

في الختام، نلاحظ أن الرأس الثالث من كتاب دونالد إي كناوتا "فن البرمجة" (الحجم 2) مكرس بالكامل لدراسة أرقام عشوائية. تدرس أساليب مختلفة لتوليد أرقام عشوائية، معايير إحصائية للصدفة، بالإضافة إلى تحويل الأرقام العشوائية الموزعة بشكل موحد إلى أنواع أخرى من المتغيرات العشوائية. يتم دفع عرض هذه المادة أكثر من مائتي صفحة.

يتم توفير مهرج الأرقام العشوائية لتذاكر اليانصيب مجانا في التنسيق "كما هو" ("كما هو"). لا يتحمل المطور أي مسؤولية عن الخسارة المادية وغير الملموس لمستخدمي النصي. يمكنك استخدام هذه الخدمة على مسؤوليتك الخاصة. ومع ذلك، ما، والمخاطر التي لا تأخذ بها بالضبط :-).

أرقام عشوائية لتذاكر اليانصيب عبر الإنترنت

هذا البرنامج (GPSF على JS) هو مولد عدد عشوائي عشوائي يتم تطبيقه إمكانيات لغة برمجة JavaScript. يصدر المولد توزيع موحد للأرقام العشوائية.

هذا يتيح لك ضرب إسفين إسفين على HSH مع توزيع موحد من شركة اليانصيب للاستجابة أرقام عشوائية مع توزيع موحد. هذا النهج يلغي نفسية اللاعب، لأن الناس لديهم تفضيلات معينة في اختيار الأرقام والأرقام (أعياد الميلاد للأقارب، والتواريخ التي لا تنسى، سنوات، إلخ)، والتي تؤثر على اختيار الأرقام يدويا.

أداة مجانية تساعد اللاعبين على التقاط أرقام عشوائية للأواني اليانصيب. في البرنامج النصي للمولد العشوائي، هناك مجموعة من الأوضاع المحصورة مسبقا ل Gosloto 5 من 36، 6 من 45، 7 من 49، 4 من 20، Sportlio 6 من 49. يمكنك تحديد وضع الجيل لأرقام عشوائية مع إعدادات مجانية لخيارات اليانصيب الأخرى.

التنبؤات الفائزة اليانصيب

يمكن أن يكون مولد الأرقام العشوائي مع توزيع موحد أن يكون بمثابة برجك في رسم اليانصيب، ومع ذلك، فإن احتمال أن تثار المنخفضة. ولكن لا يزال، فإن استخدام مولد أرقام عشوائي له احتمال جيد للفوز مقارنة بالعديد من استراتيجيات لعبة اليانصيب الأخرى وتفرجك بالإضافة إلى ذلك من المخاطية من اختيار معقد للأرقام والسعيدة. من جانبنا، لا ينصحك بإعصارك بالإغراء وشراء تنبؤات مدفوعة الأجر، فمن الأفضل أن تنفق هذه الأموال على الكتاب المدرسي على الحركة. من ذلك يمكنك تعلم الكثير من الأشياء المثيرة للاهتمام، على سبيل المثال، احتمال الحائز على جاك بوا في غوسلوتو 5 من 36 سورة 1 ل 376 992 وبعد واحتمال الحصول على الحد الأدنى من الجوائز، تخمين 2 أرقام، هو 1 ل 8 وبعد نفس الاحتمالات للمثنين لديها توقعات بناء على نظام التنمية العالمية لنا.

على الإنترنت هناك طلبات لأرقام عشوائية لليانصيب، مع مراعاة الإصدارات السابقة. لكن شريطة أن يستخدم اليانصيب HSH مع توزيع موحد واحتمال السقوط من مجموعة معينة لا يعتمد على الدورة الدموية على الدورة الدموية، ثم في محاولة مراعاة نتائج المحسانات السابقة بلا معنى. وهذا منطقي للغاية، حيث أن شركات اليانصيب ليست مفيدة للمشاركين زيادة احتمال حصولهم على أساليبهم البسيطة.

غالبا ما تكون هناك محادثات مفادها أن منظمي اليانصيب مفتون بالنتائج. ولكن في الواقع، لا توجد نقطة في هذا الأمر، حتى على العكس من ذلك، إذا كانت شركات اليانصيب أثرت على نتائج اليانصيب، فمن الممكن إيجاد استراتيجية رابحة، ولكن حتى كان من الممكن لأي شخص. لذلك، فإن منظم اليانصيب مربحة جدا أن الكرات تسقط مع احتمال موحد. بالمناسبة، تعود العائد المقدر لليانصيب 5 من 36 هو 34.7٪. وبالتالي، لا تزال شركة اليانصيب 65.3٪ من الإيرادات من بيع التذاكر، ويتم خصم بعض الأموال (عادة نصف) على تشكيل وعاء جاك، فإن بقية الأموال يذهب إلى النفقات التنظيمية والإعلان والصافي أرباح الشركة وبعد إحصائيات حول الموارد تؤكد هذه الأرقام تماما.

وبالتالي، فإن الاستنتاج - لا تشتري توقعات لا معنى لها، استخدم المولد المجاني لأرقام عشوائية، تعتني بأعصابك. دع أعدادنا العشوائية تصبح أرقاما سعيدة لك. مزاج جيد ويوم جيد!

يعمل المولد المدرج عبر الإنترنت من أرقام عشوائية على أساس أرقام عشوائية زائفة مدمجة في جافا سكريبت مع توزيع موحد. يتم إنشاء أعداد صحيحة. بشكل افتراضي، يتم عرض 10 أرقام عشوائية في حدود 100 ... 999، يتم فصل الأرقام عن طريق المسافات.

الإعدادات الأساسية لمولد أرقام عشوائية:

  • كمية الأرقام
  • مجموعة من الأرقام
  • نوع فاصل
  • تشغيل / إيقاف تشغيل وظيفة إزالة (أرقام)

يقتصر المبلغ الإجمالي رسميا على 1000، والحد الأقصى لعدد 1 مليار. خيارات منفصلة: الفضاء، فاصلة، فاصلة منقوطة.

الآن أنت تعرف بالضبط أين وكيف على الإنترنت الحصول على تسلسل مجاني لأرقام عشوائية في نطاق معين.

خيارات لاستخدام أرقام عشوائية مولد

يعد مولد الأرقام العشوائية (HSH على JS بتوزيع موحد) مفيدا أخصائيي SMM وأصحاب المجموعات والمجتمعات على الشبكات الاجتماعية ISTagram، Facebook، Vkontakte، زملاء الدراسة لتحديد الفائزين في اليانصيب والمسابقات والجوائز.

يسمح مولد الأرقام العشوائية بالجوائز التي يتم رسمها من بين عدد التعسفي من المشاركين مع عدد معين من الفائزين. يمكن تنفيذ المسابقات دون إعادة النشر والتعليقات - أنت نفسك تطلب من عدد المشاركين وفعالية توليد الأرقام العشوائية. يمكنك الحصول على مجموعة من الأرقام العشوائية عبر الإنترنت ويمكن أن تكون مجانية على هذا الموقع، ولا تحتاج إلى وضع أي تطبيق على هاتفك الذكي أو برنامج على جهاز كمبيوتر.

أيضا، يمكن استخدام مولد أرقام عشوائية عبر الإنترنت لمحاكاة تقليب المعدن أو العظام. ولكن ومع ذلك، لدينا خدمات متخصصة منفصلة لهذه الحالات.