Как предсказать следующее число

В этой статье маг Ольга Васильева отвечает на вопрос «Как предсказать следующее число?».

wad (51) 7 (30751) 3 7 18 11 лет

kermit32dll в основном прав, за исключением того, что время для seed используют только . часто там участвуют такие сложно предсказуемые значения, как позиция мыши на экране, цвета определенных точек экрана, нажатия клавиш, состояние процессора, сетевые настройки, и прочее. это называется «внесение энтропии».

lerusjka 4 (1891) 10 17 11 лет

сходи на пару лекций математической статистики или теории вероятности.лет десять посвяти учебе.напиши огромную формулу. и тогда. может быть.

Play-Boy (32) 7 (26676) 4 17 46 11 лет

да, конечно.. если ты знаешь исходную точку и алгоритм пересчета следующего значения.. но алгоритм тебе мало кто даст 😉

ronus 7 (25794) 3 9 38 11 лет

рандомы всякие бывают, рандомы всякие нужны. Машину заставить просто так наобум выбирать числа нельзя. Есть специальные формулы, таблицы и пр. Но вот чтобы начал повторяЦо весь ряд чисел — это совсем наврядли. Чтобы угадать следущее надо быть халявщиком или пару сотен предыдущих цифр + суперкомп + пару лет свободного времени) имхо.

Дана задача.
1. Есть диапазон чисел от 1 до 100.
2. В определенное (неизвестное) время, выпадает одно из чисел.
3. Снова проходит (неизвестное) количество времени, и выпадает одно из чисел.
4. и т.д.

Числа и время, НЕ случайны. Есть определенная последовательность.
Вопрос: Можно ли написать алгоритм, который исходя из времени и выпавшего числа, пытался бы найти эту последовательность. И «угадать» какое число, и через какой промежуток времени выпадет следующим. Например показывало бы, что это число может выпасть с вероятностью в 40% и чем больше данных (выпавших чисел), тем прогноз точнее. Пока не определится 100% вероятность.
Не прошу написать такой алгоритм, интересует возможно ли вообще теоретически такое написать ?
Спасибо.

• Вопрос задан более двух лет назад
• 3070 просмотров

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

зы: есть только один ньюанс, алгоритм может быть основан на действиях которые вы можете не знать, например действия других пользователей

Необходимо по следующему алгоритму сделать прогноз следующего числа, подскажите, пожалуйста, как реализовать в экселе следующий алгоритм:

Постановка задачи:
Имеется m-1 значений случайной величины x. Рассмотрим случайную функцию
f(x) = M[x] — Xср
M[x] — математическое ожидание СВ
Xср — среднее значение в (m-1) наблюдениях, Xср. = n/(m-1)
n — сумма (m-1)значений СВ.
Дадим n приращение x, то есть попробуем определить следующее за (m-1) значение СВ.
Возьмём производную от f(x)и приравняем её 0 для определения минимума функции

d( f(x) )/dx= M(x)(n + nlnx +x -k)/(n +x)^2 — 1/m

n — сумма (m-1) наблюдений СВ
k — индикатор минимума изменения информационной энтропии.

При достаточно большом значении m по закону больших чисел среднее значение СВ стремится к матожиданию. Поэтому после несложных упрощений можно записать

То есть следующее, эммое значение x = e^(k/n).

Дисперсию случайной величины можно определить выражением

D = Сумма< M[x] – Xi]>^2 от 1 до m-1

Так как промежуток времени между наблюдениями не определён применение линейной экстраполяции для определения значения дисперсии не представляется возможным. Поэтому предлагается следующее выражение зависимости дисперсии от времени

T- время
A – ускорение изменения дисперсии
B – скорость изменения дисперсии
C – начальная дисперсия.

Коэффициенты A,B,C можно определить как корни системы трёх уравнений по трём последним наблюдениям СВ.

Перейдём к конкретному примеру, а именно прогнозирование котировок валюты на ММВБ. Задав интервал времени установления средневзвешенного значения СВ, можно определить интервал возможного изменений дисперсии.

В таблице приведены курсы доллара в период с 18 по 28 августа 1995 года, а также приведены результаты предварительных расчётов. Целью прогноза является курс доллара на 29 августа 1995 года.

Номер___Дата____Курс____Сумма___Ср. кв. откл.___Время,час
1_______18.08___4408______________________________0
2_______21.08___4412_____________________________72
3_______22.08___4428_____________________________96
4_______23.08___4428____________________________120
5_______24.08___4428____22104___8,904196169_____144
6_______25.08___4422____26526___8,140128219_____168
7_______28.08___4422____30948___7,544051392_____240

A=4,29971434*10^-3
B=-1,884157755
C= 261,4431563
Задаёмся интервалом в 2 часа для установления средневзвешеннорго курса 29.08.95. Получаем, что ср.кв.откл. в этот день будет изменяться от минимума 7,93979336 до максимума 8,030724481. Поиск курса сведён в таблицу.
Курс____Ср.кв.откл._____Вывод
4422____7,062250448_____выпадает
4430____7,639006146_____выпадает
4435____8,4137775_______выпадает
4434____8,237961023_____выпадает
4433____8,07…___________выпадает
4431____7,8…____________выпадает

1. Диапазону изменения ср.кв.откл. соответствует курс в 4432. Истинный курс на 29.08.95 составлял 4435 при относительной погрешности прогнозирования

2.Данная методика применима для решения многочисленных проблем прогнозирования в широком диапазоне использования

У меня вопрос:
1. как найти это самое k — индикатор минимума изменения информационной энтропии?
2. коэффициенты A,B,C ?

Если можно, реализовать на моём примере с числами.