ПредишенСледващото

Стойността се нарича случайна, ако взема своите стойности в зависимост от резултата от теста (опит), в който за всеки елементарен изход има уникална стойност. Случайна променлива се нарича дискретно. ако множеството от всички възможни стойности на своя курс.

Геометрично множеството на всички възможни стойности на дискретната ЦБ е числова краен система ос точки.

Нека X - дискретна ST. възможни и единственият възможен стойности са на брой x1. x2. ... хп.

вероятност от тези стойности (т.е., пи е вероятността на събитието, което се състои в това X е на стойност х I) /

Събития X = X I (I = 1, 2, ..., N), очевидно, се образува пълен група от събития, така че

Съответствие между всички възможни стойности на дискретна CB и техните вероятности се нарича закон на разпределение на паричния съвет.

За дискретни закон за разпределение CB е удобно да се приготвят трапеза

Първият ред съдържа всички възможни стойности от ST, а втората - техните вероятностите.

В случайна променлива X се нарича непрекъсната ако всички възможни стойности е изцяло запълнена с ограничен или безкраен интервал номер на ред. Предполага се, че всеки тест X NE получава една и само една стойност на х

Теорията на Алгоритмите за генериране на случайни числа
.

За да се характеризира NE X прилага функция разпределение

ако броят на стойности взети от функцията на разпределение е изброимо, тогава X - дискретни CB ако безкрайно - непрекъснато ST.

Свойствата на функцията на разпределение:

4) ако x1

Теорията на Алгоритмите за генериране на случайни числа
x2. на F (х1)
Теорията на Алгоритмите за генериране на случайни числа
F (х2)

5) P (х1

Теорията на Алгоритмите за генериране на случайни числа
X

Да приемем, че непрекъснато X CB му F (х) е функцията на разпределение има непрекъснат производно

е (х) се нарича на плътността на вероятността (за дадено разпределение) или диференциално разпределение право CB Н.

Псевдослучайни числа

Случайни и псевдо-случайни числа, числа, които могат да се разглеждат като изпълнението на случайна променлива. Обикновено се разбира прилагането на случайна променлива, равномерно разпределени в интервала (0,1), или близостта до такива изпълнения, имащи определен брой цифри в неговото представяне. С такъв тесен тълкуване на случайни числа (стр. Н.) може да се определи като броя състои от случайни числа (и. С). S. С. р -ary корен е резултат от експеримент с редица еднакво вероятни резултати (всеки резултат съответства на една от множество цифри). Експериментите с всеки препарат. в. приема, че е независим.

Източник с. в. е сервирал за преброяване на населението и др. номера на маса, получени експериментално. В първата таблица. в. Тя е направена през 1927 г. във връзка с нуждите на математическата статистика (трябва да експериментирате с случаен подбор на планирането). генератори или сензори - Късно специални експериментални устройства са създадени във връзка с появата на метод за статистически изследвания. ч. в повечето случаи, базирани на използването на радиоелектронна апаратура шум.

С развитието на метода на статистически тестове също Свързани понятия възникване на псевдослучайни числа (стр. Н.). Последното може да се получи чрез изчисляване по отношение на някои предварително определена формула (алгоритъм), но техните свойства трябва да са близки до тези на стр. ч. Най-често срещаните алгоритми, в които всеки следващ номер се изчисляват от предишната. Последователност Така полученият стр. H. Има период, който се различава значително от техните последователности. ч. алгоритми получи п. ч. Още недостатъчно проучени, но се прилага метода от статистическо изчисление предпочитание опит п. ч. т. к. свойства на п последователности. ч. Тестът може да се изследва чрез изчисления и експериментални устройства осигури нова последователност. ч. всеки път, когато те се използват.

Произволни е стойността на предварително определен обхват, вероятността от които се определя от функцията на разпределение на закона. Пример: равномерно разпределение на дискретна случайна променлива в диапазона 6.1 - вероятността равна на 1/6.

Първи наистина случайна стойност е възможно само, ако използвате физични или химични процеси, както задвижващия механизъм. Използване на компютъра може да получи псевдослучайна последователност. Те се характеризират с избора на първоначалните стойности на същите резултати в генерирането на идентични последователности и има N, chtoN + 1 е член на първия срок на последователността.

В настоящите функции Cu за генериране на последователност на псевдослучайни числа, които определят първоначалната стойност на последователността, първоначалната стойност, на случаен принцип (в зависимост от времето на системата).

Следваща помисли методи генериращи псевдослучайни числа.

6.1. метод Midsquare

а) избиране на произволно число 2k цифри chislox0. квадрат, резултатът е 4k-цифрен номер на избраната от него среда 2kznaka които формират следващото произволен номер. Процедурата се повтаря толкова пъти.

б) Вземете две произволни 2k-ценен номера, които се умножават и подплатени 4 К-валентна. 2kznaka взети от средата, в следния номер се получава от продукта, получен и от предишния.

Получената псевдо-случайни числа могат да се считат, като Средните оценки зависят от крайностите, които се изхвърлят.

6.2. мултипликативен метод

Като се има предвид постоянно CIM. Вземете на произволен брой, следващата псевдослучайни числа е токът, умножена по modulyum NaCI разделен.

6.3. Добавянето метод (Фибоначи генератор)

Определена цяло число m. Вземете две числа. Следващият брой е сумата от предишните две, взети на modulyum.

6.4. линеен метод

Определя се от набор от числа на [й], j [1, к] и tselymm. Първоначално berutsyaktselyh номера. Следният псевдо-случаен брой е сума pojot dokproizvedeniya 1 [д] на XI + 1-й разделен от modulyum.

6.5. комбиниран метод

Вземете цялата 2 к -digit chislox0. номер

x0 "представя най-новите 2krazryada kvadratax0,

x0 '' - първи 2krazryada proizvedeniyaCx0 "(С - число)

x0 '' '- първата 2krazryada kvadratax0' '

x0 '' '' - последната 2krazryada kvadratax0 '' '

Качеството на генератора на псевдослучайни последователност може да бъде определена чрез конструиране хистограма на псевдослучайни числа, тъй единно законодателство на разпределение, височина на колоната трябва да бъде приблизително равен.

Подкрепете проекта - споделете линка, благодаря!