JК
Физики шутят :: Сборник
Страница: 92 из 124Оно равно а число замков, которые могут быть открыты данным ключом (а), равно
а число замков, которые могут быть открыты данным ключом (а), равно
При получении этих выражений учитывался тот факт, что замок (O/O) есть тривиальный антизамок. В уравнениях (2) и (3) k есть сумма коэффициентов Клебша - Гордана, равная единице.
Развитый выше формализм позволил решить следующую задачу. Пусть некто хочет пройти из некоторой комнаты Л через несколько дверей в произвольную комнату В. Число ключей, необходимое для этого, максимизировалось при произвольном выборе комнат А и В . (Проблема минимизации не решалась, поскольку ее решение тривиально - одинаковые замки.) Затем сотрудники института были разбиты на ряд подгрупп, и система ключей строилась таким образом, чтобы одновременно выполнялись два условия::
1) ни одна подгруппа не в состоянии открыть все те замки, которые могут быть открыты любой другой подгруппой;
2) трансформационные свойства групп соответствуют возможности одалживания ключей.
Создатели системы ключей надеялись, что она является единственно возможной и полной, и до известной степени это справедливо. Однако оказалось, что ключи, которые не должны были бы открывать некоторые двери, открывают их, если их вставлять в замок не до конца. Например, ключ (11111) может открыть замок (10000/ 11111) в п = 5 различных положениях. Число n было названо странностью системы ключ - замок.
а число замков, которые могут быть открыты данным ключом (а), равно
При получении этих выражений учитывался тот факт, что замок (O/O) есть тривиальный антизамок. В уравнениях (2) и (3) k есть сумма коэффициентов Клебша - Гордана, равная единице.
Развитый выше формализм позволил решить следующую задачу. Пусть некто хочет пройти из некоторой комнаты Л через несколько дверей в произвольную комнату В. Число ключей, необходимое для этого, максимизировалось при произвольном выборе комнат А и В . (Проблема минимизации не решалась, поскольку ее решение тривиально - одинаковые замки.) Затем сотрудники института были разбиты на ряд подгрупп, и система ключей строилась таким образом, чтобы одновременно выполнялись два условия::
1) ни одна подгруппа не в состоянии открыть все те замки, которые могут быть открыты любой другой подгруппой;
2) трансформационные свойства групп соответствуют возможности одалживания ключей.
Создатели системы ключей надеялись, что она является единственно возможной и полной, и до известной степени это справедливо. Однако оказалось, что ключи, которые не должны были бы открывать некоторые двери, открывают их, если их вставлять в замок не до конца. Например, ключ (11111) может открыть замок (10000/ 11111) в п = 5 различных положениях. Число n было названо странностью системы ключ - замок.