Или расчекованную Ф-1 без замедлителя.

Одинаково!
Они в любом случае стартуют в обратную сторону от своего номера.
Только хиральность разная.

В моем случае заключенный под номером 1 находит в ящике номер 1 бумажку с номером 2,
открывает ящик с номером 2,  и находит бумажку с номером 3, и так дрейфует до ящика
номер 50 где находит бумажку с номером 51 и сливается.

В твоем случае, этот же заключенный находит в первом ящике бумажку с номером 100,
переходит в ящик номер 100 и находит в нем бумажку с номером  99, и так добирается,
до ящика номер 51 где находит бумажку с номером 50.

В результате мы видим, что тюремное начальство имеет далеко не один вариант
противостоять таким тупым стратегиям.

Отредактировано Лукомор (2023-06-30 20:25:10)

Добавляет упорядочение обхода trie методом, что и приводит к вот таким следствиям.
Как обычно, адепты теорвера пытаются игнорировать влияние алгоритма и непонятно с какого бодуна удивленно сравнивают их вероятности, а не эффективность, как это принято в программировании.

Да, ты прав, я сглючил. Номера будут все время опережать.

Ну дык, доказали, что алгоритм поиска всех перестановок > 50 сводится к бинарному поиску.

Да, согласен.  Номера на ящиках позволяют гарантировано проходить разные
маршруты без накладок.

Отредактировано Лукомор (2023-06-30 20:42:46)

Знаешь, что странно? То, что никто не отметил аналогию с адресацией памяти, хотя пример с коробками классический. 146% что и задача родилась на основе сведений о trie методе или поиске по бору. Вот мне надо было  на ящиках пояснять свои табличныке методы.

Опять??? Ладно, уговорил.
Вариант записи двоичного кода адресами:
четные ящики считаем нулями, нечетные - единицами.
В  ящиках храним номер следующего в последовательности
все.

Затем, чтобы значение адресовало само себя и его не надо было искать. Причем с попутныи отсетванием дубликатов

Номер ящика который продолжает последовательность с точки ветвления

Нет, конечно. Террабайты требуются.

Что такое последовательность, и что такое точка ветвления последовательности?

Значение чего - кода или адреса?
И где ты его собрался искать? И зачем?

Нвчинать надо с постановки задачи.
Как некогда заметил Лукомор:"Как задача поставлена, так она и стоит!" 

Натуральный ряд, это - разветвленная структура данных?

Отредактировано Лукомор (2023-07-03 09:08:24)

100500 раз уже постил  задачу расстановки(хеширования) или связывания ключей с данными  Н.Вирта

[url=https://www.osp.ru/pcworld/2001/06/161840]Одна из важных задач, решаемых в программировании,— это обеспечение быстрого (прямого) доступа к данным по некоему коду (индексу, адресу). Неудивительно, что решающий эту задачу массив стал одним из главных строительных блоков, превосходя по использованию списки, которые определяют последовательный доступ к элементам.

...

Хеширование есть разбиение множества ключей (однозначно характеризующих элементы хранения и представленных, как правило, в виде текстовых строк или чисел) на непересекающиеся подмножества (наборы элементов), обладающие определенным свойством. Это свойство описывается функцией хеширования, или хеш-функцией, и называется хеш-адресом. Решение обратной задачи возложено на хеш-структуры (хеш-таблицы): по хеш-адресу они обеспечивают быстрый доступ к нужному элементу. В идеале для задач поиска хеш-адрес должен быть уникальным, чтобы за одно обращение получить доступ к элементу, характеризуемому заданным ключом (совершенная хеш-функция). Однако на практике идеал приходится заменять компромиссом и исходить из того, что получающиеся наборы с одинаковым хеш-адресом содержат более одного элемента.

Термин «хеширование» (hashing) в печатных работах по программированию появился сравнительно недавно (1967 г. [1]), хотя сам механизм был известен и ранее. Глагол «hash» в английском языке означает «рубить, крошить», т. е. создавать этакий «винегрет». Для русского языка академиком А.П. Ершовым [2] был предложен достаточно удачный эквивалент — «расстановка», созвучный с родственными понятиями комбинаторики, такими как «подстановка» и «перестановка». Однако пока он не прижился.[/url]

Короче, задача решается до сих пор, а я попробовал выяснить существует ли идеальный способ расстановки в рамках фон-неймановской архитектуры. Выяснил, что такой способ есть, если изменить представление двоичных данных и записывать значение битов адресами.

Мы же от маршрутов к ящикам перешли. Впрочем, если хочешь, то с подачи Сергея можно контейнеры на двухатомных молекулах распедалить 

Нэт Там у меня два разных предложения. Просто натуральный ряд это контейнер с натуральными числами, где каждое число стоит в своем же номере(алресе) позиции

Там сжатие

Странный вопрос...