kouzdra - October 28th, 2005

October 28th, 2005

October 28th, 2005
01:20 pm

[Link]

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

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

(11 comments | Leave a comment)

TimeEvent
11:19 pm

[Link]

Скоропостижно скончался сиг
Вадим Шефнер "Девушка у обрыва"

- Ну, друг АТИЛЛА, на этот раз не подведи, - ласково сказал
Писатель-Ихтиолог в рупор. - Подушевнее, полиричнее сотвори.
Вскоре АТИЛЛА выполнил задание. Листок этот, ровно как и два
предыдущих, и поныне хранится в моем архиве.
СОЛНЕЧНЫЙ САБАНТУЙ )

(Leave a comment)

Previous Day 2005/10/28
[Archive]
Next Day
My Website Powered by LJ.Rossia.org