Как Роберт Моррис на 8-ми битах до 10 000 считал

Ага, теперь ясно

Как Роберт Моррис на 8-ми битах до 10 000 считал

Я имею в виду физическое значение счетчика, которое в пределах байта. Если надо сделать ~10000 итераций чего либо, имея только 8 бит, достаточно после каждой итерации увеличивать счетчик с вероятностью 0.01 и проверять, когда наш байт достигнет 100. А чтобы узнать текущее (примерное) значение реального количества итераций, просто умножить наш байт на 100. Без всяких последовательностей.

Как Роберт Моррис на 8-ми битах до 10 000 считал

Не понял, с какой целью выбирается определенная последовательность? Почему нельзя просто увеличивать счетчик, например, с вероятностью 0,01? Тогда число 100 в счетчике появится примерно через 10000 итераций.

Прыгающий робот от Boston Dynamics

Пример сильно пересеченной местности