kouzdra - October 28th, 2005
[Recent Entries][Archive][Friends][User Info]
01:20 pm
[Link] |
Задачка забавная Есть память, которая заполнена нулями. В ней можно заменять нули на единички, но не наоборот. Придумать код для хранения чисел в диапазоне от 0 до n, такой, чтобы обеспечить максимальную среднюю длину случайной последовательности различных чисел, которые можно последовательно прописать в одну и туже область памяти при этих ограничениях.
Понятно, что если под хранение числа выделено k бит, то больше k раз не получится. Но вопрос - а сколько можно.
|
|
11:19 pm
[Link] |
Скоропостижно скончался сиг Вадим Шефнер "Девушка у обрыва"
- Ну, друг АТИЛЛА, на этот раз не подведи, - ласково сказал Писатель-Ихтиолог в рупор. - Подушевнее, полиричнее сотвори. Вскоре АТИЛЛА выполнил задание. Листок этот, ровно как и два предыдущих, и поныне хранится в моем архиве. ( СОЛНЕЧНЫЙ САБАНТУЙ )
|
|