Page 56 - 2579

підбору параметрів цей генератор повертає випадкові
числа від 0 до т-1.
Отримані за формулою (3.1) значення x i+i
належать до діапазону 0 < х і+х < т - 1 і мають
рівномірний дискретний розподіл. Для того щоб
отримати випадкове значення г і+1 з інтервалу [0, 1],
необхідно число х і+1 розділити на т. У цьому разі всі
значення т, с, a, X 0 повинні бути додатними й
задовольняти умовам: 0 < т; а < т; с < т; х 0< т.
Отримана за формулою (3.1) послідовність
називається лінійною конгруентною послідовністю.
Однією із вад лінійних конгруентних
генераторів є те, що отримані випадкові числа
X і+1суттєво залежать від значень т, с, а, х о і
обчислюються за однією й тією ж формулою (3.1),
тобто не є абсолютно випадковими. Але незважаючи
на те що алгоритм їх отримання є детермінованим, за
умови відповідного вибору констант т, с, а
послідовність чисел х і+1, на основі яких отримують
значення г і+1, повністю задовольнятиме більшості
статистичних критеріїв.
Ще одна вада цих генераторів стосується того,
що випадкові числа г і+1, отримані за допомогою
генератора, можуть приймати тільки дробово-
раціональні значення — 0; І/т; 2/т;...; (т- 1)/т. Більше
того, числа r і+1 можуть приймати лише деякі з указаних
значень залежно від вибраних параметрів т, с, а і х о, а
також від того, як реалізується операція ділення чисел
з плаваючою комою на число от у комп'ютері, тобто
залежно від типу комп'ютера і системи
програмування. Наприклад, якщо т = 10, х о = а = с = 7,
то отримаємо послідовність 7; 6; 9; 0; 7; 6; 9; 0,..., яка не є
випадковою. Це свідчить про важливість правильного
вибору значень констант от, с, а і х 0. Правильно

50