числовая последовательность и массив

[дангер]

задание: привести числовую последовательность (и решение) которую НЕВОЗМОЖНО решить без хранения элементов последовательности в МАССИВе . И привести похожую последовательность, которая решается БЕЗ массива.

Очень нужно до завтра!!!!СПАСИБище тому, кто поможет.

[B_N]

1 - последовательность случайных величин (истинно случайных, а не полученных с помощью rand() )
2 - любая вычисляемая последовательность, скажем y=x^2

а что там имеется в виду под решением - не дошло

[дангер]

про 2 понятно - любая простая последовательность. А вот про 1 не ясно, как это "истинно случайных"? А под решение имелось в виду составить программу для вычисления этой последовательности через массив.

[B_N]

Я имел в виду, что случайные числа, которые мы получаем разновидностями функции rand() - псевдослучайны, для восстановления всей последовательности достаточно одного числа, которым инициализируется генератор. А отсюда у меня и решение получилось - хранить в массиве эти числа, отправлять их в srand() и после этого восстанавливать последовательности произвольной длины с помощью rand(). Вообще, вариантов много, например, хранить в массиве произвольные величины в качестве ключей к хэш-функциям и т.п. Смотрите, что больше нравится.

[дангер]

B_N, спасибо, но если первую часть сообщения я хоть как-то поняла, то 2 перечитывала раз 10. А здесь на форуме есть подобный пост с такой последовательностью? мне не принципиально какая она, главное чтоб с массивом?

[Карась]

Скорее всего к 1 относится рекуррентный способ задания последовательности...
Напомню, что для определения например 50 элемента в такой последовательности нужно узнать предыдущии 49 элементов... Таким образом надо все эти "предыдущии" запоминать... Очевидно, что массив это самое удобное место...

читаем подробнее http://www.math.ru/dic/13

[дангер]

Карась, точно про прогрессию и не подумала . почему то в уме синусы-косинусы вертелись. буду искать теперь программу к геометрической прогрессии. Ну ты и голова c B_N вместе.