3

Допустим, программа моделирует случайное блуждание точки на прямой, каждое следующее положение отличается от предыдущего на случайный вектор значение которого [-1, 1], в начале точка находится в нуле.

Вроде бы, при большом числе шагов, среднее значение координаты должно стремиться к нулю, но так не получается, почему?

Например, b должно стремиться к нулю (среднее b вычисляю как сумму всех случайных координат, поделенную на количество шагов(1000)):

int main(){
    srand(time(NULL));
    double a = 0, b, sum;
    for(int i = 0; i < 1000; i++){
        a += (double)rand() * 2 / RAND_MAX - 1;
        sum += a;
    }
    b = sum / 1000.0; 
    cout << b;
    return 0;
}
10
  • Но у меня, почему-то, получается не ноль
    – Azam
    10 мар 2018 в 15:26
  • чему равно RAND_MAX ?
    – BogdanBida
    10 мар 2018 в 15:28
  • @BogdanBida, cplusplus.com/reference/cstdlib/RAND_MAX
    – entithat
    10 мар 2018 в 15:29
  • Запустил код на ideone.com, число b получилось даже отрицательное..
    – entithat
    10 мар 2018 в 15:32
  • а что в итоге выводит? чем вам так результат не нравится? слишком далеко от 0, или просто есть какой то остаток?
    – BogdanBida
    10 мар 2018 в 15:32

1 ответ 1

4

Точный 0 у вас не получится - просто потому, что числа случайные. Это будет величина, близкая к нулю, но не ноль.

Потому что иначе, если вы получили 0.5, то вторым числом должно выпасть -0.5? :)

Скажем так - сумма может быть любой (ну, до 1000 :), но вероятность получить сумму в некотором диапазоне от x до x+dx резко снижается с увеличением x. Но не является нулевой.

Более подробно здесь, боюсь, рассказать не получится. Возьмите какую-то книжку по теорверу и матстатистике, и почитайте...

4
  • прощу прощения, неправильно в первый раз написал программу, теперь вопрос сформулирован корректно, перечитайте
    – Azam
    10 мар 2018 в 15:38
  • 1
    В новой программе вы вообще никак не инициализируете значение sum, оно может быть в принципе любым...
    – Harry
    10 мар 2018 в 15:49
  • 1
    Да, и кстати - насколько я помню, при случайном блуждании теория говорит, что за N шагов уход от начальной точки пропорционален sqrt(N)...
    – Harry
    10 мар 2018 в 15:52
  • результат будет зависить от генерации случайных чисел. Если в результате (double)rand() * 2 / RAND_MAX - 1 вы получите больше положителных чисел, и их значения будут превосходить абсолютным значениям отрицательных (или наоборот), то вы в итоге не получите среднее значение близкого к нулю. 10 мар 2018 в 17:11

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.