Случайные последовательности

[sun-stream.livejournal.com]

В детстве читала в энциклопедии (скорее всего, в книге "Я познаю мир: математика"), что человек не может придумать полностью случайную последовательность из нулей и единиц. Понятно, что такая последовательность может быть только псевдослучайной, но вопрос заключается в другом. В книге было сказано также, что если человек будет достаточно долго называть играющей с ним программе первое число, которое взбредёт в голову - нуль или единицу - то рано или поздно программа распознает закономерности, которым подчиняется полученная последовательность, и будет со стопроцентной вероятностью угадывать, какую цифру игрок назовет следующей. Действительно ли это так? Реализован ли уже подобный алгоритм?

Comments

[sanitareugen.livejournal.com]

Стопроцентного угадывания не будет хотя бы потому, что, заметив, что его цифры угадываются постоянно, человек попытается изменить способ получения следующей. И даже если он не осведомлен об угадываниях его цифр машиной, его выбор будет зависеть от меняющихся внешних факторов.
Написанная мной лет 35 тому назад такая программа выигрывала у человека со счётом примерно 60:40, несмотря на крайнюю простоту. Думаю, что выше 80:20 не подымется даже очень хитроумная программа.

[karachee.livejournal.com]

Думаю такую программу написать не так и сложно. Программе достаточно анализировать микродвижения мышц человека, тембр его голоса и пр. чтобы вычислять какая цифра будет названа им через 1-2 секунды. А если ещё позволить ей обеспечивать человека некоторыми внешними факторами, звуками, картинками, то она скоро сможет даже заставить его выдать нужную последовательность )))

[sanitareugen.livejournal.com]

Попробуйте. Я покамест не представляю, как. Просто угадывающую - делал. Но не "100%-ную".