@Stirllitz

Здраствуйте,
нужна помощь в написании генератора псевдослучайных чисел с последующей проверкой метода для того чтоб доказать что полученое число - псевдослучайное. сделать надо без использования встроеных функций php.
Буду очень признателен если кто-то сможет помочь...

0

NEbO

один из самых простых алгоритмов генерации псевдослучайных чисел:
1. взять какое-то достаточно большое простое число (пусть это будет k)
2. взять любое начальное значение от 0 до 1 (например, 0.123456789), обозначим N
3. вычислить: N = frac(N * k) (взять дробную часть от произведения простого числа и предыдущего псевдослучайного).
В результате получается следующее псевдослучайное число в диапазоне [0..1], его можно привести к целому от [a..b] по формуле R = a + (b - a) * N
Далее повторяется шаг 3 для каждого нового числа последовательности (т.е. просто подставляется N). Уже, кажется, когда-то где-то было доказано, что получается достаточно длинная неповторяющаяся последовательность случайных чисел с равномерным распределением, которое, разумеется, можно привести к нормальному или любому другому по известным законам (уверен, что в википедии можно отыскать, при желании).
Вообщем, средствами php как-то так:
есть подобный способ для int-овых чисел, но для пхп это наврядли сильно актуально.
еще один метод, легко реализуемый в пхп: берется двузначное число, возводится в квадрат. средние две цифры числа определяют следующий элемент последовательности.
качественно проверить полученную последовательность нетрудно: нужно всего лишь построить гистограмму (ну, или график, если хотите). что нужно для математически строгого доказательства не знаю.

1