Способны ли люди выдавать действительно случайную последовательность?
Похоже, что нет. Ваши пальцы имеют тенденцию повторять определённые рисунки, даже если вы этого не замечаете. Илья Передерий сделал маленькую игру, демонстрирующую это.
Вам предлагается случайным образом нажимать стрелки вправо и влево. Алгоритм пытается угадать каждое следующее нажатие. Если угадал, он получает виртуальный 1$, если не угадал, то вы получаете 1,05$. Значит, если вы можете действительно рандомно нажимать стрелки, вы будете в плюсе. Но фиг там, программа довольно быстро, всего после 200-300 итераций, научается угадывать большую часть ваших нажатий. Проверьте сами.
Алгоритм работает так. Он ведёт базу данных по каждой возможной комбинации из 5 нажатий, и под каждой записью хранятся два счётчика — один для каждого нуля, который следует за комбинацией, и другой для всех единиц, которые следуют за этой комбинацией. Поэтому каждый раз, когда вы нажимаете клавишу, запись в базе данных обновляется. Для того чтобы сделать прогноз, программе достаточно найти запись, соответствующую последним 5 нажатиям, и решить, посмотрев на счётчики, какое нажатие клавиш будет наиболее вероятным.
Диаграмма ниже показывает распределение правильных ответов. Красным — для случайного алгоритма, зелёным — для реальных людей.