Задачка забавная
Есть память, которая заполнена нулями. В ней можно заменять нули
на единички, но не наоборот. Придумать код для хранения чисел в диапазоне
от 0 до n, такой, чтобы обеспечить максимальную среднюю длину случайной
последовательности различных чисел, которые можно последовательно
прописать в одну и туже область памяти при этих ограничениях.

Понятно, что если под хранение числа выделено k бит, то больше k раз не
получится. Но вопрос - а сколько можно.